Hlídání galerií: příplatek za sochy je lineární

Abstrakt

Studujeme model problémů hlídání galerie, kde složitost galerie je měřena jejím běžným hlídacím číslem a cíl je hlídat nejen stěny, ale celou galerii.

Klíčová slova

• Guarding
• galleries
• extra
• sculptures
• linear