WEKO3
インデックスリンク
アイテム
{"_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": ["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": [{"nameIdentifier": "64140", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "NAKANO, Shin-ichi"}], "nameIdentifiers": [{"nameIdentifier": "64141", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-11-14"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "ieicet-ve97-an6p1163-1170.pdf", "filesize": [{"value": "734.7 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 734700.0, "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"], "permalink_uri": "https://iwate-u.repo.nii.ac.jp/records/10348", "pubdate": {"attribute_name": "公開日", "attribute_value": "2014-09-25"}, "publish_date": "2014-09-25", "publish_status": "0", "recid": "10348", "relation": {}, "relation_version_is_last": true, "title": ["Efficient Enumeration of All Ladder Lotteries with k Bars"], "weko_shared_id": -1}
Efficient Enumeration of All Ladder Lotteries with k Bars
https://iwate-u.repo.nii.ac.jp/records/10348
https://iwate-u.repo.nii.ac.jp/records/1034805391201-ecf0-4f64-9f1e-0649162d6c04
名前 / ファイル | ライセンス | アクション |
---|---|---|
ieicet-ve97-an6p1163-1170.pdf (734.7 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2014-09-25 | |||||
タイトル | ||||||
タイトル | Efficient Enumeration of All Ladder Lotteries with k Bars | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | algorithm | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | enumeration | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | ladder lottery | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | family tree | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
YAMANAKA, Katsuhisa
× YAMANAKA, Katsuhisa× NAKANO, Shin-ichi |
|||||
著者(機関) | ||||||
Department of Electrical Engineering and Computer Science, Iwate University | ||||||
著者(機関) | ||||||
Department of Computer Science, Gunma University | ||||||
登録日 | ||||||
日付 | 2014-09-25 | |||||
書誌情報 |
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻 E97-A, 号 6, p. 1163-1170, 発行日 2014-06-01 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0916-8508 | |||||
Abstract | ||||||
内容記述タイプ | Other | |||||
内容記述 | 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. | |||||
出版者 | ||||||
出版者 | The Institute of Electronics, Information and Communication Engineers | |||||
権利 | ||||||
権利情報 | Copyright (c) 2014 The Institute of Electronics, Information and Communication Engineers | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1587/transfun.E97.A.1163 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |