Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 13

[ total of 37 entries: 1-5 | 4-8 | 9-13 | 14-18 | 19-23 | 24-28 | 29-33 | 34-37 ]
[ showing 5 entries per page: fewer | more | all ]

[14] arXiv:2512.09778 (cross-list from quant-ph) [pdf, ps, other]: Title: Optimal certification of constant-local Hamiltonians

Authors: Junseo Lee, Myeongjin Shin

Comments: 29 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[15] arXiv:2512.08742 [pdf, ps, other]: Title: Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time

Authors: Chase Hutton, Adam Melrod

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[16] arXiv:2512.08600 [pdf, ps, other]: Title: Fast exact algorithms via the Matrix Tree Theorem

Authors: V. Arvind, Srijan Chakraborty, Samir Datta, Asif Khan

Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:2512.08583 [pdf, ps, other]: Title: Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets

Authors: Jesper Nederlof

Comments: 22 pages, to appear at FOCS 2025 (online video available at FOCS youtube channel)

Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2512.08392 [pdf, ps, other]: Title: Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited

Authors: Frank Bauernöppel, Jörg-Rüdiger Sack

Comments: 11 pages, 9 figures

Subjects: Data Structures and Algorithms (cs.DS)

[ total of 37 entries: 1-5 | 4-8 | 9-13 | 14-18 | 19-23 | 24-28 | 29-33 | 34-37 ]
[ showing 5 entries per page: fewer | more | all ]