Discrete Mathematics

Authors and titles for April 2023

[81] arXiv:2304.14289 (cross-list from cs.DS) [pdf, other]

Title: Fast Sampling of $b$-Matchings and $b$-Edge Covers

Zongchen Chen, Yuzhou Gu

Comments: Added new results

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

[82] arXiv:2304.14295 (cross-list from cs.CC) [pdf, other]

Title: On Solution Discovery via Reconfiguration

Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz

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

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

Title: Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto

Comments: 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), to appear

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

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

Title: Directed hypergraph connectivity augmentation by hyperarc reorientations

Moritz Mühlenthaler, Benjamin Peyrille, Zoltán Szigeti

Comments: 18 pages, 3 figures, 3 algorithms

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

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

Title: Optimal majority rules and quantitative Condorcet properties of setwise Kemeny voting schemes

Xuan Kien Phung, Sylvie Hamel

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)