Data Structures and Algorithms

Authors and titles for cs.DS in May 2021, skipping first 165

[166]  arXiv:2105.11888 (cross-list from cs.AI) [pdf, other]

Title: Bi-objective Search with Bi-directional A*

Authors: Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby

Comments: 16 pages, 4 figures, in Proceedings of The European Symposium on Algorithms 2021 (ESA21), Changes: including the backward search of BOBA*

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[167]  arXiv:2105.12003 (cross-list from cs.DM) [pdf, ps, other]

Title: On Finding Separators in Temporal Split and Permutation Graphs

Authors: Nicolas Maack, Hendrik Molter, Rolf Niedermeier, Malte Renken

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

[168]  arXiv:2105.12125 (cross-list from cs.FL) [pdf, other]

Title: An explicit algorithm for normal forms in small overlap monoids

Authors: James D. Mitchell, Maria Tsalakou

Comments: 31 pages, 6 figures (some further minor corrections from the referee are resolved, to appear in Journal of Algebra)

Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); Rings and Algebras (math.RA)

[169]  arXiv:2105.12208 (cross-list from cs.CG) [pdf, other]

Title: A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering

Authors: Yu Qin, Brittany Terese Fasy, Carola Wenk, Brian Summa

Comments: 11 pages

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

[170]  arXiv:2105.12514 (cross-list from cs.AI) [pdf, other]

Title: Finding optimal strategies in sequential games with the novel selection monad

Authors: Johannes Hartmann

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[171]  arXiv:2105.12982 (cross-list from cs.GT) [pdf, ps, other]

Title: Sampling from the Gibbs Distribution in Congestion Games

Authors: Pieter Kleer

Comments: Accepted at the 22nd ACM Conference on Economics and Computation (EC 2021)

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[172]  arXiv:2105.13172 (cross-list from cs.NI) [pdf, ps, other]

Title: On the Complexity of Weight-Dynamic Network Algorithms

Authors: Monika Henzinger, Ami Paz, Stefan Schmid

Comments: Appeared in IFIP Networking 2021

Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)

[173]  arXiv:2105.13202 (cross-list from cs.GT) [pdf, other]

Title: Convergence of a Packet Routing Model to Flows Over Time

Authors: Leon Sering, Laura Vargas Koch, Theresa Ziemke

Comments: Mathematics of Operations Research (2022)

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[174]  arXiv:2105.13655 (cross-list from cs.LG) [pdf, other]

Title: Scheduling Jobs with Stochastic Holding Costs

Authors: Dabeen Lee, Milan Vojnovic

Comments: Extended abstract appeared in NeurIPS 2021

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

[175]  arXiv:2105.13729 (cross-list from cs.GT) [pdf, other]

Title: Semi-Popular Matchings and Copeland Winners

Authors: Telikepalli Kavitha, Rohit Vaish

Comments: A preliminary version of this paper appeared in the Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023), pages 957-965. An earlier version of this paper was uploaded on arXiv under the title "Matchings and Copeland's Method" (arXiv:2105.13729v2)

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)