Graph Searching

Videos from BIRS Workshop 12w5055

, Ryerson University
- 10:05
Cops and Robbers: Directions and Generalizations
Watch video | Download video: 201210080910-Bonato.mp4 (163M)
, University of Illinois at Urbana-Champaign
- 11:26
Locating a robber on a graph via distance queries
Watch video | Download video: 201210081101-Erickson.mp4 (84M)
, University of Illinois Urbana-Champaign
- 10:16
Revolutionaries and spies: Spy-good and spy-bad graphs
Watch video | Download video: 201210090910-West.mp4 (189M)
, Technical University of Lodz
- 11:09
Let us play the cleaning game
Watch video | Download video: 201210091042-Gordinowicz.mp4 (86M)
, INRIA Sophia Antipolis
- 11:33
On the surveillance game
Watch video | Download video: 201210091111-Nisse.mp4 (71M)
, ETH
- 09:51
Polygon Reconstruction with Little Information
Watch video | Download video: 201210100903-Widmayer.mp4 (160M)
, Simon Fraser University
- 10:58
Graph traversal with constant number of pebbles
Watch video | Download video: 201210101033-Stacho.mp4 (71M)
, Gdansk University of Technology
- 11:32
Minimum length path decompositions
Watch video | Download video: 201210101102-Dereniowski.mp4 (92M)
, INRIA Sophia Antipolis
- 09:58
Routing reconfiguration and processing games
Watch video | Download video: 201210110904-Nisse.mp4 (196M)