Login / Signup

Improved Diameter Bounds for Altered Graphs.

Anneke A. SchooneHans L. BodlaenderJan van Leeuwen
Published in: WG (1986)
Keyphrases
  • upper bound
  • graph theory
  • lower bound
  • search algorithm
  • worst case
  • error bounds
  • improved algorithm
  • upper and lower bounds
  • real time
  • random walk
  • graph mining
  • graph partitioning
  • graph representation
  • average degree