Michel Habib
Michel Habib
Computer Science, Paris University
Email verificata su irif.fr - Home page
TitoloCitata daAnno
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
M Habib, R McConnell, C Paul, L Viennot
Theoretical Computer Science 234 (1-2), 59-84, 2000
2982000
A new linear algorithm for modular decomposition
A Cournier, M Habib
Colloquium on Trees in Algebra and Programming, 68-84, 1994
2701994
Métaheuristiques pour l’optimisation combinatoire et l’affectation sous contraintes
JK Hao, P Galinier, M Habib
Revue d’intelligence artificielle 13 (2), 283-324, 1999
1701999
Polynomial time recognition of clique-width≤ 3 graphs
DG Corneil, M Habib, JM Lanligne, B Reed, U Rotics
Latin American Symposium on Theoretical Informatics, 126-134, 2000
156*2000
A survey of the algorithmic aspects of modular decomposition
M Habib, C Paul
Computer Science Review 4 (1), 41-59, 2010
1292010
Simpler linear-time modular decomposition via recursive factorizing permutations
M Tedder, D Corneil, M Habib, C Paul
International Colloquium on Automata, Languages, and Programming, 634-645, 2008
1282008
Probabilistic methods for algorithmic discrete mathematics
M Habib, C McDiarmid, J Ramirez-Alfonsin, B Reed
Springer Science & Business Media, 2013
1202013
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
V Chepoi, F Dragan, B Estellon, M Habib, Y Vaxès
Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008
1062008
Chordal graphs and their clique graphs
P Galinier, M Habib, C Paul
International Workshop on Graph-Theoretic Concepts in Computer Science, 358-371, 1995
1021995
A simple linear time algorithm for cograph recognition
M Habib, C Paul
Discrete Applied Mathematics 145 (2), 183-197, 2005
982005
Partitive hypergraphs
M Chein, M Habib, MC Maurer
Discrete mathematics 37 (1), 35-50, 1981
981981
Partition refinement techniques: An interesting algorithmic tool kit
M Habib, C Paul, L Viennot
International Journal of Foundations of Computer Science 10 (02), 147-170, 1999
971999
On the X-join decomposition for undirected graphs
M Habib, MC Maurer
Discrete Applied Mathematics 1 (3), 201-207, 1979
881979
Fast computation of empirically tight bounds for the diameter of massive graphs
C Magnien, M Latapy, M Habib
Journal of Experimental Algorithmics (JEA) 13, 10, 2009
742009
On linear k-arboricity
JC Bermond, JL Fouquet, M Habib, B Peroche
Discrete Mathematics 52 (2-3), 123-132, 1984
741984
A simple linear-time modular decomposition algorithm for graphs, using order extension
M Habib, F De Montgolfier, C Paul
Scandinavian Workshop on Algorithm Theory, 187-198, 2004
692004
Proposal for a monotonic multiple inheritance linearization
R Ducournau, M Habib, M Huchard, ML Mugnier
ACM SIGPLAN Notices 29 (10), 164-175, 1994
651994
Monotonic conflict resolution mechanisms for inheritance
R Ducournau, M Habib, M Huchard, ML Mugnier
ACM SIGPLAN Notices 27 (10), 16-24, 1992
641992
Substitution des structures combinatoires
M Habib
Théorie et Algorithmes, These d’état, Université Pierre et Marie Curie, 1981
63*1981
The jump number of dags and posets: an introduction
M Chein, M Habib
Annals of Discrete Mathematics 9, 189-194, 1980
631980
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20