Simple characterizations of exponential tractability for linear multivariate problems.

Peter Kritzer Henryk Wozniakowski

Published in: J. Complex. (2019)

Keyphrases

np complete
linear systems
data sets
problems involving
simple linear
optimization problems
database
probabilistic model
decision problems
solving problems
fractional programming