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
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Meta-Theorem for Distributed Certification;Algorithmica;2023-10-25
2. Local certification of graphs with bounded genus;Discrete Applied Mathematics;2023-01
3. Brief Announcement: On Polynomial-Time Local Decision;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20
4. A Meta-Theorem for Distributed Certification;Structural Information and Communication Complexity;2022