Tata Institute of Fundamental Research

Distance-preserving Subgraphs of Interval Graphs

STCS Seminar
Speaker: Kshitij Gajjar
Organiser: Jaikumar Radhakrishnan
Date: Tuesday, 22 Aug 2017, 16:00 to 17:00
Venue: A-201 (STCS Seminar Room)

(Scan to add to calendar)
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.