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 41 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40-41 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 18 Apr 2024 (continued, showing last 7 of 11 entries)

[10]  arXiv:2404.11103 [pdf, ps, other]
Title: Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
Authors: Xi Chen, Yumou Fei, Shyamal Patel
Comments: To appear in STOC 2024
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2404.10964 [pdf, other]
Title: Drawing Competitive Districts in Redistricting
Authors: Gabriel Chuang, Oussama Hanguir, Clifford Stein
Comments: To be published in FORC 2024
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY)
[12]  arXiv:2404.10959 [pdf, ps, other]
Title: On approximability of the Permanent of PSD matrices
Authors: Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[13]  arXiv:2404.10955 [pdf, other]
Title: The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
Authors: Jingyang Zhao, Mingyu Xiao, Chao Xu
Comments: A preliminary version of this article was presented at MFCS 2022; Sumitted in 2022
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2404.11389 (cross-list from math.CO) [pdf, other]
Title: Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs
Authors: Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2404.11325 (cross-list from cs.CR) [pdf, ps, other]
Title: On Learning Parities with Dependent Noise
Authors: Noah Golowich, Ankur Moitra, Dhruv Rohatgi
Comments: This note draws heavily from arXiv:2404.03774
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2404.10997 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Algorithms with Limited Data Retention
Authors: Nicole Immorlica, Brendan Lucier, Markus Mobius, James Siderius
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Wed, 17 Apr 2024 (showing first 3 of 10 entries)

[17]  arXiv:2404.10638 [pdf, other]
Title: A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
Authors: Benjamin Rockel-Wolff
Comments: 18 Pages Short version accepted at SWAT 2024 and to be published
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2404.10514 [pdf, other]
Title: Simple $k$-crashing Plan with a Good Approximation Ratio
Authors: Ruixi Luo, Kai Jin, Zelin Ye
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2404.10497 [pdf, ps, other]
Title: Subsequences With Generalised Gap Constraints: Upper and Lower Complexity Bounds
Authors: Florin Manea, Jonas Richardsen, Markus L. Schmid
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 41 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40-41 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2404, contact, help  (Access key information)