Frédéric Mazoit

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Being efficient in time, space, and workload: a self-stabilizing unison and its consequences	2026-06-24	Paper
Asynchronous self-stabilization made fast, simple, and energy-efficient	2025-06-13	Paper
A single exponential bound for the redundant vertex Theorem on surfaces	2013-09-30	Paper
A simple proof of the tree-width duality theorem	2013-09-09	Paper
Tree-width of graphs and surface duality Electronic Notes in Discrete Mathematics	2013-07-04	Paper
A simple proof of the tree-width duality theorem (available as arXiv preprint)	2013-01-01	Paper
A single exponential bound for the redundant vertex Theorem on surfaces (available as arXiv preprint)	2013-01-01	Paper
Tree-width of hypergraphs and surface duality Journal of Combinatorial Theory. Series B	2012-05-11	Paper
Computing branchwidth via efficient triangulations and blocks Discrete Applied Mathematics	2010-04-28	Paper
Partitions versus sets: a case of duality European Journal of Combinatorics	2010-04-27	Paper
Submodular partition functions Discrete Mathematics	2009-12-15	Paper
Constructing Brambles Mathematical Foundations of Computer Science 2009	2009-10-16	Paper
The Branch-Width of Circular-Arc Graphs LATIN 2006: Theoretical Informatics	2008-09-18	Paper
Monotonicity of Non-deterministic Graph Searching Graph-Theoretic Concepts in Computer Science	2008-07-01	Paper
Monotonicity of non-deterministic graph searching Theoretical Computer Science	2008-06-24	Paper
Branchwidth of graphic matroids	2007-10-24	Paper
Treewidth of planar graphs: connections with duality Electronic Notes in Discrete Mathematics	2007-05-29	Paper
Graph-Theoretic Concepts in Computer Science Lecture Notes in Computer Science	2006-11-01	Paper
Listing all the minimal separators of a 3-connected planar graph Discrete Mathematics	2006-03-29	Paper
Chordal embeddings of planar graphs Discrete Mathematics	2004-01-05	Paper

Research outcomes over time

This page was built for person: Frédéric Mazoit