Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Vous pourriez aimer
Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams. arxiv.org/abs/2510.18180
Fingerprint Filters Are Optimal. arxiv.org/abs/2510.18129
A Generalization of Distance Domination. arxiv.org/abs/2510.18066
Fast Agnostic Learners in the Plane. arxiv.org/abs/2510.18057
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
An Exact Algorithm for the Unanimous Vote Problem. arxiv.org/abs/2510.16678
Robust Dynamic Staffing with Predictions. arxiv.org/abs/2510.16663
Trading Prophets with Initial Capital. arxiv.org/abs/2510.16516
Online computation of normalized substring complexity. arxiv.org/abs/2510.16454
Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance. arxiv.org/abs/2510.16351
A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates. arxiv.org/abs/2510.16336
Near-linear time subhypergraph counting in bounded degeneracy hypergraphs. arxiv.org/abs/2510.16330
United States Tendances
- 1. #StunNING_23rd_BDAY 2,698 posts
- 2. NINGNING IS THE MAKNAE DAY 3,467 posts
- 3. #닝구리퐁퐁_마이야호가_지켜줄게 2,597 posts
- 4. Good Wednesday 30.3K posts
- 5. #wednesdaymotivation 5,659 posts
- 6. #Talus_Labs N/A
- 7. Hump Day 17.2K posts
- 8. $VWA 4,072 posts
- 9. $BYND 130K posts
- 10. #HeartQuakeMV 285K posts
- 11. ZEENUNEW CRAZY SINGLE 284K posts
- 12. Howard University 1,058 posts
- 13. Izzo 1,124 posts
- 14. Happy Hump 11.2K posts
- 15. Beyond Meat 8,272 posts
- 16. Bwipo 1,518 posts
- 17. Usha Vance 10.3K posts
- 18. Meet the President 10.7K posts
- 19. Surviving Mormonism N/A
- 20. keke 6,068 posts
Something went wrong.
Something went wrong.