View:
- no detail
- some detail
- full detail
INTRODUCTION TO FIXED-PARAMETER ALGORITHMS
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.0001
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics
This chapter discusses three introductory examples for studying exact and fixed-parameter algorithms. It starts with the boolean Satisfiability problem and its numerous parameters, then discusses an ... More
View:
- no detail
- some detail
- full detail