仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計

資料種別: 文書・図像類

著者: 松林, 昭ほか

出版者: -

出版年: 2020-05-26

資料形態: デジタル

ページ数・大きさ等: -

NDC: -

すべて見る

資料に関する注記

一般注記：: 金沢大学理工研究域電子情報通信学系高性能オンラインアルゴリズムについて研究し，次の通り成果を得た．まず，ページ移動問題と呼ばれるオンライン問題に対して，ユークリッド空間上で既存の性能を上回るアルゴリズムを提案した．また，k-外平面グラフと呼ばれる構造を持つネットワークのランダムな木ネットワークによる...

書店で探す

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

連携機関・データベースの一覧

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

その他

金沢大学学術情報リポジトリKURA
デジタル
連携先のサイトで、学術機関リポジトリデータベース（IRDB）（機関リポジトリ）が連携している機関・データベースの所蔵状況を確認できます。
金沢大学学術情報リポジトリKURAのサイトでこの本を確認

書店で探す

書誌情報

この資料の詳細や典拠（同じ主題の資料を指すキーワード、著者名）等を確認できます。

デジタル

資料種別: 文書・図像類
タイトル: 仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計
著者・編者: 松林, 昭
Matsubayashi, Akira
著者標目: 松林, 昭
Matsubayashi, Akira
出版年月日等: 2020-05-26
出版年（W3CDTF）: 2020-05-26
並列タイトル等: Design of Optimal Online Algorithms by Analytical Estimation of Work Functions
タイトル（掲載誌）: 令和1(2019)年度科学研究費補助金基盤研究(C) 研究成果報告書 = 2019 Fiscal Year Final Research Report
巻号年月日等（掲載誌）: 2017-04-01 - 2020-03-31
掲載巻: 2017-04-01 - 2020-03-31
掲載ページ: 5p.-
本文の言語コード: jpn
件名標目: オンラインアルゴリズム
ページ移動問題
k-外平面グラフ
Theory of informatics
対象利用者: 一般
一般注記: 金沢大学理工研究域電子情報通信学系
高性能オンラインアルゴリズムについて研究し，次の通り成果を得た．まず，ページ移動問題と呼ばれるオンライン問題に対して，ユークリッド空間上で既存の性能を上回るアルゴリズムを提案した．また，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/）を加工して作成
DOI: 10.24517/00058133
一次資料へのリンクURL: https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=51830&item_no=1&attribute_id=26&file_no=1
https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=51830&item_no=1&attribute_id=26&file_no=1
オンライン閲覧公開範囲: 限定公開
著作権情報: CC BY-NC-ND
関連情報: https://kaken.nii.ac.jp/search/?qm=10282378
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00010/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-17K00010/17K00010seika/
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 金沢大学 : 金沢大学学術情報リポジトリKURA