Inferring perfect phylogenies with restrictions on character state transitions - Publikacja - MOST Wiedzy

Wyszukiwarka

Inferring perfect phylogenies with restrictions on character state transitions

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 14 razy

Publikacje, które mogą cię zainteresować

Meta Tagi