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
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
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations. arxiv.org/abs/2512.15929
Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery. arxiv.org/abs/2512.16875
Fully Dynamic Algorithms for Chamfer Distance. arxiv.org/abs/2512.16639
United States Trendler
- 1. FINALLY DID IT 515K posts
- 2. The PENGU 219K posts
- 3. The AAVE 199K posts
- 4. Happy Festivus 1,601 posts
- 5. Christmas Eve Eve 47.8K posts
- 6. Good Tuesday 30K posts
- 7. Mainz Biomed N.V. N/A
- 8. #tuesdayvibe 2,131 posts
- 9. Carry Water 1,131 posts
- 10. Chop Wood N/A
- 11. Tennis 19.4K posts
- 12. #SFxJimmySeaAvocean 132K posts
- 13. #elixir 2,500 posts
- 14. JSCEAN FAMSCREEN 122K posts
- 15. #albatross 3,333 posts
- 16. Q3 GDP 3,185 posts
- 17. #TSTheErasTour N/A
- 18. Greenland 104K posts
- 19. gaten 14.9K posts
- 20. Soccer 25.7K posts
Something went wrong.
Something went wrong.