×
Compute Distance To:
Author ID: habib.michel-a Recent zbMATH articles by "Habib, Michel A."
Published as: Habib, Michel; Habib, M.; Habib, M. A.; Habib, Michel A.
all top 5

Co-Authors

3 single-authored
16 Paul, Christophe
14 de Montgolfier, Fabien
11 Corneil, Derek Gordon
8 Nourine, Lhouari
8 Said, S. A. M.
7 Badr, Hassan M.
7 Dragan, Feodor F.
6 Limouzy, Vincent
6 Mouatadid, Lalla
6 Stacho, Juraj
5 Bui-Xuan, Binh-Minh
5 Chein, Michel
5 Chepoi, Victor D.
5 Mamcarz, Antoine
5 Maurer, Marie-Catherine
5 Möhring, Rolf H.
5 Morvan, Michel
5 Vaxès, Yann
5 Viennot, Laurent
4 Bouchitté, Vincent
4 Charbit, Pierre
4 Dusart, Jérémie
4 Peroche, Bernard
4 Rampon, Jean-Xavier
3 Crescenzi, Pierluigi
3 Ducoffe, Guillaume
3 Estellon, Bertrand
3 Steiner, George
3 Zou, Mengchuan
2 Alrasheed, Hend
2 Borassi, Michele
2 Bretscher, Anna
2 Capelle, Christian
2 Cournier, Alain
2 Diekert, Volker
2 Fouquet, Jean-Luc
2 Jégou, Roland
2 Lanlignel, Jean-Marc
2 Lebhar, Emmanuelle
2 Marino, Andrea
2 Naserasr, Reza
2 Pouzet, Maurice
2 Raffinot, Mathieu
2 Rao, Michaël
2 Reed, Bruce Alan
2 Rotics, Udi
2 Szwarcfiter, Jayme Luiz
1 Al-Anizi, S. S.
1 Al-Zaharna, I.
1 Ali Akbar, M.
1 Alt, Helmut
1 Baïou, Mourad
1 Bellicha, Amit
1 Bermond, Jean-Claude
1 Chatzigeorgiou, D.
1 Chen, Meirun
1 Cogis, Olivier
1 Cohen-Addad, Vincent
1 Dajani, M.
1 Dalton, Barnaby
1 Damiand, Guillaume
1 Dobson, Maria Patricia
1 dos Santos, Vinícius Fernandes
1 Ducournau, Roland
1 Durand, Arnaud
1 Etesami, Omid
1 Felsner, Stefan
1 Feuilloley, Laurent
1 Figueiredo, Adriana P.
1 Ghareghani, Narges
1 Gibson, Rajna
1 Grossi, Roberto
1 Gutierrez, Marisa
1 Hooshmandasl, Mohammadreza
1 Iqbal, M. O.
1 Julien, Denis
1 Kabir, Md. Enamul
1 Klein, Sulamita
1 Köhler, Ekkehard
1 Kökény, Tibor
1 Kosters, Walter A.
1 Lambert, Gerard
1 Lanzi, Leonardo
1 Latapy, Matthieu
1 Laurenço, Claude
1 Lin, Cheng-Kuan
1 Ljungqvist, Alexander P.
1 Magnien, Clémence
1 Maleki, F. A.
1 McConnell, Ross M.
1 Medina, Raoul
1 Mella-Barral, Pierre
1 Miah, Md. Mamun
1 Naik, Narayan Y.
1 Raynaud, Olivier
1 Shahadat Ali, H. M.
1 Shaik, A. Qaiyum
1 Sharifani, Pouyeh
1 Shuja, Shahzada Zaman
1 Takes, Frank W.
...and 12 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

