Discrete Mathematics

Authors and titles for cs.DM in Nov 2022, skipping first 100

[101]  arXiv:2211.16442 (cross-list from math.OC) [pdf, ps, other]

Title: An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming

Authors: Alberto Del Pia

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[102]  arXiv:2211.16454 (cross-list from math.PR) [pdf, other]

Title: Average-case and smoothed analysis of graph isomorphism

Authors: Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

Comments: v2 contains major updates; in particular, the results have been extended to a smoothed analysis of graph isomorphism. The changes are also reflected in the new title. 30 pages, 3 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[103]  arXiv:2211.16854 (cross-list from math.CO) [pdf, other]

Title: Resolving Prime Modules: The Structure of Pseudo-cographs and Galled-Tree Explainable Graphs

Authors: Marc Hellmuth, Guillaume E. Scholz

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[104]  arXiv:2211.16968 (cross-list from math.DS) [pdf, other]

Title: Decision support for the Technician Routing and Scheduling Problem

Authors: Mette Gamst, David Pisinger

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)

[105]  arXiv:2211.17050 (cross-list from math.CO) [pdf, ps, other]

Title: Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity

Authors: Yuri Faenza, Clifford Stein, Jia Wan

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[106]  arXiv:2211.14178 (cross-list from math.CO) [pdf, ps, other]

Title: Progress towards the two-thirds conjecture on locating-total dominating sets

Authors: Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael A. Henning, Annegret K. Wagler

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)