Induced Subgraph Isomorphism on Interval and Proper Interval Graphs
Authors:
- 1 January 2010
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 399-409
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems2006
- Subgraph Isomorphism in Planar Graphs and Related ProblemsJournal of Graph Algorithms and Applications, 1999
- Introduction to the Theory of ComputationACM SIGACT News, 1996
- Optimal greedy algorithms for indifference graphsComputers & Mathematics with Applications, 1993
- An optimal greedy heuristic to color interval graphsInformation Processing Letters, 1991
- A Linear Time Algorithm for Deciding Interval Graph IsomorphismJournal of the ACM, 1979
- Subtree Isomorphism in O(n5/2)1978
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965