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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 38 entries: 1-10 | 11-20 | 21-30 | 31-38 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 7 May 2024 (showing first 10 of 11 entries)

[1]  arXiv:2405.03661 [pdf, ps, other]
Title: Competitive strategies to use "warm start" algorithms with predictions
Authors: Vaidehi Srinivas, Avrim Blum
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[2]  arXiv:2405.03646 [pdf, other]
Title: Content-Oblivious Leader Election on Rings
Authors: Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[3]  arXiv:2405.03474 [pdf, other]
Title: Fast Approximate Determinants Using Rational Functions
Authors: Thomas Colthurst, Srinivas Vasudevan, James Lottes, Brian Patton
Comments: 22 pages, 17 figures
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[4]  arXiv:2405.03321 [pdf, other]
Title: Distributed Model Checking on Graphs of Bounded Treedepth
Authors: Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2405.03278 [pdf, other]
Title: Approximate Realizations for Outerplanaric Degree Sequences
Authors: Amotz Bar-Noy, Toni Bohnlein, David Peleg, Yingli Ran, Dror Rawitz
Comments: This paper has published in 35th IWOCA
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[6]  arXiv:2405.03018 [pdf, other]
Title: TSP Escapes the $O(2^n n^2)$ Curse
Authors: Mihail Stoian
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[7]  arXiv:2405.02829 [pdf, ps, other]
Title: An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
Authors: Hitoshi Murakami, Yutaro Yamaguchi
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[8]  arXiv:2405.02695 [pdf, ps, other]
Title: Improved All-Pairs Approximate Shortest Paths in Congested Clique
Authors: Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[9]  arXiv:2405.02378 [pdf, other]
Title: Combining Crown Structures for Vulnerability Measures
Authors: Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2405.03687 (cross-list from cs.GT) [pdf, other]
Title: Monotone Randomized Apportionment
Authors: José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[ total of 38 entries: 1-10 | 11-20 | 21-30 | 31-38 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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