Search
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.
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
seen 103 times