チェリーピッキングシーケンスの存在について【JST・京大機械翻訳】

Docker Janosch; Linz Simone

プレプリント

J-GLOBAL ID：202202202981496473 整理番号：21P0005705

チェリーピッキングシーケンスの存在について【JST・京大機械翻訳】

On the existence of a cherry-picking sequence

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2017年12月11日プレプリントサーバーでの情報更新日： 2017年12月11日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

最近,いわゆる時間ネットワークに根付2元系統樹の収集Pを同時に埋め込むために必要な網状事象の最小数はチェリーピッキング配列に関して特性化されてきた。このような配列は,P.しかしながら,樹木の葉上の特定の配列であり,系統樹のすべての収集がチェリーピッキング配列を持たないことはよく知られている。本論文では,Pがチェリーピッキング配列を持つかどうかを決定する問題は,Pが少なくとも8つの根付2元系統樹を含むとき,NP完全であることを示した。さらに,著者らは,Pにおける木の数および各木におけるチェリーの数が定数によって有界ならば,この問題を多項式時間で解くことができることを示した。【JST・京大機械翻訳】

, , ,
, , , 【Automatic Indexing@JST】

分子・遺伝情報処理 , 施肥法・肥効 , 遺伝子の構造と化学

前のページに戻る