Gatto, Michael Joseph - 2007
reactive problem. Indeed, the question of
which connections to maintain only arises if, due to some unforesee-
able event, some … problem solutions.
The size |I| of an instance I ∈I is the number of bits neces-
sary to represent the instance. The running … fixed
parameter tractable with respect to a parameter t of the problem in-
stance of size n if its running time is bounded …