A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
From MaRDI portal
Publication:5111413
DOI10.4230/LIPIcs.ICALP.2017.82zbMath1447.91028OpenAlexW2741158200MaRDI QIDQ5111413
Jara Uitto, Yuval Emek, Roger Wattenhofer, Sebastian F. Brandt
Publication date: 27 May 2020
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/7413/pdf/LIPIcs-ICALP-2017-82.pdf
Related Items (5)
Capture times in the bridge-burning cops and robbers game ⋮ A tight lower bound for the capture time of the cops and robbers game ⋮ Fine-grained Lower Bounds on Cops and Robbers ⋮ Bounds on the length of a game of cops and robbers ⋮ A tight lower bound for semi-synchronous collaborative grid exploration
This page was built for publication: A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
