Article ID: | iaor19981900 |
Country: | United States |
Volume: | 27 |
Issue: | 1 |
Start Page Number: | 302 |
End Page Number: | 316 |
Publication Date: | Feb 1998 |
Journal: | SIAM Journal On Computing |
Authors: | Peleg David, Garay Juan A., Kutten Shay |
This paper considers the question of identifying the parameters governing the behavior of fundamental global network problems. Many papers on distributed network algorithms consider the task of optimizing the running time successful when an O(