Log-space polynomial end-to-end communication
暂无分享,去创建一个
[1] Anish Arora,et al. Distributed Reset (Extended Abstract) , 1990, FSTTCS.
[2] Baruch Awerbuch,et al. An Efficient Topology Update Protocol for Dynamic Networks , 1992, WDAG.
[3] Edsger W. Dijkstra,et al. Self-stabilizing systems in spite of distributed control , 1974, CACM.
[4] Yehuda Afek,et al. End-to-end communication in unreliable networks , 1988, PODC '88.
[5] Boaz Patt-Shamir,et al. Time optimal self-stabilizing synchronization , 1993, STOC.
[6] Baruch Awerbuch,et al. Reliable broadcast protocols in unreliable networks , 1986, Networks.
[7] Yehuda Afek,et al. The slide mechanism with applications in dynamic networks , 1992, PODC '92.
[8] Nir Shavit,et al. Slide-The Key to Polynomial End-to-End Communication , 1997, J. Algorithms.
[9] Baruch Awerbuch,et al. A simple local-control approximation algorithm for multicommodity flow , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[10] Baruch Awerbuch,et al. Dynamic networks are as fast as static networks , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[11] Nancy A. Lynch,et al. Reliable communication over unreliable channels , 1994, JACM.
[12] Adrian Segall,et al. Reliable link initialization procedures , 1988, IEEE Trans. Commun..
[13] Jennifer L. Welch,et al. Crash Resilient Communication in Dynamic Networks , 1997, IEEE Trans. Computers.
[14] Baruch Awerbuch,et al. A quantitative approach to dynamic networks , 1990, PODC '90.
[15] Nir Shavit,et al. Polynomial end-to-end communication , 1989, 30th Annual Symposium on Foundations of Computer Science.
[16] Boaz Patt-Shamir,et al. Self-stabilization by local checking and correction , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[17] Baruch Awerbuch,et al. Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks , 1994, STOC '94.
[18] B. Awerbuch,et al. Memory-eecient and Self-stabilizing Network Reset , 2007 .
[19] Baruch Awerbuch,et al. Applying static network protocols to dynamic networks , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[20] Yehuda Afek,et al. Bootstrap network resynchronization (extended abstract) , 1991, PODC '91.
[21] Shmuel Katz,et al. Self-stabilizing extensions for message-passing systems , 1990, PODC '90.
[22] Edsger W. Dijkstra,et al. A method of programming , 1988 .
[23] Rafail Ostrovsky,et al. Memory-efficient and self-stabilizing network RESET (extended abstract) , 1994, PODC '94.
[24] Leonid A. Levin,et al. Fast and lean self-stabilizing asynchronous protocols , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[25] Uzi Vishkin. An efficient distributed orientation algorithm , 1983, IEEE Trans. Inf. Theory.
[26] Moti Yung,et al. Memory-Efficient Self Stabilizing Protocols for General Networks , 1990, WDAG.
[27] Rafail Ostrovsky,et al. Self-stabilizing symmetry breaking in constant-space (extended abstract) , 1992, STOC '92.
[28] Anish Arora,et al. Distributed Reset , 1994, IEEE Trans. Computers.
[29] S. Finn. Resynch Procedures and a Fail-Safe Network Protocol , 1979, IEEE Trans. Commun..
[30] B. Awerbuch,et al. Distributed program checking: a paradigm for building self-stabilizing distributed protocols , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[31] Edsger W. Dijkstra,et al. Self stabilization in spite of distributed control , 1974 .