Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i T-kolorowaniu

Dubiela A.

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

2006

T. 10

517-522

W pracy podano definicję macierzy ultrametrycznej oraz jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów służący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowanie modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym przypadku za pomocą algorytmu, będącego adaptacją rozwiązania dla problemu budowy drzew ultrametrycznych.

In this paper it was given the definition of ultrametric matrix and its graph's representation. This matrix is often used in phylogeny to build ultrametric trees. In this paper one of algorithms to build that trees is writen. What is more, extra adoption of graph's model of matrix to channel assignment problem is concerned. Solution of this problem in special case is proposed, using the algorithm which is an adopted solution for building ultrametric trees problem.