Search results for: KRATOWNICE DYSKRETNE - Bridge of Knowledge

Search results for: KRATOWNICE DYSKRETNE

results on page:
embed this view on your website

Found little results, maybe try searching with alternative method.

Filters

total: 1

clear all filters

Chosen catalog filters

Weakly cooperative mobile guards in grids.
Publication
- A. Kosowski
- M. Małafiejski
- P. Żyliński
- Year 2004
Problem straży w kratach stanowi przypadek problemu minimalnego pokrycia spójnego podzbioru płaszczyzny przez pewne szczególne podzbiory. W modelu tym przyjmuje się, że strażnik porusza się wzdłuż odcinka kraty i widzi wszystkie przecinające się z nim (prostopadłe) odcinki. W rozważanym modelu współpracy zakłada się, że każdy strażnik musi być widziany przez przynajmniej jednego innego strażnika. W pracy pokazano dowód NP-zupełności...