Michel HABIB's homepage

Michel HABIB
Professor emeritus member of the IRIF
Mail address : IRIF Case 7014, CNRS and Universite Paris Cite, Bat. Sophie Germain, 75205 Paris cedex 13.
Office :Bureau 3042a, Batiment Sophie Germain, 8 place FM/13, 3eme etage, 75013 Paris
Phone : +33 (0) 1 57 27 92 47, Fax : +33 (0) 1 57 27 94 09

E-mail: habib@irif.fr

I am professor emeritus in Computer Science at Paris University UFR d'Informatique

I am a member of the research group: Algorithms and discrete structures
Our regular seminar is on Tuesday afternoon 3 PM : Batiment Sophie Germain room 3052.

Research

My research is mainly focused on classic algorithms on discrete structures with special interest for graphs and orders, including:

Well structured classes of graphs and orders
Graph decompositions with special interest to modular decomposition
Graph searching with special interest to LexBFS (Lexicographic Breadth First Search) and LexDFS (Lexicographic Depth First Search)
Applications to biology (Phylogeny and Networks analysis)
Practical Algorithms for huge graphs
Algorithms for finding regularities in huge graphs
Weather routing for sailing boats

Main Research Projects supported by the ANR French Research Agency or the CNRS

Projet on Graph Decompositions and Algorithms GRAAL (Finished)

Algorithm Design and Analysis for Implicitly and Incompletely Defined Interaction Networks ALADDIN (Finished)

Graphes dynamiques Dynadraw supported by CNRS (Finished)

ANR Project Content : Politics of algorithms (Social Networks) ALGOPOL (Finished).

Projet pluridisciplinaire CNRS 2013. PEPS BMI Biologie, mathematiques, informatique: Detection de domaines fonctionnels dans les proteines par des methodes de graphes d'intervalles (Finished)

Projet EVOLEZARD DEFI Enviromics CNRS 2014, 2015 et 2016

Projet MACD PEPS FASCIDO 2015, CNRS (Finished).

Projet Mixed Approach for Community Detection USPC 2015-2018 (Finished).

ANR Project Distancia on metrics properties in graphs (ANR-17-CE40-0015 Finished).

ANR Project Hosigra on signed graphs (ANR-17-CE40 Finished).

ANR Project Coregraphie on graph compression (ANR-20-CE23-0002, 2021-2024 Finished).

ANR Project Tempogral on temporal graphs Tempogral (ANR-22-CE48-0001, 2022-2026).

ANR Project GODASse (Graphes Ordonnes : Decompositions, Algorithmes et Structures) 2025-2028.

Publications

A list of recent publications autogenerated from DBLP

My Google profile

A complete proof of A* algorithm in French: Old text

The sequence of ancestors via The Math Genealogy Project

Last modification: december 2024.