Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Tal vez te guste
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 Tendencias
- 1. Logan Wilson N/A
- 2. #LightningStrikes N/A
- 3. #PlayersOverProfits 3,238 posts
- 4. Chauncey Billups 109K posts
- 5. Candace 38.3K posts
- 6. Dragon 88.3K posts
- 7. Bannon 10.3K posts
- 8. Jim Marshall N/A
- 9. Terry Rozier 99.8K posts
- 10. $INTC 37.4K posts
- 11. Aaron Jones 2,396 posts
- 12. CARAMELO X BILLBOARD 30.9K posts
- 13. #RepublicansAreAWOL 10.2K posts
- 14. The Natural 58.4K posts
- 15. Dewey 1,058 posts
- 16. Mafia 141K posts
- 17. Pete Rose 3,225 posts
- 18. Screenshat N/A
- 19. Rob Schneider 1,230 posts
- 20. Ken Anderson N/A
Something went wrong.
Something went wrong.