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

Material type: 文書・図像類

Author: 松林, 昭ほか

Publisher: -

Publication date: 2020-05-26

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

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

Related materials as well as pre- and post-revision versions

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/

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Kanazawa University Repository for Academic Resources
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Kanazawa University Repository for Academic Resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計
Author/Editor: 松林, 昭
Matsubayashi, Akira
Author Heading: 松林, 昭
Matsubayashi, Akira
Publication Date: 2020-05-26
Publication Date (W3CDTF): 2020-05-26
Alternative Title: Design of Optimal Online Algorithms by Analytical Estimation of Work Functions
Periodical title: 令和1(2019)年度科学研究費補助金基盤研究(C) 研究成果報告書 = 2019 Fiscal Year Final Research Report
No. or year of volume/issue: 2017-04-01 - 2020-03-31
Volume: 2017-04-01 - 2020-03-31
Pages: 5p.-
Text Language Code: jpn
Subject Heading: オンラインアルゴリズム
ページ移動問題
k-外平面グラフ
Theory of informatics
Target Audience: 一般
Note (General): 金沢大学理工研究域電子情報通信学系
高性能オンラインアルゴリズムについて研究し，次の通り成果を得た．まず，ページ移動問題と呼ばれるオンライン問題に対して，ユークリッド空間上で既存の性能を上回るアルゴリズムを提案した．また，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
Source: 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
Access Restrictions: 限定公開
Rights (production): CC BY-NC-ND
Related Material: 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/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 金沢大学 : 金沢大学学術情報リポジトリKURA