Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022

[1]  arXiv:2208.00046 [pdf]

Title: Capacitated Vehicle Routing Problem Using Conventional and Approximation Method

Authors: Apurv Choudhari, Ameya Ekbote, Prerona Chaudhuri (Vishwakarma Institute of Technology Pune, India)

Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY)

[2]  arXiv:2208.00122 [pdf, ps, other]

Title: Polynomial-Time Power-Sum Decomposition of Polynomials

Authors: Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu

Comments: To appear in FOCS 2022

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

[3]  arXiv:2208.00194 [pdf, other]

Title: Streaming Algorithms for Diversity Maximization with Fairness Constraints

Authors: Yanhao Wang, Francesco Fabbri, Michael Mathioudakis

Comments: 13 pages, 11 figures; published in ICDE 2022

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

[4]  arXiv:2208.00312 [pdf, other]

Title: An Improved A* Search Algorithm for Road Networks Using New Heuristic Estimation

Authors: Kevin Y. Chen

Comments: 12 pages, 9 figures, submitted to ALENEX 2023

Subjects: Data Structures and Algorithms (cs.DS)

[5]  arXiv:2208.00482 [pdf, other]

Title: The Search and Rescue Game on a Cycle

Authors: Thomas Lidbetter, Yifan Xie

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

[6]  arXiv:2208.00740 [pdf, ps, other]

Title: A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

Authors: Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

Comments: 5 pages; updated running time

Subjects: Data Structures and Algorithms (cs.DS); Methodology (stat.ME)

[7]  arXiv:2208.01119 [pdf, ps, other]

Title: Reduction Rules and ILP Are All You Need: Minimal Directed Feedback Vertex Set

Authors: Alex Meiburg

Comments: 11 pages

Subjects: Data Structures and Algorithms (cs.DS)

[8]  arXiv:2208.01197 [pdf, other]

Title: Bias Reduction for Sum Estimation

Authors: Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan, Will Rosenbaum, Jakub Tětek

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Statistics Theory (math.ST)

[9]  arXiv:2208.01370 [pdf, other]

Title: Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties

Authors: Vijay K. Garg

Comments: arXiv admin note: text overlap with arXiv:1812.10431

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

[10]  arXiv:2208.01724 [pdf, other]

Title: A Tighter Analysis of Spectral Clustering, and Beyond

Authors: Peter Macgregor, He Sun

Comments: A preliminary version of this work appeared at ICML 2022

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