Publication:2965515

DOI10.4230/LIPIcs.STACS.2014.542zbMath1359.68139arXiv1307.2187MaRDI QIDQ2965515

Michał Pilipczuk, Dániel Marx

Publication date: 3 March 2017

Full work available at URL: https://arxiv.org/abs/1307.2187

zbMATH Keywords

subgraph isomorphism; parameterized complexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)

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