Publication:5111882

DOI10.4230/LIPIcs.IPEC.2017.23zbMath1443.68133MaRDI QIDQ5111882

Marcin Pilipczuk, Marcin Wrochna, Bart M. P. Jansen

Publication date: 27 May 2020

zbMATH Keywords

\(k\)-path; long path; modulator; Turing kernel; excluded topological minor

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C83: Graph minors

68Q27: Parameterized complexity, tractability and kernelization