Induced subgraph isomorphism problem

#	Item
1	Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France Add to Reading List Source URL: bpm2005.loria.fr Language: English - Date: 2005-09-12 10:45:10 Mathematics Graph theory Computational complexity theory NP-complete problems Subgraph isomorphism problem Graph isomorphism Matching Graph Vertex Induced subgraph isomorphism problem Graph coloring
2	BinHunt: Automatically Finding Semantic Diﬀerences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2 Add to Reading List Source URL: bitblaze.cs.berkeley.edu Language: English - Date: 2013-03-28 20:19:28 NP-complete problems Subgraph isomorphism problem Maximum common subgraph isomorphism problem Matching Induced subgraph isomorphism problem Graph isomorphism problem NP-complete Theoretical computer science Computational complexity theory Mathematics