Recognizing Powers of Proper Interval, Split, and Chordal Graph.
Lap Chi LauDerek G. CorneilPublished in: SIAM J. Discret. Math. (2004)
Keyphrases
- undirected graph
- random walk
- weighted graph
- directed acyclic graph
- graph model
- connected components
- directed graph
- graph theory
- graph theoretic
- graph search
- graphical representation
- automatic recognition
- graph representation
- graph structure
- learning algorithm
- stable set
- interval data
- dependency graph
- graph based algorithm
- graph mining
- graph clustering
- neural network
- special case
- image segmentation
- genetic algorithm