Better approximation algorithms for the graph diameter

Shiri Chechik, Daniel H. Larkin, Liam Roditty, Grant Schoenebeck, Robert E. Tarjan, Virginia Vassilevska Williams

Research output: Chapter in Book/Report/Conference proceedingConference contribution

78 Scopus citations

Fingerprint

Dive into the research topics of 'Better approximation algorithms for the graph diameter'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science