Mickaël Montassier

Publications

746

Citations

H-Index

2005

Active since

Affiliations

Laboratoire Bordelais de Recherche en Informatique(Current)

Université de Bordeaux

Centre National de la Recherche Scientifique

Institut Polytechnique de Bordeaux

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

Mickaël Montassier is an author at Laboratoire Bordelais de Recherche en Informatique specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringEducationNetwork AnalysisComputational ComplexityMathematical ProgrammingNetwork ScienceComputer Science

Publications per year

2005–2019

Publications

Generalized power domination of graphs

Gerard J. Chang, Paul Dorbec, Mickaël Montassier et al. · Discrete Applied Mathematics · 2012 · 55 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable

O. V. Borodin, A. N. Glebov, Mickaël Montassier et al. · Journal of Combinatorial Theory Series B · 2008 · 49 citations

Geometric Graph Theory, Graph Theory, Adjacent Triangles +6

Decomposing a graph into forests

Mickaël Montassier, Patrice Ossona de Mendez, André Raspaud et al. · Journal of Combinatorial Theory Series B · 2011 · 41 citations

Engineering, Graph Theory, Data Science +6

Entropy compression method applied to graph colorings

Daniel Gonçalves, Mickaël Montassier, Alexandre Pinlou · arXiv (Cornell University) · 2014 · 37 citations · Full text

Engineering, Planar Graph, Entropy Compression Method +17

Near-Colorings: Non-Colorable Graphs and NP-Completeness

Mickaël Montassier, Pascal Ochem · The Electronic Journal of Combinatorics · 2015 · 36 citations · Full text

Graph Minor, Girth 7, Fixed Integers +12

Rows per page

1–5 of 30