School of Technology and Computer Science Seminars

Distance-preserving Subgraphs of Interval Graphs

by Kshitij Gajjar (School of Technology and Computer Science, TIFR)

Tuesday, August 22, 2017 from to (Asia/Kolkata)
at A-201 (STCS Seminar Room)
Description
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.