# zbMATH — the first resource for mathematics

## Laurent, Monique

Compute Distance To:
 Author ID: 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
all top 5

#### Co-Authors

 24 single-authored 27 Deza, Michel Marie 13 de Klerk, Etienne 7 Poljak, Svatopluk 6 Sun, Zhao 6 Varvitsiotis, Antonios E. 5 Gvozdenović, Nebojša 5 Lasserre, Jean-Bernard 5 Piovesan, Teresa 5 Rostalski, Philipp 5 Seminaroti, Matteo 4 Grishukhin, Vyacheslav Petrovich 4 Schrijver, Alexander 3 Conforti, Michele 3 de Laat, David 3 Gribling, Sander 3 Parrilo, Pablo A. 2 Briët, Jop 2 Buhrman, Harry 2 Burgdorf, Sabine 2 E.-Nagy, Marianna 2 Grötschel, Martin 2 Huang, Tayuan 2 Mourrain, Bernard 2 Rendl, Franz 2 Scarpa, Giannicola 2 Tanigawa, Shin-ichi 1 Bandelt, Hans-Jürgen 1 Chepoi, Victor D. 1 De Simone, Caterina 1 de Souza, Cid Carvalho 1 Edmonds, Jack R. 1 Fleiner, Tamás 1 Fukuda, Komei 1 Gerards, Albertus M. H. 1 Goemans, Michel X. 1 Gouveia, Joao 1 Heß, Roxana 1 Hochstättler, Winfried 1 Hu, Hao 1 Jibetean, Dorina 1 Koolen, Jack H. 1 Loebl, Martin 1 Sassano, Antonio 1 Slot, Lucas 1 Thomas, Rekha R. 1 Trébuchet, Philippe 1 Vallentin, Frank 1 van der Holst, Hein 1 Vera, Juan-Carlos 1 Vygen, Jens
all top 5

#### Serials

 16 Mathematical Programming. Series A. Series B 10 Discrete Mathematics 9 SIAM Journal on Optimization 7 Mathematics of Operations Research 5 Linear Algebra and its Applications 4 Journal of Combinatorial Theory. Series B 4 Operations Research Letters 3 Discrete Applied Mathematics 3 European Journal of Combinatorics 2 Journal of Combinatorics, Information & System Sciences 2 Journal of Computational and Applied Mathematics 2 Theoretical Computer Science 2 Combinatorica 2 Graphs and Combinatorics 2 SIAM Journal on Matrix Analysis and Applications 2 Journal of Algebraic Combinatorics 2 Nieuw Archief voor Wiskunde. Vijfde Serie 2 Foundations of Computational Mathematics 2 Algorithms and Combinatorics 2 Optimization Letters 1 American Mathematical Monthly 1 IEEE Transactions on Information Theory 1 Archiv der Mathematik 1 The Fibonacci Quarterly 1 Journal of Geometry 1 Proceedings of the American Mathematical Society 1 Journal of Symbolic Computation 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Journal of Global Optimization 1 Designs, Codes and Cryptography 1 Bulletin of the Institute of Mathematics. Academia Sinica 1 The Electronic Journal of Combinatorics 1 ELA. The Electronic Journal of Linear Algebra 1 Oberwolfach Reports
all top 5

#### Fields

 72 Operations research, mathematical programming (90-XX) 50 Combinatorics (05-XX) 28 Convex and discrete geometry (52-XX) 16 Linear and multilinear algebra; matrix theory (15-XX) 11 Computer science (68-XX) 7 Commutative algebra (13-XX) 6 Geometry (51-XX) 6 Quantum theory (81-XX) 5 Algebraic geometry (14-XX) 5 Numerical analysis (65-XX) 4 Field theory and polynomials (12-XX) 4 Information and communication theory, circuits (94-XX) 3 Number theory (11-XX) 2 General and overarching topics; collections (00-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 General topology (54-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Integral transforms, operational calculus (44-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX)

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

#### Wikidata Timeline

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