Mathieu Chapelle

According to our database, Mathieu Chapelle authored at least 12 papers between 2009 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2018

Abstract geometrical computation 8: Small machines, accumulations & rationality.

Florent Becker, Mathieu Chapelle, Jérôme Durand-Lose, Vincent Levorato, Maxime Senot

J. Comput. Syst. Sci., 2018

Exact algorithms for weak Roman domination.

Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff, Anthony Perez

Discret. Appl. Math., 2018

2017

Exact exponential algorithms to find tropical connected sets of minimum size.

Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff

Theor. Comput. Sci., 2017

Treewidth and Pathwidth parameterized by the vertex cover number.

Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger

Discret. Appl. Math., 2017

2015

Injective Colorings with Arithmetic Constraints.

Natacha Astromujoff, Mathieu Chapelle, Martín Matamala, Ioan Todinca, José Zamora

Graphs Comb., 2015

2014

Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size.

Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff

Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

2013

TREEWIDTH and PATHWIDTH parameterized by vertex cover

Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger

CoRR, 2013

Abstract Geometrical Computation 8: Small Machines, Accumulations and Rationality.

Florent Becker, Mathieu Chapelle, Jérôme Durand-Lose, Vincent Levorato, Maxime Senot

CoRR, 2013

Exact Algorithms for Weak Roman Domination.

Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez

Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

2011

Décompositions de graphes : quelques limites et obstructions. (Graphs decompositions: some limites and obstructions).

Mathieu Chapelle

PhD thesis, 2011

2010

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

Mathieu Chapelle

CoRR, 2010

2009

Constructing Brambles.

Mathieu Chapelle, Frédéric Mazoit, Ioan Todinca

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009