Tytuł: | Optymalizacja dyskretna Modele i metody kolorowania grafów | | Autor: | red. Marka Kubale | | ISBN: | 83-204-2747-9 | | Ilość stron: | 268 | | Data wydania: | 2002 | | Oprawa: | Twarda | | Wydawnictwo: | WNT | |
| Cena: | 49.00zł | |
W książce omówiono dziewięć wybranych modeli kolorowania grafów; są to kolorowania: klasyczne, sprawiedliwe, sumacyjne, kontrastowe, harmoniczne, cyrkularne, zwarte, ścieżkowe, listowe.
Wyboru modeli dokonano ze względu na możliwości ich zastosowań praktycznych w dziedzinach takich jak: szeregowanie zadań, telekomunikacja światłowodowa, technologia cienkowarstwowa, telefonia komórkowa, radionawigacja lotnicza i organizacja produkcji.
Szczególny nacisk położono na konstrukcję wielomianowych algorytmów kolorowania – dokładnych bądź przybliżonych. Każdy rozdział książki został napisany przez innego Autora i jest w pewnym stopniu autonomiczny, może więc być czytany niezależnie od pozostałych.
Książka jest przeznaczona dla środowiska akademickiego, przede wszystkim dla studentów i doktorantów matematyki i informatyki , a także dla osób zainteresowanych optymalizacją dyskretną, zwłaszcza programistów.
Rozdziały:
1.Klasyczne kolorowanie grafów 2.Metaheurystyki w kolorowaniu grafów 3.Kolorowanie w trybie on-line 4.Sprawiedliwe kolorowanie grafów 5.Sumacyjne kolorowanie grafów 6.Kontrastowe kolorowanie grafów 7.Harmoniczne kolorowanie grafów 8.Cyrkularne kolorowanie grafów 9.Zwarte kolorowanie krawędzi 10.Kolorowanie ścieżek w grafach 11.Listowe kolorowanie grafów 12.Ramseyowskie pokolorowania grafów pełnych 13.Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów Skorowidz Wykaz oznaczeń
|