Login / Signup

Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.

Michael R. FellowsChristian KnauerNaomi NishimuraPrabhakar RagdeFrances A. RosamondUlrike StegeDimitrios M. ThilikosSue Whitesides
Published in: Algorithmica (2008)
Keyphrases
  • computational problems
  • worst case
  • optimization problems
  • search algorithm
  • linear programming
  • combinatorial optimization
  • constraint programming
  • packing problem