Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Bunları beğenebilirsin
$\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
Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries. arxiv.org/abs/2510.19815
A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space. arxiv.org/abs/2510.19793
Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP. arxiv.org/abs/2510.19780
Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings. arxiv.org/abs/2510.19750
Online Two-Stage Submodular Maximization. arxiv.org/abs/2510.19480
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck. arxiv.org/abs/2510.19175
United States Trendler
- 1. Canada 373K posts
- 2. Ashley 148K posts
- 3. Reagan 149K posts
- 4. #PoetryInMotionLeeKnow 76.5K posts
- 5. Immigration 155K posts
- 6. #FursuitFriday 13.6K posts
- 7. Letitia James 50.9K posts
- 8. #FanCashDropPromotion 1,294 posts
- 9. NBA Cup 2,699 posts
- 10. #FridayVibes 6,699 posts
- 11. #askdave N/A
- 12. Revis N/A
- 13. GAME DAY 7,496 posts
- 14. Tish 9,562 posts
- 15. Oval Office 25.8K posts
- 16. Cyrene 34.4K posts
- 17. Tamar 3,783 posts
- 18. Happy Friyay 2,131 posts
- 19. Good Friday 74.7K posts
- 20. U-Haul 14.5K posts
Something went wrong.
Something went wrong.