Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-hierarchy Classes.

Raffael M. Paranhos, Janio Carlos Nascimento Silva, Uverton S. Souza, Luiz Satoru Ochi

Browse the full COCOA paper archive.