Events

Filters
Export this event to calendar
iCal
RSS
RSS
Close X

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Friday, December 2, 2022 2:00 pm - 3:00 pm EST (GMT -05:00)

PhD Seminar • Algorithms and Complexity • Shortest Beer Path Queries in Interval Graphs

Please note: This PhD seminar will take place in DC 1304 and online.

Kevin Wu, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Ian Munro

Our interest is in paths between pairs of vertices that go through at least one of a subset of the vertices known as beer vertices. Such a path is called a beer path, and the beer distance between two vertices is the length of the shortest beer path.