Publications

Chapitre de livre

  1. Mazoit (F.) et Thomassé (S.), Surveys in Combinatorics 2007, chapitre Branchwidth of graphic matroids, pages 275-286. Cambridge university press, 2007. [ .pdf | hal | doi ]

Papier de journaux

  1. Mazoit (F.), Tree-width of hypergraphs and surface duality. Journal of Combinatorial Theory, Series B, n° 102(3), pages 671-687, 2012. [ .pdf | hal | doi ]

  2. Lyaudet (L.), Mazoit (F.) et Thomassé (S.), Partitions versus sets : a case of duality. European journal of Combinatorics, n°31(3), pages 681-687, 2010. [ .pdf | hal | doi ]

  3. Amini (O.), Mazoit (F.), Nisse (N.) et Thomassé (S.), Submodular Partition Functions. Discrete Mathematics, n°309(20) pages 6000-6008, 2009. [ .pdf | hal | doi ]

  4. Fomin (F. V.), Mazoit (F.) et Todinca (I.), Computing branchwidth via efficient triangulations and blocks. Discrete Applied Mathematics, n°157(12) pages 2726-2736, 2009. [ .pdf | hal | doi ]

  5. Mazoit (F.) et Nisse (N.), Monotonicity of non-deterministic graph searching, Theoretical Computer Science, n°399(3) pages 169-178, 2008. [ .pdf | hal | doi ]

  6. Mazoit (F.), Listing all the minimal separators of a 3-connected planar graph. Discrete Mathematics, n°306(3) pages 372-380, 2006. [ .pdf | hal | doi ]

  7. Bouchitté (V.), Mazoit (F.) et Todinca (I.), Chordal embeddings of planar graphs. Discrete Mathematics, n°273(1-3) pages 85-102, 2003. [ .pdf | hal | doi ]

Papier de conférence internationales

  1. Devismes (S.), Johnen (C.), Ilcinkas (D.) et Mazoit (F.), Trade-off between Time, Space, and Workload: the case of the Self-stabilizing Unison, Actes du 42e International Symposium on Theoretical Aspects of Computer Science (STACS’25), pages 30:1-30:18, 2025. [ .pdf | hal | doi ]

  2. Devismes (S.), Ilcinkas (D.), Johnen (C.) et Mazoit (F.), Asynchronous Self-stabilization Made Fast, Simple, and Energy-efficient, Actes du 43e Symposium on Principles of Distributed Computing (PODC’24), pages 538-548, 2024. [ .pdf | hal | doi ]

  3. Fraigniaud (P.), Mazoit (F.), Montealegre (P.), Rapaport (I.) et Todinca (I.), Distributed Certification for Classes of Dense Graphs, Actes du 37e International Symposium on Distributed Computing (DISC’23), pages 20:1–20:17, 2023. [ .pdf | hal | doi ]

  4. Chapelle (M.), Mazoit (F.) et Todinca (I.), Constructing brambles, Actes du 34e International Symposium on Mathematical Foundations of Computer Science (MFCS’09), pages 223-234, 2009. [ .pdf | hal | doi ]

  5. Mazoit (F.), Tree-width of hypergraphs and surface duality, Actes du DIMAP workshop on Algorithmic Graph Theory (AGT’09), pages 93-97, 2009. [ .pdf | hal | doi ]

  6. Mazoit (F.) et Nisse (N.), Monotonicity of Non-deterministic Graph Searching. Actes du 33ème International Workshop on Graphs (WG’07), pages 33-44, 2007. [ .pdf | hal | doi ]

  7. Mazoit (F.), The branch-width of circular-arc graphs. Actes du 7ème Latin American Theoretical Informatics Symposium (LATIN’06), pages 727-736, 2006. [ .pdf | hal | doi ]

  8. Fomin (F. V.), Mazoit (F.) et Todinca (I.), Computing branchwidth via efficient triangulations and blocks. Actes du 31ème International Workshop on Graphs (WG’05), pages 374-384, 2005. [ .pdf | hal | doi ]

  9. Bouchitté (V.), Mazoit (F.) et Todinca (I.), Treewidth of planar graphs: connections with duality, Actes de la 1ère European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB’01), pages 34-38, 2001. [ .pdf | hal | doi ]

Papier de conférence nationale

  1. Devismes (S.), Ilcinkas (D.), Johnen (C.) and Mazoit (F.), Temps, travail, espace: pourquoi choisir ? Un unisson autostabilisant et ses retombées, Actes du 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel’25), 2025. [ .pdf | hal ]

  2. Devismes (S.), Ilcinkas (D.), Johnen (C.) et Mazoit (F.), Nous aussi on fait du « log * » !, Actes de la 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel’24), 2024. [ .pdf | hal ]

Manuscripts non publiés

  1. Berthomé (P.), Bouvier (T.), Mazoit (F.), Nisse (N.) et Pardo Soares (R.), An Unified FPT Algorithm for Width of Partition Functions, 2013. [ .pdf | hal ]

  2. Mazoit (F.), A simple proof of the tree-width duality theorem, 2013. [ .pdf | arxiv ]

  3. Mazoit (F.), A single exponential bound for the redundant vertex Theorem on surfaces, 2013. [ .pdf | arxiv ]

  4. Legrand (A.), Mazoit (F.) et Quinson (M.), An Application-Level Network Mapper, 2006. [ .pdf | hal ]

Manuscript de thèse

  1. Mazoit (F.), Décomposition algorithmique des graphes, thèse, École normale supérieure de Lyon, 2004. [ .pdf ]

Vulgarisation scientifique

  1. Mazoit (F.), Sur un théorème de pavage d’un rectangle, Bulletin vert de l’APMEP, n°480 pages 113-118, 2009. [ .pdf ]

  2. Mazoit (F.), Pavages par des calissons, feuille à problèmes n°4 de l’IREM de Lyon, 2006. [ Énoncé | Solution ]