Search
Abstract
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.
Author (1)
-
Paweł Żyliński
- UG
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Title of issue:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 245 - 259
- Language:
- Polish
- Publication year:
- 2002
- Verified by:
- Gdańsk University of Technology
seen 65 times