Discrete Mathematics

Authors and titles for recent submissions

[ total of 12 entries: 1-5 | 6-10 | 11-12 ]
[ showing 5 entries per page: fewer | more | all ]

[1] arXiv:2404.15950 [pdf, other]: Title: Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy

Authors: Argyrios Deligkas, Eduard Eiben, Robert Ganian, Iyad Kanj, M. S. Ramanujan

Subjects: Discrete Mathematics (cs.DM)
[2] arXiv:2404.15916 (cross-list from cs.DS) [pdf, ps, other]: Title: Detecting Disjoint Shortest Paths in Linear Time and More

Authors: Shyan Akmal, Virginia Vassilevska Williams, Nicole Wein

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

[3] arXiv:2404.15261 (cross-list from math.OC) [pdf, other]: Title: All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs

Authors: Sawyer Robertson, Zhengchao Wan, Alexander Cloninger

Comments: 35 pages, 7 figures

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Probability (math.PR)
[4] arXiv:2404.15126 (cross-list from math.CO) [pdf, ps, other]: Title: Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

Authors: The Nguyen

Comments: 7 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[5] arXiv:2404.14792 (cross-list from math.CO) [pdf, other]: Title: $α_i$-Metric Graphs: Hyperbolicity

Authors: Feodor F. Dragan, Guillaume Ducoffe

Comments: Submitted

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

[ total of 12 entries: 1-5 | 6-10 | 11-12 ]
[ showing 5 entries per page: fewer | more | all ]