WEKO3
-
RootNode
アイテム
「おねえさんの問題」の最先端 -YouTube動画と世界記録-
https://ipsj.ixsq.nii.ac.jp/records/95387
https://ipsj.ixsq.nii.ac.jp/records/95387919d7b4c-0188-408c-ac0c-61163914d235
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN541012.pdf (1.5 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-10-15 | |||||||
| タイトル | ||||||||
| タイトル | 「おねえさんの問題」の最先端 -YouTube動画と世界記録- | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Recent Topics on Self-avoiding Path Enumeration - The YouTube Video and World Records - | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 解説 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| 北海道大学大学院情報科学研究科/JST ERATO 湊離散構造処理系プロジェクト） | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido Univ. / JST ERATO | ||||||||
| 著者名 |
湊, 真一
× 湊, 真一
|
|||||||
| 著者名(英) |
MINATO, Shin-ichi
× MINATO, Shin-ichi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 「おねえさんの問題」と呼ばれる格子グラフ上の経路数え上げ問題が，アルゴリズムの専門家のみならず，情報処理関連の研究者・技術者の間でも広く注目を集めている．本稿では，まず「おねえさんの問題」という名称の由来について述べ，この問題を効率よく解くためのデータ構造「ZDD」とKnuth のZDD 構築アルゴリズムについて簡単に解説する．次に，この問題が知られるきっかけになった日本科学未来館における研究成果展示とYouTube 動画の反響について振り返り，最近達成された世界記録の状況について述べる．最後に，この問題が高速に解けることで今後どのような応用が期待できるかを展望する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 54, 号 11, p. 1152-1159, 発行日 2013-10-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
