Complexity of approximately solved problems.

Joseph F. Traub

Published in: J. Complex. (1985)

Keyphrases

problems involving
decision problems
computational cost
worst case
optimization problems
related problems
complexity bounds
computational issues
database
data sets
special case
description logics
simulated annealing
memory requirements
benchmark problems
mathematical programming