Login / Signup

Node-Deletion NP-Complete Problems.

Mukkai S. KrishnamoorthyNarsingh Deo
Published in: SIAM J. Comput. (1979)
Keyphrases
  • np complete problems
  • np complete
  • graph coloring
  • phase transition
  • sat problem
  • hard problems
  • satisfiability problem
  • graph structure
  • combinatorial problems
  • genetic algorithm
  • constraint satisfaction problems
  • max sat