Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs.
Egon BalasJue XuePublished in: SIAM J. Comput. (1991)
Keyphrases
- maximum weight
- minimum weight
- independent set
- weighted graph
- bipartite graph
- spanning tree
- bipartite matching
- association graph
- maximum clique
- bipartite graph matching
- edge weights
- partial order
- undirected graph
- minimum spanning tree
- graph matching
- labeled graphs
- attributed graphs
- graph databases
- minimum cost
- graph mining
- social network analysis
- graph theory
- link prediction
- directed graph