Parameterized algorithms[electronic ...
Cygan, Marek.

 

  • Parameterized algorithms[electronic resource] /
  • 紀錄類型: 書目-語言資料,印刷品 : Monograph/item
    杜威分類號: 519.544
    書名/作者: Parameterized algorithms/ by Marek Cygan ... [et al.].
    其他作者: Cygan, Marek.
    出版者: Cham : : Springer International Publishing :, 2015.
    面頁冊數: xvii, 613 p. : : ill. (some col.), digital ;; 24 cm.
    Contained By: Springer eBooks
    標題: Parameter estimation.
    標題: Computer algorithms.
    標題: Computer science - Mathematics.
    標題: Computer Science.
    標題: Algorithm Analysis and Problem Complexity.
    標題: Algorithms.
    ISBN: 9783319212753 (electronic bk.)
    ISBN: 9783319212746 (paper)
    內容註: 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.
    電子資源: http://dx.doi.org/10.1007/978-3-319-21275-3
評論
Export
取書館別
 
 
變更密碼
登入