@techreport{oai:ipsj.ixsq.nii.ac.jp:00031913,
 author = {廣川, 裕 and 徳山, 豪 and Yutaka, Hirokawa and Takeshi, Tokuyama},
 issue = {53(2003-AL-090)},
 month = {May},
 note = {生物進化学においては種と種の関係を表す進化木が中心的な道具となっており、異なった進化木同士の違いを定量化することはとても重要な仕事である。quartet distanceとは、Estabrook  McMorris  Meachamらによって提案された二つの木の間の距離尺度である。生物種のうち4種を選択することによって得られる部分木の組み合わせ構造をquartet topologyというが、二つの根を持たない進化木の間で異なったquartet topologyを取る4種の組み合わせの数をquartet distanceと言う。本研究ではBrodal他が2001年に発表したquartet distanceをO(nlog^2(n))の時間で計算するプログラムを実装し、実験結果を示す。, 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)).},
 title = {進化木のQuarted distance の計算アルゴリズムの実装},
 year = {2003}
}