「おねえさんの問題」の最先端 -YouTube動画と世界記録-

情報処理学会 Web Site

書誌事項

タイトル別名
  • 「 オネエサン ノ モンダイ 」 ノ サイセンタン : YouTube ドウガ ト セカイ キロク
  • Recent Topics on Self-avoiding Path Enumeration - The YouTube Video and World Records -

この論文をさがす

抄録

「おねえさんの問題」と呼ばれる格子グラフ上の経路数え上げ問題が，アルゴリズムの専門家のみならず，情報処理関連の研究者・技術者の間でも広く注目を集めている．本稿では，まず「おねえさんの問題」という名称の由来について述べ，この問題を効率よく解くためのデータ構造「ZDD」とKnuth のZDD 構築アルゴリズムについて簡単に解説する．次に，この問題が知られるきっかけになった日本科学未来館における研究成果展示とYouTube 動画の反響について振り返り，最近達成された世界記録の状況について述べる．最後に，この問題が高速に解けることで今後どのような応用が期待できるかを展望する．

収録刊行物

  • 情報処理

    情報処理 54 (11), 1152-1159, 2013-10-15

    東京 : 情報処理学会 ; 1960-

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