Znana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami. Okazuje się, że nowy model filogenezy jest bogatszy, ale i trudniejszy pod względem algorytmicznym od klasycznego, np. zagadnienie istnienia poprawnego drzewa staje się w nim NP-trudne już przy dwóch cechach.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1109/inftech.2008.4621668
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- angielski
- Publication year
- 2008
