Close-to-optimal and Near-optimal Broadcasting in Random Graphs.

Alexandros V. Gerbessiotis

Published in: Discret. Appl. Math. (1995)

Keyphrases

random graphs
graph theoretic
dynamic programming
learning curves
optimal solution
image segmentation
worst case
markov chain
phase transition