Distance-preserving Subgraphs of Interval Graphs

Speaker:
Kshitij Gajjar
Organiser:
Jaikumar Radhakrishnan
Date:
Tuesday, 22 Aug 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:
Abstract
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.