Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2022

[1]  arXiv:2201.00228 [pdf, other]

Title: The Complexity of Dynamic Least-Squares Regression

Authors: Shunhua Jiang, Binghui Peng, Omri Weinstein

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[2]  arXiv:2201.00234 [pdf, other]

Title: Asymptotic Experiments with Data Structures: Bipartite Graph Matchings and Covers

Authors: Eason Li, Franc Brglez

Subjects: Data Structures and Algorithms (cs.DS)

[3]  arXiv:2201.00408 [pdf, ps, other]

Title: Optimal Vertex Connectivity Oracles

Authors: Seth Pettie, Thatchaphol Saranurak, Longhui Yin

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[4]  arXiv:2201.00430 [pdf, ps, other]

Title: Classifying Subset Feedback Vertex Set for $H$-Free 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)

[5]  arXiv:2201.00724 [pdf, other]

Title: Submodular Maximization with Limited Function Access

Authors: Andrew Downie, Bahman Gharesifard, Stephen L. Smith

Comments: 14 pages, 8 figures

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