notesum.ai

Published at December 5

Robust Contraction Decomposition for Minor-Free Graphs and its Applications

cs.DS

cs.DM

math.CO

Released Date: December 5, 2024

Authors: Sayan Bandyapadhyay¹, William Lochet², Daniel Lokshtanov³, Dániel Marx⁴, Pranabendu Misra⁵, Daniel Neuen⁶, Saket Saurabh⁷, Prafullkumar Tale⁸, Jie Xue⁹

Aff.: ¹Portland State University, USA; ²LIRMM, Université de Montpellier, CNRS, France; ³University of California, USA; ⁴CISPA Helmholtz Center for Information Security, Germany; ⁵Chennai Mathematical Institute, India; ⁶Max Planck Institute for Informatics, Germany; ⁷Institute of Mathematical Sciences, India; ⁸Indian Institute of Science Education and Research Bhopal, India; ⁹New York University Shanghai, China

Arxiv: http://arxiv.org/pdf/2412.04145v1