Login / Signup

Optimality and tight results in parameterized complexity (Dagstuhl Seminar 14451).

Stefan KratschDaniel LokshtanovDániel MarxPeter Rossmanith
Published in: Dagstuhl Reports (2014)
Keyphrases
  • parameterized complexity
  • lower bound
  • upper bound
  • fixed parameter tractable
  • global constraints
  • worst case
  • optimal solution
  • symmetry breaking
  • database
  • bounded treewidth