Wyszukiwarka
Abstrakt
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.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Autorzy (3)
-
Paweł Żyliński
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ł, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- ICCSA 2006 : Computational Science and Its Applications International Conference : Proceedings, Glasgow, UK 8-11 May, 2006 strony 161 - 170
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11751540_18
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 57 razy