Sébastien Zeitoun

According to our database, Sébastien Zeitoun authored at least 8 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2026

Renaming in distributed certification.

Nicolas Bousquet, Louis Esperet, Laurent Feuilloley, Sébastien Zeitoun

Theor. Comput. Sci., 2026

2025

A subquadratic certification scheme for P5-free graphs.

Nicolas Bousquet, Sébastien Zeitoun

Theor. Comput. Sci., 2025

Reductions in Local Certification.

Louis Esperet, Sébastien Zeitoun

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2025

Complexity Landscape for Local Certification.

Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun

Proceedings of the 39th International Symposium on Distributed Computing, 2025

2024

Local certification of forbidden subgraphs.

Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun

CoRR, 2024

Global certification via perfect hashing.

Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun

CoRR, 2024

Local Certification of Local Properties: Tight Bounds, Trade-Offs and New Parameters.

Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Brief Announcement: Global certification via perfect hashing.

Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024