We gratefully acknowledge support from
the Simons Foundation
and member institutions

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 15 Aug 2017

[1]  arXiv:1708.03954 [pdf, ps, other]
Title: An interactive version of Lovász local lemma: Arthur and Merlin implement Moser's algorithm
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:1708.03684 [pdf, other]
Title: An Introduction to Quantum Computing, Without the Physics
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)

Mon, 14 Aug 2017

[3]  arXiv:1708.03439 (cross-list from cs.ET) [pdf, ps, other]
Title: Combinatorial Optimization by Decomposition on Hybrid CPU--non-CPU Solver Architectures
Comments: 10 pages, 5 figures
Subjects: Emerging Technologies (cs.ET); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[4]  arXiv:1708.03352 (cross-list from cs.SI) [pdf]
Title: A discrete event system specification (DEVS)-based model of consanguinity
Comments: 41 pages, 10 figures
Journal-ref: Journal of theoretical biology, 285(1), 103-112 (2011)
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)

Fri, 11 Aug 2017

[5]  arXiv:1708.03228 (cross-list from cs.DS) [pdf, ps, other]
Title: Lower bounds for several online variants of bin packing
Comments: WAOA 2017
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[6]  arXiv:1708.03151 (cross-list from cs.AI) [pdf, other]
Title: The Static and Stochastic VRPTW with both random Customers and Reveal Times: algorithms and recourse strategies
Comments: Preprint version submitted to Transportation Research Part E
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[7]  arXiv:1708.03077 (cross-list from math.CO) [pdf, ps, other]
Title: A note on the vertex arboricity of signed graphs
Comments: 8 pages, 1 figure, will be published in Utilitas Mathematica
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 10 Aug 2017

[8]  arXiv:1708.02675 [pdf, ps, other]
Title: Inheritance of Convexity for the $\mathcal{P}_{\min}$-Restricted Game
Authors: Alexandre Skoda
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:1708.02676 (cross-list from cs.SY) [pdf, ps, other]
Title: Power packet transferability via symbol propagation matrix
Comments: Submitted to Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Subjects: Systems and Control (cs.SY); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

Tue, 8 Aug 2017

[10]  arXiv:1708.01778 (cross-list from math.CO) [pdf, other]
Title: The strong ring of simplicial complexes
Authors: Oliver Knill
Comments: 40 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[11]  arXiv:1708.01632 (cross-list from cs.DS) [pdf, ps, other]
Title: Localization of Electrical Flows
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[ total of 11 entries: 1-11 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)