在线算法书籍


13

最近有关于在线算法的书吗?我只知道两本书。

  • Allan Borodin和Ran El-Yaniv进行的在线计算和竞争分析:这是一本经典但古老的书,没有包含该领域的许多最新进展。
  • Niv Buchbinder和Joseph(Seffi)Naor 通过原始对偶方法设计竞争性在线算法:这是一本新书,包含许多最新成果。但是,它的范围仅限于基于LP的原始对偶算法。

请在此处列出您可能知道的所有有关在线算法的书籍。如果网络上有任何免费书籍,那就太好了。


2
听起来像CW问题吗?绝对是大名单
Suresh Venkat 2012年

在1年前的tcs.se上,人们注意到在线算法(例如杂项标准图问题)的兴趣似乎有所增加,似乎与“大数据”(和云算法等)的趋势相关。到目前为止,Subj似乎还没有很好的参考资料,目前报道似乎更加分散……在许多情况下,采用有效的离线算法并将其制作/调整为适用于在线场景是一个极其不平凡/先进的领域...也许正在发生模式转变的早期迹象?
vzn 2012年

Answers:



By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.