Login / Signup
Average Costs of a Graph Exploration: Upper and Lower Bounds.
Nicola Galli
Published in:
J. Algorithms (2000)
Keyphrases
</>
upper and lower bounds
upper bound
lower bound
lower and upper bounds
average cost
sample complexity
weighted graph
graph structure
directed graph
path length
dnf formulas
optimal solution
total cost
small number
support vector machine
np hard
tight upper and lower bounds