Distance-preserving Subgraphs of Interval Graphs

Speaker: 

Time: 

Tuesday, 22 August 2017, 16:00 to 17:00

Venue: 

Organisers: 

In this talk, we will be introducing the topic of distance-preserving subgraphs, and presenting some of our own results on distance-preserving subgraphs for interval graphs (joint work with Jaikumar).

These results will appear in the proceedings of the conference ESA (ALGO) 2017.