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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 9

[ total of 37 entries: 1-10 | 10-19 | 20-29 | 30-37 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 11 Dec 2025 (continued, showing last 5 of 6 entries)

[10]  arXiv:2512.09080 [pdf, ps, other]
Title: Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
Authors: Ron Mosenzon
Comments: 40 pages. Submitted to STOC 2026
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2512.09896 (cross-list from quant-ph) [pdf, ps, other]
Title: A 0.8395-approximation algorithm for the EPR problem
Authors: Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, Lennart Sinjorgo, James Sud
Comments: 27 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2512.09892 (cross-list from cs.LG) [pdf, ps, other]
Title: Provably Learning from Modern Language Models via Low Logit Rank
Authors: Noah Golowich, Allen Liu, Abhishek Shetty
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[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)

Wed, 10 Dec 2025 (showing first 5 of 7 entries)

[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-10 | 10-19 | 20-29 | 30-37 ]
[ 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)