×

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: IdRef · MGP · Wikidata · GND
Documents Indexed: 120 Publications since 1986, including 2 Books

Publications by Year

Citations contained in zbMATH Open

110 Publications have been cited 1,537 times in 983 Documents Cited by Year
Geometry of cuts and metrics. Zbl 0885.52001
Deza, Michel Marie; Laurent, Monique
215
1997
Sums of squares, moment matrices and optimization over polynomials. Zbl 1163.13021
Laurent, Monique
198
2009
A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming. Zbl 1082.90084
Laurent, Monique
94
2003
Geometry of cuts and metrics. Paperback reprint of the 1997 original. Zbl 1210.52001
Deza, Michel Marie; Laurent, Monique
43
2010
On a positive semidefinite relaxation of the cut polytope. Zbl 0835.90078
Laurent, Monique; Poljak, Svatopluk
39
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
33
2008
Revisiting two theorems of Curto and Fialkow on moment matrices. Zbl 1078.14085
Laurent, Monique
31
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
Clique-web facets for multicut polytopes. Zbl 0762.90079
Deza, M.; Grötschel, M.; Laurent, M.
22
1992
The operator \(\Psi\) for the chromatic number of a graph. Zbl 1213.05080
Gvozdenović, Nebojša; Laurent, Monique
22
2008
On the facial structure of the set of correlation matrices. Zbl 0855.15011
Laurent, Monique; Poljak, Svatopluk
21
1996
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
A generalization of antiwebs to independence systems and their canonical facets. Zbl 0675.90055
Laurent, Monique
19
1989
The hypermetric cone is polyhedral. Zbl 0801.52009
Deza, M.; Grishukhin, V. P.; Laurent, M.
19
1993
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope. Zbl 1082.90085
Laurent, Monique
18
2003
Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube. Zbl 1229.90279
De Klerk, Etienne; Laurent, Monique
17
2010
Positive semidefinite matrix completion, universal rigidity and the strong Arnold property. Zbl 1291.90165
Laurent, Monique; Varvitsiotis, A.
17
2014
A generalized flat extension theorem for moment matrices. Zbl 1183.30030
Laurent, Monique; Mourrain, Bernard
16
2009
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone. Zbl 1329.15066
Laurent, Monique; Piovesan, Teresa
16
2015
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
The symmetries of the cut polytope and of some relatives. Zbl 0748.05061
Deza, M.; Grishukhin, V. P.; Laurent, M.
14
1991
On the Lasserre hierarchy of semidefinite programming relaxations of convex polynomial optimization problems. Zbl 1230.90199
De Klerk, Etienne; Laurent, Monique
14
2011
Application of cut polyhedra. I. Zbl 0826.52012
Deza, Michel; Laurent, Monique
13
1994
Applications of cut polyhedra. II. Zbl 0826.52013
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
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
Strengthened semidefinite programming bounds for codes. Zbl 1147.90034
Laurent, Monique
12
2007
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
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
Optimization over polynomials: selected topics. Zbl 1373.90097
Laurent, Monique
10
2014
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
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
\(\ell_ 1\)-rigid graphs. Zbl 0802.05066
Deza, M.; Laurent, M.
9
1994
A new graph parameter related to bounded rank positive semidefinite matrix completions. Zbl 1293.05238
Laurent, Monique; Varvitsiotis, Antonios
9
2014
Embedding into rectilinear spaces. Zbl 0973.51012
Bandelt, H.-J.; Chepoi, V.; Laurent, M.
8
1998
On a minor-monotone graph invariant. Zbl 0839.05034
van der Holst, Hein; Laurent, Monique; Schrijver, Alexander
8
1995
On the sparsity order of a graph and its deficiency in chordality. Zbl 0989.05073
Laurent, Monique
8
2001
Cuts, matrix completions and graph rigidity. Zbl 0887.90174
Laurent, Monique
8
1997
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
Bound-constrained polynomial optimization using only elementary calculations. Zbl 1371.90099
de Klerk, Etienne; Lasserre, Jean B.; Laurent, Monique; Sun, Zhao
8
2017
Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization. Zbl 1358.90092
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
8
2017
On the facial structure of independence system polyhedra. Zbl 0669.90078
Conforti, Michele; Laurent, Monique
8
1988
The cut cone. III: On the role of triangle facets. Zbl 0777.90047
Deza, Michel; Laurent, Monique; Poljak, Svatopluk
7
1992
Gap inequalities for the cut polytope. Zbl 0849.52010
Laurent, Monique; Poljak, Svatopluk
7
1996
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
The inequicut cone. Zbl 0801.52006
Deza, Michel; Fukuda, Komei; Laurent, Monique
7
1993
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
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
Hypermetrics in geometry of numbers. Zbl 1071.52500
Deza, M.; Grishukhin, V. P.; Laurent, M.
6
1995
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
6
2000
On the equivalence of algebraic approaches to the minimization of forms on the simplex. Zbl 1138.90439
de Klerk, Etienne; Laurent, Monique; Parillo, Pablo
6
2005
New results on facets of the cut cone. Zbl 1230.05173
Deza, Michel; Laurent, Monique
6
1992
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Zbl 1372.81026
Burgdorf, Sabine; Laurent, Monique; Piovesan, Teresa
6
2015
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
Matrices with high completely positive semidefinite rank. Zbl 1349.15091
Gribling, Sander; de Laat, David; Laurent, Monique
6
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
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
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
6
2017
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
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
Similarity-first search: a new algorithm with application to Robinsonian matrix recognition. Zbl 1369.05152
Laurent, Monique; Seminaroti, Matteo
5
2017
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
The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure. Zbl 1408.90164
Laurent, M.; Seminaroti, M.
5
2015
Comparison of Lasserre’s measure-based bounds for polynomial optimization to bounds obtained by simulated annealing. Zbl 1440.90044
de Klerk, Etienne; Laurent, Monique
5
2018
Hilbert bases of cuts. Zbl 0853.05065
Laurent, Monique
4
1996
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
The Gram dimension of a graph. Zbl 1370.05196
Laurent, Monique; Varvitsiotis, Antonios
4
2012
A characterization of box \(\frac 1d\)-integral binary clutters. Zbl 0835.05017
Gerards, A. M. H.; Laurent, M.
3
1995
Upper bounds for the cardinality of s-distances codes. Zbl 0594.94019
Laurent, Monique
3
1986
On the geometric structure of independence systems. Zbl 0682.90073
Conforti, Michele; Laurent, Monique
3
1989
\((s,r;\mu )\)-nets and alternating forms graphs. Zbl 0781.51008
Huang, Tayuan; Laurent, Monique
3
1993
The approach of moments for polynomial equations. Zbl 1334.90111
Laurent, Monique; Rostalski, Philipp
3
2012
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. Zbl 1456.90122
Gribling, Sander; de Laat, David; Laurent, Monique
3
2018
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
Block-diagonal semidefinite programming hierarchies for 0/1 programming. Zbl 1154.90606
Gvozdenović, Nebojša; Laurent, Monique; Vallentin, Frank
3
2009
Worst-case examples for Lasserre’s measure-based hierarchy for polynomial optimization on the hypercube. Zbl 1442.90141
de Klerk, Etienne; Laurent, Monique
3
2020
Hypercube embedding of generalized bipartite metrics. Zbl 0821.05017
Deza, Michel; Laurent, Monique
2
1995
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
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.
2
2017
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1383.68067
Laurent, Monique; Seminaroti, Matteo
2
2015
Handelman’s hierarchy for the maximum stable set problem. Zbl 1326.90073
Laurent, Monique; Sun, Zhao
2
2014
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1396.05051
Laurent, M.; Seminaroti, M.
2
2017
Near-optimal analysis of Lasserre’s univariate measure-based bounds for multivariate polynomial optimization. Zbl 07380866
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
3
2020
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization. Zbl 07118503
Gribling, Sander; de Laat, David; Laurent, Monique
1
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
5
2018
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. Zbl 1456.90122
Gribling, Sander; de Laat, David; Laurent, Monique
3
2018
Bound-constrained polynomial optimization using only elementary calculations. Zbl 1371.90099
de Klerk, Etienne; Lasserre, Jean B.; Laurent, Monique; Sun, Zhao
8
2017
Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization. Zbl 1358.90092
de Klerk, Etienne; Laurent, Monique; Sun, Zhao
8
2017
Matrices with high completely positive semidefinite rank. Zbl 1349.15091
Gribling, Sander; de Laat, David; Laurent, Monique
6
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
6
2017
Similarity-first search: a new algorithm with application to Robinsonian matrix recognition. Zbl 1369.05152
Laurent, Monique; Seminaroti, Matteo
5
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.
2
2017
A Lex-BFS-based recognition algorithm for Robinsonian matrices. Zbl 1396.05051
Laurent, M.; Seminaroti, M.
2
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
16
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
6
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
10
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
43
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
198
2009
A generalized flat extension theorem for moment matrices. Zbl 1183.30030
Laurent, Monique; Mourrain, Bernard
16
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
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
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
33
2008
The operator \(\Psi\) for the chromatic number of a graph. Zbl 1213.05080
Gvozdenović, Nebojša; Laurent, Monique
22
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
12
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
31
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
6
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
94
2003
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope. Zbl 1082.90085
Laurent, Monique
18
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
215
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
8
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
21
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
39
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
Application of cut polyhedra. I. Zbl 0826.52012
Deza, Michel; Laurent, Monique
13
1994
Applications of cut polyhedra. II. Zbl 0826.52013
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
The cut cone. III: On the role of triangle facets. Zbl 0777.90047
Deza, Michel; Laurent, Monique; Poljak, Svatopluk
7
1992
New results on facets of the cut cone. Zbl 1230.05173
Deza, Michel; Laurent, Monique
6
1992
...and 10 more Documents
all top 5

