オンラインアルゴリズムに関する最近の本はありますか？このテーマに関する書籍は2冊しかありません。
- Allan BorodinとRan El-Yanivによるオンライン計算と競合分析：これは古典的でありながら古い本であり、この分野の最近の進歩の多くは含まれていません。
- Niv BuchbinderとJoseph（Seffi）NaorによるPrimal-Dualアプローチによる競合オンラインアルゴリズムの設計：これは新しい本であり、最近の多くの結果が含まれています。ただし、その範囲はLPベースのプライマルデュアルアルゴリズムに限定されます。
あなたが知っているかもしれないオンラインアルゴリズムに関するすべての本をここにリストしてください。ウェブ上で無料で入手できる書籍があれば、それは素晴らしいことです。
2
CWの質問のように聞こえますか？間違いなくビッグリスト
—
スレシュヴェンカト
tcs.seで、1年以上にわたって、その他の標準グラフ問題などのオンラインアルゴリズムへの関心が高まっているように見えることは、「ビッグデータ」（およびクラウドアルゴリズムなど）の傾向と関連しているようです。＆subjに今のところ素晴らしいrefがないように見えます、カバレッジは今より分散しているように見えます...多くの場合、効率的なオフラインアルゴリズムを採用し、オンラインシナリオにそれらを作成/適応させることは非常に重要な分野です...多分パラダイムシフトの進行の初期兆候でしょうか？
—
vzn