Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów

Abstrakt

W niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.

Autor (1)

  • Zdjęcie użytkownika  Paweł Żyliński

    Paweł Żyliński

    • UG

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
Tytuł wydania:
W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 245 - 259
Język:
polski
Rok wydania:
2002
Weryfikacja:
Politechnika Gdańska

wyświetlono 10 razy

Publikacje, które mogą cię zainteresować

Meta Tagi