サイクル上でのグラフ探索問題に対する最適なオンラインアルゴリズム

• Material Type: 文書・図像類
• Title: サイクル上でのグラフ探索問題に対する最適なオンラインアルゴリズム
• Author/Editor: 森本, 尚之; 宮崎, 修一; 岡部, 寿男
• Author Heading: 森本, 尚之; 宮崎, 修一; 岡部, 寿男
• Publication, Distribution, etc.: 電子情報通信学会
• Publication Date: 2007-09-13
• Publication Date (W3CDTF): 2007-09-13
• Alternative Title: An Optimal Online Algorithm for the Graph Exploration Problem on Cycles
• Periodical title: 電子情報通信学会技術研究報告
• No. or year of volume/issue: 107 219
• Volume: 107
• Issue: 219
• Pages: 51-57
• ISSN (Periodical Title): ISSN : 0913-5685
• Text Language Code: jpn
• Alias of Author: モリモト, ナオユキ; ミヤザキ, シュウイチ; オカベ, ヤスオ
• Subject Heading: オンラインアルゴリズム; 競合比解析; グラフ探索問題; Online algorithm; Competitive analysis; Graph exploration problem
• Target Audience: 一般
• Note (General): <コンピュテーション研究会(COMP)> 2007年 9月20日(木) 10:00 - 17:00, 豊橋技術科学大学 総合研究実験棟 9階セミナー室
• Format (IMT): application/pdf
• Source: IEICE_tec.rep_COMP2007-39.pdf （fulltext）; http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/227011/1/IEICE_tec.rep_COMP2007-39.pdf
• Access Restrictions: インターネット公開
• Rights (production): © 電子情報通信学会(IEICE)
• Periodical Title (NCID): AN10013152; https://ci.nii.ac.jp/ncid/AN10013152
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 京都大学 : 京都大学学術情報リポジトリ

• Summary, etc.: オンライングラフ探索問題における目的は, 探索者が未知のグラフの全ての頂点を訪問することによりグラフ構造を調査し, 最後に出発点に戻ることである.ある辺の存在ならびにその長さは, 探索者がその端点を訪れるまで未知である.目的達成に要した総移動距離を探索者のコストとして定める.探索対象を平面グラフとす...