Sciweavers

2 search results - page 1 / 1
» Chasing robbers on random graphs: Zigzag theorem
Sort
View
108
Voted
RSA
2010
78views more  RSA 2010»
15 years 2 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
143
Voted
TCS
2010
15 years 1 months ago
Cops and Robbers from a distance
Cops and Robbers is a pursuit and evasion game played on graphs that has received much attention. We consider an extension of Cops and Robbers, distance k Cops and Robbers, where t...
Anthony Bonato, Ehsan Chiniforooshan, Pawel Pralat