Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 9

[ total of 48 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | ... | 45-48 ]
[ showing 5 entries per page: fewer | more | all ]

[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)

[ total of 48 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | ... | 45-48 ]
[ showing 5 entries per page: fewer | more | all ]