COCO
1992
Springer
14 years 4 months ago
1992
Springer
We give a novel characterization of W[1], the most important fixed-parameter intractability class in the W-hierarchy, using Boolean circuits that consist solely of majority gates. ...