Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs

Amir Abboud, Virginia Vassilevska Williams, Joshua R. WangSODA 2016 · DOI

BibTeX
@inproceedings{abboud2016approximation,
  author = {Amir Abboud and Virginia Vassilevska Williams and Joshua R. Wang},
  title = {{Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs}},
  booktitle = {SODA},
  year = {2016},
  doi = {10.1137/1.9781611974331.ch28},
}

Loading related content...

Figure