Parameterized Algorithms

Parameterized Algorithms

by Cygan, Marek

Type Book
Rate 0.0 /5

Annotation

Read More ↓

Title Statements

  • Full title :Parameterized Algorithms.

Summary

Annotation

Read More ↓

Edition Statements

  • Publication Date:Aug. 2015.

Publication Statements

  • Publisher(s):Springer
  • Place of Publication:New York
  • Language:eng
  • Publication Date:Aug. 2015.

The Physical Object

  • Description:1 online resource (xvii, 613 pages) : illustrations

Edition Identifiers

  • ISBN:9783319212746, 3319212745
  • oclc:ocn930855796

Table of 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.

Read More ↓

Subjects

Writers

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Parameterized Algorithms -- (.pdf)

    PDF · 7.9 MB · updated
  • Parameterized algorithms -- (.pdf)

    PDF · 5.3 MB · updated