Discrete Mathematics

Authors and titles for cs.DM in Mar 2024

[1]  arXiv:2403.02026 [pdf, other]

Title: Graph drawing applications in combinatorial theory of maturity models

Authors: Špela Kajzer, Alexander Dobler, Janja Jerebic, Martin Nöllenburg, Joachim Orthaber, Drago Bokal

Comments: 39 pages, 12 figures

Subjects: Discrete Mathematics (cs.DM)

[2]  arXiv:2403.02198 [pdf, ps, other]

Title: Payment Scheduling in the Interval Debt Model

Authors: Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan

Comments: 30 pages, 17 figures

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Computational Engineering, Finance, and Science (cs.CE)

[3]  arXiv:2403.04777 [pdf, other]

Title: Specifying and Verifying the Convergence Stairs of the Collatz Program

Authors: Ali Ebnenasir

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[4]  arXiv:2403.06691 [pdf, other]

Title: Approximating Maximum Edge 2-Coloring by Normalizing Graphs

Authors: Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze

Comments: 20 pages, 6 figures, preliminary version published at WAOA 2023

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

[5]  arXiv:2403.08534 [pdf, ps, other]

Title: Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems

Authors: Daniela Scherer dos Santos, Kathrin Klamroth, Pedro Martins, Luís Paquete

Subjects: Discrete Mathematics (cs.DM)

[6]  arXiv:2403.08703 [pdf, other]

Title: Improved Dynamics for the Maximum Common Subgraph Problem

Authors: Davide Guidobene, Guido Cera

Comments: 6 pages, 5 figures

Subjects: Discrete Mathematics (cs.DM)

[7]  arXiv:2403.08921 [pdf, ps, other]

Title: On sampling diluted Spin Glasses using Glauber dynamics

Authors: Charilaos Efthymiou, Kostas Zampetakis

Comments: 44 pages

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

[8]  arXiv:2403.09122 [pdf, ps, other]

Title: Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

Authors: Florent Foucaud, Pierre-Marie Marcille, Zin Mar Myint, R.B. Sandeep, Sagnik Sen, S. Taruni

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

[9]  arXiv:2403.09311 [pdf, other]

Title: Binary Stretch Embedding of Weighted Graphs

Authors: Javad B. Ebrahimi, Mehri Oghbaei Bonab

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

[10]  arXiv:2403.10896 [pdf, ps, other]

Title: Solving the Multiobjective Quasi-Clique Problem

Authors: Daniela Scherer dos Santos, Kathrin Klamroth, Pedro Martins, Luís Paquete

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