Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs

  • Certificate
  • Fine-grained complexity
  • Diameter
  • Radius
  • All eccentricities
  • Algorithm

REPORT