Login / Signup
An Efficient Algorithm for Finding a Maximum Weight 2-Independent Set on Interval Graphs.
Ju Yuan Hsiao
Chuan Yi Tang
Ruay Shiung Chang
Published in:
Inf. Process. Lett. (1992)
Keyphrases
</>
independent set
maximum weight
bipartite graph
minimum weight
objective function
learning algorithm
np hard
simulated annealing
particle swarm optimization
weighted graph
probabilistic model
optimization problems
maximum independent set