Induced Subgraph Isomorphism on Interval and Proper Interval Graphs

DOI10.1007/978-3-642-17514-5_34zbMath1310.68109MaRDI QIDQ3060791

Pinar Heggernes, Daniel Meister, Yngve Villanger

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_34

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C62: Graph representations (geometric and intersection representations, etc.)

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