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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 7

[ total of 48 entries: 1-10 | 8-17 | 18-27 | 28-37 | 38-47 | 48 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 23 Apr 2024 (showing first 10 of 17 entries)

[8]  arXiv:2404.14235 [pdf, other]
Title: Computing the LCP Array of a Labeled Graph
Authors: Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2404.14208 [pdf, other]
Title: Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
Authors: Klaus Heeger, Hendrik Molter
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2404.14159 [pdf, ps, other]
Title: Semirandom Planted Clique and the Restricted Isometry Property
Authors: Jarosław Błasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
Comments: 21 pages
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2404.14087 [pdf, ps, other]
Title: A Tight Subexponential-time Algorithm for Two-Page Book Embedding
Authors: Robert Ganian, Haiko Mueller, Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki
Comments: An extended abstract of this paper has been accepted at ICALP 2024
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[12]  arXiv:2404.14049 [pdf, ps, other]
Title: Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
Authors: William Atherton, Dmitrii V. Pasechnik
Comments: 5 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[13]  arXiv:2404.13997 [pdf, other]
Title: Engineering Edge Orientation Algorithms
Authors: H. Reinstädtler, C. Schulz, B. Uçar
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2404.13907 [pdf, ps, other]
Title: Faster Algorithms for Dual-Failure Replacement Paths
Authors: Shiri Chechik, Tianyi Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2404.13757 [pdf, ps, other]
Title: Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Authors: Cameron Musco, Kshiteej Sheth
Comments: Published in SODA 2024. Updated proofs
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[16]  arXiv:2404.13737 [pdf, ps, other]
Title: Stochastic Multi-round Submodular Optimization with Budget
Authors: Vincenzo Auletta, Diodato Ferraioli, Cosimo Vinci
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[17]  arXiv:2404.13502 [pdf, other]
Title: Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
Authors: Shivam Nadimpalli, Shyamal Patel
Comments: To appear in STOC 2024
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 48 entries: 1-10 | 8-17 | 18-27 | 28-37 | 38-47 | 48 ]
[ 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)