Fixed-Parameter Tractability, A Prehistory, .

Michael A. Langston

Published in: The Multivariate Algorithmic Revolution and Beyond (2012)

Keyphrases

fixed parameter tractability
np hard
single peaked
fixed parameter tractable
np complete
special case
computationally hard
integer programming
approximation algorithms
computational problems
decision problems
global constraints
optimal solution
resource allocation
incomplete information