Sign in

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

Raffael M. ParanhosJanio Carlos Nascimento SilvaUéverton S. SouzaLuiz Satoru Ochi
Published in: COCOA (2021)
Keyphrases
  • parameterized complexity
  • database systems
  • search space
  • special case
  • information extraction
  • logic programming
  • incomplete information