/
Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond

Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond - PowerPoint Presentation

briana-ranney
briana-ranney . @briana-ranney
Follow
348 views
Uploaded On 2018-11-04

Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond - PPT Presentation

How to catch a robber on a graph The game of Cops and Robbers The rules of the game The C op is placed f irst C The R obber may then choose a placement C R Next they alternate ID: 714175

robber robbers cops moves robbers robber moves cops catch bound cop multiple graphs needed strategy crossing catches upper emulates

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Lower Bounds for the Capture Time: Linea..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript