Department of Computer Science & Mathematics

Topology Research Group

Nipissing University
  May 17-22, 2010

Workshop on Algorithmic Graph Theory

Invited speakers Schedule Videostreaming
Accommodation Travel information  

Organizer: Tzvetalin Vassilev (Nipissing) -

Invited speakers, topics, and abstracts (in pdf)


Minko Markov (Sofia University)
Vertex Separation and Longest Path Problems on Restricted Graph Classes
 Talk 1 Talk 2


Darko Dimitrov (Freie Universitaet, Berlin)
Gray Codes Avoiding Matchings, Gray Code Compression, and Injective Coloring of Planar Graphs

 Talk 1 Talk 2 Talk 3


J. Mark Keil (University of Saskatchewan)
Algorithmic Properties of Interval Graphs, Optimization Problems on Colored Sets of Points

Talk 1 Talk 2

Boting Yang (University of Regina)
Graph Searching


-Top of the page-


To book a room in one of the University Residences, please fill out the reservation form.


You can also contact Michelle Walker, manager of Conference Services. The contact information is below.

Michelle Walker
Manager, Conference Services
Nipissing University
100 College Drive, Box 5002
North Bay, ON
P1B 8L7
tel: (705) 474-3450, ext. 4245
fax: (705) 474-4888

-Top of the page-

Travel information

Nipissing University is located in North Bay, Ontario

Map on


How to get here

By Air: Less than 10 minutes from Nipissing University, North Bay's
Jack Garland Airport is a thoroughly modern facility with daily flights from Toronto and Ottawa.

By Bus: There are regular bus routes from Toronto and Ottawa to North Bay, operated by several carriers. There is a bus which departures directly from Toronto Pearson Airport to North Bay. It is operated by Northern Airport Services. It takes approximately 4 hours to get to North Bay. Reservation is required in order to get on the bus. To make a reservation or find more information please call 1-705-474-7942 or 1-800-461-4219

By Car: North Bay lies on the intersection of two major highways. It takes about 4-hour drive to get here from Toronto (Highway 11, 340 km) and from Ottawa (Highway 17, 370 km).

The links below will help you to find more information about:

North Bay and the area

Information for Visitors and Local Attractions

Local Weather

-Top of the page-

Group Home

Group Members

Popular Lectures


 Fields Institute


Topology Atlas

The Geometry Center

Please send your comments to
Alex Karassev at

Last updated