104 Publications have been cited 1,132 times in 677 Documents Cited by Year
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
83
2000
A new linear algorithm for modular decomposition. Zbl 0938.05502
Cournier, A.; Habib, M.
78
1994
Simpler linear-time modular decomposition via recursive factorizing permutations. Zbl 1153.68410
Tedder, Marc; Corneil, Derek; Habib, Michel; Paul, Christophe
58
2008
A survey of the algorithmic aspects of modular decomposition. Zbl 1302.68140
Habib, Michel; Paul, Christophe
56
2010
Diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1221.68295
Chepoi, Victor; Dragan, Feodor; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
39
2008
A simple linear time algorithm for cograph recognition. Zbl 1055.05107
Habib, Michel; Paul, Christophe
35
2005
Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract). Zbl 0961.05062
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
33
2000
On linear k-arboricity. Zbl 0556.05054
Bermond, J. C.; Fouquet, J. L.; Habib, M.; Peroche, B.
31
1984
Nombre de sauts et graphes série-parallèles. Zbl 0413.05013
Cogis, O.; Habib, M.
30
1979
Partitive hypergraphs. Zbl 0478.05071
Chein, M.; Habib, M.; Maurer, M. C.
27
1981
The jump number of dags and posets: An introduction. Zbl 0445.05048
Chein, M.; Habib, M.
26
1980
Some problems about linear arboricity. Zbl 0486.05053
Habib, M.; Peroche, B.
22
1982
On the X-join decomposition for undirected graphs. Zbl 0439.05041
Habib, M.; Maurer, M. C.
22
1979
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
22
1999
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1267.05077
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
22
2008
On some complexity properties of N-free posets and posets with bounded decomposition diameter. Zbl 0608.06004
Habib, M.; Möhring, R. H.
21
1987
A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs. Zbl 0972.05046
Damiand, G.; Habib, M.; Paul, C.
21
2001
LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs. Zbl 1272.05192
Corneil, Derek G.; Dalton, Barnaby; Habib, Michel
19
2013
Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
18
2012
A simple linear-time modular decomposition algorithm for graphs, using order extension. Zbl 1095.68622
Habib, Michel; de Montgolfier, Fabien; Paul, Christophe
18
2004
A simple linear time LexBFS cograph recognition algorithm. Zbl 1255.68108
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
18
2003
An efficient algorithm to recognize prime undirected graphs. Zbl 0925.05051
Cournier, Alain; Habib, Michel
16
1993
N-free posets as generalizations of series-parallel posets. Zbl 0635.06002
Habib, M.; Jegou, R.
16
1985
Into the square: on the complexity of some quadratic-time solvable problems. Zbl 1345.68170
Borassi, Michele; Crescenzi, Pierluigi; Habib, Michel
16
2016
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
15
2001
Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Zbl 1239.05048
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann; Xiang, Yang
14
2012
A simple linear time LexBFS cograph recognition algorithm. Zbl 1187.05070
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
14
2008
NP-completeness properties about linear extensions. Zbl 0627.06005
Bouchitte, Vincent; Habib, Michel
13
1987
Polynomial-time algorithm for the leafage of chordal graphs. Zbl 1256.05233
Habib, Michel; Stacho, Juraj
13
2009
The calculation of invariants for ordered sets. Zbl 1261.06002
Bouchitte, V.; Habib, Michel
13
1989
Computing the bump number is easy. Zbl 0652.06002
Habib, Michel; Möhring, Rolf H.; Steiner, George
12
1988
On the interplay between interval dimension and dimension. Zbl 0798.06003
Felsner, S.; Habib, M.; Möhring, R. H.
10
1994
Reduced clique graphs of chordal graphs. Zbl 1237.05139
Habib, Michel; Stacho, Juraj
10
2012
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
10
2002
Efficient algorithms on distributive lattices. Zbl 0983.06009
Habib, Michel; Median, Raoul; Nourine, Lhouari; Steiner, George
9
2001
Treewidth of cocomparability graphs and a new order-theoretic parameter. Zbl 0811.06001
Habib, Michel; Möhring, Rolf H.
9
1994
A new LBFS-based algorithm for cocomparability graph recognition. Zbl 1350.05166
Dusart, Jérémie; Habib, Michel
9
2017
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea
9
2013
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
9
2012
Bit-vector encoding for partially ordered sets. Zbl 0953.06500
Habib, M.; Nourine, L.
8
1994
Revisiting T. Uno and M. Yagiura’s algorithm. (Extended abstract). Zbl 1173.68836
Xuan, Binh-Minh Bui; Habib, Michel; Paul, Christophe
8
2005
La k-arboricité linéaire des arbres. Zbl 0523.05025
Habib, M.; Peroche, B.
8
1983
Jump number of dags having Dilworth number 2. Zbl 0536.05034
Chein, M.; Habib, M.
8
1984
Level-\(k\) phylogenetic networks are constructable from a dense triplet set in polynomial time. Zbl 1247.92019
To, Thu-Hien; Habib, Michel
8
2009
On the power of graph searching for cocomparability graphs. Zbl 1333.05285
Corneil, Derek G.; Dusart, Jérémie; Habib, Michel; Köhler, Ekkehard
8
2016
Comparability invariants. Zbl 0561.05046
Habib, Michel
7
1984
The number of Moore families on \(n=6\). Zbl 1083.06003
Habib, M.; Nourine, L.
7
2005
Interval dimension is a comparability invariant. Zbl 0728.06003
Habib, Michel; Kelly, David; Möhring, Rolf H.
6
1991
Extensions intervallaires minimales. (Minimal interval extensions). Zbl 0734.06003
Habib, Michel; Morvan, Michel; Pouzet, Maurice; Rampon, Jean-Xavier
6
1991
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs. Zbl 1328.05179
Borassi, Michele; Crescenzi, Pierluigi; Habib, Michel; Kosters, Walter A.; Marino, Andrea; Takes, Frank W.
6
2015
A new graph parameter to measure linearity. Zbl 1474.05371
Charbit, Pierre; Habib, Michel; Mouatadid, Lalla; Naserasr, Reza
5
2017
Tree structure for distributive lattices and its applications. Zbl 0887.68016
Habib, Michel; Nourine, Lhouari
5
1996
Gray codes for the ideals of interval orders. Zbl 0888.68062
Habib, Michel; Nourine, Lhouari; Steiner, George
5
1997
Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300
Magnien, Clémence; Latapy, Matthieu; Habib, Michel
5
2009
On the greedy dimension of a partial order. Zbl 0559.06003
Bouchitte, V.; Habib, M.; Jegou, R.
5
1985
Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
5
2020
Computational aspects of the 2-dimension of partially ordered sets. Zbl 1070.68051
Habib, M.; Nourine, L.; Raynaud, O.; Thierry, E.
5
2004
Influence of the tie-break rule on the end-vertex problem. Zbl 1301.05329
Charbit, Pierre; Habib, Michel; Mamcarz, Antoine
5
2014
Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend
4
2019
A linear algorithm to decompose inheritance graphs into modules. Zbl 0826.68096
Habib, M.; Huchard, M.; Spinrad, J.
4
1995
A construction method for minimally k-edge-connected graphs. Zbl 0455.05042
Habib, M.; Peroche, B.
4
1980
Turbulent natural convection between inclined isothermal plates. Zbl 1134.76358
Said, S. A. M.; Habib, M. A.; Badr, H. M.; Anwar, S.
4
2005
A note on finding all homogeneous set sandwiches. Zbl 1161.68671
Habib, Michel; Lebhar, Emmanuelle; Paul, Christophe
4
2003
Bimodular decomposition of bipartite graphs. Zbl 1112.68421
Fouquet, Jean-Luc; Habib, Michel; de Montgolfier, Fabien; Vanherpe, Jean-Marie
4
2004
Fast diameter computation within split graphs. Zbl 1435.68232
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
4
2019
When an optimal dominating set with given constraints exists. Zbl 1423.68338
Etesami, Omid; Ghareghani, Narges; Habib, Michel; Hooshmandasl, Mohammadreza; Naserasr, Reza; Sharifani, Pouyeh
3
2019
On the calculation of transitive reduction-closure of orders. Zbl 0782.68089
Habib, M.; Morvan, M.; Rampon, J.-X.
3
1993
A general algorithmic scheme for modular decompositions of hypergraphs and applications. Zbl 07173536
Habib, Michel; de Montgolfier, Fabien; Mouatadid, Lalla; Zou, Mengchuan
3
2019
On some simplicial elimination schemes for chordal graphs. Zbl 1267.05262
Habib, Michel; Limouzy, Vincent
3
2009
A representation theorem for union-difference families and application. (Extended abstract). Zbl 1136.68444
Bui-Xuan, B.-M.; Habib, M.
3
2008
Competitive graph searches. Zbl 1136.68040
Bui-Xuan, Binh-Minh; Habib, Michel; Paul, Christophe
3
2008
Unifying two graph decompositions with modular decomposition. Zbl 1193.68186
Bui-Xuan, Binh-Minh; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien
3
2007
Algorithms for some \(H\)-join decompositions. Zbl 1354.05132
Habib, Michel; Mamcarz, Antoine; de Montgolfier, Fabien
3
2012
Numerical investigation of natural convection inside an inclined parallel-walled channel. Zbl 1079.76066
Said, S. A. M.; Habib, M. A.; Badr, H. M.; Anwar, S.
3
2005
A note on computing set overlap classes. Zbl 1193.68283
Charbit, Pierre; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien; Raffinot, Mathieu; Rao, Michaël
3
2008
A tie-break model for graph search. Zbl 1326.05151
Corneil, Derek G.; Dusart, Jérémie; Habib, Michel; Mamcarz, Antoine; de Montgolfier, Fabien
2
2016
Fluid flow and heat transfer characteristics in axisymmetric annular diffusers. Zbl 0875.76336
Shuja, S. Z.; Habib, M. A.
2
1996
La multiplicité de l’héritage dans les langages à objets. (Multiplicity of the inheritance in objects oriented languages). Zbl 0671.68042
Ducournau, Roland; Habib, Michel
2
1989
Interval dimension and MacNeille completion. Zbl 0796.06007
Habib, Michel; Morvan, Michel; Pouzet, Maurice; Rampon, Jean-Xavier
2
1993
Tree-representation of set families and applications to combinatorial decompositions. Zbl 1239.05130
Bui-Xuan, Binh-Minh; Habib, Michel; Rao, Michaël
2
2012
Algorithmic aspects of a general modular decomposition theory. Zbl 1190.68029
Bui-Xuan, B.-M.; Habib, M.; Limouzy, V.; de Montgolfier, F.
2
2009
A decomposition theorem for chordal graphs and its applications. Zbl 1273.05173
Habib, Michel; Stacho, Juraj
2
2009
Can transitive orientation make sandwich problems easier? Zbl 1122.05088
Habib, Michel; Kelly, David; Lebhar, Emmanuelle; Paul, Christophe
2
2007
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
Fast approximation of centrality and distances in hyperbolic graphs. Zbl 07116369
Chepoi, V.; Dragan, F. F.; Habib, M.; Vaxès, Y.; Alrasheed, H.
1
2018
Representation of lattices via set-colored posets. Zbl 06963372
Habib, Michel; Nourine, Lhouari
1
2018
Colored modular and split decompositions of graphs with applications to trigraphs. Zbl 1417.05211
Habib, Michel; Mamcarz, Antoine
1
2014
Turbulent natural convection flow in partitioned enclosure. Zbl 0889.76082
Said, S. A. M.; Habib, M. A.; Khan, M. A. R.
1
1997
Graph classes and forbidden patterns on three vertices. Zbl 07325840
Feuilloley, Laurent; Habib, Michel
1
2021
Maximum induced matching algorithms via vertex ordering characterizations. Zbl 1433.68296
Habib, Michel; Mouatadid, Lalla
1
2020
Numerical investigation of erosion threshold velocity in a pipe with sudden contraction. Zbl 1134.76723
Badr, H. M.; Habib, M. A.; Ben-Mansour, R.; Said, S. A. M.
1
2005
Linear algorithms for chordal graphs of bounded directed vertex leafage. Zbl 1267.05263
Habib, Michel; Stacho, Juraj
1
2009
Homogeneity vs. adjacency: Generalising some graph decomposition algorithms. Zbl 1167.05338
Xuan, B.-M. Bui; Habib, M.; Limouzy, V.; de Montgolfier, F.
1
2006
Complexity issues for the sandwich homogeneous set problem. Zbl 1213.05242
Durand, Arnaud; Habib, Michel
1
2011
Unifying the representation of symmetric crossing families and weakly partitive families. Zbl 1273.05233
Bui-Xuan, B.-M.; Habib, M.
1
2009
Modeling of fluid flow in a tube with a moving indentation. Zbl 1242.76029
Ben-Mansour, R.; Habib, M. A.; Shaik, A. Qaiyum
1
2009
Maximal common connected sets of interval graphs. Zbl 1103.68655
Habib, Michel; Paul, Christophe; Raffinot, Mathieu
1
2004
Numerical calculations of erosion in an abrupt pipe contraction of different contraction ratios. Zbl 1060.76588
Habib, M. A.; Badr, H. M.; Ben-Mansour, R.; Said, S. A. M.
1
2004
STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Zbl 1046.68005
1
2004
Unique perfect phylogeny is intractable. Zbl 1266.68118
Habib, Michel; Stacho, Juraj
1
2013
Graph classes and forbidden patterns on three vertices. Zbl 07325840
Feuilloley, Laurent; Habib, Michel
1
2021
Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
5
2020
Maximum induced matching algorithms via vertex ordering characterizations. Zbl 1433.68296
Habib, Michel; Mouatadid, Lalla
1
2020
Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend
4
2019
Fast diameter computation within split graphs. Zbl 1435.68232
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
4
2019
When an optimal dominating set with given constraints exists. Zbl 1423.68338
Etesami, Omid; Ghareghani, Narges; Habib, Michel; Hooshmandasl, Mohammadreza; Naserasr, Reza; Sharifani, Pouyeh
3
2019
A general algorithmic scheme for modular decompositions of hypergraphs and applications. Zbl 07173536
Habib, Michel; de Montgolfier, Fabien; Mouatadid, Lalla; Zou, Mengchuan
3
2019
Fast approximation of centrality and distances in hyperbolic graphs. Zbl 07116369
Chepoi, V.; Dragan, F. F.; Habib, M.; Vaxès, Y.; Alrasheed, H.
1
2018
Representation of lattices via set-colored posets. Zbl 06963372
Habib, Michel; Nourine, Lhouari
1
2018
A new LBFS-based algorithm for cocomparability graph recognition. Zbl 1350.05166
Dusart, Jérémie; Habib, Michel
9
2017
A new graph parameter to measure linearity. Zbl 1474.05371
Charbit, Pierre; Habib, Michel; Mouatadid, Lalla; Naserasr, Reza
5
2017
Maximum induced matching algorithms via vertex ordering characterizations. Zbl 1457.68217
Habib, Michel; Mouatadid, Lalla
1
2017
Into the square: on the complexity of some quadratic-time solvable problems. Zbl 1345.68170
Borassi, Michele; Crescenzi, Pierluigi; Habib, Michel
16
2016
On the power of graph searching for cocomparability graphs. Zbl 1333.05285
Corneil, Derek G.; Dusart, Jérémie; Habib, Michel; Köhler, Ekkehard
8
2016
A tie-break model for graph search. Zbl 1326.05151
Corneil, Derek G.; Dusart, Jérémie; Habib, Michel; Mamcarz, Antoine; de Montgolfier, Fabien
2
2016
Algorithmic aspects of switch cographs. Zbl 1329.05277
Cohen-Addad, Vincent; Habib, Michel; de Montgolfier, Fabien
1
2016
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs. Zbl 1328.05179
Borassi, Michele; Crescenzi, Pierluigi; Habib, Michel; Kosters, Walter A.; Marino, Andrea; Takes, Frank W.
6
2015
Influence of the tie-break rule on the end-vertex problem. Zbl 1301.05329
Charbit, Pierre; Habib, Michel; Mamcarz, Antoine
5
2014
Colored modular and split decompositions of graphs with applications to trigraphs. Zbl 1417.05211
Habib, Michel; Mamcarz, Antoine
1
2014
Reinsurance or securitization: the case of natural catastrophe risk. Zbl 1305.91167
Gibson, Rajna; Habib, Michel A.; Ziegler, Alexandre
1
2014
LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs. Zbl 1272.05192
Corneil, Derek G.; Dalton, Barnaby; Habib, Michel
19
2013
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea
9
2013
Unique perfect phylogeny is intractable. Zbl 1266.68118
Habib, Michel; Stacho, Juraj
1
2013
Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
18
2012
Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Zbl 1239.05048
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann; Xiang, Yang
14
2012
Reduced clique graphs of chordal graphs. Zbl 1237.05139
Habib, Michel; Stacho, Juraj
10
2012
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
9
2012
Algorithms for some \(H\)-join decompositions. Zbl 1354.05132
Habib, Michel; Mamcarz, Antoine; de Montgolfier, Fabien
3
2012
Tree-representation of set families and applications to combinatorial decompositions. Zbl 1239.05130
Bui-Xuan, Binh-Minh; Habib, Michel; Rao, Michaël
2
2012
Complexity issues for the sandwich homogeneous set problem. Zbl 1213.05242
Durand, Arnaud; Habib, Michel
1
2011
A survey of the algorithmic aspects of modular decomposition. Zbl 1302.68140
Habib, Michel; Paul, Christophe
56
2010
Polynomial-time algorithm for the leafage of chordal graphs. Zbl 1256.05233
Habib, Michel; Stacho, Juraj
13
2009
Level-\(k\) phylogenetic networks are constructable from a dense triplet set in polynomial time. Zbl 1247.92019
To, Thu-Hien; Habib, Michel
8
2009
Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300
Magnien, Clémence; Latapy, Matthieu; Habib, Michel
5
2009
On some simplicial elimination schemes for chordal graphs. Zbl 1267.05262
Habib, Michel; Limouzy, Vincent
3
2009
Algorithmic aspects of a general modular decomposition theory. Zbl 1190.68029
Bui-Xuan, B.-M.; Habib, M.; Limouzy, V.; de Montgolfier, F.
2
2009
A decomposition theorem for chordal graphs and its applications. Zbl 1273.05173
Habib, Michel; Stacho, Juraj
2
2009
Linear algorithms for chordal graphs of bounded directed vertex leafage. Zbl 1267.05263
Habib, Michel; Stacho, Juraj
1
2009
Unifying the representation of symmetric crossing families and weakly partitive families. Zbl 1273.05233
Bui-Xuan, B.-M.; Habib, M.
1
2009
Modeling of fluid flow in a tube with a moving indentation. Zbl 1242.76029
Ben-Mansour, R.; Habib, M. A.; Shaik, A. Qaiyum
1
2009
Simpler linear-time modular decomposition via recursive factorizing permutations. Zbl 1153.68410
Tedder, Marc; Corneil, Derek; Habib, Michel; Paul, Christophe
58
2008
Diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1221.68295
Chepoi, Victor; Dragan, Feodor; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
39
2008
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1267.05077
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
22
2008
A simple linear time LexBFS cograph recognition algorithm. Zbl 1187.05070
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
14
2008
A representation theorem for union-difference families and application. (Extended abstract). Zbl 1136.68444
Bui-Xuan, B.-M.; Habib, M.
3
2008
Competitive graph searches. Zbl 1136.68040
Bui-Xuan, Binh-Minh; Habib, Michel; Paul, Christophe
3
2008
A note on computing set overlap classes. Zbl 1193.68283
Charbit, Pierre; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien; Raffinot, Mathieu; Rao, Michaël
3
2008
Influence of combustion parameters on \(NO_x\) production in an industrial boiler. Zbl 1194.76283
Habib, M. A.; Elshafei, M.; Dajani, M.
1
2008
Unifying two graph decompositions with modular decomposition. Zbl 1193.68186
Bui-Xuan, Binh-Minh; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien
3
2007
Can transitive orientation make sandwich problems easier? Zbl 1122.05088
Habib, Michel; Kelly, David; Lebhar, Emmanuelle; Paul, Christophe
2
2007
Homogeneity vs. adjacency: Generalising some graph decomposition algorithms. Zbl 1167.05338
Xuan, B.-M. Bui; Habib, M.; Limouzy, V.; de Montgolfier, F.
1
2006
A simple linear time algorithm for cograph recognition. Zbl 1055.05107
Habib, Michel; Paul, Christophe
35
2005
Revisiting T. Uno and M. Yagiura’s algorithm. (Extended abstract). Zbl 1173.68836
Xuan, Binh-Minh Bui; Habib, Michel; Paul, Christophe
8
2005
The number of Moore families on \(n=6\). Zbl 1083.06003
Habib, M.; Nourine, L.
7
2005
Turbulent natural convection between inclined isothermal plates. Zbl 1134.76358
Said, S. A. M.; Habib, M. A.; Badr, H. M.; Anwar, S.
4
2005
Numerical investigation of natural convection inside an inclined parallel-walled channel. Zbl 1079.76066
Said, S. A. M.; Habib, M. A.; Badr, H. M.; Anwar, S.
3
2005
Numerical investigation of erosion threshold velocity in a pipe with sudden contraction. Zbl 1134.76723
Badr, H. M.; Habib, M. A.; Ben-Mansour, R.; Said, S. A. M.
1
2005
A simple linear-time modular decomposition algorithm for graphs, using order extension. Zbl 1095.68622
Habib, Michel; de Montgolfier, Fabien; Paul, Christophe
18
2004
Computational aspects of the 2-dimension of partially ordered sets. Zbl 1070.68051
Habib, M.; Nourine, L.; Raynaud, O.; Thierry, E.
5
2004
Bimodular decomposition of bipartite graphs. Zbl 1112.68421
Fouquet, Jean-Luc; Habib, Michel; de Montgolfier, Fabien; Vanherpe, Jean-Marie
4
2004
Maximal common connected sets of interval graphs. Zbl 1103.68655
Habib, Michel; Paul, Christophe; Raffinot, Mathieu
1
2004
Numerical calculations of erosion in an abrupt pipe contraction of different contraction ratios. Zbl 1060.76588
Habib, M. A.; Badr, H. M.; Ben-Mansour, R.; Said, S. A. M.
1
2004
STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Zbl 1046.68005
1
2004
A simple linear time LexBFS cograph recognition algorithm. Zbl 1255.68108
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
18
2003
A note on finding all homogeneous set sandwiches. Zbl 1161.68671
Habib, Michel; Lebhar, Emmanuelle; Paul, Christophe
4
2003
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
10
2002
A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs. Zbl 0972.05046
Damiand, G.; Habib, M.; Paul, C.
21
2001
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
15
2001
Efficient algorithms on distributive lattices. Zbl 0983.06009
Habib, Michel; Median, Raoul; Nourine, Lhouari; Steiner, George
9
2001
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
83
2000
Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract). Zbl 0961.05062
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
33
2000
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
22
1999
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
Gray codes for the ideals of interval orders. Zbl 0888.68062
Habib, Michel; Nourine, Lhouari; Steiner, George
5
1997
Turbulent natural convection flow in partitioned enclosure. Zbl 0889.76082
Said, S. A. M.; Habib, M. A.; Khan, M. A. R.
1
1997
Tree structure for distributive lattices and its applications. Zbl 0887.68016
Habib, Michel; Nourine, Lhouari
5
1996
Fluid flow and heat transfer characteristics in axisymmetric annular diffusers. Zbl 0875.76336
Shuja, S. Z.; Habib, M. A.
2
1996
A linear algorithm to decompose inheritance graphs into modules. Zbl 0826.68096
Habib, M.; Huchard, M.; Spinrad, J.
4
1995
A new linear algorithm for modular decomposition. Zbl 0938.05502
Cournier, A.; Habib, M.
78
1994
On the interplay between interval dimension and dimension. Zbl 0798.06003
Felsner, S.; Habib, M.; Möhring, R. H.
10
1994
Treewidth of cocomparability graphs and a new order-theoretic parameter. Zbl 0811.06001
Habib, Michel; Möhring, Rolf H.
9
1994
Bit-vector encoding for partially ordered sets. Zbl 0953.06500
Habib, M.; Nourine, L.
8
1994
An efficient algorithm to recognize prime undirected graphs. Zbl 0925.05051
Cournier, Alain; Habib, Michel
16
1993
On the calculation of transitive reduction-closure of orders. Zbl 0782.68089
Habib, M.; Morvan, M.; Rampon, J.-X.
3
1993
Interval dimension and MacNeille completion. Zbl 0796.06007
Habib, Michel; Morvan, Michel; Pouzet, Maurice; Rampon, Jean-Xavier
2
1993
Interval dimension is a comparability invariant. Zbl 0728.06003
Habib, Michel; Kelly, David; Möhring, Rolf H.
6
1991
Extensions intervallaires minimales. (Minimal interval extensions). Zbl 0734.06003
Habib, Michel; Morvan, Michel; Pouzet, Maurice; Rampon, Jean-Xavier
6
1991
The calculation of invariants for ordered sets. Zbl 1261.06002
Bouchitte, V.; Habib, Michel
13
1989
La multiplicité de l’héritage dans les langages à objets. (Multiplicity of the inheritance in objects oriented languages). Zbl 0671.68042
Ducournau, Roland; Habib, Michel
2
1989
Computing the bump number is easy. Zbl 0652.06002
Habib, Michel; Möhring, Rolf H.; Steiner, George
12
1988
On some complexity properties of N-free posets and posets with bounded decomposition diameter. Zbl 0608.06004
Habib, M.; Möhring, R. H.
21
1987
NP-completeness properties about linear extensions. Zbl 0627.06005
Bouchitte, Vincent; Habib, Michel
13
1987
N-free posets as generalizations of series-parallel posets. Zbl 0635.06002
Habib, M.; Jegou, R.
16
1985
On the greedy dimension of a partial order. Zbl 0559.06003
Bouchitte, V.; Habib, M.; Jegou, R.
5
1985
On linear k-arboricity. Zbl 0556.05054
Bermond, J. C.; Fouquet, J. L.; Habib, M.; Peroche, B.
31
1984
Jump number of dags having Dilworth number 2. Zbl 0536.05034
Chein, M.; Habib, M.
8
1984
Comparability invariants. Zbl 0561.05046
Habib, Michel
7
1984
La k-arboricité linéaire des arbres. Zbl 0523.05025
Habib, M.; Peroche, B.
8
1983
Some problems about linear arboricity. Zbl 0486.05053
Habib, M.; Peroche, B.
22
1982
Partitive hypergraphs. Zbl 0478.05071
Chein, M.; Habib, M.; Maurer, M. C.
27
1981
...and 4 more Documents
all top 5

