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

Discrete Mathematics

Authors and titles for cs.DM in Apr 2021

[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:2104.00292 [pdf, ps, other]
Title: Hereditary rigidity, separation and density In memory of Professor I.G. Rosenberg
Journal-ref: ISMVL 2021, May 2021, Nursultan, Kazakhstan
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2104.00465 [pdf, ps, other]
Title: Pareto optimal exchange with indifferent endowments
Subjects: Discrete Mathematics (cs.DM)
[3]  arXiv:2104.00552 [pdf, ps, other]
Title: Using Graph Theory to Derive Inequalities for the Bell Numbers
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:2104.01561 [pdf, ps, other]
Title: A strongly universal cellular automaton in the dodecagrid with five states
Comments: 62p, 25 figures
Subjects: Discrete Mathematics (cs.DM)
[5]  arXiv:2104.01777 [pdf, ps, other]
Title: Matrix Chain Multiplication and Polygon Triangulation Revisited and Generalized
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:2104.02999 [pdf, ps, other]
Title: A Cycle Joining Construction of the Prefer-Max De Bruijn Sequence
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:2104.03937 [pdf, other]
Title: Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Comments: An extended abstract of this work, entitled "Intersection models for 2-thin and proper 2-thin graphs", was accepted for LAGOS 2021 and will appear in ENTCS
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2104.06186 [pdf, other]
Title: On the unification of the graph edit distance and graph matching problems
Authors: Romain Raveaux
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:2104.06222 [pdf, ps, other]
Title: Tight Lower Bound for Average Number of Terms in Optimal Double-base Number System
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:2104.07159 [pdf, ps, other]
Title: Boolean Substructures in Formal Concept Analysis
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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