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 25 entries per page: fewer | more ]

Fri, 3 Apr 2020

[1]  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

[2]  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)
[3]  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)
[4]  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)
[5]  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)

Wed, 1 Apr 2020

[6]  arXiv:2003.14177 (cross-list from cs.LO) [pdf, other]
Title: VC density of set systems defnable in tree-like graphs
Comments: 14 pages, 1 figure
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[7]  arXiv:2003.14063 (cross-list from math.CO) [pdf, ps, other]
Title: A formula on the weight distribution of linear codes with applications to AMDS codes
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[8]  arXiv:2003.13777 (cross-list from math.CO) [pdf, other]
Title: Subgraph densities in a surface
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 31 Mar 2020

[9]  arXiv:2003.13641 [pdf, ps, other]
Title: Feedback Edge Sets in Temporal Graphs
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2003.12871 [pdf, ps, other]
Title: Algorithmic Counting of Zero-Dimensional Finite Topological Spaces With Respect to the Covering Dimension
Subjects: Discrete Mathematics (cs.DM)
[11]  arXiv:2003.13605 (cross-list from math.OC) [pdf, ps, other]
Title: On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
Authors: Elisabeth Gaar
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[12]  arXiv:2003.13548 (cross-list from math.CO) [pdf, other]
Title: Hyperplane arrangements in polymake
Comments: 9 pages, 2 figures, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2003.13459 (cross-list from cs.DS) [pdf, ps, other]
Title: The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
Comments: 56 pages, no figures, to appear in STOC 2020 in the form of an extended abstract
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[14]  arXiv:2003.13291 (cross-list from cs.CG) [pdf, other]
Title: Long Alternating Paths Exist
Comments: 26 pages, 11 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:2003.13128 (cross-list from cs.GT) [pdf, other]
Title: Separable games
Comments: 21 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
[16]  arXiv:2003.13123 (cross-list from cs.GT) [pdf, other]
Title: Graphical Games and Decomposition
Comments: 4 pages, 2 figures, accepted for presentation at the 21rst IFAC World Congress
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
[17]  arXiv:2003.12955 (cross-list from quant-ph) [pdf, ps, other]
Title: Periodicity of lively quantum walks on cycles with generalized Grover coin
Comments: 19 pages
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2003.12635 (cross-list from cs.LG) [pdf, other]
Title: The impossibility of low rank representations for triangle-rich complex networks
Journal-ref: PNAS, March 2020
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
[19]  arXiv:2003.12590 (cross-list from cs.LG) [pdf, other]
Title: word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data
Authors: Martin Grohe
Subjects: Machine Learning (cs.LG); Databases (cs.DB); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[20]  arXiv:2003.06036 (cross-list from math.OC) [pdf, other]
Title: A Polyhedral Approach to Bisubmodular Function Minimization
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

Mon, 30 Mar 2020

[21]  arXiv:2003.12419 [pdf, ps, other]
Title: Tight Bounds on the Coeffcients of Consecutive $k$-out-of-$n$:$F$ Systems
Comments: 10 pages, 3 figures, accepted for presentation at the International Conference on Computers Communications and Control (ICCCC), May 2020
Subjects: Discrete Mathematics (cs.DM)
[22]  arXiv:2003.12345 [pdf, other]
Title: Covering minimal separators and potential maximal cliques in $P_t$-free graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:2003.12213 (cross-list from math.CO) [pdf, ps, other]
Title: A squarefree term not occurring in the Leech sequence
Authors: Benjamin Wells
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24]  arXiv:2003.11813 (cross-list from math.CO) [pdf, ps, other]
Title: On $\underline{12}0$-avoiding inversion and ascent sequences
Comments: 13 pp, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 24 entries: 1-24 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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