Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs.
Flavia BonomoGianpaolo OrioloClaudia SnelsPublished in: WG (2012)
Keyphrases
- maximum weight
- maximum clique
- association graph
- weighted graph
- independent set
- graph properties
- spanning tree
- bipartite graph
- spectral graph
- graph matching
- quasi cliques
- minimum weight
- graph model
- graph structure
- graph theory
- graph theoretic
- connected dominating set
- edge weights
- directed graph
- complex structures
- minimum cost
- weighted sum
- branch and bound algorithm
- order statistics
- graph clustering
- random graphs
- graph structures
- graph representation
- graph partitioning
- labeled graphs
- undirected graph
- graph databases
- maximum independent set