Fault tolerant guarding of grids - Publikacja - MOST Wiedzy

Wyszukiwarka

Fault tolerant guarding of grids

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

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 161 - 170,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Kosowski A., Małafiejski M., Żyliński P.: Fault tolerant guarding of grids// RED. ZAGR. ANGIELSKI. -., (2006), s.161-170
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11751540_18
Weryfikacja:
Politechnika Gdańska

wyświetlono 1 razy

Publikacje, które mogą cię zainteresować

Meta Tagi