Search
Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 399 - 402
- Language:
- English
- Publication year:
- 2008
- Bibliographic description:
- Truszkowski J., Giaro K.: Inferring perfect phylogenies with restrictions on character state transitions// Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008/ ed. eds: A. Stepnowski [et al.]. Gdańsk: Gdańsk University of Technology, 2008, s.399-402
- DOI:
- Digital Object Identifier (open in new tab) 10.1109/inftech.2008.4621668
- Verified by:
- Gdańsk University of Technology
seen 65 times