×

zbMATH — the first resource for mathematics

Laurent, Monique

Compute Distance To:
Author ID: laurent.monique Recent zbMATH articles by "Laurent, Monique"
Published as: Laurent, Monique; Laurent, M.
Homepage: http://homepages.cwi.nl/~monique/
External Links: MGP · Wikidata · GND · IdRef
Documents Indexed: 121 Publications since 1986, including 2 Books
1 Contribution as Editor

Publications by Year

Citations contained in zbMATH Open

112 Publications have been cited 1,605 times in 1,023 Documents Cited by Year
Geometry of cuts and metrics. Zbl 0885.52001
Deza, Michel Marie; Laurent, Monique
221
1997
Sums of squares, moment matrices and optimization over polynomials. Zbl 1163.13021
Laurent, Monique
208
2009
A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming. Zbl 1082.90084
Laurent, Monique
100
2003
Geometry of cuts and metrics. Paperback reprint of the 1997 original. Zbl 1210.52001
Deza, Michel Marie; Laurent, Monique
49
2010
On a positive semidefinite relaxation of the cut polytope. Zbl 0835.90078
Laurent, Monique; Poljak, Svatopluk
41
1995
A PTAS for the minimization of polynomials of fixed degree over the simplex. Zbl 1115.90042
De Klerk, Etienne; Laurent, Monique; Parrilo, Pablo A.
35
2006
Semidefinite characterization and computation of zero-dimensional real radical ideals. Zbl 1176.14010
Lasserre, Jean Bernard; Laurent, Monique; Rostalski, Philipp
34
2008
Revisiting two theorems of Curto and Fialkow on moment matrices. Zbl 1078.14085
Laurent, Monique
33
2005
Semidefinite programming and integer programming. Zbl 1194.90066
Laurent, Monique; Rendl, Franz
31
2005
Facets for the cut cone. I. Zbl 0768.90074
Deza, Michel; Laurent, Monique
28
1992
Semidefinite representations for finite varieties. Zbl 1152.90007
Laurent, Monique
26
2007
The operator \(\Psi\) for the chromatic number of a graph. Zbl 1213.05080
Gvozdenović, Nebojša; Laurent, Monique
23
2008
Clique-web facets for multicut polytopes. Zbl 0762.90079
Deza, M.; Grötschel, M.; Laurent, M.
22
1992
On the facial structure of the set of correlation matrices. Zbl 0855.15011
Laurent, Monique; Poljak, Svatopluk
22
1996
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope. Zbl 1082.90085
Laurent, Monique
20
2003
Semidefinite approximations for global unconstrained polynomial optimization. Zbl 1103.90073
Jibetean, Dorina; Laurent, Monique
20
2005
Facets for the cut cone. II: Clique-web inequalities. Zbl 0768.90075
Deza, Michel; Laurent, Monique
19
1992
The hypermetric cone is polyhedral. Zbl 0801.52009
Deza, M.; Grishukhin, V. P.; Laurent, M.
19
1993
A generalization of antiwebs to independence systems and their canonical facets. Zbl 0675.90055
Laurent, Monique
19
1989
Positive semidefinite matrix completion, universal rigidity and the strong Arnold property. Zbl 1291.90165
Laurent, Monique; Varvitsiotis, A.
17
2014
Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube. Zbl 1229.90279
De Klerk, Etienne; Laurent, Monique
17
2010
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone. Zbl 1329.15066
Laurent, Monique; Piovesan, Teresa
17
2015
A generalized flat extension theorem for moment matrices. Zbl 1183.30030
Laurent, Monique; Mourrain, Bernard
16
2009
A tour d’horizon on positive semidefinite and Euclidean distance matrix completion problems. Zbl 0906.05074
Laurent, Monique
15
1998
The real positive semidefinite completion problem for series-parallel graphs. Zbl 0871.05043
Laurent, Monique
15
1997
Extreme hypermetrics and \(L\)-polytopes. Zbl 0784.11027
Deza, M.; Grishukhin, V. P.; Laurent, M.
15
1992
On the Lasserre hierarchy of semidefinite programming relaxations of convex polynomial optimization problems. Zbl 1230.90199
De Klerk, Etienne; Laurent, Monique
14
2011
The symmetries of the cut polytope and of some relatives. Zbl 0748.05061
Deza, M.; Grishukhin, V. P.; Laurent, M.
14
1991
Applications of cut polyhedra. II. Zbl 0826.52013
Deza, Michel; Laurent, Monique
14
1994
Application of cut polyhedra. I. Zbl 0826.52012
Deza, Michel; Laurent, Monique
13
1994
Connection between semidefinite relaxations of the max-cut and stable set problems. Zbl 0888.90128
Laurent, Monique; Poljak, Svatopluk; Rendl, Franz
13
1997
Strengthened semidefinite programming bounds for codes. Zbl 1147.90034
Laurent, Monique
13
2007
Moment matrices, border bases and real radical computation. Zbl 1276.13021
Lasserre, Jean-Bernard; Laurent, Monique; Mourrain, Bernard; Rostalski, Philipp; Trébuchet, Philippe
13
2013
Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization. Zbl 1213.05081
Gvozdenović, Nebojša; Laurent, Monique
12
2008
Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems. Zbl 0981.05071
Laurent, Monique
11
2000
Optimization over polynomials: selected topics. Zbl 1373.90097
Laurent, Monique
11
2014
Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization. Zbl 1358.90092
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
11
2017
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs. Zbl 1262.90123
Gouveia, João; Laurent, Monique; Parrilo, Pablo A.; Thomas, Rekha
11
2012
A connection between positive semidefinite and Euclidean distance matrix completion problems. Zbl 0926.15021
Laurent, Monique
10
1998
A characterization of knapsacks with the max-flow–min-cut property. Zbl 0773.90053
Laurent, M.; Sassano, A.
9
1992
Some new classes of facets for the equicut polytope. Zbl 0838.90132
de Souza, C. C.; Laurent, M.
9
1995
Graphic vertices of the metric polytope. Zbl 0854.05095
Laurent, Monique
9
1996
Cuts, matrix completions and graph rigidity. Zbl 0887.90174
Laurent, Monique
9
1997
\(\ell_ 1\)-rigid graphs. Zbl 0802.05066
Deza, M.; Laurent, M.
9
1994
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
A new graph parameter related to bounded rank positive semidefinite matrix completions. Zbl 1293.05238
Laurent, Monique; Varvitsiotis, Antonios
9
2014
On the sparsity order of a graph and its deficiency in chordality. Zbl 0989.05073
Laurent, Monique
8
2001
On a minor-monotone graph invariant. Zbl 0839.05034
van der Holst, Hein; Laurent, Monique; Schrijver, Alexander
8
1995
Collapsing and lifting for the cut cone. Zbl 0799.90099
De Simone, Caterina; Deza, Michel; Laurent, Monique
8
1994
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Zbl 1113.90117
Gvozdenović, Nebojša; Laurent, Monique
8
2007
Embedding into rectilinear spaces. Zbl 0973.51012
Bandelt, H.-J.; Chepoi, V.; Laurent, M.
8
1998
On the facial structure of independence system polyhedra. Zbl 0669.90078
Conforti, Michele; Laurent, Monique
8
1988
Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization. Zbl 1357.90177
de Klerk, Etienne; Hess, Roxana; Laurent, Monique
8
2017
Bound-constrained polynomial optimization using only elementary calculations. Zbl 1371.90099
de Klerk, Etienne; Lasserre, Jean B.; Laurent, Monique; Sun, Zhao
8
2017
The cut cone. III: On the role of triangle facets. Zbl 0777.90047
Deza, Michel; Laurent, Monique; Poljak, Svatopluk
7
1992
Tighter linear and semidefinite relaxations for max-cut based on the Lovász-Schrijver lift-and-project procedure. Zbl 1068.90587
Laurent, Monique
7
2001
Gap inequalities for the cut polytope. Zbl 0849.52010
Laurent, Monique; Poljak, Svatopluk
7
1996
The inequicut cone. Zbl 0801.52006
Deza, Michel; Fukuda, Komei; Laurent, Monique
7
1993
On the equivalence of algebraic approaches to the minimization of forms on the simplex. Zbl 1138.90439
de Klerk, Etienne; Laurent, Monique; Parillo, Pablo
7
2005
Worst-case examples for Lasserre’s measure-based hierarchy for polynomial optimization on the hypercube. Zbl 1442.90141
de Klerk, Etienne; Laurent, Monique
7
2020
An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex. Zbl 1328.90146
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
7
2015
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Zbl 1372.81026
Burgdorf, Sabine; Laurent, Monique; Piovesan, Teresa
7
2015
Similarity-first search: a new algorithm with application to Robinsonian matrix recognition. Zbl 1369.05152
Laurent, Monique; Seminaroti, Matteo
7
2017
A unified approach to computing real and complex zeros of zero-dimensional ideals. Zbl 1171.12001
Lasserre, Jean Bernard; Laurent, Monique; Rostalski, Philipp
6
2009
New results on facets of the cut cone. Zbl 1230.05173
Deza, Michel; Laurent, Monique
6
1992
Matrices with high completely positive semidefinite rank. Zbl 1349.15091
Gribling, Sander; de Laat, David; Laurent, Monique
6
2017
Complete descriptions of small multicut polytopes. Zbl 0737.52007
Deza, M.; Grötschel, M.; Laurent, M.
6
1991
Max-cut problem. Zbl 1068.90517
Laurent, Monique
6
1997
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
6
2000
Hypermetrics in geometry of numbers. Zbl 1071.52500
Deza, M.; Grishukhin, V. P.; Laurent, M.
6
1995
The even and odd cut polytopes. Zbl 0783.52008
Deza, Michel; Laurent, Monique
6
1993
A prolongation-projection algorithm for computing the finite real variety of an ideal. Zbl 1172.14036
Lasserre, Jean B.; Laurent, Monique; Rostalski, Philipp
6
2009
Comparison of Lasserre’s measure-based bounds for polynomial optimization to bounds obtained by simulated annealing. Zbl 1440.90044
de Klerk, Etienne; Laurent, Monique
6
2018
An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution. Zbl 1333.90104
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
6
2015
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. Zbl 1456.90122
Gribling, Sander; de Laat, David; Laurent, Monique
5
2018
Extension operations for cuts. Zbl 0767.05012
Deza, Michel; Laurent, Monique
5
1992
One-third-integrality in the max-cut problem. Zbl 0855.90133
Laurent, Monique; Poljak, Svatopluk
5
1995
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Zbl 1119.05323
Gvozdenović, Nebojša; Laurent, Monique
5
2005
Bouquets of maroids, d-injection geometries and diagrams. Zbl 0633.05020
Deza, Michel; Laurent, Monique
5
1987
Complexity of the positive semidefinite matrix completion problem with a rank constraint. Zbl 1272.68140
E.-Nagy, Marianna; Laurent, Monique; Varvitsiotis, Antonios
5
2013
The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure. Zbl 1408.90164
Laurent, M.; Seminaroti, M.
5
2015
Hilbert bases of cuts. Zbl 0853.05065
Laurent, Monique
4
1996
The Gram dimension of a graph. Zbl 1370.05196
Laurent, Monique; Varvitsiotis, Antonios
4
2012
Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope. Zbl 1297.05167
E.-Nagy, M.; Laurent, M.; Varvitsiotis, A.
4
2014
Near-optimal analysis of Lasserre’s univariate measure-based bounds for multivariate polynomial optimization. Zbl 1473.90111
Slot, Lucas; Laurent, Monique
4
2021
Block-diagonal semidefinite programming hierarchies for 0/1 programming. Zbl 1154.90606
Gvozdenović, Nebojša; Laurent, Monique; Vallentin, Frank
3
2009
On the geometric structure of independence systems. Zbl 0682.90073
Conforti, Michele; Laurent, Monique
3
1989
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Zbl 1375.15049
Burgdorf, Sabine; Laurent, Monique; Piovesan, Teresa
3
2017
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization. Zbl 07118503
Gribling, Sander; de Laat, David; Laurent, Monique
3
2019
A characterization of box \(\frac 1d\)-integral binary clutters. Zbl 0835.05017
Gerards, A. M. H.; Laurent, M.
3
1995
\((s,r;\mu )\)-nets and alternating forms graphs. Zbl 0781.51008
Huang, Tayuan; Laurent, Monique
3
1993
Upper bounds for the cardinality of s-distances codes. Zbl 0594.94019
Laurent, Monique
3
1986
The approach of moments for polynomial equations. Zbl 1334.90111
Laurent, Monique; Rostalski, Philipp
3
2012
On the convergence rate of grid search for polynomial optimization over the simplex. Zbl 1394.90473
de Klerk, Etienne; Laurent, Monique; Sun, Zhao; Vera, Juan C.
3
2017
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1396.05051
Laurent, M.; Seminaroti, M.
3
2017
Handelman’s hierarchy for the maximum stable set problem. Zbl 1326.90073
Laurent, Monique; Sun, Zhao
2
2014
Variety of hypercube embeddings of the equidistant metric and designs. Zbl 0853.51005
Deza, Michel; Laurent, Monique
2
1993
A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030
Edmonds, Jack; Laurent, Monique; Schrijver, Alexander
2
1997
The cut cone. III: On the role of triangle facets. Zbl 0794.90046
Deza, Michel; Laurent, Monique; Poljak, Svatopluk
2
1993
The cut cone: Simplicial faces and linear dependencies. Zbl 0779.90075
Deza, Michel; Laurent, Monique
2
1993
Near-optimal analysis of Lasserre’s univariate measure-based bounds for multivariate polynomial optimization. Zbl 1473.90111
Slot, Lucas; Laurent, Monique
4
2021
Sum-of-squares hierarchies for binary polynomial optimization. Zbl 07450143
Slot, Lucas; Laurent, Monique
1
2021
Worst-case examples for Lasserre’s measure-based hierarchy for polynomial optimization on the hypercube. Zbl 1442.90141
de Klerk, Etienne; Laurent, Monique
7
2020
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization. Zbl 07118503
Gribling, Sander; de Laat, David; Laurent, Monique
3
2019
A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis. Zbl 1436.90099
de Klerk, Etienne; Laurent, Monique
2
2019
Comparison of Lasserre’s measure-based bounds for polynomial optimization to bounds obtained by simulated annealing. Zbl 1440.90044
de Klerk, Etienne; Laurent, Monique
6
2018
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. Zbl 1456.90122
Gribling, Sander; de Laat, David; Laurent, Monique
5
2018
Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization. Zbl 1358.90092
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
11
2017
Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization. Zbl 1357.90177
de Klerk, Etienne; Hess, Roxana; Laurent, Monique
8
2017
Bound-constrained polynomial optimization using only elementary calculations. Zbl 1371.90099
de Klerk, Etienne; Lasserre, Jean B.; Laurent, Monique; Sun, Zhao
8
2017
Similarity-first search: a new algorithm with application to Robinsonian matrix recognition. Zbl 1369.05152
Laurent, Monique; Seminaroti, Matteo
7
2017
Matrices with high completely positive semidefinite rank. Zbl 1349.15091
Gribling, Sander; de Laat, David; Laurent, Monique
6
2017
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Zbl 1375.15049
Burgdorf, Sabine; Laurent, Monique; Piovesan, Teresa
3
2017
On the convergence rate of grid search for polynomial optimization over the simplex. Zbl 1394.90473
de Klerk, Etienne; Laurent, Monique; Sun, Zhao; Vera, Juan C.
3
2017
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1396.05051
Laurent, M.; Seminaroti, M.
3
2017
A structural characterization for certifying Robinsonian matrices. Zbl 1361.05110
Laurent, Monique; Seminaroti, Matteo; Tanigawa, Shin-Ichi
1
2017
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone. Zbl 1329.15066
Laurent, Monique; Piovesan, Teresa
17
2015
An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex. Zbl 1328.90146
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
7
2015
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Zbl 1372.81026
Burgdorf, Sabine; Laurent, Monique; Piovesan, Teresa
7
2015
An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution. Zbl 1333.90104
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
6
2015
The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure. Zbl 1408.90164
Laurent, M.; Seminaroti, M.
5
2015
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1383.68067
Laurent, Monique; Seminaroti, Matteo
2
2015
Entanglement-assisted zero-error source-channel coding. Zbl 1359.81053
Briët, Jop; Buhrman, Harry; Laurent, Monique; Piovesan, Teresa; Scarpa, Giannicola
1
2015
Positive semidefinite matrix completion, universal rigidity and the strong Arnold property. Zbl 1291.90165
Laurent, Monique; Varvitsiotis, A.
17
2014
Optimization over polynomials: selected topics. Zbl 1373.90097
Laurent, Monique
11
2014
A new graph parameter related to bounded rank positive semidefinite matrix completions. Zbl 1293.05238
Laurent, Monique; Varvitsiotis, Antonios
9
2014
Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope. Zbl 1297.05167
E.-Nagy, M.; Laurent, M.; Varvitsiotis, A.
4
2014
Handelman’s hierarchy for the maximum stable set problem. Zbl 1326.90073
Laurent, Monique; Sun, Zhao
2
2014
Moment matrices, border bases and real radical computation. Zbl 1276.13021
Lasserre, Jean-Bernard; Laurent, Monique; Mourrain, Bernard; Rostalski, Philipp; Trébuchet, Philippe
13
2013
Complexity of the positive semidefinite matrix completion problem with a rank constraint. Zbl 1272.68140
E.-Nagy, Marianna; Laurent, Monique; Varvitsiotis, Antonios
5
2013
Zero-error source-channel coding with entanglement. Zbl 1366.81083
Briët, Jop; Buhrman, Harry; Laurent, Monique; Piovesan, Teresa; Scarpa, Giannicola
1
2013
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs. Zbl 1262.90123
Gouveia, João; Laurent, Monique; Parrilo, Pablo A.; Thomas, Rekha
11
2012
The Gram dimension of a graph. Zbl 1370.05196
Laurent, Monique; Varvitsiotis, Antonios
4
2012
The approach of moments for polynomial equations. Zbl 1334.90111
Laurent, Monique; Rostalski, Philipp
3
2012
On the Lasserre hierarchy of semidefinite programming relaxations of convex polynomial optimization problems. Zbl 1230.90199
De Klerk, Etienne; Laurent, Monique
14
2011
Computing the Grothendieck constant of some graph classes. Zbl 1235.90174
Laurent, M.; Varvitsiotis, A.
2
2011
Geometry of cuts and metrics. Paperback reprint of the 1997 original. Zbl 1210.52001
Deza, Michel Marie; Laurent, Monique
49
2010
Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube. Zbl 1229.90279
De Klerk, Etienne; Laurent, Monique
17
2010
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
Sums of squares, moment matrices and optimization over polynomials. Zbl 1163.13021
Laurent, Monique
208
2009
A generalized flat extension theorem for moment matrices. Zbl 1183.30030
Laurent, Monique; Mourrain, Bernard
16
2009
A unified approach to computing real and complex zeros of zero-dimensional ideals. Zbl 1171.12001
Lasserre, Jean Bernard; Laurent, Monique; Rostalski, Philipp
6
2009
A prolongation-projection algorithm for computing the finite real variety of an ideal. Zbl 1172.14036
Lasserre, Jean B.; Laurent, Monique; Rostalski, Philipp
6
2009
Block-diagonal semidefinite programming hierarchies for 0/1 programming. Zbl 1154.90606
Gvozdenović, Nebojša; Laurent, Monique; Vallentin, Frank
3
2009
Semidefinite characterization and computation of zero-dimensional real radical ideals. Zbl 1176.14010
Lasserre, Jean Bernard; Laurent, Monique; Rostalski, Philipp
34
2008
The operator \(\Psi\) for the chromatic number of a graph. Zbl 1213.05080
Gvozdenović, Nebojša; Laurent, Monique
23
2008
Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization. Zbl 1213.05081
Gvozdenović, Nebojša; Laurent, Monique
12
2008
Semidefinite representations for finite varieties. Zbl 1152.90007
Laurent, Monique
26
2007
Strengthened semidefinite programming bounds for codes. Zbl 1147.90034
Laurent, Monique
13
2007
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Zbl 1113.90117
Gvozdenović, Nebojša; Laurent, Monique
8
2007
A PTAS for the minimization of polynomials of fixed degree over the simplex. Zbl 1115.90042
De Klerk, Etienne; Laurent, Monique; Parrilo, Pablo A.
35
2006
Revisiting two theorems of Curto and Fialkow on moment matrices. Zbl 1078.14085
Laurent, Monique
33
2005
Semidefinite programming and integer programming. Zbl 1194.90066
Laurent, Monique; Rendl, Franz
31
2005
Semidefinite approximations for global unconstrained polynomial optimization. Zbl 1103.90073
Jibetean, Dorina; Laurent, Monique
20
2005
On the equivalence of algebraic approaches to the minimization of forms on the simplex. Zbl 1138.90439
de Klerk, Etienne; Laurent, Monique; Parillo, Pablo
7
2005
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Zbl 1119.05323
Gvozdenović, Nebojša; Laurent, Monique
5
2005
Semidefinite relaxations for max-cut. Zbl 1152.90556
Laurent, Monique
1
2004
A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming. Zbl 1082.90084
Laurent, Monique
100
2003
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope. Zbl 1082.90085
Laurent, Monique
20
2003
On the sparsity order of a graph and its deficiency in chordality. Zbl 0989.05073
Laurent, Monique
8
2001
Tighter linear and semidefinite relaxations for max-cut based on the Lovász-Schrijver lift-and-project procedure. Zbl 1068.90587
Laurent, Monique
7
2001
Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems. Zbl 0981.05071
Laurent, Monique
11
2000
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
6
2000
A tour d’horizon on positive semidefinite and Euclidean distance matrix completion problems. Zbl 0906.05074
Laurent, Monique
15
1998
A connection between positive semidefinite and Euclidean distance matrix completion problems. Zbl 0926.15021
Laurent, Monique
10
1998
Embedding into rectilinear spaces. Zbl 0973.51012
Bandelt, H.-J.; Chepoi, V.; Laurent, M.
8
1998
Geometry of cuts and metrics. Zbl 0885.52001
Deza, Michel Marie; Laurent, Monique
221
1997
The real positive semidefinite completion problem for series-parallel graphs. Zbl 0871.05043
Laurent, Monique
15
1997
Connection between semidefinite relaxations of the max-cut and stable set problems. Zbl 0888.90128
Laurent, Monique; Poljak, Svatopluk; Rendl, Franz
13
1997
Cuts, matrix completions and graph rigidity. Zbl 0887.90174
Laurent, Monique
9
1997
Max-cut problem. Zbl 1068.90517
Laurent, Monique
6
1997
A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030
Edmonds, Jack; Laurent, Monique; Schrijver, Alexander
2
1997
On the facial structure of the set of correlation matrices. Zbl 0855.15011
Laurent, Monique; Poljak, Svatopluk
22
1996
Graphic vertices of the metric polytope. Zbl 0854.05095
Laurent, Monique
9
1996
Gap inequalities for the cut polytope. Zbl 0849.52010
Laurent, Monique; Poljak, Svatopluk
7
1996
Hilbert bases of cuts. Zbl 0853.05065
Laurent, Monique
4
1996
On a positive semidefinite relaxation of the cut polytope. Zbl 0835.90078
Laurent, Monique; Poljak, Svatopluk
41
1995
Some new classes of facets for the equicut polytope. Zbl 0838.90132
de Souza, C. C.; Laurent, M.
9
1995
On a minor-monotone graph invariant. Zbl 0839.05034
van der Holst, Hein; Laurent, Monique; Schrijver, Alexander
8
1995
Hypermetrics in geometry of numbers. Zbl 1071.52500
Deza, M.; Grishukhin, V. P.; Laurent, M.
6
1995
One-third-integrality in the max-cut problem. Zbl 0855.90133
Laurent, Monique; Poljak, Svatopluk
5
1995
A characterization of box \(\frac 1d\)-integral binary clutters. Zbl 0835.05017
Gerards, A. M. H.; Laurent, M.
3
1995
Hypercube embedding of generalized bipartite metrics. Zbl 0821.05017
Deza, Michel; Laurent, Monique
2
1995
Applications of cut polyhedra. II. Zbl 0826.52013
Deza, Michel; Laurent, Monique
14
1994
Application of cut polyhedra. I. Zbl 0826.52012
Deza, Michel; Laurent, Monique
13
1994
\(\ell_ 1\)-rigid graphs. Zbl 0802.05066
Deza, M.; Laurent, M.
9
1994
Collapsing and lifting for the cut cone. Zbl 0799.90099
De Simone, Caterina; Deza, Michel; Laurent, Monique
8
1994
Hypercube embedding of distances with few values. Zbl 0813.05075
Laurent, Monique
1
1994
The hypermetric cone is polyhedral. Zbl 0801.52009
Deza, M.; Grishukhin, V. P.; Laurent, M.
19
1993
The inequicut cone. Zbl 0801.52006
Deza, Michel; Fukuda, Komei; Laurent, Monique
7
1993
The even and odd cut polytopes. Zbl 0783.52008
Deza, Michel; Laurent, Monique
6
1993
\((s,r;\mu )\)-nets and alternating forms graphs. Zbl 0781.51008
Huang, Tayuan; Laurent, Monique
3
1993
Variety of hypercube embeddings of the equidistant metric and designs. Zbl 0853.51005
Deza, Michel; Laurent, Monique
2
1993
The cut cone. III: On the role of triangle facets. Zbl 0794.90046
Deza, Michel; Laurent, Monique; Poljak, Svatopluk
2
1993
The cut cone: Simplicial faces and linear dependencies. Zbl 0779.90075
Deza, Michel; Laurent, Monique
2
1993
Facets for the cut cone. I. Zbl 0768.90074
Deza, Michel; Laurent, Monique
28
1992
Clique-web facets for multicut polytopes. Zbl 0762.90079
Deza, M.; Grötschel, M.; Laurent, M.
22
1992
Facets for the cut cone. II: Clique-web inequalities. Zbl 0768.90075
Deza, Michel; Laurent, Monique
19
1992
Extreme hypermetrics and \(L\)-polytopes. Zbl 0784.11027
Deza, M.; Grishukhin, V. P.; Laurent, M.
15
1992
A characterization of knapsacks with the max-flow–min-cut property. Zbl 0773.90053
Laurent, M.; Sassano, A.
9
1992
...and 12 more Documents
all top 5

