📐 Algorithms - DiToast · Scour

Solving Hard Instances from Knapsack and Bounded Knapsack Problems: A new state-of-the-art solver 🎯Constraint Programming

arxiv.org·2d

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling 📈Complexity Theory

arxiv.org·4d

When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selection 🎯Randomized Algorithms

arxiv.org·7h

Analysis of Search Heuristics in the Multi-Armed Bandit Setting 🎯Randomized Algorithms

arxiv.org·7h

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances 🎯Randomized Algorithms

arxiv.org·2d

Engineering Algorithms for Dynamic Greedy Set Cover 🎯Randomized Algorithms

arxiv.org·4d

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework 🕸️Graph Theory

arxiv.org·7h

Improved space-time tradeoff for TSP via extremal set systems 🕸️Graph Theory

arxiv.org·2d

The Boolean surface area of polynomial threshold functions 📈Complexity Theory

arxiv.org·7h

Algorithmic Monoculture and its Critics ⚖Algorithmic Game Theory

arxiv.org·2d

Maximally Random Sortition 🎯Randomized Algorithms

arxiv.org·3d

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It 🕸️Graph Theory

arxiv.org·7h

Multiple Planted Structures Below $\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound 📈Complexity Theory

arxiv.org·1d

The Condition-Number Principle for Prototype Clustering 🎲Probabilistic Programming

arxiv.org·7h

$k$-Clustering via Iterative Randomized Rounding 🎯Randomized Algorithms

arxiv.org·2d

Parent Selection Mechanisms in Elitist Crossover-Based Algorithms 🎯Randomized Algorithms

arxiv.org·3d

On Formally Undecidable Propositions of Nondeterministic Complexity and Related Classes 🔢Mathematical Logic

arxiv.org·7h

A Decomposition Perspective to Long-context Reasoning for LLMs 🔢Mathematical Logic

arxiv.org·7h

Fractional list packing for layered graphs 🕸️Graph Theory

arxiv.org·1d

Sample compression schemes for balls in structurally sparse graphs 🕸️Graph Theory

arxiv.org·3d

Loading more...