dblp.uni-trier.dewww.uni-trier.de

Monique Laurent

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
38EEMonique Laurent: Matrix Completion Problems. Encyclopedia of Optimization 2009: 1967-1975
37EENebojsa Gvozdenovic, Monique Laurent, Frank Vallentin: Block-diagonal semidefinite programming hierarchies for 0/1 programming. Oper. Res. Lett. 37(1): 27-31 (2009)
2008
36EEJean B. Lasserre, Monique Laurent, Philipp Rostalski: Computing the real variety of an ideal: a real algebraic and symbolic-numeric algorithm. SAC 2008: 1845-1846
35EEMonique Laurent, Bernard Mourrain: A Sparse Flat Extension Theorem for Moment Matrices CoRR abs/0812.2563: (2008)
34EEJean B. Lasserre, Monique Laurent, Philipp Rostalski: Semidefinite Characterization and Computation of Zero-Dimensional Real Radical Ideals. Foundations of Computational Mathematics 8(5): 607-647 (2008)
2007
33EEMonique Laurent: Semidefinite representations for finite varieties. Math. Program. 109(1): 1-26 (2007)
32EEMonique Laurent: Strengthened semidefinite programming bounds for codes. Math. Program. 109(2-3): 239-261 (2007)
31EENebojsa Gvozdenovic, Monique Laurent: Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Math. Program. 110(1): 145-173 (2007)
2006
30EEHarry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger: New Limits on Fault-Tolerant Quantum Computation. FOCS 2006: 411-419
29EEEtienne de Klerk, Monique Laurent, Pablo A. Parrilo: A PTAS for the minimization of polynomials of fixed degree over the simplex. Theor. Comput. Sci. 361(2-3): 210-225 (2006)
2005
28EENebojsa Gvozdenovic, Monique Laurent: Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials. IPCO 2005: 136-151
2003
27EEMonique Laurent: A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0-1 Programming. Math. Oper. Res. 28(3): 470-496 (2003)
26EEMonique Laurent: Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope. Math. Oper. Res. 28(4): 871-883 (2003)
2001
25EEMonique Laurent: On the Sparsity Order of a Graph and Its Deficiency in Chordality. Combinatorica 21(4): 543-570 (2001)
2000
24 Jack H. Koolen, Monique Laurent, Alexander Schrijver: Equilateral Dimension of the Rectilinear Space. Des. Codes Cryptography 21(1/3): 149-164 (2000)
1999
23EETamás Fleiner, Winfried Hochstättler, Monique Laurent, Martin Loebl: Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions. J. Comb. Theory, Ser. B 77(1): 25-38 (1999)
1998
22EEHans-Jürgen Bandelt, Victor Chepoi, Monique Laurent: Embedding into Rectilinear Spaces. Discrete & Computational Geometry 19(4): 595-604 (1998)
1997
21EEJack Edmonds, Monique Laurent, Alexander Schrijver: A minor-monotone graph parameter based on oriented matroids. Discrete Mathematics 165-166: 219-226 (1997)
20 Monique Laurent, Svatopluk Poljak, Franz Rendl: Connections between semidefinite relaxations of the max-cut and stable set problems. Math. Program. 77: 225-246 (1997)
19 Monique Laurent: Cuts, matrix completions and graph rigidity. Math. Program. 79: 255-283 (1997)
1996
18EEMonique Laurent: Hilbert bases of cuts. Discrete Mathematics 150(1-3): 257-279 (1996)
17EEMonique Laurent: Graphic vertices of the metric polytope. Discrete Mathematics 151(1-3): 131-153 (1996)
16EEMonique Laurent, Svatopluk Poljak: Gap Inequalities for the Cut Polytope. Eur. J. Comb. 17(2-3): 233-254 (1996)
1995
15EEMichel Deza, Monique Laurent: Hypercube Embedding of Generalized Bipartite Metrics. Discrete Applied Mathematics 56(2-3): 215-230 (1995)
14EEA. M. H. Gerards, Monique Laurent: A Characterization of Box 1/d-Integral Binary Clutters. J. Comb. Theory, Ser. B 65(2): 186-207 (1995)
13EEHein Vanderholst, Monique Laurent, Alexander Schrijver: On a Minor-Monotone Graph Invariant. J. Comb. Theory, Ser. B 65(2): 291-304 (1995)
12 Monique Laurent, Svatopluk Poljak: One-third-integrality in the max-cut problem. Math. Program. 71: 29-50 (1995)
1994
11EECaterina De Simone, Michel Deza, Monique Laurent: Collapsing and lifting for the cut cone. Discrete Mathematics 127(1-3): 105-130 (1994)
1993
10 Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent: The hypermetric cone is polydedral. Combinatorica 13(4): 397-411 (1993)
9EETayuan Huang, Monique Laurent: (s, r; mu)-nets and alternating forms graphs. Discrete Mathematics 114(1-3): 237-252 (1993)
8EEMichel Deza, Komei Fukuda, Monique Laurent: The inequicut cone. Discrete Mathematics 119(1-3): 21-48 (1993)
7EEMichel Deza, Monique Laurent: The even and odd cut polytopes. Discrete Mathematics 119(1-3): 49-66 (1993)
1992
6 Monique Laurent, Svatopluk Poljak: The Metric Polytope. IPCO 1992: 274-286
5EEMichel Deza, Monique Laurent: Extension operations for cuts. Discrete Mathematics 106-107: 163-179 (1992)
4 Michel Deza, Monique Laurent: Facets for the cut cone I. Math. Program. 56: 121-160 (1992)
3 Michel Deza, Monique Laurent: Facets for the cut cone II: Clique-web inequalities. Math. Program. 56: 161-188 (1992)
1990
2 Michel Deza, Monique Laurent: New Results on Facets of the Cut Cone. IPCO 1990: 171-184
1989
1EEMonique Laurent, Michel Deza: Bouquets of geometric lattices: some algebraic and topological aspects. Discrete Mathematics 75(1-3): 279-313 (1989)

Coauthor Index

1Hans-Jürgen Bandelt [22]
2Harry Buhrman [30]
3Victor Chepoi [22]
4Richard Cleve [30]
5Michel Deza [1] [2] [3] [4] [5] [7] [8] [10] [11] [15]
6Jack Edmonds [21]
7Tamás Fleiner [23]
8Komei Fukuda [8]
9A. M. H. Gerards [14]
10Viatcheslav P. Grishukhin [10]
11Nebojsa Gvozdenovic [28] [31] [37]
12Winfried Hochstättler [23]
13Tayuan Huang [9]
14Etienne de Klerk [29]
15Jacobus H. Koolen (Jack H. Koolen) [24]
16Jean B. Lasserre [34] [36]
17Noah Linden [30]
18Martin Loebl [23]
19Bernard Mourrain [35]
20Pablo A. Parrilo [29]
21Svatopluk Poljak [6] [12] [16] [20]
22Franz Rendl [20]
23Philipp Rostalski [34] [36]
24Alexander Schrijver [13] [21] [24] [30]
25Caterina De Simone [11]
26Falk Unger [30]
27Frank Vallentin [37]
28Hein Vanderholst [13]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)