オンラインアルゴリズムの元の定義を検索する

私は現在オンラインアルゴリズムの正式な定義を探しています。私が見つけたオンラインアルゴリズムの初期の言及は、80年代半ばからのものです。しかし、これらの論文のどれも、元の参考文献であったものではないようです。

注:英語は私の第二言語です。

ベストアンサー

ありがとう。

Garmowのコメントで、私はオンラインのアルゴリズムとも呼ばれる最初の2つの参考文献をオンラインで見つけることができました:

Johnson、David S. “ビンパッキングのための高速アルゴリズム。”
Journal of Computer そして System Sciences 8.3(1974):272-314。

そして

Johnson, David S. Near-optimal bin
packing algorithms. Diss. Massachusetts Institute of Technology,
1973.

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です