AlgorithmPapers's profile picture. Covers data structures and analysis of algorithms.
New submissions to http://arxiv.org (not affiliated with arXiv)

Data Structures and Algorithms Papers

@AlgorithmPapers

Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)

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


Capacitated Partition Vertex Cover and Partition Edge Cover. arxiv.org/abs/2512.17844


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


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


United States 트렌드

Loading...

Something went wrong.


Something went wrong.