Publication:4598141

DOI10.4230/LIPIcs.ICALP.2016.9zbMath1388.68103MaRDI QIDQ4598141

Hans L. Bodlaender, Jesper Nederlof, Tom C. van der Zanden

Publication date: 19 December 2017

zbMATH Keywords

subgraph isomorphism; subexponential time; graph minors

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)

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