Nicolas Bousquet, Laurent Feuilloley and Sébastien Zeitoun, three members of the GOAL team of LIRIS recentely received the Best Paper Award at DISC 2025 (International Symposium on Distributed Computing), the EATCS conference for distirbuted computing. 

This work, titled "Complexity Landscape for Local Certification" is part of the PhD of Sébastien Zeitoun at LIRIS. It deals with the complexity classes of local certification. Local certification is a mathematical framework modeling the final part of self-stabilizing distributed algorithms. In this paper, the authors explore which complexity classes exist or do not exist, using tools from automata theory and number theory.  

The paper has been invited for publication in the Journal of the ACM.