Author:
Feuilloley Laurent,Fraigniaud Pierre,Hirvonen Juho
Funder
Institut national de recherche en informatique et en automatique
Ulla Tuomisen Säätiö
Agence Nationale de la Recherche
Subject
General Computer Science,Theoretical Computer Science
Reference56 articles.
1. The local detection paradigm and its application to self-stabilization;Afek;Theor. Comput. Sci.,1997
2. What can be computed without communications?;Arfaoui;SIGACT News,2014
3. Distributedly testing cycle-freeness;Arfaoui,2014
4. Local decision and verification with bounded-size outputs;Arfaoui,2013
5. Computational Complexity - a Modern Approach;Arora,2009
Cited by
7 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. The Hardness of Local Certification of Finite-State Dynamics;Lecture Notes in Computer Science;2024
3. Local Certification of Majority Dynamics;Lecture Notes in Computer Science;2024
4. A Meta-Theorem for Distributed Certification;Algorithmica;2023-10-25
5. Local certification of graphs with bounded genus;Discrete Applied Mathematics;2023-01