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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 15

[ total of 41 entries: 1-10 | 6-15 | 16-25 | 26-35 | 36-41 ]
[ showing 10 entries per page: fewer | more | all ]

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

[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 9 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)
[20]  arXiv:2404.10469 [pdf, other]
Title: How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
Authors: Michael Kiran Huber
Comments: 71 pages, 26 figures. Bachelor Thesis submitted at TU Wien
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2404.10426 [pdf, ps, other]
Title: Bit catastrophes for the Burrows-Wheeler Transform
Authors: Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Comments: This work is an extended version of our conference article with the same title, published in the proceedings of DLT 2023
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22]  arXiv:2404.10201 [pdf, other]
Title: Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
Authors: Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Samson Zhou, Kunal Talwar
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)
[23]  arXiv:2404.10023 [pdf, ps, other]
Title: Kernelization Algorithms for the Eigenvalue Deletion Problems
Authors: Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[24]  arXiv:2404.10670 (cross-list from cs.DM) [pdf, other]
Title: The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
Authors: Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanič, Peter Muršič, Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 in Helsinki
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25]  arXiv:2404.10148 (cross-list from cs.SI) [pdf, other]
Title: Node Similarities under Random Projections: Limits and Pathological Cases
Authors: Tvrtko Tadić, Cassiano Becker, Jennifer Neville
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[ total of 41 entries: 1-10 | 6-15 | 16-25 | 26-35 | 36-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)