Birs- 12w5055: Graph Searching

  1. Title:
    Cops and Robbers: Directions and Generalizations
    Speaker:
    Anthony Bonato

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210080910-Bonato.html

  2. Title:
    Locating a robber on a graph via distance queries
    Speaker:
    Lawrence Erickson

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210081101-Erickson.html

  3. Title:
    Revolutionaries and spies: Spy-good and spy-bad graphs
    Speaker:
    Douglas West

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210090910-West.html

  4. Title:
    Let us play the cleaning game
    Speaker:
    Przemyslaw Gordinowicz

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210091042-Gordinowicz.html

  5. Title:
    On the surveillance game
    Speaker:
    Nicolas Nisse

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210091111-Nisse.html

  6. Title:
    Polygon Reconstruction with Little Information
    Speaker:
    Peter Widmayer

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210100903-Widmayer.html

  7. Title:
    Graph traversal with constant number of pebbles
    Speaker:
    Ladislav Stacho

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210101033-Stacho.html

  8. Title:
    Minimum length path decompositions
    Speaker:
    Dariusz Dereniowski

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210101102-Dereniowski.html

  9. Title:
    Routing reconfiguration and processing games
    Speaker:
    Nicolas Nisse

    Link:
    http://www.birs.ca/events/2012/5-day-workshops/12w5055/videos/watch/201210110904-Nisse.html