School of Technology and Computer Science Seminars

Distance-preserving Subgraphs of Interval Graphs

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

Asia/Kolkata
A-201 (STCS Seminar Room)

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.