Discrete Mathematics Seminar

Dec 14

Greg Bodwin, MIT

The distance oracle hierarchy
Fine Hall 224 / -

A lot of well-studied problems in CS Theory are about making “sketches” of graphs that occupy much less space than the graph itself, but where the shortest… See Full Abstract