핵심 개념
기후 위기로 인해 수많은 식물과 동물 종이 멸종 위기에 처해 있는 상황에서, 제한된 자원으로 최대한의 생물 다양성을 보전하기 위한 효율적인 보전 계획이 필요하다.
초록
이 논문은 계통발생적 다양성(Phylogenetic Diversity, PD)을 극대화하는 문제를 다룬다. PD는 계통수 상의 종들의 진화적 거리를 반영하는 생물 다양성 지표이다. 기존 연구에서는 PD를 최대화하는 문제(MPD)가 다루어졌지만, 이 논문에서는 각 종마다 구출 시간과 멸종 시한이 다르다는 현실적 요소를 고려한 확장된 문제를 다룬다.
구체적으로 다음과 같은 두 가지 문제를 정의한다:
- Time-PD: 각 종마다 구출 시간과 멸종 시한이 주어지고, 여러 팀이 병렬로 종 보전 작업을 수행할 수 있는 경우, PD를 최대화하는 종 집합을 찾는 문제.
- s-Time-PD: Time-PD와 동일하지만, 각 종은 오직 한 팀만이 구출할 수 있다는 제약이 추가된 문제.
이 두 문제는 기존 MPD와 달리 NP-hard이지만, 다양한 매개변수에 대해 고정-매개변수 가능 알고리즘을 제시한다. 특히 목표 PD 값 D와 허용 가능한 다양성 손실 D에 대해 각각 FPT 알고리즘을 제안한다.
통계
지구 평균 기온이 상승함에 따라 전 세계적으로 수천 개의 식물과 동물 종이 멸종 위기에 처해 있다.
제한된 자원으로 최대한의 생물 다양성을 보전하기 위해서는 효율적인 보전 계획이 필요하다.
인용구
"기후 붕괴(climate breakdown)가 다가오고 있어, 개입할 수 있는 시간이 빠르게 줄어들고 있다."
"생물 다양성 보전을 위해서는 운영팀의 효율적인 일정 계획이 필요하다."