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

Discrete Mathematics

Authors and titles for cs.DM in Nov 2019

[ total of 107 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-107 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:1911.00159 [pdf, ps, other]
Title: AND Testing and Robust Judgement Aggregation
Comments: 43 pages
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[2]  arXiv:1911.00721 [pdf, ps, other]
Title: The Lattice Structure of Linear Subspace Codes
Comments: 24 pages, submitted to Linear Algebra and Its Applications
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[3]  arXiv:1911.01153 [pdf, other]
Title: Fast Reliability Ranking of Matchstick Minimal Networks
Comments: 16 pages, 6 figures, sent for publications to Networks, and extends an article presented at IEEE NANO 2018
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:1911.01478 [pdf, ps, other]
Title: Persistency of Linear Programming Relaxations for the Stable Set Problem
Comments: 17 pages, 6 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[5]  arXiv:1911.01822 [pdf, ps, other]
Title: On Connectivity and Robustness in Random Intersection Graphs
Comments: published in IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1409.5995
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:1911.01890 [pdf, ps, other]
Title: Analyzing connectivity of heterogeneous secure sensor networks
Authors: Jun Zhao
Comments: Published in IEEE Transactions on Control of Network Systems
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:1911.02153 [pdf, other]
Title: Are highly connected 1-planar graphs Hamiltonian?
Authors: Therese Biedl
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:1911.02287 [pdf, ps, other]
Title: Optimal group testing
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[9]  arXiv:1911.03036 [pdf]
Title: Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[10]  arXiv:1911.03169 [pdf, other]
Title: On the Convexity of Independent Set Games
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[11]  arXiv:1911.03204 [pdf, other]
Title: Treewidth-Pliability and PTAS for Max-CSPs
Comments: Full version of a SODA'21 paper
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[12]  arXiv:1911.03637 [pdf, ps, other]
Title: Boundary-type Sets of Strong Product of Directed Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13]  arXiv:1911.04032 [pdf, other]
Title: A Nonexistence Certificate for Projective Planes of Order Ten with Weight 15 Codewords
Comments: To appear in Applicable Algebra in Engineering, Communication and Computing
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[14]  arXiv:1911.04098 [pdf, ps, other]
Title: Paired Domination versus Domination and Packing Number in Graphs
Comments: 14 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:1911.04603 [pdf, other]
Title: Matchings in 1-planar graphs with large minimum degree
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:1911.04773 [pdf, other]
Title: Systematic Analysis of Cluster Similarity Indices: How to Validate Validation Measures
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[17]  arXiv:1911.05012 [pdf, ps, other]
Title: Persistent Graphs and Cyclic Polytope Triangulations
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:1911.05067 [pdf, ps, other]
Title: Popularity of patterns over $d$-equivalence classes of words and permutations
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:1911.05096 [pdf, ps, other]
Title: On optimal ordering in the optimal stopping problem
Comments: 26 pages
Subjects: Discrete Mathematics (cs.DM)
[20]  arXiv:1911.05170 [pdf, ps, other]
Title: The Power of Two Choices for Random Walks
Comments: 28 Pages, 2 Figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[21]  arXiv:1911.05688 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:1911.05705 [pdf, other]
Title: On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:1911.05710 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24]  arXiv:1911.05723 [pdf, other]
Title: Integer Programming Approaches to Balanced Connected $k$-Partition
Subjects: Discrete Mathematics (cs.DM)
[25]  arXiv:1911.05775 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 107 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-107 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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