首页    期刊浏览 2024年09月21日 星期六
登录注册

文章基本信息

  • 标题:Self-Stabilization by Tree Correction
  • 本地全文:下载
  • 作者:George Varghese ; Anish Arora ; Mohamed Gouda
  • 期刊名称:Chicago Journal of Theoretical Computer Science
  • 印刷版ISSN:1073-0486
  • 出版年度:1997
  • 卷号:1997
  • 出版社:MIT Press ; University of Chicago, Department of Computer Science
  • 摘要:

    We describe a simple tree-correction theorem that states that any locally checkable protocol that works on a tree can be efficiently stabilized in time proportional to the height of the tree. We show how new protocols can be designed, and how existing work can be easily understood using this theorem.

国家哲学社会科学文献中心版权所有