Login / Signup

New clique and independent set algorithms for circle graphs.

Alberto ApostolicoMikhail J. AtallahSusanne E. Hambrusch
Published in: Discret. Appl. Math. (1992)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • learning algorithm
  • data structure
  • graph theory
  • np hard
  • multi dimensional
  • maximal clique enumeration