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

Discrete Mathematics

Authors and titles for recent submissions

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

Wed, 8 Apr 2020

[1]  arXiv:2004.03571 [pdf, other]
Title: Two Results on Layered Pathwidth and Linear Layouts
Comments: 14 pages; 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2004.03058 [pdf, ps, other]
Title: On the Number of Factorizations of Polynomials over Finite Fields
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[3]  arXiv:2004.03016 [pdf, other]
Title: Graph Distances and Clustering
Comments: 11 pages. 4 figures
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[4]  arXiv:2004.03444 (cross-list from math-ph) [pdf, ps, other]
Title: A System of Billiard and Its Application to Information-Theoretic Entropy
Comments: Comments are welcome
Subjects: Mathematical Physics (math-ph); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO); Dynamical Systems (math.DS)

Tue, 7 Apr 2020

[5]  arXiv:2004.02634 [pdf, other]
Title: Weakly displaying trees in temporal tree-child network
Subjects: Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)
[6]  arXiv:2004.02465 [pdf, ps, other]
Title: Independent sets of closure operations
Authors: Nguyen Hoang Son
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:2004.02129 [pdf, other]
Title: #P-completeness of counting update digraphs, cacti, and a series-parallel decomposition method
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[8]  arXiv:2004.02066 [pdf, ps, other]
Title: Girth-reducibility and the algorithmic barrier for coloring
Authors: Fotis Iliopoulos
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[9]  arXiv:2004.02053 [pdf, other]
Title: Macroscopic network circulation for planar graphs
Comments: 6 pages, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[10]  arXiv:2004.01904 [pdf, ps, other]
Title: Design of Polynomial-delay Enumeration Algorithms in Transitive Systems
Comments: The first preliminary version appeared as "A Polynomial-delay Algorithm for Enumerating Connectors under Various Connectivity Conditions'' in Technical Report 2019-002, Department of Applied Mathematics and Physics, Kyoto University (this http URL). A part of this work appeared in the proceedings of ISAAC 2019 (this https URL)
Subjects: Discrete Mathematics (cs.DM)
[11]  arXiv:2004.01812 [pdf, other]
Title: Catalan and Schröder permutations sortable by two restricted stacks
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:2004.02534 (cross-list from math.DS) [pdf, other]
Title: Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM); Group Theory (math.GR)
[13]  arXiv:2004.02437 (cross-list from cs.DS) [pdf, other]
Title: A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); History and Overview (math.HO); Optimization and Control (math.OC)
[14]  arXiv:2001.05064 (cross-list from math-ph) [pdf, ps, other]
Title: Quantum Walk and Dressed Photon
Authors: Misa Hamano (Nagahama Institute of Bio-Science and Technology), Hayato Saigo (Nagahama Institute of Bio-Science and Technology)
Comments: In Proceedings QSQW 2020, arXiv:2004.01061
Journal-ref: EPTCS 315, 2020, pp. 93-99
Subjects: Mathematical Physics (math-ph); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Optics (physics.optics); Quantum Physics (quant-ph)

Mon, 6 Apr 2020

[15]  arXiv:2004.01684 [pdf, other]
Title: A Note on Double Pooling Tests
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Methodology (stat.ME)
[16]  arXiv:2004.01259 [pdf, other]
Title: Finding the fixed points of a Boolean network from a positive feedback vertex set
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17]  arXiv:2004.01365 (cross-list from math.CO) [pdf, ps, other]
Title: Wheel-free graphs with no induced five-vertex path
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2004.01229 (cross-list from math.CO) [pdf, other]
Title: Minimal obstructions for a matrix partition problem in chordal graphs
Comments: 15 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:1905.00057 (cross-list from quant-ph) [pdf, other]
Title: Bifurcation Curves of Two-Dimensional Quantum Walks
Authors: Parker Kuklinski (Naval Undersea Warfare Center), Mark Kon (Boston University & MIT)
Comments: In Proceedings QSQW 2020, arXiv:2004.01061
Journal-ref: EPTCS 315, 2020, pp. 59-73
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)

Fri, 3 Apr 2020

[20]  arXiv:2004.01163 (cross-list from math.CO) [pdf, other]
Title: A Spectral Approach to the Shortest Path Problem
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

Thu, 2 Apr 2020

[21]  arXiv:2004.00611 (cross-list from math.PR) [pdf, other]
Title: Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations
Comments: 36 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[22]  arXiv:2004.00547 (cross-list from cs.DS) [pdf, ps, other]
Title: A polynomial time algorithm to compute the connected tree-width of a series-parallel graph
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23]  arXiv:2004.00518 (cross-list from cs.DC) [pdf, other]
Title: Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[24]  arXiv:2004.00215 (cross-list from cs.PL) [pdf, other]
Title: Streaming Temporal Graphs: Subgraph Matching
Comments: Big Data 2019
Journal-ref: Big Data 2019, pp. 4977-4986
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[ total of 24 entries: 1-24 ]
[ showing up to 28 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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