Cited by 1,301 Authors

59 Laurent, Monique
34 Deza, Michel Marie
23 Lasserre, Jean-Bernard
23 Nie, Jiawang
20 Letchford, Adam N.
19 de Klerk, Etienne
16 Anjos, Miguel F.
16 Dutour-Sikiric, Mathieu
14 Fan, Jinyan
13 Grishukhin, Vyacheslav Petrovich
13 Naor, Assaf
12 Mastrolilli, Monaldo
12 Varvitsiotis, Antonios E.
11 Chepoi, Victor D.
11 Klavžar, Sandi
11 Kurpisz, Adam
11 Tunçel, Levent
11 Zhou, Anwa
10 Klep, Igor
10 Li, Guoyin
10 Mourrain, Bernard
10 Parrilo, Pablo A.
9 Avis, David M.
9 Povh, Janez
9 Wolkowicz, Henry
8 Henrion, Didier
8 Jeyakumar, Vaithilingam
8 Leppänen, Samuli
8 Magron, Victor
8 Moulton, Vincent L.
8 Phạm Tiên So’n
8 Qi, Liqun
8 Sturmfels, Bernd
8 Vallentin, Frank
7 Ahmadi, Amir Ali
7 Alfakih, Abdo Y.
7 Bomze, Immanuel M.
7 de Wolff, Timo
7 Koolen, Jack H.
7 Poljak, Svatopluk
7 Rendl, Franz
7 Zhang, Xinzhen
6 Blekherman, Grigoriy
6 Burer, Samuel
6 Galli, Laura
6 Locatelli, Marco
6 Sun, Zhao
6 Theobald, Thorsten
6 Thomas, Rekha R.
6 Weismantel, Robert
5 Bienstock, Daniel
5 Del Pia, Alberto
5 Dickinson, Peter J. C.
5 Fawzi, Hamza
5 Fialkow, Lawrence A.
5 Gouveia, Joao
5 Helton, John William
5 Iliman, Sadik
5 Kimsey, David Patrick
5 Lee, Jon
5 Neto, José
5 Pasechnik, Dmitrii V.
5 Rinaldi, Giovanni
5 Roberson, David E.
5 Rostalski, Philipp
5 Safey El Din, Mohab
5 Schrijver, Alexander
5 Sherali, Hanif D.
5 Tanigawa, Shin-ichi
5 Vera, Juan-Carlos
5 Waki, Hayato
4 Au, Yu-Hin
4 Chebotarev, Pavel Yu.
4 Csikvári, Péter
4 De Carli Silva, Marcel Kenji
4 de Laat, David
4 De Loera, Jesús A.
4 de Souza, Cid Carvalho
4 Deza, Antoine
4 di Dio, Philipp J.
4 Dressler, Mareike
4 Fiorini, Samuel
4 Godsil, Christopher David
4 Gupte, Akshay
4 Huber, Katharina T.
4 Jiao, Liguo
4 Khot, Subhash Ajit
4 Kim, Sunyoung
4 Lisser, Abdel
4 Naldi, Simone
4 Rooney, Brendan
4 Rustem, Berc
4 Šámal, Robert
4 Saunderson, James
4 Schechtman, Gideon
4 Schürmann, Achill
4 Schweighofer, Markus
4 Sørensen, Michael Malmros
4 Sotirov, Renata
4 Sullivant, Seth
...and 1,201 more Authors
all top 5

