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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

[ total of 40 entries: 1-25 | 26-40 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 19 May 2020 (continued, showing last 15 of 16 entries)

[26]  arXiv:2005.08614 [pdf, other]
Title: Semi-online Scheduling: A Survey
Comments: 48 pages, 7 figures and 10 tables
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2005.08391 [pdf, other]
Title: The Online Multi-Commodity Facility Location Problem
Comments: A conference version of this paper was accepted at the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020)
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2005.08351 [pdf, other]
Title: On Efficient Connectivity-Preserving Transformations in a Grid
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Robotics (cs.RO)
[29]  arXiv:2005.08301 [pdf, other]
Title: Optimal Bounds for the $k$-cut Problem
Comments: Final version of arXiv:1911.09165 with new and more general proofs
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2005.08263 [pdf, other]
Title: Matching in Stochastically Evolving Graphs
Comments: 12 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[31]  arXiv:2005.08232 [pdf, ps, other]
Title: Weighted Adaptive Coding
Comments: 18 pages, 8 figures, 2 Tables
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2005.08190 [pdf, other]
Title: Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[33]  arXiv:2005.08137 [pdf, ps, other]
Title: Robust Algorithms for TSP and Steiner Tree
Comments: 39 pages. An extended abstract of this paper appeared in the Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP), 2020
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2005.07944 [pdf, ps, other]
Title: Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
Comments: 17 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Probability (math.PR)
[35]  arXiv:2005.07859 [pdf, other]
Title: Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[36]  arXiv:2005.08856 (cross-list from math.CO) [pdf, ps, other]
Title: How to generate random lambda terms?
Comments: Fixed typo in the S-combinator
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)
[37]  arXiv:2005.08584 (cross-list from cs.GT) [pdf, ps, other]
Title: Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures
Authors: Simon Mauras
Comments: Accepted for publication in the 21st ACM Conference on Economics and Computation (EC'20)
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[38]  arXiv:2005.08243 (cross-list from math.CO) [pdf, other]
Title: A Practical Algorithm for the Computation of the Genus
Authors: G. Brinkmann
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[39]  arXiv:2005.08150 (cross-list from cs.GT) [pdf, other]
Title: On the (Parameterized) Complexity of Almost Stable Marriage
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2005.08058 (cross-list from cs.DM) [pdf, other]
Title: A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 40 entries: 1-25 | 26-40 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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