The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs
Krishnam Raju JampaniAnna LubiwPublished in: CoRR (2008)
Keyphrases
- undirected graph
- connected graphs
- graph matching
- graph mining
- graph structures
- database
- random graphs
- graph theoretic
- graph representation
- lower bound
- subgraph isomorphism
- neural network
- search algorithm
- series parallel
- complex structures
- learning algorithm
- graph model
- graph theory
- approximation algorithms
- similarity measure
- directed graph