Brown Bag Seminar

Multi-Level Graph Spanners

When

1 p.m., March 27, 2020

Where

I am Reyan Ahmed, 4th year Ph.D. student of the Department of Computer Science. My advisor is Professor Stephen Kobourov. We are working on graph spanners. In this problem, we approximately preserve the distance between every pairs of vertices of a graph to get space and computational efficiency.  We have generalized this problem to multi-level graph spanners (MLGS).