We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for cs.DM in Apr 2021, skipping first 10

[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[11]  arXiv:2104.09227 [pdf, other]
Title: New formulations and branch-and-cut procedures for the longest induced path problem
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[12]  arXiv:2104.09241 [pdf, ps, other]
Title: On sublinear approximations for the Petersen coloring conjecture
Comments: 10 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13]  arXiv:2104.09985 [pdf, other]
Title: A Separation of $γ$ and $b$ via Thue--Morse Words
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2104.10446 [pdf, ps, other]
Title: Lacon-, Shrub- and Parity-Decompositions: Characterizing Transductions of Bounded Expansion Classes
Authors: Jan Dreier
Comments: published in the proceedings of LICS 2021
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[15]  arXiv:2104.11215 [pdf, ps, other]
Title: On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
Comments: 18 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2104.13197 [pdf]
Title: The 1-1 algorithm for Travelling Salesman Problem
Authors: Heping Jiang
Comments: 10 pages, 7 figures
Subjects: Discrete Mathematics (cs.DM)
[17]  arXiv:2104.14146 [pdf, other]
Title: Compatibility of Partitions with Trees, Hierarchies, and Split Systems
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2104.14213 [pdf, other]
Title: Graph Similarity and Homomorphism Densities
Authors: Jan Böker
Comments: full version of a paper accepted at ICALP 2021
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:2104.14486 [pdf, other]
Title: On the Complexity of Recognizing Integrality and Total Dual Integrality of the $\{0,1/2\}$-Closure
Comments: 7 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[20]  arXiv:2104.00186 (cross-list from cs.LG) [pdf, other]
Title: Sub-GMN: The Neural Subgraph Matching Network Model
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)
[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2212, contact, help  (Access key information)