Mathieu Chapelle

13 papers B 3C 1Journal 8
YearRankTypeTitle / Venue / Authors
2018 J jnl
Abstract geometrical computation 8: Small machines, accumulations & rationality.
J. Comput. Syst. Sci.
Florent Becker, Mathieu Chapelle, Jérôme Durand-Lose, Vincent Levorato, Maxime Senot
2018 J jnl
Exact algorithms for weak Roman domination.
Discret. Appl. Math.
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff, Anthony Perez
2017 J jnl
Exact exponential algorithms to find tropical connected sets of minimum size.
Theor. Comput. Sci.
Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff
2017 J jnl
Treewidth and Pathwidth parameterized by the vertex cover number.
Discret. Appl. Math.
Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger
2015 J jnl
Injective Colorings with Arithmetic Constraints.
Graphs Comb.
Natacha Astromujoff, Mathieu Chapelle, Martín Matamala, Ioan Todinca, José Zamora
2014 B conf
Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size.
IPEC
Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff
2013 J jnl
Abstract Geometrical Computation 8: Small Machines, Accumulations and Rationality.
CoRR
Florent Becker, Mathieu Chapelle, Jérôme Durand-Lose, Vincent Levorato, Maxime Senot
2013 C conf
Exact Algorithms for Weak Roman Domination.
IWOCA
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
2013 J jnl
TREEWIDTH and PATHWIDTH parameterized by vertex cover
CoRR
Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger
2013 B conf
Treewidth and Pathwidth Parameterized by the Vertex Cover Number.
WADS
Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger
2011 — —
Décompositions de graphes : quelques limites et obstructions. (Graphs decompositions: some limites and obstructions).
Mathieu Chapelle
2010 J jnl
Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs
CoRR
Mathieu Chapelle
2009 B conf
Constructing Brambles.
MFCS
Mathieu Chapelle, Frédéric Mazoit, Ioan Todinca