The theorem statement can be stated as: «SRBPC parameterized by the number of parts in R is W[1]-hard». Definition: W hierarchy The W hierarchy is a collection of computational complexity […]
The theorem statement can be stated as: «SRBPC parameterized by the number of parts in R is W[1]-hard». Definition: W hierarchy The W hierarchy is a collection of computational complexity […]