Sign in
Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound.
Pierluigi Crescenzi
Roberto Grossi
Claudio Imbrenda
Leonardo Lanzi
Andrea Marino
Published in:
ESA (1) (2010)
Keyphrases
</>
upper bound
lower bound
branch and bound algorithm
branch and bound
lower and upper bounds
np hard
real world graphs
worst case
power laws
graph mining
data mining
multi dimensional
connected components
approximation algorithms