AlgorithmPapers's profile picture. Covers data structures and analysis of algorithms.
New submissions to http://arxiv.org (not affiliated with arXiv)

Data Structures and Algorithms Papers

@AlgorithmPapers

Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)

Does block size matter in randomized block Krylov low-rank approximation?. arxiv.org/abs/2508.06486


Optimal mass estimation in the conditional sampling model. arxiv.org/abs/2503.12518


Simple Sublinear Algorithms for $(\Delta+1)$ Vertex Coloring via Asymmetric Palette Sparsification. arxiv.org/abs/2502.17629


Odd and Even Harder Problems on Cycle-Factors. arxiv.org/abs/2510.18393


Minimum $s$--$t$ Cuts with Fewer Cut Queries. arxiv.org/abs/2510.18274


Static Retrieval Revisited: To Optimality and Beyond. arxiv.org/abs/2510.18237


Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams. arxiv.org/abs/2510.18180


Online Randomness Extraction: Simulating Barely Random Algorithms in the Random Order Arrival Model. arxiv.org/abs/2510.18049


Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset. arxiv.org/abs/2510.17888


The Marked Edge Walk: A Novel MCMC Algorithm for Sampling of Graph Partitions. arxiv.org/abs/2510.17714


Near-Optimal Property Testers for Pattern Matching. arxiv.org/abs/2510.17645


Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap. arxiv.org/abs/2510.17595


On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers. arxiv.org/abs/2510.17344


Finding 4-Additive Spanners: Faster, Stronger, and Simpler. arxiv.org/abs/2510.17262


Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs. arxiv.org/abs/2510.17182


All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries. arxiv.org/abs/2510.16741


Loading...

Something went wrong.


Something went wrong.