Login / Signup

Efficient Algorithms for the Maximum Weight Clique and Maximum Weight Independent Set Problems on Permutation Graphs.

Maw-Shang ChangFu-Hsing Wang
Published in: Inf. Process. Lett. (1992)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • bipartite graph
  • bipartite matching
  • weighted graph
  • minimum weight
  • partial order
  • np hard
  • optimization problems
  • evolutionary algorithm
  • multi dimensional