{"created":"2023-05-15T12:05:39.592377+00:00","id":10348,"links":{},"metadata":{"_buckets":{"deposit":"a4f4575d-42b7-4a31-88a3-b647257c2068"},"_deposit":{"created_by":3,"id":"10348","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"10348"},"status":"published"},"_oai":{"id":"oai:iwate-u.repo.nii.ac.jp:00010348","sets":["1515:1519"]},"author_link":["64141","64140"],"item_16_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-06-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicPageEnd":"1170","bibliographicPageStart":"1163","bibliographicVolumeNumber":"E97-A","bibliographic_titles":[{"bibliographic_title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"}]}]},"item_16_date_6":{"attribute_name":"登録日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2014-09-25"}]},"item_16_description_12":{"attribute_name":"Abstract","attribute_value_mlt":[{"subitem_description":"A ladder lottery, known as the “Amidakuji” in Japan, is a network with n vertical lines and many horizontal lines each of which connects two consecutive vertical lines. Each ladder lottery corresponds to a permutation. Ladder lotteries are frequently used as natural models in many areas. Given a permutation π, an algorithm to enumerate all ladder lotteries of π with the minimum number of horizontal lines is known. In this paper, given a permutation π and an integer k, we design an algorithm to enumerate all ladder lotteries of π with exactly k horizontal lines.","subitem_description_type":"Other"}]},"item_16_publisher_14":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"The Institute of Electronics, Information and Communication Engineers"}]},"item_16_relation_26":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1587/transfun.E97.A.1163","subitem_relation_type_select":"DOI"}}]},"item_16_rights_18":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright (c) 2014 The Institute of Electronics, Information and Communication Engineers"}]},"item_16_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8508","subitem_source_identifier_type":"ISSN"}]},"item_16_text_4":{"attribute_name":"著者(機関)","attribute_value_mlt":[{"subitem_text_value":"Department of Electrical Engineering and Computer Science, Iwate University"},{"subitem_text_value":"Department of Computer Science, Gunma University"}]},"item_16_version_type_27":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"YAMANAKA, Katsuhisa"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"NAKANO, Shin-ichi"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-11-14"}],"displaytype":"detail","filename":"ieicet-ve97-an6p1163-1170.pdf","filesize":[{"value":"734.7 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ieicet-ve97-an6p1163-1170.pdf","url":"https://iwate-u.repo.nii.ac.jp/record/10348/files/ieicet-ve97-an6p1163-1170.pdf"},"version_id":"8aadd9fd-795f-4435-804a-a2cfcfffc4d6"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"enumeration","subitem_subject_scheme":"Other"},{"subitem_subject":"ladder lottery","subitem_subject_scheme":"Other"},{"subitem_subject":"family tree","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Efficient Enumeration of All Ladder Lotteries with k Bars","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Efficient Enumeration of All Ladder Lotteries with k Bars"}]},"item_type_id":"16","owner":"3","path":["1519"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-09-25"},"publish_date":"2014-09-25","publish_status":"0","recid":"10348","relation_version_is_last":true,"title":["Efficient Enumeration of All Ladder Lotteries with k Bars"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-05-16T11:36:34.805522+00:00"}