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-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-64 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 1 Dec 2025 (continued, showing 10 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)
[ total of 64 entries: 1-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-64 ]
[ showing 10 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)