Algorithm engineering[electronic res...
Kliemann, Lasse.

 

  • Algorithm engineering[electronic resource] :selected results and surveys /
  • 紀錄類型: 書目-語言資料,印刷品 : Monograph/item
    杜威分類號: 518.1
    書名/作者: Algorithm engineering : selected results and surveys // edited by Lasse Kliemann, Peter Sanders.
    其他作者: Kliemann, Lasse.
    出版者: Cham : : Springer International Publishing :, 2016.
    面頁冊數: x, 419 p. : : ill., digital ;; 24 cm.
    Contained By: Springer eBooks
    標題: Algorithms.
    標題: Computer Science.
    標題: Algorithm Analysis and Problem Complexity.
    標題: Information Systems Applications (incl. Internet)
    標題: Artificial Intelligence (incl. Robotics)
    標題: Computer Communication Networks.
    標題: Computation by Abstract Devices.
    標題: Discrete Mathematics in Computer Science.
    ISBN: 9783319494876
    ISBN: 9783319494869
    內容註: Engineering a Lightweight and Efficient Local Search SAT Solver -- Route Planning in Transportation Networks -- Theoretical Analysis of the k-Means Algorithm - A Survey -- Recent Advances in Graph Partitioning -- How to Generate Randomized Roundings with Dependencies and How to Derandomize Them -- External-Memory State Space Search -- Algorithm Engineering Aspects of Real-Time Rendering Algorithms -- Algorithm Engineering in Robust Optimization -- Clustering Evolving Networks -- Integrating Sequencing and Scheduling: A Generic Approach with Two Exemplary Industrial Applications -- Engineering a Bipartite Matching Algorithm in the Semi-Streaming Model -- Engineering Art Galleries.
    摘要、提要註: Algorithm Engineering is a methodology for algorithmic research that combines theory with implementation and experimentation in order to obtain better algorithms with high practical impact. Traditionally, the study of algorithms was dominated by mathematical (worst-case) analysis. In Algorithm Engineering, algorithms are also implemented and experiments conducted in a systematic way, sometimes resembling the experimentation processes known from fields such as biology, chemistry, or physics. This helps in counteracting an otherwise growing gap between theory and practice.
    電子資源: http://dx.doi.org/10.1007/978-3-319-49487-6
評論
Export
取書館別
 
 
變更密碼
登入