Login / Signup

The combinatorics of pivoting for the maximum weight clique.

Marco LocatelliImmanuel M. BomzeMarcello Pelillo
Published in: Oper. Res. Lett. (2004)
Keyphrases
  • maximum weight
  • bipartite graph
  • bipartite matching
  • minimum weight
  • partial order
  • weighted graph
  • independent set
  • graph theory
  • bipartite graph matching
  • np hard
  • special case
  • spanning tree