Data Structures and Algorithms

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

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

Title: Characterization of Super-stable Matchings

Authors: Changyong Hu, Vijay K. Garg

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

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

Title: Combinatorial Blocking Bandits with Stochastic Delays

Authors: Alexia Atsidakou, Orestis Papadigenopoulos, Soumya Basu, Constantine Caramanis, Sanjay Shakkottai

Comments: International Conference on Machine Learning, ICML'21

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

[163]  arXiv:2105.10742 (cross-list from cs.CC) [pdf, ps, other]

Title: Parameterized Complexity of Locally Minimal Defensive Alliances

Authors: Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

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

[164]  arXiv:2105.11713 (cross-list from cs.DC) [pdf, ps, other]

Title: The Topology of Randomized Symmetry-Breaking Distributed Computing

Authors: Pierre Fraigniaud, Ran Gelles, Zvi Lotker

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

[165]  arXiv:2105.11788 (cross-list from cs.DC) [pdf, other]

Title: A linear parallel algorithm to compute bisimulation and relational coarsest partitions

Authors: Jan Martens, Jan Friso Groote, Lars van den Haak, Pieter Hijma, Anton Wijs

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

[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)