Fault tolerant guarding of grids - Publication - Bridge of Knowledge

Search

Fault tolerant guarding of grids

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

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

Recommended for you

Meta Tags