Concepedia

Michel Habib

MH

Statistics

Publications

58

Citations

2.4K

H-Index

28

Active since

1979

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Paris Cité

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

Laboratoire d'Informatique Algorithmique: Fondements et Applications

Université de Montpellier

Michel Habib is an author at Centre National de la Recherche Scientifique specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationNetwork AnalysisComputational ComplexityNetwork ScienceEducationKnowledge Discovery

Publications per year

1979–2022

58

Publications

58

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

Michel Habib, Ross M. McConnell, Christophe Paul et al. · Theoretical Computer Science · 2000 · 278 citations · Full text

Engineering, Structural Pattern Recognition, Graph Processing +16

A survey of the algorithmic aspects of modular decomposition

Michel Habib, Christophe Paul · Computer Science Review · 2010 · 210 citations

Engineering, Module Design, Computer Engineering +7

Fast computation of empirically tight bounds for the diameter of massive graphs

Clémence Magnien, Matthieu Latapy, Michel Habib · ACM Journal of Experimental Algorithmics · 2009 · 98 citations

Cluster Computing, Engineering, Network Analysis +22

Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs

Victor Chepoi, Feodor F. Dragan, Bertrand Estellon et al. · 2008 · 95 citations

Geometric Graph Theory, Discrete Geometry, Engineering +14

A simple linear time algorithm for cograph recognition

Michel Habib, Christophe Paul · Discrete Applied Mathematics · 2004 · 91 citations · Full text

Engineering, Graph Theory, Data Science +9

1–5 of 58