Wyniki wyszukiwania dla: drzewa filogenetyczne

• Drzewa póki jeszcze stoją

  Publikacja

  • W. Strzelecki

  - Rok 2017

  Wystawa zbiorowa

• Matching Split Distance for Unrooted Binary Phylogenetic Trees

  Publikacja

  • D. Bogdanowicz
  • K. Giaro

  - IEEE-ACM Transactions on Computational Biology and Bioinformatics - Rok 2011

  Rekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...

  Pełny tekst do pobrania w serwisie zewnętrznym

• TreeCmp: Comparison of Trees in Polynomial Time

  Publikacja

  • D. Bogdanowicz
  • K. Giaro
  • B. Wróbel

  - Evolutionary Bioinformatics - Rok 2012

  Metryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...

  Pełny tekst do pobrania w portalu

• Protokoły drzewa opinającego - ataki i metody obrony

  Publikacja

  • K. Nowicki
  • P. Sojka

  - Rok 2006

  W pracy przedstawiono sposoby ataków na sieci wykorzystujące realizacje drzewa opinającego STP (IEEE 802.1d i IEEE 802.1w a także modyfikacji STP wprowadzonych przez Cisco) oraz znane metody obrony przed atakami na STP. Zaproponowano także nową koncepcje obrony przed atakami mechanizmu STP wykorzystującą pole flags ramek BPDU.

• Metoda porównywania drzew filogenetycznych wykorzystująca najlżejsze doskonałe skojarzenie w grafach dwudzielnych

  Publikacja

  • D. Bogdanowicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2008

  Drzewa filogenetyczne przedstawiają historyczne, ewolucyjne związki pokrewieństwa między różnymi gatunkami lub różnymi osobnikami w ramach jednego gatunku. Istnieje wiele metod rekonstruowania drzew filogenetycznych. Wykorzystywanie różnych metod na tym samym zbiorze danych zazwyczaj owocuje powstaniem różnych drzew. Pojawia się zatem pytanie: jak bardzo dwa dane drzewa różnią się od siebie. W niniejszej pracy prezentujemy nową...

• Drzewa-pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego

  Publikacja

  • R. Lewoń
  • J. Pietrzak-Zawadka

  - Rok 2019

  Celem badań członków Studenckiego Koła Naukowego Leśników Politechniki Białostockiej była aktualizacja informacji o drzewach uznanych za pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego. Zakres prac obejmował również określenie ich stanu ochrony oraz ukazanie możliwości wykorzystania tych okazów jako atrakcji turystycznych. Wyniki badań wykazały, że drzewa ustanowione jako pomniki przyrody są w niektórych przypadkach...

  Pełny tekst do pobrania w portalu

• Trieskove a Beztrieskove Obrabanie Dreva

  Czasopisma

  ISSN: 2453-904X , eISSN: 1339-8350

• Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2022

  Problem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu

  Publikacja

  • D. Bogdanowicz
  • A. Małafiejska

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2007

  Podstawowymi modelami historii ewolucji organizmów są drzewa i sieci filogenetyczne. Ponieważ algorytmy konstrukcji filogenów zwracają różne wyniki dla tych samych danych wejściowych, powstaje problem oceny, który filogen najlepiej reprezentuje historię ewolucji dla zadanego zbioru gatunków. W pracy podano definicję metryki dla przestrzeni drzew o n liściach, zwanej metryką błędu. Dokonano przeglądu miar odległości na przestrzeni...

• Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.

  Publikacja

  • D. Dereniowski

  - Rok 2004

  W pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.