Image
Abstract
We will present several lower bounds on the running times for both exact and approximation algorithms based on the exponential time hypothesis (ETH) mainly for scheduling and packing problems (including some open problems).