← All problems
Unverified
Fixed-Parameter Tractability of Zonotope Problems
Given a rational generator matrix with columns , define
An algorithm is fixed-parameter tractable in if it runs in time for some computable function .
-
Is -maximization over -zonotopes fixed-parameter tractable with respect to for ?
-
Is -zonotope containment fixed-parameter tractable with respect to ? That is, given generator matrices , decide whether in time.
