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

Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 375

[ total of 406 entries: 1-25 | ... | 301-325 | 326-350 | 351-375 | 376-400 | 401-406 ]
[ showing 25 entries per page: fewer | more | all ]
[376]  arXiv:2004.07217 (cross-list from cs.DS) [pdf, ps, other]
Title: Slightly Improved Upper Bound on the Integrality Ratio for the $s-t$ Path TSP
Authors: Xianghui Zhong
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[377]  arXiv:2004.07381 (cross-list from cs.GT) [pdf, ps, other]
Title: Optimal protocols for the most difficult repeated coordination games
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[378]  arXiv:2004.07492 (cross-list from cs.DS) [pdf, ps, other]
Title: Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[379]  arXiv:2004.07517 (cross-list from quant-ph) [pdf, other]
Title: A Class of Three-Qubit Contextual Configurations Located in Fano Pentads
Authors: Metod Saniga
Comments: 6 pages, one figure
Journal-ref: Mathematics 9 (2021) 1524
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[380]  arXiv:2004.07630 (cross-list from cs.DS) [pdf, other]
Title: Four Pages Are Indeed Necessary for Planar Graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[381]  arXiv:2004.07671 (cross-list from cs.DS) [pdf, other]
Title: Isomorphism Testing for Graphs Excluding Small Minors
Comments: 33 pages, 7 figures, full version of a paper accepted at FOCS 2020; second version improves the presentation of the results
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[382]  arXiv:2004.07884 (cross-list from quant-ph) [pdf, ps, other]
Title: No quantum Ramsey theorem for stabilizer codes
Comments: 11 pages, final version. To appear in IEEE Transactions on Information Theory
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)
[383]  arXiv:2004.07886 (cross-list from cs.DS) [pdf, ps, other]
Title: Maximizing Determinants under Matroid Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)
[384]  arXiv:2004.07935 (cross-list from quant-ph) [pdf, ps, other]
Title: Decodable quantum LDPC codes beyond the $\sqrt{n}$ distance barrier using high dimensional expanders
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[385]  arXiv:2004.08238 (cross-list from cs.DS) [pdf]
Title: Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem
Authors: Wei-Chang Yeh
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF); Signal Processing (eess.SP); Combinatorics (math.CO)
[386]  arXiv:2004.08324 (cross-list from cs.DS) [pdf, other]
Title: Hitting forbidden induced subgraphs on bounded treewidth graphs
Comments: 26 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[387]  arXiv:2004.08338 (cross-list from cs.DS) [pdf, ps, other]
Title: The two player shortest path network interdiction problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[388]  arXiv:2004.08732 (cross-list from cs.DM) [pdf, other]
Title: On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (March 29, 2021) dmtcs:7292
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[389]  arXiv:2004.08818 (cross-list from cs.DS) [pdf, other]
Title: Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
Comments: To appear in the Proceedings of SWAT 2020
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[390]  arXiv:2004.09090 (cross-list from cs.DM) [pdf, ps, other]
Title: Further Evidence Towards the Multiplicative 1-2-3 Conjecture
Authors: Julien Bensmail (COATI), Hervé Hocquard (LaBRI), Dimitri Lajou (LaBRI), Eric Sopena (LaBRI)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[391]  arXiv:2004.09938 (cross-list from cs.CC) [pdf, other]
Title: On the Parameterised Complexity of Induced Multipartite Graph Parameters
Comments: 9 pages, 0 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[392]  arXiv:2004.10917 (cross-list from cs.DM) [pdf, other]
Title: Flexibility of Planar Graphs -- Sharpening the Tools to Get Lists of Size Four
Comments: 18 pages, 4 figures
Journal-ref: Discrete Applied Mathematics 306 (2022) 120-132
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[393]  arXiv:2004.11166 (cross-list from cs.DS) [pdf, ps, other]
Title: Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem
Comments: A preliminary version will appear in ISCO 2020; 32 pages, 21 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[394]  arXiv:2004.11315 (cross-list from cs.DS) [pdf, other]
Title: Engineering Data Reduction for Nested Dissection
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[395]  arXiv:2004.11552 (cross-list from cs.CR) [pdf, other]
Title: Optimal Threshold Padlock Systems
Authors: Jannik Dreier (PESTO), Jean-Guillaume Dumas (CASC), Pascal Lafourcade (LIMOS), Léo Robert (LIMOS)
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[396]  arXiv:2004.11568 (cross-list from cs.DS) [pdf, other]
Title: Efficient Algorithms for Approximating Quantum Partition Functions
Comments: 7 pages, 0 figures, published version
Journal-ref: Journal of Mathematical Physics 62, 022201 (2021)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[397]  arXiv:2004.11666 (cross-list from cs.DS) [pdf, other]
Title: Faster Parallel Multiterminal Cuts
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[398]  arXiv:2004.11860 (cross-list from cs.DS) [pdf, other]
Title: Near optimal sparsity-constrained group testing: improved bounds and algorithms
Comments: Accepted for publication at IEEE Transactions on Information Theory
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[399]  arXiv:2004.12692 (cross-list from cs.DS) [pdf, other]
Title: k-apices of minor-closed graph classes. II. Parameterized algorithms
Comments: 37 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[400]  arXiv:2004.12822 (cross-list from cs.DM) [pdf, ps, other]
Title: Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs
Comments: Editor-neutral version
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 406 entries: 1-25 | ... | 301-325 | 326-350 | 351-375 | 376-400 | 401-406 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2212, contact, help  (Access key information)