Wyszukiwarka
Abstrakt
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.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 399 - 402
- Język:
- angielski
- Rok wydania:
- 2008
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/inftech.2008.4621668
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 105 razy