Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: fixed-parameter 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


CONNECTIONS TO APPROXIMATION 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.0014
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter summarizes the currently known connections between fixed-parameter and polynomial-time approximation algorithmics. Important topics in this context are lower bound and impossibility ... More


Analytical Mechanics for Relativity and Quantum Mechanics

Oliver Johns

Published in print:
2011
Published Online:
December 2013
ISBN:
9780191001628
eISBN:
9780191775161
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780191001628.001.0001
Subject:
Physics, Atomic, Laser, and Optical Physics

This book provides an innovative and mathematically sound treatment of the foundations of analytical mechanics, and of the relation of classical mechanics to relativity and quantum theory. A ... More


View: