Room 327

Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation

Sobyasachi Chatterjee

IMSc

Alina Harbuzova, Ce Jin, Virginia Vassilevska Williams, Zixuan Xu

I will present the algorithms
i. Roundtrip Spanners ( Stretch : 3 )
ii. Roundtrip Emulator (Stretch : 2k-1 ) for all k > 2

(This is part of his credit seminar)