Login / Signup
The Complexity of the Approximation of the Bandwidth Problem.
Walter Unger
Published in:
FOCS (1998)
Keyphrases
</>
approximation error
artificial intelligence
worst case
computational complexity
bayesian networks
approximation algorithms
approximation ratio
case study
information systems
special case
social networks
decision problems
memory requirements
space complexity
neural network
approximation schemes
error tolerance