Concepedia

Michel Habib

MH

Statistics

Publications

59

Citations

2.5K

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

Délégation Paris 7

Michel Habib is an author at Centre National de la Recherche Scientifique specializing in computer science, computing, and algorithms.

Publications per year

1979–2022

59

Publications

59

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 · 281 citations · Full text

Computing, Computer Science, Mathematics +11

A survey of the algorithmic aspects of modular decomposition

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

Computing, Computer Science, Algorithms +13

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 · 103 citations

Computing, Computer Science, Mathematics +16

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

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

Computing, Computer Science, Mathematics +12

A simple linear time algorithm for cograph recognition

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

Computing, Computer Science, Algorithms +6

1–5 of 59