Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Dit vind je misschien leuk
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
From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction. arxiv.org/abs/2510.19049
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
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
Fingerprint Filters Are Optimal. arxiv.org/abs/2510.18129
United States Trends
- 1. Chauncey Billups 89.6K posts
- 2. Terry Rozier 83.4K posts
- 3. Candace 32.1K posts
- 4. #FalloutDay 5,033 posts
- 5. Damon Jones 26K posts
- 6. Ti West 3,019 posts
- 7. Mafia 124K posts
- 8. Binance 203K posts
- 9. Tiago Splitter 3,425 posts
- 10. #7_years_with_ATEEZ 70.2K posts
- 11. #RepublicansAreAWOL 5,030 posts
- 12. MANE EN BILLBOARD 5,750 posts
- 13. Stephen A 22.4K posts
- 14. Changpeng Zhao 20.9K posts
- 15. Bethesda 8,083 posts
- 16. #에이티즈_7주년_항해는_계속된다 55.1K posts
- 17. The FBI 184K posts
- 18. #A_TO_Z 54.2K posts
- 19. New Vegas 6,708 posts
- 20. Gilbert Arenas 10.8K posts
Something went wrong.
Something went wrong.