# 教師資料查詢 | 類別: 期刊論文 | 教師: 林莊傑CHUANG-CHIEH LIN(瀏覽個人網頁)

o(|D|) elements in D, determine if ψ satisfies P or differs from any one which satisfies P in at least \epsilon |D| elements. We focus on consistency of quartet topologies. Given a set Q of quartet topologies over an n-taxon set and an upper bound k on the number of quartets whose topologies are missing, we present a non-adaptive property tester with one-sided error, which runs in time O(1.7321^k kn^3/\epsilon) and uses queries, to test if Q is consistent with an evolutionary tree.

ISSN1872-6119

SDGs
• 優質教育