Linear Time Algorithms and NP-Complete Problems.

Etienne Grandjean

Published in: SIAM J. Comput. (1994)

Keyphrases

np complete problems
worst case
data structure
learning algorithm
cost function
np complete
combinatorial optimization
heuristic methods
max cut