{"created":"2021-03-01T06:07:11.381293+00:00","id":3433,"links":{},"metadata":{"_buckets":{"deposit":"b887a401-9147-41bf-bcfe-5d8efcb9cae5"},"_deposit":{"id":"3433","owners":[],"pid":{"revision_id":0,"type":"depid","value":"3433"},"status":"published"},"_oai":{"id":"oai:niigata-u.repo.nii.ac.jp:00003433","sets":["453:454","512:513:514"]},"item_5_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"O(1) Time Algorithms for Generating Integer Compositions"}]},"item_5_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2005-07","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"7","bibliographicPageEnd":"1131","bibliographicPageStart":"1123","bibliographicVolumeNumber":"J88-D-I","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理"},{"bibliographic_title":"電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理","bibliographic_titleLang":"en"}]}]},"item_5_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"順序を考慮して自然数nを適当な自然数の和に分解する問題は自然数の組成と呼ばれる．和を構成する数字を和因子と呼び，次式a_1+…+a_r=n, a_i≥1, を満たす文字列a_1a_2…a_rが自然数の組成である．GrimaldiとMeadowsは，最大の和因子がたかだかkであるような自然数の組成の個数はk段フィボナッチ数列に一致することを証明した．本論文では，ある自然数の組成から次の組成を生成する時間がO(1)時間であるような列挙アルゴリズムを二つ提案する．","subitem_description_type":"Abstract"}]},"item_5_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"42910","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Mikawa, Kenji"}]}]},"item_5_publisher_7":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_5_relation_31":{"attribute_name":"異版である","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://www.ieice.org/jpn/trans_online/","subitem_relation_type_select":"URI"}}]},"item_5_rights_15":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"copyright©2005 IEICE"}]},"item_5_select_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_5_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11341020","subitem_source_identifier_type":"NCID"}]},"item_5_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"09151915","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"三河, 賢治"}],"nameIdentifiers":[{"nameIdentifier":"42909","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-07-30"}],"displaytype":"detail","filename":"J88-D-1-7_1123-1131.pdf","filesize":[{"value":"558.6 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"J88-D-1-7_1123-1131.pdf","url":"https://niigata-u.repo.nii.ac.jp/record/3433/files/J88-D-1-7_1123-1131.pdf"},"version_id":"e0f52715-07ce-4d73-84d0-6970f8d37b82"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"自然数の組成","subitem_subject_scheme":"Other"},{"subitem_subject":"k段フィボナッチ数列","subitem_subject_scheme":"Other"},{"subitem_subject":"逐次生成","subitem_subject_scheme":"Other"},{"subitem_subject":"組合せアルゴリズム","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"自然数の組成のO(1)時間生成について","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"自然数の組成のO(1)時間生成について"},{"subitem_title":"自然数の組成のO(1)時間生成について","subitem_title_language":"en"}]},"item_type_id":"5","owner":"1","path":["454","514"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-04-14"},"publish_date":"2009-04-14","publish_status":"0","recid":"3433","relation_version_is_last":true,"title":["自然数の組成のO(1)時間生成について"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-12-15T03:36:36.035913+00:00"}