Events

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:

Please note: This seminar will take place in DC 1304 and virtually over Zoom.

Nicole Wein, Simons Postdoctoral Leader
DIMACS, Rutgers University

The size and complexity of today’s graphs present challenges that necessitate the discovery of new algorithms. One central area of research in this endeavor is computing and estimating distances in graphs. In this talk I will discuss two fundamental families of distance problems in the context of modern graphs: Diameter/Radius/Eccentricities and Hopsets/Shortcut Sets.

Please note: This PhD seminar will take place online.

Yuan Chen, PhD candidate
David R. Cheriton School of Computer Science

Supervisors: Professors Daniel Vogel, Géry Casiez, Sylvain Malacria