Publication:2904760

DOI10.4230/LIPIcs.STACS.2012.182zbMath1245.68110MaRDI QIDQ2904760

Marcin Kaminski, Dimitrios M. Thilikos

Publication date: 23 August 2012

zbMATH Keywords

surfaces; linkages; contractions; parameterized algorithms; topological minors

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C10: Planar graphs; geometric and topological aspects of graph theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)