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

Anna Małafiejska

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

Abstract

W pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania 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.

Author (1)

Anna Małafiejska dr inż.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. T. 10, pages 517 - 522,
ISSN: 1732-1166
Language:: Polish
Publication year:: 2006
Bibliographic description:: Małafiejska A.: Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 10., (2006), s.517-522
Verified by:: Gdańsk University of Technology