Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: combinatorial explosion x
Clear All Modify Search

View:

Invitation to Fixed-Parameter Algorithms

Rolf Niedermeier

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This book provides an introduction to the concept of fixed-parameter tractability. The corresponding design and analysis of efficient fixed-parameter algorithms for optimally solving combinatorially ... More


PARAMETERIZED COMPLEXITY THEORY—A PRIMER

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0003
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter introduces basic concepts which are necessary for an understanding of this subject, beginning with a close look at parameterized algorithmics. It briefly highlights the central aspects ... More


View: