國立虎尾科技大學 |

Language: English

Back

Parameterized algorithms

Cygan, Marek.

Parameterized algorithms

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Parameterized algorithms/ by Marek Cygan ... [et al.].
other author:	Cygan, Marek.
Published:	Cham :Springer International Publishing : : 2015.,
Description:	xvii, 613 p. :ill. (some col.), digital ; : 24 cm.;
Contained By:	Springer eBooks
Subject:	Parameter estimation. -
Online resource:	http://dx.doi.org/10.1007/978-3-319-21275-3
ISBN:	9783319212753 (electronic bk.)

Parameterized algorithms
Parameterized algorithms[electronic resource] /by Marek Cygan ... [et al.]. - Cham :Springer International Publishing :2015. - xvii, 613 p. :ill. (some col.), digital ;24 cm.

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.

ISBN: 9783319212753 (electronic bk.)

Standard No.: 10.1007/978-3-319-21275-3doiSubjects--Topical Terms:

579804
Parameter estimation.

LC Class. No.: QA276.8

Dewey Class. No.: 519.544

Parameterized algorithms
LDR:01383nam a2200301 a 4500 001 836694
003 DE-He213
005 20160223103102.0
006 m d
007 cr nn 008maaau
008 160421s2015 gw s 0 eng d
020 $a 9783319212753 (electronic bk.)
020 $a 9783319212746 (paper)
024 7 $a 10.1007/978-3-319-21275-3 $2 doi
035 $a 978-3-319-21275-3
040 $a GP $c GP
041 0 $a eng
050 4 $a QA276.8
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
082 0 4 $a 519.544 $2 23
090 $a QA276.8 $b .P222 2015
245 0 0 $a Parameterized algorithms $h [electronic resource] / $c by Marek Cygan ... [et al.].
260 $a Cham : $c 2015. $b Springer International Publishing : $b Imprint: Springer,
300 $a xvii, 613 p. : $b ill. (some col.), digital ; $c 24 cm.
505 0 $a 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.
650 0 $a Parameter estimation. $3 579804
650 0 $a Computer algorithms. $3 528448
650 0 $a Computer science $x Mathematics. $3 528496
650 1 4 $a Computer Science. $3 593922
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 593923
650 2 4 $a Algorithms. $3 527865
700 1 $a Cygan, Marek. $3 1067026
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-21275-3
950 $a Computer Science (Springer-11645)

based on 0 review(s)

Multimedia

Reviews

Add a review and share your thoughts with other readers

Export

pickup library