We gratefully acknowledge support from
the Simons Foundation
and member institutions

Discrete Mathematics

Authors and titles for recent submissions

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

Thu, 23 Nov 2017

[1]  arXiv:1711.08222 [pdf, ps, other]
Title: Solving Graph Isomorphism Problem for a Special case
Comments: 5 pages, 3 figures, 7 Tables
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:1711.08076 (cross-list from cs.LO) [pdf, ps, other]
Title: Schur Number Five
Comments: accepted by AAAI 2018
Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

Wed, 22 Nov 2017

[3]  arXiv:1711.07736 [pdf, ps, other]
Title: On $P_5$-free Chordal bipartite graphs
Comments: Presented in ICMCE 2017
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[4]  arXiv:1711.07872 (cross-list from cs.DS) [pdf, other]
Title: Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels
Comments: 21 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Tue, 21 Nov 2017

[5]  arXiv:1711.07432 [pdf, ps, other]
Title: A local graph rewiring algorithm for sampling spanning trees
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[6]  arXiv:1711.07423 (cross-list from cs.DS) [pdf, ps, other]
Title: Majority Model on Random Regular Graphs
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[7]  arXiv:1711.07358 (cross-list from cs.LO) [pdf, other]
Title: Lattices and Their Consistent Quantification
Authors: Kevin H. Knuth
Comments: 22 pages, 8 figures, submitted to Annalen der Physik
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:1711.06720 (cross-list from q-bio.PE) [pdf, other]
Title: Quarnet inference rules for level-1 networks
Comments: 17 pages
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Mon, 20 Nov 2017

[9]  arXiv:1711.06264 [pdf, other]
Title: On the Parikh-de-Bruijn grid
Comments: 18 pages, 3 figures, 1 table
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:1711.06455 (cross-list from cs.DS) [pdf, other]
Title: An almost-linear time algorithm for uniform random spanning tree generation
Authors: Aaron Schild
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)

Fri, 17 Nov 2017

[11]  arXiv:1711.06024 [pdf, other]
Title: Bounding the convergence time of local probabilistic evolution
Comments: 8 pages, 2 figures
Journal-ref: International Conference on Geometric Science of Information. Springer, Cham, 2017
Subjects: Discrete Mathematics (cs.DM)
[12]  arXiv:1711.05877 (cross-list from math.CO) [pdf, ps, other]
Title: Packing nearly optimal Ramsey R(3,t) graphs
Authors: He Guo, Lutz Warnke
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[ total of 12 entries: 1-12 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)