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)