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 64 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | 61-64 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 2 Dec 2025 (continued, showing 10 of 21 entries)

[31]  arXiv:2512.01121 [pdf, ps, other]
Title: A practical algorithm for 3-admissibility
Authors: Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2512.01064 [pdf, ps, other]
Title: Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
Authors: Francisco J. Soulignac
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[33]  arXiv:2512.01049 [pdf, ps, other]
Title: A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
Authors: Heman Shakeri, Torben Amtoft, Behnaz Moradi-Jamei, Nathan Albin, Pietro Poggi-Corradini
Comments: 16 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34]  arXiv:2512.00632 [pdf, ps, other]
Title: Perfect $L_p$ Sampling with Polylogarithmic Update Time
Authors: William Swartworth, David P. Woodruff, Samson Zhou
Comments: FOCS 2025
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2512.00506 [pdf, ps, other]
Title: Expected Cost Analysis of Online Facility Assignment on Regular Polygons
Authors: Md Rawha Siddiqi Riad, Md Manzurul Hasan
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2512.00176 [pdf, ps, other]
Title: Approximating Directed Connectivity in Almost-Linear Time
Authors: Kent Quanrud
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2512.00153 [pdf, ps, other]
Title: Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
Authors: Mridul Ahi, Keerti Choudhary, Shlok Pande, Pushpraj, Lakshay Saggi
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2512.00111 [pdf, ps, other]
Title: An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
Authors: Dexin Chen
Comments: 8 pages
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2512.01857 (cross-list from math.CO) [pdf, ps, other]
Title: Excluding a Forest Induced Minor
Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]
Title: Computing Treedepth Obstructions
Authors: Kolja Kühn
Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 64 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | 61-64 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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