Discrete Mathematics

Authors and titles for recent submissions, skipping first 2

[ total of 14 entries: 1-5 | 3-7 | 8-12 | 13-14 ]
[ showing 5 entries per page: fewer | more | all ]

[3] arXiv:2512.07592 [pdf, ps, other]: Title: Extended formulations for the maximum weighted co-2-plex problem

Authors: Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix

Subjects: Discrete Mathematics (cs.DM)
[4] arXiv:2512.06186 [pdf, ps, other]: Title: On the hardness of recognizing graphs of small mim-width and its variants

Authors: Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[5] arXiv:2512.07618 (cross-list from cs.DS) [pdf, ps, other]: Title: Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP

Authors: Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[6] arXiv:2512.06980 (cross-list from math.CO) [pdf, ps, other]: Title: Bell Numbers and Stirling Numbers of the Mycielskian of Trees

Authors: J. Allagan, G. Morgan, D. Sinclair

Comments: 14 pages, 3 tables, 0 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7] arXiv:2512.06878 (cross-list from math.CO) [pdf, ps, other]: Title: Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems

Authors: Manuel Bodirsky, Santiago Guzmán-Pro, Moritz Jahn, Matěj Konečný, Paul Winkler

Comments: 15pp

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)

[ total of 14 entries: 1-5 | 3-7 | 8-12 | 13-14 ]
[ showing 5 entries per page: fewer | more | all ]