Techniques for Practical Fixed-Parameter Algorithms
Published in The Computer Journal • Mar 6, 2007
NobleIDNI3P24W72R89S55
Authors:,,
Falk Hüffner
Rolf Niedermeier
Sebastian Wernicke
Abstract
The fixed-parameter approach is an algorithm design technique for solving combinatorially hard (mostly NP-hard) problems. For some of these problems, it can lead to algorithms that are both efficient and yet at the same time guaranteed to find optimal solutions. Focusing on their application to solv...
Subject
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!