Author:
Fraigniaud Pierre,Halldórsson Magnús M.,Korman Amos
Publisher
Springer Berlin Heidelberg
Reference36 articles.
1. Afek, Y., Kutten, S., Yung, M.: The local detection paradigm and its applications to self stabilization. Theoretical Computer Science 186(1-2), 199–230 (1997)
2. Angluin, D.: Local and Global Properties in Networks of Processors. In: Proc. Twelfth ACM Symp. on Theory of Computing, STOC, pp. 82–93 (1980)
3. Amit, A., Linial, N., Matousek, J., Rozenman, E.: Random lifts of graphs. In: Proc. 12th ACM-SIAM Symp. on Discrete Algorithms, SODA, pp. 883–894 (2001)
4. Awerbuch, B., Patt-Shamir, B., Varghese, G.: Self-Stabilization By Local Checking and Correction. In: Proc. IEEE Symp. on the Foundations of Computer Science, FOCS, pp. 268–277 (1991)
5. Barenboim, L., Elkin, M.: Distributed (Δ + 1)-coloring in linear (in delta) time. In: Proc. 41st ACM Symp. on Theory of Computing, STOC, pp. 111–120 (2009)
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A LOCAL View of the Polynomial Hierarchy;Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing;2024-06-17
2. Addressable Quantum Gates;ACM Transactions on Quantum Computing;2023-04-24
3. Locally Verifiable Distributed SNARGs;Theory of Cryptography;2023
4. Brief Announcement: On Polynomial-Time Local Decision;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20
5. Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs;Structural Information and Communication Complexity;2022