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)