Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: leitmotif of parameterized algorithmics x
  • University Presses: Oxford University Press x
  • Oxford University Press x
Clear All Modify Search

View:

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: