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

Data Structures and Algorithms

Authors and titles for cs.DS in May 2021, skipping first 20

[ total of 202 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 201-202 ]
[ showing 10 entries per page: fewer | more | all ]
[21]  arXiv:2105.01818 [pdf, other]
Title: Dynamic Enumeration of Similarity Joins
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[22]  arXiv:2105.01864 [pdf, ps, other]
Title: Tree Path Minimum Query Oracle via Boruvka Trees
Authors: Tianqi Yang
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2105.02022 [pdf, other]
Title: Deep Multilevel Graph Partitioning
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2105.02052 [pdf, ps, other]
Title: Scheduling with Testing on Multiple Identical Parallel Machines
Comments: 27 pages, 15 pages main text including references, 12 pages appendix, Conference: Algorithms and Data Structures Symposium (WADS 2021)
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2105.02084 [pdf, ps, other]
Title: Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs
Authors: Shay Solomon
Comments: Appeared in ITCS'18. A new subsection on subsequent work added in the introduction; abstract truncated to fit arXiv limits
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2105.02363 [pdf, other]
Title: Universal Algorithms for Clustering Problems
Comments: Appeared in ICALP 2021, Track A. Fixed mismatch between paper title and arXiv title
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2105.02428 [pdf, other]
Title: Faster Algorithms for Bounded Tree Edit Distance
Authors: Shyan Akmal, Ce Jin
Comments: To appear in ICALP 2021. Updated funding information and references
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2105.02736 [pdf, other]
Title: Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[29]  arXiv:2105.02806 [pdf, other]
Title: Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2105.02910 [pdf, other]
Title: Computing the $4$-Edge-Connected Components of a Graph in Linear Time
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 202 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 201-202 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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