{"id":31913,"updated":"2025-01-22T16:24:42.862933+00:00","links":{},"created":"2025-01-18T23:01:07.943114+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00031913","sets":["1164:2592:2627:2630"]},"path":["2630"],"owner":"1","recid":"31913","title":["進化木のQuarted distance の計算アルゴリズムの実装"],"pubdate":{"attribute_name":"公開日","attribute_value":"2003-05-23"},"_buckets":{"deposit":"9b78619b-21e7-4284-94bb-7dd6ed707abd"},"_deposit":{"id":"31913","pid":{"type":"depid","value":"31913","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"進化木のQuarted distance の計算アルゴリズムの実装","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"進化木のQuarted distance の計算アルゴリズムの実装"},{"subitem_title":"Research on Algorithm Computing the Quartet Distance between Evolutional Trees","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2003-05-23","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東北大学大学院情報科学研究科"},{"subitem_text_value":"東北大学大学院情報科学研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"GSIS, Tohoku University","subitem_text_language":"en"},{"subitem_text_value":"GSIS, Tohoku University","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/31913/files/IPSJ-AL03090001.pdf"},"date":[{"dateType":"Available","dateValue":"2005-05-23"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL03090001.pdf","filesize":[{"value":"117.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"de8a8b95-e17c-4410-a28d-3ff29daa522d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2003 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"廣川, 裕"},{"creatorName":"徳山, 豪"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yutaka, Hirokawa","creatorNameLang":"en"},{"creatorName":"Takeshi, Tokuyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"生物進化学においては種と種の関係を表す進化木が中心的な道具となっており、異なった進化木同士の違いを定量化することはとても重要な仕事である。quartet distanceとは、Estabrook  McMorris  Meachamらによって提案された二つの木の間の距離尺度である。生物種のうち4種を選択することによって得られる部分木の組み合わせ構造をquartet topologyというが、二つの根を持たない進化木の間で異なったquartet topologyを取る4種の組み合わせの数をquartet distanceと言う。本研究ではBrodal他が2001年に発表したquartet distanceをO(nlog^2(n))の時間で計算するプログラムを実装し、実験結果を示す。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In evolutionary biology, evolutionary trees describing the relationship of a set of spieces are widely used, and quantifying differences between evolutional trees is a weighty task. The quartet distance is a distance measure between trees proposed by Estabrook, McMorris and Meacham. In this paper, we report experimental results on  the algorithm put up by G.S.Brodal et al. in 2001, which compute the quartet distance between two unrooted  evolutionary trees of n species in time O(nlog^2(n)).","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2003-05-23","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"53(2003-AL-090)","bibliographicVolumeNumber":"2003"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}