Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 14

[ total of 37 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]

[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)
[19] arXiv:2512.08376 [pdf, ps, other]: Title: A Distribution Testing Approach to Clustering Distributions

Authors: Gunjan Kumar, Yash Pote, Jonathan Scarlett

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

[ total of 37 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]