Cited by 1,241 Authors

57 Laurent, Monique
34 Deza, Michel Marie
22 Nie, Jiawang
20 Lasserre, Jean-Bernard
19 de Klerk, Etienne
19 Letchford, Adam N.
16 Anjos, Miguel F.
16 Dutour-Sikiric, Mathieu
14 Fan, Jinyan
13 Grishukhin, Vyacheslav Petrovich
12 Mastrolilli, Monaldo
12 Naor, Assaf
12 Varvitsiotis, Antonios E.
11 Klavžar, Sandi
11 Kurpisz, Adam
11 Tunçel, Levent
11 Zhou, Anwa
10 Chepoi, Victor D.
10 Mourrain, Bernard
10 Parrilo, Pablo A.
9 Avis, David M.
9 Klep, Igor
9 Li, Guoyin
9 Povh, Janez
9 Wolkowicz, Henry
8 Henrion, Didier
8 Jeyakumar, Vaithilingam
8 Leppänen, Samuli
8 Moulton, Vincent L.
8 Phạm Tiên So’n
8 Qi, Liqun
8 Sturmfels, Bernd
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 Vallentin, Frank
7 Zhang, Xinzhen
6 Blekherman, Grigoriy
6 Burer, Samuel
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 Fialkow, Lawrence A.
5 Galli, Laura
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 Vera, Juan-Carlos
5 Waki, Hayato
4 Au, Yu-Hin
4 Chebotarev, Pavel Yu.
4 Csikvári, Péter
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 Fawzi, Hamza
4 Fiorini, Samuel
4 Godsil, Christopher David
4 Gupte, Akshay
4 Huber, Katharina T.
4 Kim, Sunyoung
4 Lisser, Abdel
4 Magron, Victor
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 Sullivant, Seth
4 Tanigawa, Shin-ichi
4 Zalar, Aljaž
3 Abril Bucero, Marta
3 Adams, Warren Philips
3 Agra, Agostinho
...and 1,141 more Authors
all top 5

