Title:
|
NEW HEURISTICS FOR BROADCASTING AND GOSSIPING |
Author(s):
|
Hovhannes A.harutyunyan , Bin Shao |
ISBN:
|
978-972-8924-30-0 |
Editors:
|
Nuno Guimarães and Pedro Isaías |
Year:
|
2007 |
Edition:
|
Single |
Keywords:
|
Heuristic broadcasting gossiping |
Type:
|
Full Paper |
First Page:
|
83 |
Last Page:
|
89 |
Language:
|
English |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
We present here a heuristic for broadcasting and a heuristic for gossiping. These heuristics outperform the previous heuristics in several network generators. The heuristic for gossiping also has a lower time complexity than the best heuristic in practice. |
|
|
|
|