Data Structures and Algorithms

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

[21]  arXiv:2105.01818 [pdf, other]

Title: Dynamic Enumeration of Similarity Joins

Authors: Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang

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

Authors: Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier

Subjects: Data Structures and Algorithms (cs.DS)

[24]  arXiv:2105.02052 [pdf, ps, other]

Title: Scheduling with Testing on Multiple Identical Parallel Machines

Authors: Susanne Albers, Alexander Eckl

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

Authors: Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

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

Authors: Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski

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

Authors: Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu

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

Authors: Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas

Subjects: Data Structures and Algorithms (cs.DS)