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

Discrete Mathematics

Authors and titles for cs.DM in Dec 2017

[ total of 62 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 61-62 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:1712.00253 [pdf, other]
Title: On the Simultaneous Minimum Spanning Trees Problem
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:1712.00316 [pdf, other]
Title: The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)
Comments: An extended abstract published in: Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbanska, Pawel Zylinski, The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents). FCT 2017: 190-203
Journal-ref: Journal of Computer and System Sciences 102: 57-68 (2019)
Subjects: Discrete Mathematics (cs.DM)
[3]  arXiv:1712.00686 [pdf, other]
Title: Digraph Polynomials for Counting Cycles and Paths
Authors: Xiangying Chen
Comments: 18 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:1712.01544 [pdf, ps, other]
Title: A Short Note on Undirected Fitch Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[5]  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)
[6]  arXiv:1712.02614 [pdf, other]
Title: Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:1712.03389 [pdf, other]
Title: Dispersion processes
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:1712.04010 [pdf, other]
Title: The Minimum Edge Compact Spanner Network Design Problem
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:1712.04922 [pdf, ps, other]
Title: Closing the gap for pseudo-polynomial strip packing
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:1712.05240 [pdf, ps, other]
Title: One-Pass Graphic Approximation of Integer Sequences
Authors: Brian Cloteaux
Comments: 10 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM)
[ total of 62 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 61-62 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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