Zeitoun, Sébastien
- Local certification of local properties: tight bounds, trade-offs and new parameters
2023/12/21 by Bousquet, Nicolas, Feuilloley, Laurent, Zeitoun, Sébastien · 1 citation
#Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Complexity landscape for local certification
2025/05/27 by Bousquet, Nicolas, Feuilloley, Laurent, Zeitoun, Sébastien · 2 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Reductions in local certification
2025/02/03 by Louis Esperet, Sébastien Zeitoun, Esperet, Louis +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Parallel #and Cluster Computing (cs.DC)