Cited by 896 Authors

46 Habib, Michel A.
18 Dragan, Feodor F.
17 Paul, Christophe
16 Courcelle, Bruno
16 Ducoffe, Guillaume
14 Brandstädt, Andreas
14 Rodríguez García, José Manuel
11 Corneil, Derek Gordon
10 Ille, Pierre
10 Nourine, Lhouari
9 Boussairi, Abderrahim
9 Golovach, Petr A.
9 Papadopoulos, Charis
9 Szwarcfiter, Jayme Luiz
8 Coudert, David
8 de Montgolfier, Fabien
8 Giakoumakis, Vassilis
8 Gurski, Frank
8 Kratsch, Dieter
8 Paulusma, Daniël
8 Raynaud, Olivier
8 Sigarreta Almira, José María
8 Spinrad, Jeremy P.
8 Steiner, George
7 Chepoi, Victor D.
7 Dabrowski, Konrad Kazimierz
7 de Figueiredo, Celina M. Herrera
7 Heggernes, Pinar
7 Köhler, Ekkehard
7 Lê Văn Băng
7 Meister, Daniel
7 Nikolopoulos, Stavros D.
7 Otachi, Yota
7 Rotics, Udi
7 Vušković, Kristina
7 Wang, Jianxin
6 Cao, Yixin
6 Crespelle, Christophe
6 Picinin de Mello, Célia
6 Golumbic, Martin Charles
6 Klein, Sulamita
6 Lozin, Vadim Vladislavovich
6 Müller, Haiko
6 Trotignon, Nicolas
6 Wang, Yiqiao
6 Zaguia, Nejib
5 Belmonte, Rémy
5 Bui-Xuan, Binh-Minh
5 Fouquet, Jean-Luc
5 Guarnera, Heather M.
5 Hellmuth, Marc
5 Kloks, Ton
5 Knop, Dušan
5 Maity, Soumen
5 Markenzon, Lilian
5 McConnell, Ross M.
5 Morvan, Michel
5 Mosca, Raffaele
5 Niedermeier, Rolf
5 Nisse, Nicolas
5 Pestana, Domingo
5 Rao, Michaël
5 Stacho, Juraj
5 Syslo, Maciej M.
5 Vanherpe, Jean-Marie
5 Vaxès, Yann
4 Borassi, Michele
4 Chaïchaâ, Abdelhak
4 Chergui, Brahim
4 Crescenzi, Pierluigi
4 De Caria, Pablo
4 Dusart, Jérémie
4 Fomin, Fedor V.
4 Gaikwad, Ajinkya
4 Gravier, Sylvain
4 Gutierrez, Marisa
4 Hanaka, Tesshu
4 Hernández, Verónica
4 Hu, Xiaoxue
4 Kanté, Mamadou Moustapha
4 Komusiewicz, Christian
4 Lampis, Michael
4 Maffray, Frédéric
4 Makowsky, Johann-Andreas
4 Mertzios, George B.
4 Milanič, Martin
4 Mouatadid, Lalla
4 Oum, Sang-Il
4 Palios, Leonidas
4 Peng, Sheng-Lung
4 Perez, Anthony
4 Rampon, Jean-Xavier
4 Rival, Ivan
4 Schrader, Rainer
4 Stadler, Peter F.
4 Thierry, Eric
4 Thuillier, Henri
4 Todinca, Ioan
4 Trotter, William T. jun.
4 Tuza, Zsolt
...and 796 more Authors
all top 5

