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
Constrained Cuts, Flows, and Lattice-Linearity by Robert Streit, Vijay K. Garg arxiv.org/abs/2512.18141
Graph-based Nearest Neighbors with Dynamic Updates via Random Walks by Nina Mishra, Yonatan Naamad, Tal Wagner, Lichen Zhang arxiv.org/abs/2512.18060
Fast Rational Search via Stern-Brocot Tree by Connor Weyers, N. V. Vinodchandran arxiv.org/abs/2512.18036
BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions by Kingsley Yeon, Promit Ghosal, Mihai Anitescu arxiv.org/abs/2505.12289
A Formal Correctness Proof of Edmonds' Blossom Shrinking Algorithm by Mohammad Abdulaziz, Kurt Mehlhorn arxiv.org/abs/2412.20878
Fully Dynamic Algorithms for Chamfer Distance by Gramoz Goranci, Shaofeng Jiang, Peter Kiss, Eva Szilagyi, Qiaoyuan Yang arxiv.org/abs/2512.16639
An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time by Monika Henzinger, Robin Münk, Harald Räcke arxiv.org/abs/2511.03716
Tree-Like Shortcuttings of Trees by Hung Le, Lazar Milenkovi\'c, Shay Solomon, Cuong Than arxiv.org/abs/2510.14918
Relative Error Fair Clustering in the Weak-Strong Oracle Model by Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H. -C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou arxiv.org/abs/2506.12287
The k-Center Problem of Uncertain Points on Graphs by Haitao Xu, Jingru Zhang arxiv.org/abs/2504.14803
Notes on Randomized Algorithms by James Aspnes arxiv.org/abs/2003.01902
Capacitated Partition Vertex Cover and Partition Edge Cover. arxiv.org/abs/2512.17844
LZ78 Substring Compression in Compressed Space. arxiv.org/abs/2512.17217
Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid. arxiv.org/abs/2512.17116
Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center. arxiv.org/abs/2512.17049
New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets. arxiv.org/abs/2512.16961
Optimizing Text Search: A Novel Pattern Matching Algorithm Based on Ukkonen's Approach. arxiv.org/abs/2512.16927
Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region. arxiv.org/abs/2509.06623
Prefix Sums via Kronecker Products. arxiv.org/abs/2512.16309
Provably Extracting the Features from a General Superposition. arxiv.org/abs/2512.15987
United States Trends
- 1. Colts 49.5K posts
- 2. gaten 7,146 posts
- 3. Rivers 63.1K posts
- 4. Niners 9,102 posts
- 5. Brock Purdy 18.4K posts
- 6. #FTTB 7,019 posts
- 7. Adam the Woo 3,193 posts
- 8. Ballard 3,061 posts
- 9. Kittle 9,092 posts
- 10. DEE WINTERS 2,625 posts
- 11. Tonges 1,459 posts
- 12. #WWERaw 23.9K posts
- 13. Dray 1,368 posts
- 14. Greenland 81.3K posts
- 15. #SFvsIND 2,288 posts
- 16. Jennings 15.9K posts
- 17. #ForTheShoe 2,526 posts
- 18. #LADS2ndAnniversary 7,961 posts
- 19. Ivey 1,150 posts
- 20. Alec Pierce 3,670 posts
Something went wrong.
Something went wrong.