Cited in 212 Serials

108 Mathematical Programming. Series A. Series B
43 Linear Algebra and its Applications
41 SIAM Journal on Optimization
37 Journal of Global Optimization
36 Discrete Applied Mathematics
36 European Journal of Combinatorics
31 Computational Optimization and Applications
28 Discrete Optimization
26 Discrete Mathematics
25 Operations Research Letters
22 Discrete & Computational Geometry
20 Optimization Letters
19 Journal of Symbolic Computation
15 Journal of Optimization Theory and Applications
15 European Journal of Operational Research
12 Optimization Methods & Software
12 Foundations of Computational Mathematics
11 Journal of Functional Analysis
11 Theoretical Computer Science
11 SIAM Journal on Discrete Mathematics
10 Annals of Operations Research
9 Journal of Mathematical Analysis and Applications
9 SIAM Journal on Applied Algebra and Geometry
8 Mathematics of Operations Research
8 Transactions of the American Mathematical Society
8 Mathematical Programming Computation
7 Automatica
7 Journal of Combinatorial Theory. Series B
7 Journal of Computational and Applied Mathematics
6 Communications in Mathematical Physics
6 Journal of Pure and Applied Algebra
6 Proceedings of the American Mathematical Society
6 Graphs and Combinatorics
6 Journal of Combinatorial Optimization
5 Advances in Mathematics
5 Journal of Graph Theory
5 Networks
5 Journal of Algebraic Combinatorics
5 The Electronic Journal of Combinatorics
5 Doklady Mathematics
4 Israel Journal of Mathematics
4 Journal of Mathematical Physics
4 Linear and Multilinear Algebra
4 Mathematics of Computation
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series A
4 Journal of Statistical Planning and Inference
4 SIAM Journal on Computing
4 SIAM Journal on Control and Optimization
4 Journal of Complexity
4 INFORMS Journal on Computing
4 RAIRO. Operations Research
3 The Annals of Statistics
3 Geometriae Dedicata
3 Integral Equations and Operator Theory
3 Journal of Algebra
3 Journal of Multivariate Analysis
3 Advances in Applied Mathematics
3 Systems & Control Letters
3 Combinatorica
3 Journal of Classification
3 Journal of the American Mathematical Society
3 Japan Journal of Industrial and Applied Mathematics
3 Computational Geometry
3 Numerical Algorithms
3 Positivity
3 Mathematical Methods of Operations Research
3 Complex Analysis and Operator Theory
2 Communications on Pure and Applied Mathematics
2 Annales de l’Institut Fourier
2 Annals of the Institute of Statistical Mathematics
2 Journal of Geometry
2 Mathematische Annalen
2 Mathematische Zeitschrift
2 Mathematika
2 Michigan Mathematical Journal
2 Acta Applicandae Mathematicae
2 Computers & Operations Research
2 SIAM Journal on Matrix Analysis and Applications
2 Machine Learning
2 International Journal of Foundations of Computer Science
2 Computational Mathematics and Mathematical Physics
2 Automation and Remote Control
2 Bulletin of the American Mathematical Society. New Series
2 Expositiones Mathematicae
2 Applicable Algebra in Engineering, Communication and Computing
2 Cybernetics and Systems Analysis
2 SIAM Journal on Scientific Computing
2 Combinatorics, Probability and Computing
2 Journal of Mathematical Sciences (New York)
2 Top
2 Annals of Mathematics and Artificial Intelligence
2 Journal of the ACM
2 Annals of Mathematics. Second Series
2 CEJOR. Central European Journal of Operations Research
2 Advances in Geometry
2 4OR
2 Journal of Industrial and Management Optimization
2 Advances in Operations Research
2 Science China. Mathematics
...and 112 more Serials
all top 5

