Linear Time Algorithms and NP-Complete Problems.

Etienne Grandjean

Published in: CSL (1992)

Keyphrases

np complete problems
worst case
data structure
np complete
dynamic programming
objective function
optimization problems
decision makers
phase transition
graph coloring