Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 15

[16]  arXiv:2111.01904 [pdf, other]

Title: Adaptive Massively Parallel Constant-round Tree Contraction

Authors: MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su

Comments: 35 pages, 3 figures, to be published in Innovations in Theoretical Computer Science (ITCS)

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[17]  arXiv:2111.01955 [pdf, ps, other]

Title: Probing to Minimize

Authors: Weina Wang, Anupam Gupta, Jalani Williams

Comments: Accepted to ITCS 2022

Subjects: Data Structures and Algorithms (cs.DS)

[18]  arXiv:2111.02008 [pdf, other]

Title: Deterministic Min-cut in Poly-logarithmic Max-flows

Authors: Jason Li, Debmalya Panigrahi

Comments: Updated version of FOCS 2020 paper

Subjects: Data Structures and Algorithms (cs.DS)

[19]  arXiv:2111.02022 [pdf, other]

Title: Approximate Gomory-Hu Tree Is Faster Than $n-1$ Max-Flows

Authors: Jason Li, Debmalya Panigrahi

Comments: STOC 2021, 19 pages

Subjects: Data Structures and Algorithms (cs.DS)

[20]  arXiv:2111.02200 [pdf, other]

Title: The Algorithmic Complexity of Tree-Clique Width

Authors: Chris Aronis

Subjects: Data Structures and Algorithms (cs.DS)