Addendum: 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. (1992)
Keyphrases
- maximum weight
- minimum weight
- independent set
- weighted graph
- bipartite graph
- spanning tree
- bipartite matching
- maximum clique
- association graph
- edge weights
- bipartite graph matching
- minimum spanning tree
- partial order
- graph matching
- directed graph
- labeled graphs
- graph mining
- shortest path
- np hard
- minimum cost
- graph theory
- greedy heuristic
- semi supervised
- computational complexity