On the Clique-Width of Some Perfect Graph Classes.
Martin Charles GolumbicUdi RoticsPublished in: Int. J. Found. Comput. Sci. (2000)
Keyphrases
- maximum weight
- graph properties
- maximum clique
- graph structure
- independent set
- clique tree
- probabilistic inference
- graph model
- graph construction
- random walk
- graph matching
- graph representation
- graph theory
- graph theoretic
- weighted graph
- directed graph
- class labels
- structured data
- maximum independent set
- stable set
- directed acyclic graph
- quasi cliques
- random graphs
- equivalence classes
- search algorithm
- bipartite graph
- graph cuts
- multi class
- np hard