Welcome
user_choices_background_image
Welcome
login container bottom
Search Libraries Catalogue
Duplicate Items
Add to My List

Print
Sorts and Limits


Title: Parameterized Algorithms by Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh.
Main Entry: Cygan, Marek. author.
Fomin, Fedor V. author.
Kowalik, Łukasz. author.
Lokshtanov, Daniel. author.
Marx, Dániel. author.
Pilipczuk, Marcin. author.
Pilipczuk, Michał. author.
Saurabh, Saket. author.
SpringerLink (Online service)

Publisher: Springer International Publishing : Imprint: Springer,
Publication Date: 2015.
Publication Place: Cham :
ISBN: 9783319212753
Subject: Computer science.
Algorithms.
Computer science.
Algorithm Analysis and Problem Complexity.
Algorithms.

Contents: Introduction -- Kernelization -- Bounded Search Trees -- Iterative Compression -- Randomized Methods in Parameterized Algorithms -- Miscellaneous -- Treewidth -- Finding Cuts and Separators -- Advanced Kernelization Algorithms -- Algebraic Techniques: Sieves, Convolutions, and Polynomials -- Improving Dynamic Programming on Tree Decompositions -- Matroids -- Fixed-Parameter Intractability -- Lower Bounds Based on the Exponential-Time Hypothesis -- Lower Bounds for Kernelization.
Related Records: Springer eBooks
Printed edition: 9783319212746

Cover Image: http://images.amazon.com/images/P/9783319212753.jpg

Results 1 - 1 of 1
  Agency: Collection: Item Type: Status: Barcode: Media Type:
JUST Main Library Electronic Resources No Circulation Available Online -711840 Book