skip to content
Invitation to fixed-parameter algorithms Preview this item
ClosePreview this item
Checking...

Invitation to fixed-parameter algorithms

Author: Rolf Niedermeier
Publisher: Oxford : Oxford University Press, 2006.
Series: Oxford lecture series in mathematics and its applications, no. 31.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
This work in the innovative field of algorithmic research is an application-oriented introduction to the highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Rolf Niedermeier
ISBN: 9780198566076 0198566077
OCLC Number: 61756543
Description: xi, 300 pages : illustrations ; 24 cm.
Contents: Preliminaries and agreements --
Parameterized complexity theory : a primer --
Vertex cover : an illustrative example --
The art of problem parameterization --
Data reduction and problem kernels --
Depth-bounded search trees --
Dynamic programming --
Tree decompositions of graphs --
Parameterized complexity theory --
Connections to approximation algorithms --
Selected case studies --
Zukunftsmusik.
Series Title: Oxford lecture series in mathematics and its applications, no. 31.
Responsibility: Rolf Niedermeier.
More information:

Abstract:

An application-oriented introduction to the highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems. Aimed at graduate and research  Read more...

Reviews

Editorial reviews

Publisher Synopsis

The book is certainly value for money and I would highly recommend it as an essential purchase for a university library. * Journal of the Operational Research Society * Niedermeier presents a wider Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/61756543> # Invitation to fixed-parameter algorithms
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "61756543" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/46287709#Place/oxford> ; # Oxford
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://dewey.info/class/518.1/e22/> ;
   schema:about <http://id.worldcat.org/fast/1052990> ; # Parameter estimation
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/288506723> ; # Rolf Niedermeier
   schema:datePublished "2006" ;
   schema:description "This work in the innovative field of algorithmic research is an application-oriented introduction to the highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems."@en ;
   schema:description "Preliminaries and agreements -- Parameterized complexity theory : a primer -- Vertex cover : an illustrative example -- The art of problem parameterization -- Data reduction and problem kernels -- Depth-bounded search trees -- Dynamic programming -- Tree decompositions of graphs -- Parameterized complexity theory -- Connections to approximation algorithms -- Selected case studies -- Zukunftsmusik."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/46287709> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/46287709#Series/oxford_lecture_series_in_mathematics_and_its_applications> ; # Oxford lecture series in mathematics and its applications ;
   schema:name "Invitation to fixed-parameter algorithms"@en ;
   schema:productID "61756543" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/61756543#PublicationEvent/oxford_oxford_university_press_2006> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/46287709#Agent/oxford_university_press> ; # Oxford University Press
   schema:url <http://catdir.loc.gov/catdir/toc/fy0609/2006296258.html> ;
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0726/2006296258-d.html> ;
   schema:workExample <http://worldcat.org/isbn/9780198566076> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA581565> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/61756543> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/46287709#Agent/oxford_university_press> # Oxford University Press
    a bgn:Agent ;
   schema:name "Oxford University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/46287709#Series/oxford_lecture_series_in_mathematics_and_its_applications> # Oxford lecture series in mathematics and its applications ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/61756543> ; # Invitation to fixed-parameter algorithms
   schema:name "Oxford lecture series in mathematics and its applications ;" ;
    .

<http://id.worldcat.org/fast/1052990> # Parameter estimation
    a schema:Intangible ;
   schema:name "Parameter estimation"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://viaf.org/viaf/288506723> # Rolf Niedermeier
    a schema:Person ;
   schema:familyName "Niedermeier" ;
   schema:givenName "Rolf" ;
   schema:name "Rolf Niedermeier" ;
    .

<http://worldcat.org/isbn/9780198566076>
    a schema:ProductModel ;
   schema:isbn "0198566077" ;
   schema:isbn "9780198566076" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.