Article ID: | iaor20111263 |
Volume: | 59 |
Issue: | 1 |
Start Page Number: | 16 |
End Page Number: | 34 |
Publication Date: | Jan 2011 |
Journal: | Algorithmica |
Authors: | Rapaport I, Suchan K, Todinca I, Verstraete J |
Keywords: | vertex cover |
We investigate the natural situation of the dissemination of information on various graph classes starting with a random set of informed vertices called active. Initially active vertices are chosen independently with probability