Cited in 108 Serials

142 Discrete Applied Mathematics
65 Theoretical Computer Science
50 Discrete Mathematics
40 Order
36 Algorithmica
22 Information Processing Letters
16 SIAM Journal on Discrete Mathematics
14 Journal of Combinatorial Theory. Series B
8 Journal of Computer and System Sciences
8 European Journal of Combinatorics
8 Theory of Computing Systems
7 Journal of Discrete Algorithms
6 Computers and Fluids
6 The Electronic Journal of Combinatorics
5 Graphs and Combinatorics
4 International Journal of Heat and Mass Transfer
4 SIAM Journal on Computing
4 Discrete & Computational Geometry
4 Information and Computation
4 Annals of Operations Research
4 International Journal of Computer Mathematics
4 Linear Algebra and its Applications
4 Journal of Combinatorial Optimization
4 Acta Mathematica Sinica. English Series
4 Discrete Mathematics, Algorithms and Applications
3 Applied Mathematics and Computation
3 Advances in Applied Mathematics
3 SIAM Journal on Algebraic and Discrete Methods
3 Operations Research Letters
3 European Journal of Operational Research
3 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Graph Algorithms and Applications
3 Trudy Instituta Matematiki
3 Discrete Optimization
3 Symmetry
2 Computers & Mathematics with Applications
2 Israel Journal of Mathematics
2 Journal of Mathematical Biology
2 Annales de l’Institut Fourier
2 Czechoslovak Mathematical Journal
2 Information Sciences
2 Journal of Graph Theory
2 Proceedings of the American Mathematical Society
2 Combinatorica
2 Journal of Classification
2 RAIRO. Informatique Théorique et Applications
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Transactions on Combinatorics
2 Computer Science Review
1 Acta Informatica
1 Artificial Intelligence
1 Linear and Multilinear Algebra
1 Physica A
1 Bulletin of Mathematical Biology
1 Demonstratio Mathematica
1 Fuzzy Sets and Systems
1 Glasgow Mathematical Journal
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Memoirs of the American Mathematical Society
1 Networks
1 Programming and Computer Software
1 Semigroup Forum
1 Science of Computer Programming
1 Insurance Mathematics & Economics
1 Annals of Pure and Applied Logic
1 Acta Mathematicae Applicatae Sinica. English Series
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Pattern Recognition
1 SIAM Review
1 Distributed Computing
1 Cybernetics and Systems Analysis
1 Opuscula Mathematica
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 Journal of Integer Sequences
1 New Journal of Physics
1 Flow, Turbulence and Combustion
1 RAIRO. Theoretical Informatics and Applications
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Quantum Information Processing
1 ACM Transactions on Computational Logic
1 ACM Journal of Experimental Algorithmics
1 Internet Mathematics
1 Journal of Applied Logic
1 Contributions to Discrete Mathematics
1 Mathematics in Computer Science
1 Optimization Letters
1 International Electronic Journal of Algebra (IEJA)
1 Acta Universitatis Sapientiae. Informatica
...and 8 more Serials

Citations by Year