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

Discrete Mathematics

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

[ total of 77 entries: 1-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[51]  arXiv:2104.03835 (cross-list from math.CO) [pdf, other]
Title: Eternal distance-k domination on graphs
Comments: 21 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52]  arXiv:2104.04324 (cross-list from math.CO) [pdf, other]
Title: Ranking Bracelets in Polynomial Time
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[53]  arXiv:2104.05230 (cross-list from math.CO) [pdf, ps, other]
Title: Efficient Algorithm for Checking 2-Chordal (Doubly Chordal) Bipartite Graphs
Authors: Austin Alderete
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54]  arXiv:2104.05536 (cross-list from math.CO) [pdf, ps, other]
Title: Lower Bounds for Maximum Weighted Cut
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[55]  arXiv:2104.05772 (cross-list from math.GR) [pdf, ps, other]
Title: Variations on the Post Correspondence Problem for free groups
Comments: 14 pages
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[56]  arXiv:2104.05884 (cross-list from quant-ph) [pdf, ps, other]
Title: Consistent Rotation Maps Induce a Unitary Shift Operator in Discrete Time Quantum Walks
Authors: Clark Alexander
Comments: 4 pages
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[57]  arXiv:2104.07001 (cross-list from math.CO) [pdf, other]
Title: Burling graphs revisited, part I: New characterizations
Comments: 35 pages, 20 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[58]  arXiv:2104.07207 (cross-list from quant-ph) [pdf, other]
Title: How to Teach a Quantum Computer a Probability Distribution
Authors: Clark Alexander
Comments: 22 page, 11 images, 16 references
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[59]  arXiv:2104.07416 (cross-list from math.CO) [pdf, ps, other]
Title: On clique numbers of colored mixed graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[60]  arXiv:2104.07631 (cross-list from math.OC) [pdf, other]
Title: Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity
Comments: 36 pages, 9 figures
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[ total of 77 entries: 1-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 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)