• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 研究成果報告書

仕事関数の解析的取扱いによるページ移動予想の解決

研究課題

  • PDF
研究課題/領域番号 26330008
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関金沢大学

研究代表者

松林 昭  金沢大学, 電子情報学系, 准教授 (10282378)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワードオンラインアルゴリズム / ページ移動問題 / 仕事関数 / 競合比
研究成果の概要

オンラインアルゴリズムの分野においてよく知られるページ移動問題について研究し,次の通り成果を得た.まず,この問題に対する最良のオンラインアルゴリズムに関する従来の予想を否定する事実を数学的に証明した.次に,ユークリッド空間とリングネットワーク上のオンラインアルゴリズムを設計した.これらのアルゴリズムはいずれも,ページサイズが最小であるという限られた条件の下ではあるが,長年改善が可能かどうか明らかでなかった既存の結果を上回る性能を持つことを明らかにした.

自由記述の分野

離散構造とアルゴリズム

URL: 

公開日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi