@techreport{oai:kanazawa-u.repo.nii.ac.jp:00051830,
 month = {May},
 note = {高性能オンラインアルゴリズムについて研究し，次の通り成果を得た．まず，ページ移動問題と呼ばれるオンライン問題に対して，ユークリッド空間上で既存の性能を上回るアルゴリズムを提案した．また，k-外平面グラフと呼ばれる構造を持つネットワークのランダムな木ネットワークによるより良い近似を与えることによって，数多くのオンライン問題に対してk-外平面グラフ上で既存の性能を上回るアルゴリズムを得た．この近似は様々な最適化問題に対する近似アルゴリズムも与える．, We studied online algorithms and obtained the following results. First, we proposed an algorithm improving the previous algorithms for the page migration problem on the Euclidean space. Then, through a better embedding of k-outer planar graphs into random tree networks, we obtained online algorithms improving the previous algorithms for various online problems. This embedding also gives a better approximation algorithms for various problems., 研究課題/領域番号:17K00010, 研究期間(年度):2017-04-01 - 2020-03-31, 出典：「仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計」研究成果報告書　課題番号17K00010
（KAKEN：科学研究費助成事業データベース（国立情報学研究所）） 
（https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-17K00010/17K00010seika/）を加工して作成, 金沢大学理工研究域電子情報通信学系},
 title = {仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計},
 year = {2020}
}