| 2025 | SODA | Quasilinear-time eccentricities computation, and more, on median graphs. | Pierre Berg, Guillaume Ducoffe, Michel Habib |
| 2025 | SODA | Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs. | Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2023 | SSS | Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor. | Michel Habib, Minh-Hang Nguyen, Mikal Rabie, Laurent Viennot |
| 2022 | STACS | Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs. | Pierre Berg, Guillaume Ducoffe, Michel Habib |
| 2021 | LAGOS | Diameter in linear time for constant-dimension median graphs. | Pierre Berg, Michel Habib |
| 2020 | SODA | Diameter computation on | Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2019 | COCOA | Fast Diameter Computation Within Split Graphs. | Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2019 | IWOCA | A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications. | Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou |
| 2018 | COCOA | Fast Approximation of Centrality and Distances in Hyperbolic Graphs. | Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxs, Hend Alrasheed |
| 2017 | COCOA | A New Graph Parameter to Measure Linearity. | Pierre Charbit, Michel Habib, Lalla Mouatadid, Reza Naserasr |
| 2017 | ISAAC | Maximum Induced Matching Algorithms via Vertex Ordering Characterizations. | Michel Habib, Lalla Mouatadid |
| 2014 | FUN | On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method. | Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino, Frank W. Takes |
| 2014 | WG | Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs. | Michel Habib, Antoine Mamcarz |
| 2012 | LATIN | Algorithms for Some H-Join Decompositions. | Michel Habib, Antoine Mamcarz, Fabien de Montgolfier |
| 2011 | CPM | Unique Perfect Phylogeny Is | Michel Habib, Juraj Stacho |
| 2011 | WABI | On a Conjecture about Compatibility of Multi-states Characters. | Michel Habib, Thu-Hien To |
| 2009 | CPM | Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. | Thu-Hien To, Michel Habib |
| 2009 | ESA | Polynomial-Time Algorithm for the Leafage of Chordal Graphs. | Michel Habib, Juraj Stacho |
| 2008 | ICALP | Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations. | Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2008 | LATIN | A Representation Theorem for Union-Difference Families and Application. | Binh-Minh Bui-Xuan, Michel Habib |
| 2007 | ISAAC | Unifying Two Graph Decompositions with Modular Decomposition. | Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
| 2006 | WG | Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms. | Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
| 2005 | ISAAC | Revisiting T. Uno and M. Yagiura's Algorithm . | Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul |
| 2004 | CPM | Maximal Common Connected Sets of Interval Graphs. | Michel Habib, Christophe Paul, Mathieu Raffinot |
| 2004 | WG | Bimodular Decomposition of Bipartite Graphs. | Jean-Luc Fouquet, Michel Habib, Fabien de Montgolfier, Jean-Marie Vanherpe |
| 2003 | WG | A Simple Linear Time LexBFS Cograph Recognition Algorithm. | Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2002 | Interspeech | The perception of stop consonant sequences in dyslexic and normal children. | Nol Nguyen, Ludovic Jankowski, Michel Habib |
| 2000 | LATIN | Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
| 1998 | STACS | A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. | Michel Habib, Christophe Paul, Laurent Viennot |
| 1998 | WG | Diameter Determination on Restricted Graph Faminlies. | Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul |
| 1995 | WG | Chordal Graphs and Their Clique Graphs. | Philippe Galinier, Michel Habib, Christophe Paul |
| 1994 | OOPSLA | Proposal for a Monotonic Multiple Inheritance Linearization. | Roland Ducournau, Michel Habib, Marianne Huchard, Marie-Laure Mugnier |
| 1992 | OOPSLA | Monotonic Conflict Resolution Mechanisms for Inheritance. | Roland Ducournau, Michel Habib, Marianne Huchard, Marie-Laure Mugnier |
| 1992 | WG | An Efficient Algorithm to Recognize Prime Undirected Graphs. | Alain Cournier, Michel Habib |
| 1990 | WG | Remarks on Some Concurrency Measures. | Michel Habib, Michel Morvan, Jean-Xavier Rampon |
| 1987 | ECOOP | On Some Algorithms for Multiple Inheritance in Object-Oriented Programming. | Roland Ducournau, Michel Habib |
| 1986 | WG | CABRI, An Interactive System for Graph Manipulation. | M. Dao, Michel Habib, J. P. Richard, Didier Tallot |