NobleBlocks
Public
Top 25% journal in Computer Science

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...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!