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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 25

[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Wed, 11 Dec 2019

[1]  arXiv:1912.04772 (cross-list from cs.DS) [pdf, other]
Title: Asymptotic performance of the Grimmett-McDiarmid heuristic
Authors: Yuval Filmus
Comments: 5 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Tue, 10 Dec 2019

[2]  arXiv:1912.03999 [pdf, other]
Title: Combining Networks using Cherry Picking Sequences
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[3]  arXiv:1912.04243 (cross-list from math.CO) [pdf, ps, other]
Title: No additional tournaments are quasirandom-forcing
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:1912.03957 (cross-list from math.CO) [pdf, ps, other]
Title: Some observations on the smallest adjacency eigenvalue of a graph
Comments: 24 pages, Discussiones Mathematicae Graph Theory, Special Issue in honor of Slobodan K. Simi\'c, accepted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:1912.03501 (cross-list from cs.DS) [pdf, ps, other]
Title: Parameterized Algorithms for MILPs with Small Treedepth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[6]  arXiv:1912.03350 (cross-list from cs.DS) [pdf, other]
Title: Online Vector Balancing and Geometric Discrepancy
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

Mon, 9 Dec 2019

[7]  arXiv:1912.03037 [pdf, ps, other]
Title: Cubic spline approximation of the reliability polynomials of two dual hammock networks
Comments: 14 pages, published in Transylvanian Journal of Mathematics and Mechanics
Journal-ref: TJMM, 11 (2019), No. 1-2, 77-90
Subjects: Discrete Mathematics (cs.DM)
[8]  arXiv:1912.03127 (cross-list from cs.CC) [pdf, other]
Title: Dominating sets reconfiguration under token sliding
Authors: Marthe Bonamy (LaBRI), Paul Dorbec (GREYC), Paul Ouvrard (LaBRI)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[9]  arXiv:1912.02953 (cross-list from cs.DS) [pdf, other]
Title: On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)

Fri, 6 Dec 2019

[10]  arXiv:1912.02646 (cross-list from cs.CL) [pdf, other]
Title: Complete Variable-Length Codes: An Excursion into Word Edit Operations
Authors: Jean Néraud (LITIS, UNIROUEN)
Journal-ref: LATA 2020, Mar 2020, Milan, Italy
Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[11]  arXiv:1912.02604 (cross-list from math.CO) [pdf, other]
Title: Almost-monochromatic sets and the chromatic number of the plane
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:1912.02293 (cross-list from math.MG) [pdf, ps, other]
Title: Compact packings of space with three sizes of spheres
Authors: Thomas Fernique
Comments: 11 pages
Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM)
[13]  arXiv:1912.02278 (cross-list from cs.CG) [pdf, other]
Title: A Framework for Robust Realistic Geometric Computations
Comments: 43 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[14]  arXiv:1912.02211 (cross-list from cs.LO) [pdf, other]
Title: A Constructive Formalization of the Weak Perfect Graph Theorem
Comments: The 9th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2020)
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Programming Languages (cs.PL)

Thu, 5 Dec 2019

[15]  arXiv:1912.01990 (cross-list from cs.DS) [pdf, other]
Title: On Computing the Hamiltonian Index of Graphs
Comments: 46 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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