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

Discrete Mathematics

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

[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[21]  arXiv:2104.01709 (cross-list from cs.AI) [pdf, other]
Title: Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems
Comments: Benchmark problems used are available from the first author
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[22]  arXiv:2104.02103 (cross-list from cs.DS) [pdf, ps, other]
Title: Exact Algorithms for No-Rainbow Coloring and Phylogenetic Decisiveness
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23]  arXiv:2104.02998 (cross-list from cs.LO) [pdf, other]
Title: Parameterized Complexity of Elimination Distance to First-Order Logic Properties
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2104.03138 (cross-list from cs.DS) [pdf, ps, other]
Title: Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Comments: 27 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[25]  arXiv:2104.05322 (cross-list from cs.CC) [pdf, ps, other]
Title: Feedback Vertex Set on Hamiltonian Graphs
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[26]  arXiv:2104.07974 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Complexity of Categorical Clustering with Size Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[27]  arXiv:2104.08003 (cross-list from cs.DS) [pdf, ps, other]
Title: Complexity and algorithms for injective edge-coloring in graphs
Comments: 12 pages, 5 figures
Journal-ref: Information Processing Letters 170:106121, 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[28]  arXiv:2104.08461 (cross-list from cs.DC) [pdf, other]
Title: PPoL: A Periodic Channel Hopping Sequence with Nearly Full Rendezvous Diversity
Comments: 5 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[29]  arXiv:2104.08470 (cross-list from cs.CC) [pdf, ps, other]
Title: 3-Coloring on Regular, Planar, and Ordered Hamiltonian Graphs
Comments: arXiv admin note: text overlap with arXiv:2104.05322
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[30]  arXiv:2104.09976 (cross-list from cs.CG) [pdf, other]
Title: Finding Geometric Representations of Apex Graphs is NP-Hard
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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