We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 50

[ total of 64 entries: 1-25 | 26-50 | 51-64 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 1 Dec 2025 (continued, showing last 14 of 18 entries)

[51]  arXiv:2511.22912 [pdf, ps, other]
Title: Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
Authors: Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:2511.22803 [pdf, ps, other]
Title: Sublinear Edge Fault Tolerant Spanners for Hypergraphs
Authors: Jialin He, Nicholas Popescu, Chunjiang Zhu
Subjects: Data Structures and Algorithms (cs.DS)
[53]  arXiv:2511.22604 [pdf, ps, other]
Title: Improved exploration of temporal graphs
Authors: Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud
Comments: 8 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[54]  arXiv:2511.22289 [pdf, ps, other]
Title: Efficient Trace Frequency Queries in Sparse Graphs
Authors: Christine Awofeso, Pål Grønås Drange, Patrick Greaves, Oded Lachish, Felix Reidl
Subjects: Data Structures and Algorithms (cs.DS)
[55]  arXiv:2511.22212 [pdf, ps, other]
Title: Balancing Two-Dimensional Straight-Line Programs
Authors: Itai Boneh, Estéban Gabory, Paweł Gawrychowski, Adam Górkiewicz
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:2511.22084 [pdf, ps, other]
Title: How fast are algorithms reducing the demands on memory? A survey of progress in space complexity
Authors: Hayden Rome, Jayson Lynch, Jeffery Li, Chirag Falor, Neil Thompson
Subjects: Data Structures and Algorithms (cs.DS)
[57]  arXiv:2511.22070 [pdf, ps, other]
Title: MagnifierSketch: Quantile Estimation Centered at One Point
Authors: Jiarui Guo, Qiushi Lyu, Yuhan Wu, Haoyu Li, Zhaoqian Yao, Yuqi Dong, Xiaolin Wang, Bin Cui, Tong Yang
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:2511.21919 [pdf, ps, other]
Title: Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework
Authors: Francisco Sena, Aleksandr Politov, Corentin Moumard, Manuel Cáceres, Sebastian Schmidt, Juha Harviainen, Alexandru I. Tomescu
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)
[59]  arXiv:2511.21876 [pdf, ps, other]
Title: Differential privacy from axioms
Authors: Guy Blanc, William Pires, Toniann Pitassi
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[60]  arXiv:2511.21868 [pdf, ps, other]
Title: A Combinatorial Characterization of Constant Mixing Time
Authors: Lap Chi Lau, Raymond Liu
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[61]  arXiv:2511.23388 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
Authors: Kunanon Burathep, Thomas Erlebach, William K. Moses Jr
Comments: 17 pages, 1 figure, 1 table. An extended abstract of this paper appears in the proceedings of the 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[62]  arXiv:2511.23160 (cross-list from quant-ph) [pdf, ps, other]
Title: Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
Authors: Saumya Shah, Patrick Rebentrost
Comments: 18 pages, 5 tables
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[63]  arXiv:2511.22562 (cross-list from math.CO) [pdf, ps, other]
Title: Making an oriented graph acyclic using inversions of bounded or prescribed size
Authors: Jørgen Bang-Jensen, Frédéric Havet, Florian Hörsch, Clément Rambaud, Amadeus Reinald, Caroline Silva
Comments: 38 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[64]  arXiv:2511.21867 (cross-list from quant-ph) [pdf, ps, other]
Title: Accuracy and resource advantages of quantum eigenvalue estimation with non-Hermitian transcorrelated electronic Hamiltonians
Authors: Alexey Uvarov, Artur F. Izmaylov
Comments: 11 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Chemical Physics (physics.chem-ph)
[ total of 64 entries: 1-25 | 26-50 | 51-64 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2512, contact, help  (Access key information)