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)

Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity. arxiv.org/abs/2510.03899


Changing Base Without Losing Pace: A GPU-Efficient Alternative to MatMul in DNNs. arxiv.org/abs/2503.12211


A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost. arxiv.org/abs/2508.11006


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


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


Loading...

Something went wrong.


Something went wrong.