A note on greedy algorithms for the maximum weighted independent set problem.

Shuichi Sakai Mitsunori Togasaki Koichi Yamazaki

Published in: Discret. Appl. Math. (2003)

Keyphrases

greedy algorithms
independent set
greedy algorithm
maximum weight
maximum independent set
total weight
knapsack problem
bipartite graph
minimum weight
search algorithm
np hard
partial order
weighted graph
machine learning
special case
data structure
objective function
multiscale