Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022, skipping first 10

[11]  arXiv:2208.01953 [pdf, ps, other]

Title: Maximum Minimal Feedback Vertex Set: A Parameterized Perspective

Authors: Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Shuvam Kant Tripathi

Subjects: Data Structures and Algorithms (cs.DS)

[12]  arXiv:2208.02000 [pdf, ps, other]

Title: OrderedCuts: A new approach for computing Gomory-Hu tree

Authors: Vladimir Kolmogorov

Subjects: Data Structures and Algorithms (cs.DS)

[13]  arXiv:2208.02229 [pdf, other]

Title: A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals

Authors: Ali Aouad, Will Ma

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[14]  arXiv:2208.02504 [pdf, other]

Title: Exploring Computational Complexity Of Ride-Pooling Problems

Authors: Usman Akhtar, Rafal Kucharski

Comments: 13 pages, 7 figures, Submitted to The Transportation Research Board (TRB), Annual Meeting (102nd)

Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF)

[15]  arXiv:2208.02522 [pdf, ps, other]

Title: Parameterized Complexity of Upper Edge Domination

Authors: Ajinkya Gaikwad, Soumen Maity

Subjects: Data Structures and Algorithms (cs.DS)

[16]  arXiv:2208.02526 [pdf, ps, other]

Title: Nearly Optimal Communication and Query Complexity of Bipartite Matching

Authors: Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai

Comments: Accepted in FOCS 2022

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[17]  arXiv:2208.02590 [pdf, other]

Title: Efficiently Computing Directed Minimum Spanning Trees

Authors: Maximilian Böther, Otto Kißig, Christopher Weyand

Subjects: Data Structures and Algorithms (cs.DS)

[18]  arXiv:2208.02664 [pdf, other]

Title: Makespan Scheduling of Unit Jobs with Precedence Constraints in $O(1.995^n)$ time

Authors: Jesper Nederlof, Céline M. F. Swennenhuis, Karol Węgrzycki

Comments: 26 pages, 7 figures

Subjects: Data Structures and Algorithms (cs.DS)

[19]  arXiv:2208.02732 [pdf, other]

Title: Almost Consistent Systems of Linear Equations

Authors: Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström

Subjects: Data Structures and Algorithms (cs.DS)

[20]  arXiv:2208.02748 [pdf, other]

Title: An online joint replenishment problem combined with single machine scheduling

Authors: Péter Györgyi, Tamás Kis, Tímea Tamási

Comments: 18 pages

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)