Approximation and Online Algorithms: 15th International Workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017, Revised Selected Papers (Lecture Notes in Computer Science)
暫譯: 近似與線上演算法：第十五屆國際研討會 WAOA 2017，奧地利維也納，2017年9月7日至8日，修訂選擇論文（計算機科學講義）

Approximation and Online Algorithms: 15th International Workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017, Revised Selected Papers (Lecture Notes in Computer Science)
  • 出版商: Springer
  • 出版日期: 2018-04-01
  • 售價: $2,400
  • 貴賓價: 9.5 折 $2,280
  • 語言: 英文
  • 頁數: 340
  • 裝訂: Paperback
  • ISBN: 3319894404
  • ISBN-13: 9783319894409
  • 相關分類: Algorithms-data-structures、Computer-Science

    • 海外代購書籍(需單獨結帳)

相關主題

商品描述

This book constitutes the thoroughly refereed workshop post-proceedings of the 15th International Workshop on Approximation and Online Algorithms, WAOA 2017, held in Vienna, Austria, in September 2017 as part of ALGO 2017.

The 23 revised full papers presented in this book were carefully reviewed and selected from 50 submissions. Topics of interest for WAOA 2017 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.

商品描述(中文翻譯)

本書是第十五屆國際近似與線上演算法研討會（WAOA 2017）的經過徹底審稿的工作坊後續論文集，該研討會於2017年9月在奧地利維也納舉行，作為ALGO 2017的一部分。

本書中呈現的23篇修訂完整論文是從50篇投稿中仔細審核和選出的。WAOA 2017的研究主題包括：圖演算法；不可近似性結果；網路設計；打包與覆蓋；近似與線上演算法的設計與分析範式；參數化複雜度；排程問題；演算法遊戲理論；著色與分割；競爭分析；計算廣告；計算金融；切割與連通性；幾何問題；機制設計；資源增強；以及實際應用。

類似商品