Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 40

[ total of 37 entries: 1-5 | ... | 18-22 | 23-27 | 28-32 | 33-37 ]
[ showing 5 entries per page: fewer | more | all ]

[33] arXiv:2512.03311 [pdf, ps, other]: Title: Singing a MIS

Authors: Sandy Irani, Michael Luby

Comments: 34 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS)
[34] arXiv:2512.03304 [pdf, ps, other]: Title: Fast approximate $\ell$-center clustering in high dimensional spaces

Authors: Mirosław Kowaluk, Andrzej Lingas, Mia Persson

Comments: 18 pages

Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2512.03275 [pdf, ps, other]: Title: Complexity of Local Search for CSPs Parameterized by Constraint Difference

Authors: Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng

Comments: IPEC 2025

Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2512.03124 [pdf, ps, other]: Title: On the Complexity of the Ordered Covering Problem in Distance Geometry

Authors: Michael Souza, Júlio Araújo, John Kesley Costa, Carlile Lavor

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[37] arXiv:2512.03788 (cross-list from quant-ph) [pdf, ps, other]: Title: Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle

Authors: Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin, Aliya Khadieva

Comments: accepted in SOFSEM2026 conference, In Proceedings LNCS vol.16448

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

[ total of 37 entries: 1-5 | ... | 18-22 | 23-27 | 28-32 | 33-37 ]
[ showing 5 entries per page: fewer | more | all ]