Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items for:

  • Keywords: optimisation x
  • Combinatorics / Graph Theory / Discrete Mathematics 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


PRELIMINARIES AND AGREEMENTS

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.0002
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter introduces the basic mathematical formalism and discusses concepts used throughout the book. Among other things, it looks at decision problems vs optimization problems, Random Access ... More


View: