Sébastien Zeitoun
Doctorant (accéder à la thèse)
| Équipe(s) | GOAL |
| Employeur | Université Claude Bernard Lyon 1 |
| Implantation | Nautibus (Université Lyon1) |
| Courriel | sebastien.zeitoun at liris.cnrs.fr |
| Page perso | https://perso.liris.cnrs.fr/szeitoun |
| Thèse | Complexité locale de propriétés de graphes (cliquer pour voir les détails) |
Publications (IdHAL : sebastienzeitoun)
Publications LIRIS pour Sébastien Zeitoun (8)
- 2026 (2)
- Revues (1)
- Revues internationales avec comité de lecture (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.
. 
- Autres (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)
- Revues (1)
- Revues internationales avec comité de lecture (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. .
- Conférences (2)
- Conférences internationales avec comité de lecture (2)
- Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2025). « Complexity Landscape for Local Certification ». 39th International Symposium on Distributed Computing, 30 octobre 2025, Berlin (Allemagne). 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 (Allemagne). ArXiv : 2502.01551. HAL : hal-04928663. .
- 2024 (3)
- Conférences (2)
- Conférences internationales avec comité de lecture (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. .
- Autres (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)