Data Structures and Algorithms

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

[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)