Online Computation and Competitive Analysis

Online Computation Compet Analysis

オンラインアルゴリズムの教科書として定番の本です．
今オンラインアルゴリズムを研究してる人はみんなこの本で勉強しました．
私もチューリッヒにいたときオンラインアルゴリズムの授業をとって，この本で勉強しましたが，すっかり忘れてしまってますね．いけません．オンラインアルゴリズムが出てくる論文を1つ書いてるのに．