Equivalent Instances for Scheduling and Packing Problems

Klaus Jansen, Kai Kahler, Corinna Wambsganz

Two instances $(I,k)$ and $(I^{\prime },k^{\prime })$ of a parameterized problem $P$ are equivalent if they have the same set of solutions (static equivalent) or if the set of solutions of $(I,k)$ c…