GRASCan 2014
Graph Searching - Graph Protection Workshop

Thursday, February 13 through Saturday, February 15, 2014

University of North Florida

Jacksonville, FL
Building 15, Room 2205

Organizers: Chip Klostermeyer, UNF (wkloster (at) and Gary MacGillivray, Victoria  (gmacgill (at)

Workshop Format

Dynamic graph problems are often modeled as games in which a player tries to somehow defend a graph or network from kind of intrusion.  Examples include Eternal Domination, where one player controls a collection of guards which must move in response to attacks by the other player;  Cops and Robber, where on player controls a collection of Cops and wants to move them to catch a Robber that the other player is moving around the graph; and Firefighter, where the single player tries to defend a graph from a fire that breaks out at one or more vertices. 

The purpose of the workshop is to bring together international researchers for collaboration and exchange of information.  It will feature presentations of recent results in the area, and time for collaboration. 

There is no registration fee.  Please contact one or both of the organizers if you would like to participate in the workshop.  Please indicate whether you would like to give a 25 minute presentation of some recent results.    A list of confirmed participants and talks will be added later.

Speakers and Schedule

All sessions are held in Building 15, room 2205 (the room has recently changed) Here's a campus map.


Gary MacGillivray (Victoria)
What, exactly, is a pursuit game?
Chip Klostermeyer (UNF)
Edge Domination in Grids
Boting Yang (Regina)
Zero-visibility cops and robber on graphs
Discussion time

DINER at Carrabba's Italian Grill
at the intersection of Beach Blvd. and N. 3rd St. (A1A) in Jacksonville Beach.


Bert Hartnell (St. Mary's)
Watchers and Listeners in a Network
Margaret-Ellen Messinger (Mt. Allison)
Eternal Domination on 3 x n grids
LUNCH at UNF cafeteria (about $9 each)

Mark Anderson (Rollins)
Eternal Colorings
Chip Klostermeyer (UNF)
More about Eternal Colorings
Discussion time


Kerry E. Ojakian (CUNY;  tentative)

Open problems and discussion

LUNCH at UNF cafeteria (about $9 each)


The nearest destination airport is Jacksonville International Airport (airline code JAX) One-way airport shuttle costs about $60 (so a rental car may be cheaper for 2 or 3 days). JAX is about 35 minutes from the hotels listed below. Be sure to take I-295 South rather than I-95 South if driving from the airport.

UNF Campus Map
We will be in building 15, on the 3rd floor.  This interactive map might be useful for drivers.

Directions to Campus
Take Butler Blvd. West if coming from the beaches area. 

Visitor Parking Info
$3 for a weekday pass, no pass needed on Saturday.


UNF has negotiated rates at several hotels which are lower than the basic rates (see here for a list). When reserving, mention you are attending an event at UNF.  If a UNF contact is needed, please email the organizers (as we are reluctant to put phone numbers on the web page) 

Suggested beach hotels
Much closer to UNF (but not walkable) is the Wingate Inn.