Combinatorics

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

[391]  arXiv:2004.09938 (cross-list from cs.CC) [pdf, other]

Title: On the Parameterised Complexity of Induced Multipartite Graph Parameters

Authors: Ryan L. Mann, Luke Mathieson, Catherine Greenhill

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

Authors: Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomáš Masařík

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

Authors: Yuya Masumura, Taihei Oki, Yutaro Yamaguchi

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

Authors: Wolfgang Ost, Christian Schulz, Darren Strash

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)