Login / Signup

Sequential and Parallel Algorithms for the Maximum-Weight Independent Set Problem on Permutation Graphs.

Ming-Shing YuLin-Yu TsengShoe-Jane Chang
Published in: Inf. Process. Lett. (1993)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • bipartite graph
  • minimum weight
  • weighted graph
  • partial order
  • computational complexity
  • relational databases
  • evolutionary algorithm
  • np hard
  • itemsets