We gratefully acknowledge support from
the Simons Foundation
and member institutions

Discrete Mathematics

Authors and titles for recent submissions

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

Wed, 13 Dec 2017

[1]  arXiv:1712.04010 [pdf, other]
Title: The Minimum Edge Compact Spanner Network Design Problem
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:1712.04228 (cross-list from math.CO) [pdf, ps, other]
Title: On some Graphs with a Unique Perfect Matching
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3]  arXiv:1712.04107 (cross-list from cs.SI) [pdf, other]
Title: Vulnerability of Complex Networks in Center-Based Attacks
Comments: Keywords: Complex networks, Vulnerability, Graph theory, Center-based attacks
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)
[4]  arXiv:1712.04043 (cross-list from cs.CG) [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Tue, 12 Dec 2017

[5]  arXiv:1712.03389 [pdf, other]
Title: Dispersion processes
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:1712.03782 (cross-list from math.CO) [pdf, other]
Title: Operads in algebraic combinatorics
Authors: Samuele Giraudo
Comments: Habilitation thesis ("Habilitation \`a diriger des recherches"); 388 pages; Mainly in english
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Algebra (math.QA); Rings and Algebras (math.RA)
[7]  arXiv:1712.03714 (cross-list from cs.CC) [pdf, other]
Title: Efficient enumeration of solutions produced by closure operations
Comments: 30 pages, 1 figure. Long version of the article arXiv:1509.05623 of the same name which appeared in STACS 2016. Submitted to DMTCS
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Mon, 11 Dec 2017

[8]  arXiv:1712.03118 (cross-list from math.CO) [pdf, ps, other]
Title: Tilings of the plane with unit area triangles of bounded diameter
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[9]  arXiv:1712.02870 (cross-list from cs.DS) [pdf, ps, other]
Title: The Complexity of Maximum $k$-Order Bounded Component Set Proble
Comments: Submitted for publication in a journal
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Fri, 8 Dec 2017

[10]  arXiv:1712.02614 [pdf, other]
Title: Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  arXiv:1712.02723 (cross-list from math.CO) [pdf, other]
Title: On the metric dimension of Cartesian powers of a graph
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[12]  arXiv:1712.02594 (cross-list from q-bio.MN) [pdf, other]
Title: Chemical Transformation Motifs - Modelling Pathways as Integer Hyperflows
Subjects: Molecular Networks (q-bio.MN); Discrete Mathematics (cs.DM)

Thu, 7 Dec 2017

[13]  arXiv:1712.02176 [pdf, ps, other]
Title: Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting
Comments: A conference version of this paper will be presented at SODA 2018
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[14]  arXiv:1712.02248 (cross-list from cs.NA) [pdf, other]
Title: An Efficient Algorithm for Non-Negative Matrix Factorization with Random Projections
Comments: 20 pages, 9 figures
Subjects: Numerical Analysis (cs.NA); Discrete Mathematics (cs.DM)
[ total of 14 entries: 1-14 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)