Cited in 53 Fields

591 Operations research, mathematical programming (90-XX)
251 Combinatorics (05-XX)
151 Convex and discrete geometry (52-XX)
122 Computer science (68-XX)
106 Linear and multilinear algebra; matrix theory (15-XX)
97 Numerical analysis (65-XX)
91 Algebraic geometry (14-XX)
51 Commutative algebra (13-XX)
48 Functional analysis (46-XX)
44 Operator theory (47-XX)
39 Integral transforms, operational calculus (44-XX)
37 Statistics (62-XX)
34 Geometry (51-XX)
32 Number theory (11-XX)
23 Quantum theory (81-XX)
21 General topology (54-XX)
21 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
21 Systems theory; control (93-XX)
19 Information and communication theory, circuits (94-XX)
18 Calculus of variations and optimal control; optimization (49-XX)
17 Functions of a complex variable (30-XX)
17 Probability theory and stochastic processes (60-XX)
15 Field theory and polynomials (12-XX)
14 Group theory and generalizations (20-XX)
10 Harmonic analysis on Euclidean spaces (42-XX)
8 Statistical mechanics, structure of matter (82-XX)
6 Mathematical logic and foundations (03-XX)
6 Associative rings and algebras (16-XX)
6 Real functions (26-XX)
6 Measure and integration (28-XX)
6 Approximations and expansions (41-XX)
5 Abstract harmonic analysis (43-XX)
5 Differential geometry (53-XX)
5 Biology and other natural sciences (92-XX)
4 General algebraic systems (08-XX)
4 Topological groups, Lie groups (22-XX)
4 Partial differential equations (35-XX)
4 Manifolds and cell complexes (57-XX)
3 Special functions (33-XX)
2 General and overarching topics; collections (00-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Potential theory (31-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Ordinary differential equations (34-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Algebraic topology (55-XX)
2 Mechanics of deformable solids (74-XX)
2 Optics, electromagnetic theory (78-XX)
1 History and biography (01-XX)
1 Nonassociative rings and algebras (17-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.