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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 5

[ total of 37 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | ... | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]

Wed, 10 Dec 2025 (continued, showing last 2 of 7 entries)

[6]  arXiv:2512.08350 [pdf, ps, other]
Title: A tight example for approximation ratio 5 for covering small cuts by the primal-dual method
Authors: Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2512.08111 [pdf, ps, other]
Title: The Bichromatic Two-Center Problem on Graphs
Authors: Qi Sun, Jingru Zhang
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 9 Dec 2025 (showing first 3 of 11 entries)

[8]  arXiv:2512.07618 [pdf, ps, other]
Title: Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Authors: Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[9]  arXiv:2512.07577 [pdf, ps, other]
Title: Property Testing of Computational Networks
Authors: Artur Czumaj, Christian Sohler
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2512.07120 [pdf, ps, other]
Title: Chromatic Feature Vectors for 2-Trees: Exact Formulas for Partition Enumeration with Network Applications
Authors: J. Allagan, G. Morgan, S. Langley, R. Lopez-Bonilla, V. Deriglazov
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 37 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | ... | 36-37 ]
[ showing 5 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)