Sampling budget
diameter bound D
–
ω (worst case)
–
burn-in N0
–
N (main phase)
0
Estimates bc(v) with confidence interval [bc−f, bc+g]
estimate bc(v)
exact (Brandes); scale: fraction of pairs, ÷ n(n−1)
✓ stopping condition met for v
✗ not yet met