Linear FPT reductions and computational lower bounds.

Jianer Chen Xiuzhen Huang Iyad A. Kanj Ge Xia

Published in: STOC (2004)

Keyphrases

lower bound
upper bound
cutting plane
np hard
branch and bound
lower and upper bounds
linear systems
integer programming formulations
learning algorithm
worst case
theoretical analysis
lagrangian relaxation
computationally tractable
optimal cost