Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 12

[ total of 37 entries: 1-5 | 3-7 | 8-12 | 13-17 | 18-22 | 23-27 | 28-32 | 33-37 ]
[ showing 5 entries per page: fewer | more | all ]

[13] arXiv:2512.09859 (cross-list from math.CO) [pdf, ps, other]: Title: Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification

Authors: Tala Eagling-Vose, Jorik Jooken, Felicia Lucke, Barnaby Martin, Daniël Paulusma

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[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)

[ total of 37 entries: 1-5 | 3-7 | 8-12 | 13-17 | 18-22 | 23-27 | 28-32 | 33-37 ]
[ showing 5 entries per page: fewer | more | all ]