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.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/11751540_18
- Category
- Publikacja monograficzna
- Type
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2006
Source: MOSTWiedzy.pl - publication "Fault tolerant guarding of grids" link open in new tab
