紀錄類型: |
書目-電子資源
: Monograph/item
|
正題名/作者: |
Parameterized algorithms/ by Marek Cygan ... [et al.]. |
其他作者: |
Cygan, Marek. |
出版者: |
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. |
Contained By: |
Springer eBooks |
標題: |
Parameter estimation. - |
電子資源: |
http://dx.doi.org/10.1007/978-3-319-21275-3 |
ISBN: |
9783319212753 (electronic bk.) |