Sign in

The Weighted Maximum Independent Set Problem in Permutation Graphs.

Chang-Wu YuGen-Huey Chen
Published in: BIT (1992)
Keyphrases
  • maximum independent set
  • graph theory
  • graph theoretic
  • independent set
  • maximum weight
  • weighted graph
  • genetic algorithm
  • bipartite graph
  • association graph
  • complex networks
  • graph matching
  • weighted sum
  • random graphs