Graph Searching
Videos from BIRS Workshop
Anthony Bonato, Toronto Metropolitan University
Monday Oct 8, 2012 09:10 - 10:05
Cops and Robbers: Directions and Generalizations
Lawrence Erickson, University of Illinois at Urbana-Champaign
Monday Oct 8, 2012 11:01 - 11:26
Locating a robber on a graph via distance queries
Douglas West, University of Illinois Urbana-Champaign
Tuesday Oct 9, 2012 09:10 - 10:16
Revolutionaries and spies: Spy-good and spy-bad graphs
Przemyslaw Gordinowicz, Technical University of Lodz
Tuesday Oct 9, 2012 10:42 - 11:09
Let us play the cleaning game
Nicolas Nisse, INRIA Sophia Antipolis
Tuesday Oct 9, 2012 11:11 - 11:33
On the surveillance game
Peter Widmayer, ETH
Wednesday Oct 10, 2012 09:03 - 09:51
Polygon Reconstruction with Little Information
Ladislav Stacho, Simon Fraser University
Wednesday Oct 10, 2012 10:33 - 10:58
Graph traversal with constant number of pebbles
Dariusz Dereniowski, Gdansk University of Technology
Wednesday Oct 10, 2012 11:02 - 11:32
Minimum length path decompositions
Nicolas Nisse, INRIA Sophia Antipolis
Thursday Oct 11, 2012 09:04 - 09:58
Routing reconfiguration and processing games
