Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
You might like
On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers. arxiv.org/abs/2510.20737
A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays. arxiv.org/abs/2510.20588
Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location. arxiv.org/abs/2510.20555
Parallel $(1+\epsilon)$-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work. arxiv.org/abs/2510.20456
Compact representations of pattern-avoiding permutations. arxiv.org/abs/2510.20382
From Incremental Transitive Cover to Strongly Polynomial Maximum Flow. arxiv.org/abs/2510.20368
$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling. arxiv.org/abs/2510.20361
Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems. arxiv.org/abs/2510.20341
Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion. arxiv.org/abs/2510.20288
Optimal Rounding for Two-Stage Bipartite Matching. arxiv.org/abs/2510.20153
Parallel Joinable B-Trees in the Fork-Join I/O Model. arxiv.org/abs/2510.20053
On Hardness and Approximation of Broadcasting in Sparse Graphs. arxiv.org/abs/2510.20026
Learning Linear Attention in Polynomial Time. arxiv.org/abs/2410.10101
Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders. arxiv.org/abs/2508.18017
Nearly Optimal Bounds for Stochastic Online Sorting. arxiv.org/abs/2508.07823
Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor. arxiv.org/abs/2506.01162
Approximate Light Spanners in Planar Graphs. arxiv.org/abs/2505.24825
Entrywise Approximation for Matrix Inversion and Linear Systems. arxiv.org/abs/2504.19054
Robust Popular Matchings. arxiv.org/abs/2401.12653
Tight Lower Bounds for Central String Queries in Compressed Space. arxiv.org/abs/2510.19820
United States Trends
- 1. #WorldSeries 86.6K posts
- 2. Blue Jays 56.3K posts
- 3. Luka 51.9K posts
- 4. Snell 12.5K posts
- 5. #SmackDown 28.9K posts
- 6. #Dodgers 13.1K posts
- 7. #BostonBlue 4,577 posts
- 8. Addison Barger 8,455 posts
- 9. Sheehan 1,869 posts
- 10. Paolo 12.9K posts
- 11. Grand Slam 14.9K posts
- 12. #WANTITALL 30.8K posts
- 13. Knicks 26.1K posts
- 14. Celtics 21.4K posts
- 15. Zion 20.1K posts
- 16. Kyshawn George 1,560 posts
- 17. Darryn Peterson 2,402 posts
- 18. Halo 146K posts
- 19. Cole Anthony 1,770 posts
- 20. Paul Reed N/A
Something went wrong.
Something went wrong.