księgarnia informatyczna aton.pl

Optymalizacja dyskretna Modele i metody kolorowania grafów

Wydawnictwo WNT

Cena:    48.30zł

Optymalizacja dyskretna Modele i metody kolorowania grafów

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ń

Cena:    48.30zł


Optymalizacja dyskretna Modele i metody kolorowania grafówKsiążka informatyczna: Optymalizacja dyskretna Modele i metody kolorowania grafów
Księgarnia informatyczna aton.pl

Tutaj możesz kupić tę książkę w dobrej cenie. Zapraszamy na zakupy do naszej księgarni internetowej.