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

Combinatorics

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

[ total of 406 entries: 1-10 | ... | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]
[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-10 | ... | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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