Recherche

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), 34th 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)

Effectuée à l'Université Paris 7 sour la direction de Jean Mairesse
PDF - Présentation

Mémoire de master (stage d'option de l'École Polytechnique)

Complexity of Decision Problems in Computational Logic (2009)

Effectué à Rice University sous la direction de Moshe Vardi
PDF - Présentation

Exposés (séminaires ou conférences sans actes)

Tris, comparaisons et efficacité
Sorting presorted data
Growth rates of braid monoids with many generators
Garside normal forms and convergence of random walks in braid groups
Être plus efficace grâce au hasard
Courcelle's theorem made dynamic
Braids, lattices and Garside families
Counting configurations of monic polynomials (a.k.a. A'Campo bi-colored forests)
The relaxation normal form of braids is regular
Uniform generation of braids
Curve diagrams, laminations, and the geometric complexity of braids
La théorie des tresses expliquée en cinq minutes à un mathématicien en herbe

Posters

Analysis of TimSort algorithm
Courcelle's theorem made dynamic
Uniform generation of braids