이 논문은 계통발생적 다양성(Phylogenetic Diversity, PD)을 극대화하는 문제를 다룬다. PD는 계통수 상의 종들의 진화적 거리를 반영하는 생물 다양성 지표이다. 기존 연구에서는 PD를 최대화하는 문제(MPD)가 다루어졌지만, 이 논문에서는 각 종마다 구출 시간과 멸종 시한이 다르다는 현실적 요소를 고려한 확장된 문제를 다룬다.
구체적으로 다음과 같은 두 가지 문제를 정의한다:
이 두 문제는 기존 MPD와 달리 NP-hard이지만, 다양한 매개변수에 대해 고정-매개변수 가능 알고리즘을 제시한다. 특히 목표 PD 값 D와 허용 가능한 다양성 손실 D에 대해 각각 FPT 알고리즘을 제안한다.
Vers une autre langue
à partir du contenu source
arxiv.org
Questions plus approfondies