On Space-Efficient Algorithms for Certain NP-Complete Problems.

Afonso Ferreira

Published in: Theor. Comput. Sci. (1993)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
hard problems
search space
linear programming