<テクニカルレポート>
Approximating Minimum Common Supertrees for Complete k-Ary Trees
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
巻 | |
出版タイプ | |
アクセス権 | |
関連DOI | |
関連URI | |
関連情報 | |
概要 | For a set T of complete k-ary trees, we give a polynomial-time approximation algorithm for the problem of finding a k-ary common supertree with the minimum number of edges. This algorithm constructs a... common supertree that has at most (5/3)l edges, where l is the number of edges in a minimum common supertree if $ k leq 2 $.続きを見る |
本文ファイル
ファイル | ファイルタイプ | サイズ | 閲覧回数 | 説明 |
---|---|---|---|---|
rifis-tr-66 | 592 KB | 168 |
詳細
レコードID | |
---|---|
査読有無 | |
タイプ | |
登録日 | 2009.04.22 |
更新日 | 2017.01.20 |