Abstract
W pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
Citations
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- ICCSA 2006 : Computational Science and Its Applications International Conference : Proceedings, Glasgow, UK 8-11 May, 2006 strony 161 - 170
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- Kosowski A., Małafiejski M., Żyliński P.: Fault tolerant guarding of grids// Computational Science and Its Applications - ICCSA 2006/ ed. eds: M.L. Gavrilova et al. Berlin-Heidelberg: Springer-Verlag, 2006, s.161-170
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/11751540_18
- Verified by:
- Gdańsk University of Technology
seen 72 times