Autor: Markek Kubała
ISBN: 83-204-2747-9
Ilość stron: 268
Data wydania: 2002
Twarda oprawa
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ń
adobe algorytmy apache asp autocad asembler bsd c++ c# delphi dtp excel flash html java javascript linux matlab mysql office php samba voip uml unix visual studio windows word
Księgarnia Informatyczna zaprasza.