Cited in 205 Serials

105 Mathematical Programming. Series A. Series B
42 Linear Algebra and its Applications
37 SIAM Journal on Optimization
36 European Journal of Combinatorics
36 Journal of Global Optimization
35 Discrete Applied Mathematics
27 Discrete Optimization
26 Discrete Mathematics
26 Computational Optimization and Applications
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
11 Journal of Functional Analysis
11 Theoretical Computer Science
11 Foundations of Computational Mathematics
9 Journal of Mathematical Analysis and Applications
9 Annals of Operations Research
9 SIAM Journal on Applied Algebra and Geometry
8 Mathematics of Operations Research
8 Transactions of the American Mathematical Society
7 Automatica
7 Journal of Combinatorial Theory. Series B
7 SIAM Journal on Discrete Mathematics
6 Communications in Mathematical Physics
6 Journal of Computational and Applied Mathematics
6 Journal of Pure and Applied Algebra
6 Proceedings of the American Mathematical Society
6 Graphs and Combinatorics
6 Journal of Combinatorial Optimization
6 Mathematical Programming Computation
5 Advances in Mathematics
5 Journal of Graph Theory
5 Networks
5 Journal of Algebraic Combinatorics
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 INFORMS Journal on Computing
4 Doklady Mathematics
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 Complexity
3 Journal of the American Mathematical Society
3 Japan Journal of Industrial and Applied Mathematics
3 Computational Geometry
3 Numerical Algorithms
3 The Electronic Journal of Combinatorics
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 105 more Serials
all top 5

Cited in 53 Fields

558 Operations research, mathematical programming (90-XX)
242 Combinatorics (05-XX)
150 Convex and discrete geometry (52-XX)
112 Computer science (68-XX)
103 Linear and multilinear algebra; matrix theory (15-XX)
89 Algebraic geometry (14-XX)
87 Numerical analysis (65-XX)
49 Commutative algebra (13-XX)
44 Functional analysis (46-XX)
41 Operator theory (47-XX)
37 Integral transforms, operational calculus (44-XX)
36 Statistics (62-XX)
33 Geometry (51-XX)
31 Number theory (11-XX)
21 General topology (54-XX)
21 Systems theory; control (93-XX)
20 Quantum theory (81-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-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)
16 Probability theory and stochastic processes (60-XX)
14 Field theory and polynomials (12-XX)
13 Group theory and generalizations (20-XX)
9 Harmonic analysis on Euclidean spaces (42-XX)
7 Statistical mechanics, structure of matter (82-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 Mathematical logic and foundations (03-XX)
4 General algebraic systems (08-XX)
4 Topological groups, Lie groups (22-XX)
4 Special functions (33-XX)
4 Partial differential equations (35-XX)
3 Manifolds and cell complexes (57-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.