Sébastien Zeitoun

PhD student (access thesis page)
| Team(s) | GOAL |
| Institution | Université Claude Bernard Lyon 1 |
| Location | Nautibus (Université Lyon1) |
| sebastien.zeitoun at liris.cnrs.fr | |
| Personal page | https://perso.liris.cnrs.fr/szeitoun |
| Thesis | en cours (click to view details) |
Publications (IdHAL : sebastienzeitoun)
Publications LIRIS pour Sébastien Zeitoun (8)
- 2026 (2)
- Journals (1)
- International journals with peer review (1)
- Nicolas Bousquet, Louis Esperet, Laurent Feuilloley & Sébastien Zeitoun (2026). "Renaming in distributed certification". Theoretical Computer Science, vol. 1061, p. 115643. doi : 10.1016/j.tcs.2025.115643. ArXiv : 2409.15404. HAL : hal-04722289.
.
- Others (1)
- Nicolas Bousquet, Laurent Feuilloley, Jorge Valenzuela & Sébastien Zeitoun (2026). "The local complexity of certifying parity". ArXiv : 2606.04934. HAL : hal-05694652.
.
- 2025 (3)
- Journals (1)
- International journals with peer review (1)
- Nicolas Bousquet & Sébastien Zeitoun (2025). "A subquadratic certification scheme for P5-free graphs". Theoretical Computer Science, vol. 1033, p. 115091. doi : 10.1016/J.TCS.2025.115091. ArXiv : 2410.14658. HAL : hal-05369339.
.
- Conferences (2)
- International conferences with peer review (2)
- Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2025). "Complexity Landscape for Local Certification". 39th International Symposium on Distributed Computing, 30 octobre 2025, Berlin (Germany). doi : 10.4230/LIPICS.DISC.2025.18. ArXiv : 2505.20915. HAL : hal-05369384.
.
- Louis Esperet & Sébastien Zeitoun (2025). "Reductions in local certification". 51st International Workshop on Graph-Theoretic Concepts in Computer Science, 13 juin 2025, Otzenhausen (Germany). ArXiv : 2502.01551. HAL : hal-04928663.
.
- 2024 (3)
- Conferences (2)
- International conferences with peer review (2)
- Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2024). "Local certification of local properties: tight bounds, trade-offs and new parameters". 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), 14 mars 2024, Clermont - Ferrand (France). doi : 10.4230/LIPIcs.STACS.2024.21. ArXiv : 2312.13702. HAL : hal-04440851.
.
- Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2024). "Brief Announcement: Global certification via perfect hashing". 43rd ACM Symposium on Principles of Distributed Computing, PODC 2024, 21 juin 2024, Nantes (France), pp. 429-431. doi : 10.1145/3662158.3662781. ArXiv : 2402.03849. HAL : hal-04467834.
.
- Others (1)
- Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron & Sébastien Zeitoun (2024). "Local certification of forbidden subgraphs". ArXiv : 2402.12148. HAL : hal-04467821.
.
Publications hors LIRIS
Publication hors LIRIS pour Sébastien Zeitoun (0)