{"updated":"2025-01-21T13:52:36.980287+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00095387","sets":["1:6945:6947"]},"path":["6947"],"owner":"13","recid":"95387","title":["「おねえさんの問題」の最先端 -YouTube動画と世界記録-"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-10-15"},"_buckets":{"deposit":"843ab61d-ef06-47aa-86a2-6dccd606c103"},"_deposit":{"id":"95387","pid":{"type":"depid","value":"95387","revision_id":0},"owners":[13],"status":"published","created_by":13},"item_title":"「おねえさんの問題」の最先端 -YouTube動画と世界記録-","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"「おねえさんの問題」の最先端 -YouTube動画と世界記録-"},{"subitem_title":"Recent Topics on Self-avoiding Path Enumeration - The YouTube Video and World Records -","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"解説","subitem_subject_scheme":"Other"}]},"item_type_id":"1","publish_date":"2013-10-15","item_1_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"北海道大学大学院情報科学研究科/JST ERATO 湊離散構造処理系プロジェクト）"}]},"item_1_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Hokkaido Univ. / JST ERATO","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/95387/files/IPSJ-MGN541012.pdf"},"date":[{"dateType":"Available","dateValue":"2015-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MGN541012.pdf","filesize":[{"value":"1.5 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"bfd420d8-18d2-40cd-9ce6-8daf09b6a0d3","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_1_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"湊, 真一"}],"nameIdentifiers":[{}]}]},"item_1_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"MINATO, Shin-ichi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_1_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116625","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"article"}]},"item_1_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"「おねえさんの問題」と呼ばれる格子グラフ上の経路数え上げ問題が，アルゴリズムの専門家のみならず，情報処理関連の研究者・技術者の間でも広く注目を集めている．本稿では，まず「おねえさんの問題」という名称の由来について述べ，この問題を効率よく解くためのデータ構造「ZDD」とKnuth のZDD 構築アルゴリズムについて簡単に解説する．次に，この問題が知られるきっかけになった日本科学未来館における研究成果展示とYouTube 動画の反響について振り返り，最近達成された世界記録の状況について述べる．最後に，この問題が高速に解けることで今後どのような応用が期待できるかを展望する．","subitem_description_type":"Other"}]},"item_1_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1159","bibliographic_titles":[{"bibliographic_title":"情報処理"}],"bibliographicPageStart":"1152","bibliographicIssueDates":{"bibliographicIssueDate":"2013-10-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"54"}]},"relation_version_is_last":true,"weko_creator_id":"13"},"created":"2025-01-18T23:42:29.742824+00:00","id":95387,"links":{}}