Publications — Journaux
Galloping in fast-growth natural merge sorts (2025)
Algorithmica, volume 87, issue 2, pages 242-291
Travail réalisé en collaboration avec
Ghazal Khalighinejad,
Elahe Ghasemi et
Helia Yazdanyar
Résumé -
BibTeX -
PDF
Adaptive Shivers Sort: An alternative sorting algorithm (2024)
ACM Transactions on Algorithms, volume 20, issue 4, pages 31:1–31:55
Résumé -
BibTeX -
PDF
Finding automatic sequences with few correlations (2024)
Travail réalisé en collaboration avec
Irène Marcovici
RAIRO - Theoretical Informatics and Applications, volume 58, article 10
Résumé -
BibTeX -
PDF
On shuffled-square-free words (2023)
Travail réalisé en collaboration avec
Laurent Bulteau et
Stéphane Vialette
Theoretical Computer Science, volume 941, pages 91–103
Résumé -
BibTeX -
PDF
Asymptotic combinatorics of Artin-Tits monoids and of some other monoids (2019)
Travail réalisé en collaboration avec
Samy Abbes,
Sébastien Gouëzel et
Jean Mairesse
Journal of Algebra, volume 525, pages 497–561
Résumé -
BibTeX -
PDF
The relaxation normal form of braids is regular (2017)
International Journal of Algebra and Computation, volume 27, issue 04, pages 61–105
Résumé -
BibTeX -
PDF
Uniform measures on braid monoids and dual braid monoids (2017)
Travail réalisé en collaboration avec
Samy Abbes,
Sébastien Gouëzel et
Jean Mairesse
Journal of Algebra, volume 473, pages 627–666
Résumé -
BibTeX -
PDF
Curve diagrams, laminations, and the geometric complexity of braids (2015)
Journal of Knot Theory and Its Ramifications, volume 24, issue 08
Résumé -
BibTeX -
PDF
Enforceable security policies revisited (2013)
Travail réalisé en collaboration avec
David Basin,
Felix Klaedtke et
Eugen Zălinescu
ACM Transactions on Information and System Security, volume 16, issue 1,
ACM Library
Résumé -
BibTeX -
PDF
Publications — Actes de conférences
The alternating normal form in braids and its minimal automaton (2024)
Travail réalisé en collaboration avec
June Roupin
International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA),
LIPIcs volume 302, pages 23:1–23:15
Résumé -
BibTeX -
PDF -
Présentation indisponible
Galloping in fast-growth natural merge sorts (2022)
Travail réalisé en collaboration avec
Ghazal Khalighinejad et
Elahe Ghasemi
Version longue publiée dans
Algorithmica (vol. 87, issue 2, pages 242-291)
International Colloquium on Automata, Languages and Programming (ICALP),
LIPIcs volume 229, pages 68:1–68:19
Résumé -
BibTeX -
PDF -
Présentation
Reduction ratio of the IS-algorithm: Worst and random cases (2022)
Symposium on Combinatorial Pattern Matching (CPM),
LIPIcs volume 223, pages 8:1–8:23
Résumé -
BibTeX -
PDF -
Présentation
Permutation pattern matching for doubly partially ordered patterns (2022)
Travail réalisé en collaboration avec
Laurent Bulteau,
Guillaume Fertin et
Stéphane Vialette
Symposium on Combinatorial Pattern Matching (CPM),
LIPIcs volume 223, pages 21:1–21:17
Résumé -
BibTeX -
PDF -
Présentation indisponible
Finding automatic sequences with few correlations (2022)
Travail réalisé en collaboration avec
Irène Marcovici
International Conference on Random and Exhaustive Generation of Combinatorial Structures (GASCom), PuMA volume 30:1, pages 75–81
Version longue publiée dans
RAIRO - Theoretical Informatics and Applications (RAIRO-ITA, vol. 58, article 10)
Résumé -
BibTeX -
PDF -
Présentation
Uniform generation of infinite concurrent runs: the case of trace monoids (2022)
Travail réalisé en collaboration avec
Samy Abbes
International Conference on Random and Exhaustive Generation of Combinatorial Structures (GASCom), PuMA volume 30:1, pages 1–7
Résumé -
BibTeX -
PDF -
Présentation -
Version complète
Adaptive Shivers Sort: An alternative sorting algorithm (2020)
Symposium on Discrete Algorithms (SoDA),
ACM-SIAM symposium, pages 1639–1654
Version longue publiée dans
ACM Transactions on Algorithms (vol. 20, issue 4, article 31)
Résumé -
BibTeX -
PDF -
Présentation -
Version complète
Timed systems through the lens of logic (2019)
Travail réalisé en collaboration avec
Sundararaman Akshay,
Paul Gastin et
Shankara Narayanan Krishna
Logic in Computer Science (LiCS),
34
th annual ACM/IEEE symposium, pages 359–371
Résumé -
BibTeX -
PDF -
Présentation indisponible
Finite bisimulations for dynamical systems with overlapping trajectories (2018)
Travail réalisé en collaboration avec
Béatrice Bérard et
Patricia Bouyer-Decitre
Computer Science in Logic (CSL),
LIPIcs volume 119, pages 26:1–26:19
Résumé -
BibTeX -
PDF -
Présentation
On the worst-case complexity of TimSort (2018)
Travail réalisé en collaboration avec
Nicolas Auger,
Cyril Nicaud et
Carine Pivoteau
European Symposium on Algorithms (ESA),
LIPIcs volume 112, pages 4:1–4:13
Résumé -
BibTeX -
PDF -
Présentation -
Version complète
Unbounded product-form Petri nets (2017)
Travail réalisé en collaboration avec
Patricia Bouyer-Decitre et
Serge Haddad
International Conference on Concurrency Theory (ConCur),
LIPIcs volume 85, pages 31:1–31:16
Résumé -
BibTeX -
PDF -
Présentation
Dynamic complexity of the Dyck reachability (2017)
Travail réalisé en collaboration avec
Patricia Bouyer-Decitre
Foundations of Software Science and Computation Structures (FoSSaCS),
LNCS volume 10203, 2017, pages 265–282, Springer Verlag
Résumé -
BibTeX -
PDF -
Présentation
Enforceable security policies revisited (2012)
Travail réalisé en collaboration avec
David Basin,
Felix Klaedtke et
Eugen Zălinescu
Principles of Security and Trust (PoST),
LNCS volume 7215, 2012, pages 309–328, Springer Verlag
Version longue publiée dans
ACM Transactions on Information and System Security (TISSEC, vol. 16, issue 1)
Résumé -
BibTeX -
PDF -
Présentation
Prépublications
Counting bi-colored A'Campo forests (2017)
Travail réalisé en collaboration avec
Noémie Combe
Disponible sur
arXiv
Résumé -
BibTeX -
PDF
Courcelle's Theorem Made Dynamic (2017)
Travail réalisé en collaboration avec
Patricia Bouyer-Decitre et
Nicolas Markey
Disponible sur
arXiv
Résumé -
BibTeX -
PDF
Abelian Ramsey length and asymptotic lower bounds (2016)
Disponible sur
arXiv
Résumé -
BibTeX -
PDF
Dynamic complexity of parity games with bounded tree-width (2016)
Travail réalisé en collaboration avec
Patricia Bouyer-Decitre et
Nicolas Markey
Disponible sur
arXiv
Résumé -
BibTeX -
PDF
Autres
Travaux de vulgarisation
Olympiades internationales de mathématiques 2006-2021 (2021)
Travail réalisé en collaboration avec
Pierre Bornsztein et
Thomas Budzinski
Livre publié aux éditions
Cassini - 368 pages - 32 €
L’algorithme de tri ShiversSort adaptatif (2020)
Bulletin de la Société informatique de France - 1024,
volume 15
Cet article reprend l'article
Adaptive Shivers Sort: An alternative sorting algorithm publié en 2020 à la conférence SoDA.
PDF
Thèse de doctorat
Combinatoire des tresses (2016)
Mémoire de master (stage d'option de l'École Polytechnique)
Complexity of Decision Problems in Computational Logic (2009)
Exposés (séminaires ou conférences sans actes)
Posters