Login / Signup

Parameterized complexity: A framework for systematically confronting computational intractability.

Rodney G. DowneyMichael R. FellowsUlrike Stege
Published in: Contemporary Trends in Discrete Mathematics (1997)
Keyphrases
  • parameterized complexity
  • np complete
  • state space
  • database
  • search algorithm
  • lower bound
  • incomplete information