Michel Habib

Identifiers

• name variant Michel Habib 0.60 · backfill

Papers (17)

1. On the power of standard DFS and BFS cs.DS · 2026 · author #2
2. Pattern detection in ordered graphs cs.DS · 2023 · author #3
3. Fast approximation of centrality and distances in hyperbolic graphs cs.DS · 2018 · author #3
4. Maximum Induced Matching Algorithms via Vertex Ordering Characterizations cs.DS · 2017 · author #1
5. Maximal cliques structure for cocomparability graphs and applications cs.DM · 2016 · author #2
6. Read networks and k-laminar graphs cs.DM · 2016 · author #3
7. A tie-break model for graph search cs.DS · 2015 · author #3
8. Into the Square - On the Complexity of Quadratic-Time Solvable Problems cs.CC · 2014 · author #3
9. Algorithmic Aspects of Switch Cographs cs.DM · 2013 · author #2
10. A general method for common intervals cs.DS · 2013 · author #2
11. Detecting 2-joins faster cs.DS · 2011 · author #2
12. On a conjecture of compatibility of multi-states characters cs.DS · 2011 · author #1
13. Constructing a Minimum-Level Phylogenetic Network from a Dense Triplet Set in Polynomial Time q-bio.PE · 2011 · author #1
14. Structure and Recognition of 3,4-leaf Powers of Galled Phylogenetic Networks in Polynomial Time cs.DM · 2010 · author #1
15. Unique perfect phylogeny is NP-hard q-bio.PE · 2010 · author #1
16. A survey on algorithmic aspects of modular decomposition cs.DM · 2009 · author #1
17. Level-k Phylogenetic Network can be Constructed from a Dense Triplet Set in Polynomial Time q-bio.PE · 2009 · author #2

Mentions

• 0912.1457 #1 · backfill · confidence 0.70 Michel Habib
• 0901.1657 #2 · backfill · confidence 0.70 Michel Habib

Frequent Coauthors

• Thu-Hien To 4 shared papers
• Fabien de Montgolfier 3 shared papers
• Derek G. Corneil 2 shared papers
• Binh-Minh Bui-Xuan 1 shared papers
• Chloe Vigliotti 1 shared papers
• Christophe Paul 1 shared papers
• Eric bapteste 1 shared papers
• Feodor F. Dragan 1 shared papers
• Finn V\"olkel 1 shared papers
• Fran\c{c}ois Pitois 1 shared papers
• Guillaume Ducoffe 1 shared papers
• Hend Al-Rasheed 1 shared papers
• Ismael Belghiti 1 shared papers
• J\'er\'emie Dusart 1 shared papers
• Jeremie Dusart 1 shared papers
• Juraj Stacho 1 shared papers
• Kristina Vu\v{s}kovi\'c 1 shared papers
• Lalla Mouatadid 1 shared papers
• Laurent Feuilloley 1 shared papers
• Michele Borassi 1 shared papers