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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 30

[ total of 41 entries: 1-25 | 6-30 | 31-41 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 16 Apr 2024 (continued, showing last 1 of 5 entries)

[31]  arXiv:2404.08972 [pdf, other]
Title: Improved Approximations for Flexible Network Design
Authors: Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanita
Subjects: Data Structures and Algorithms (cs.DS)

Mon, 15 Apr 2024

[32]  arXiv:2404.08599 [pdf, other]
Title: Destroying Densest Subgraphs is Hard
Authors: Cristina Bazgan, André Nichterlein, Sofia Vazquez Alferez
Comments: To appear at SWAT 2024
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:2404.08468 [pdf, other]
Title: Tight Bounds for Sorting Under Partial Information
Authors: Ivor van der Hoog, Daniel Rutschmann
Comments: Submitted to FOCS 2024
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2404.08287 [pdf, other]
Title: Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
Authors: Gerth Stølting Brodal
Comments: 30 pages, 15 figures. Full version of paper appearing in the proceedings of the 12th International Conference on Fun with Algorithms (FUN2024)
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2404.08173 [pdf, ps, other]
Title: Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall
Authors: Jaehyun Koo
Comments: To appear in FUN 2024
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2404.08162 [pdf, ps, other]
Title: Naively Sorting Evolving Data is Optimal and Robust
Authors: Marcos Kiwi, George Giakkoupis, Dimitrios Los
Comments: 37 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2404.08085 [pdf, ps, other]
Title: Matrix Multiplication Reductions
Authors: Ashish Gola (Simon Fraser University), Igor Shinkar (Simon Fraser University), Harsimran Singh (Simon Fraser University)
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2404.08577 (cross-list from math.CO) [pdf, ps, other]
Title: Approximating the volume of a truncated relaxation of the independence polytope
Authors: Ferenc Bencs, Guus Regts
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[39]  arXiv:2404.08520 (cross-list from math.CO) [pdf, other]
Title: An improved spectral lower bound of treewidth
Authors: Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
Comments: 6 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2404.08415 (cross-list from math.CO) [pdf, other]
Title: Asymptotics of relaxed $k$-ary trees
Authors: Manosij Ghosh Dastidar, Michael Wallner
Comments: 12 pages, 3 figures, 3 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[41]  arXiv:2404.08158 (cross-list from cs.CC) [pdf, ps, other]
Title: On the Power of Interactive Proofs for Learning
Authors: Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
Comments: 58 pages, To appear in STOC 2024
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 41 entries: 1-25 | 6-30 | 31-41 ]
[ showing 25 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)