Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 6

[ total of 37 entries: 1-5 | 2-6 | 7-11 | 12-16 | 17-21 | 22-26 | ... | 37 ]
[ showing 5 entries per page: fewer | more | all ]

[7] arXiv:2512.10621 (cross-list from cs.DB) [pdf, ps, other]: Title: Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint

Authors: Siwoo Song, Wonseok Shin, Kunsoo Park, Giuseppe F. Italiano, Zhengyi Yang, Wenjie Zhang

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[8] arXiv:2512.10214 (cross-list from quant-ph) [pdf, ps, other]: Title: Optimal learning of quantum channels in diamond distance

Authors: Antonio Anna Mele, Lennart Bittel

Comments: 9 + 29 pages, 1 figure

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[9] arXiv:2512.09218 [pdf, ps, other]: Title: Dynamic Graph Coloring: Sequential, Parallel, and Distributed

Authors: Mohsen Ghaffari, Jaehyun Koo

Subjects: Data Structures and Algorithms (cs.DS)
[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)

[ total of 37 entries: 1-5 | 2-6 | 7-11 | 12-16 | 17-21 | 22-26 | ... | 37 ]
[ showing 5 entries per page: fewer | more | all ]