1986 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Chapter
1990

On d-transversal planes

Laurent, M., Deza, M. M. & Huang, T., 1990, Algebraic structures and number theory. Lam, S. P. & Shum, K. P. (eds.). Singapore: World Scientific, p. 38-64 27 p.

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

1991

Complete descriptions of small multicut polytopes

Laurent, M., Deza, M. M. & Grötschel, M., 1991, Applied geometry and discrete mathematics: The Victor Klee Festschrift. Gritzman, P. & Sturmfels, B. (eds.). Providence, RI: American Mathematical Society, p. 221-252 32 p. (DIMACS series in discrete mathematics and theoretical computer science; no. 4).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

The symmetries of the cut polytope and of some relatives

Laurent, M., Deza, M. M. & Grishukhin, V. P., 1991, Applied geometry and discrete mathematics: The Victor Klee Festschrift. Gritzman, P. & Sturmfels, B. (eds.). Providence, RI: American Mathematical Society, p. 205-220 16 p. (DIMACS series in discrete mathematics and theoretical computer science; no. 4).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

1992

Extreme hypermetrics and L-polytopes

Laurent, M., Deza, M. M. & Grishukhin, V. P., 1992, Sets, graphs and numbers: A birthday salute to Vera T. Sós and András Hajnal. Halász, G., Sós, V. T. & Hajnal, A. (eds.). Amsterdam: North-Holland Publishing Company, p. 157-209 53 p. (Colloquia mathematica societatis János Bolyai; no. 60).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

1997

Max-cut problem

Laurent, M., 1997, Annotated bibliographies in combinatorial optimization. Dell'Amico, M., Maffioli, F. & Martello, S. (eds.). Chichester: Wiley, p. 241-259 19 p. (Wiley-Interscience series in discrete mathematics and optimization).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

14 Citations (Scopus)
1998

A tour d’horizon on positive semidefinite and Euclidean distance matrix completion problems

Laurent, M., 1998, Topics in semidefinite and interior-point methods. Pardalos, P. M. & Wolkowicz, H. (eds.). Providence, RI: American Mathematical Society, p. 51-76 26 p. (Fields Institute Communications; no. 18).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

2001

Matrix completion problems

Laurent, M., 2001, Encyclopedia of optimization (Vol. III: Interior-M). Floudas, C. A. & Pardalos, P. M. (eds.). Dordrecht: Kluwer Academic Publishers, p. 221-229 9 p.

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

22 Citations (Scopus)
2004

Semidefinite relaxations for Max-Cut

Laurent, M., 2004, The sharpest cut: The impact of Manfred Padberg and his work. Grötschel, M. (ed.). Philadelphia, Pa: Society for Industrial and Applied Mathematics, p. 291-327 37 p. (MPS-SIAM series on optimization).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

2005

On the equivalence of algebraic approaches to the minimization of forms on the simplex

de Klerk, E., Laurent, M. & Parrilo, P., 2005, Positive Polynomials in Control. Henrion, D. & Garulli, A. (eds.). Berlin: Springer Verlag, (LNCIS; no. 312).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

File
21 Citations (Scopus)
260 Downloads (Pure)

Semidefinite programming and integer programming

Laurent, M. & Rendl, F., 2005, Discrete optimization. Aardal, K. I., Nemhauser, G. L. & Weismantel, R. (eds.). Amsterdam: Elsevier, p. 393-514 122 p. (Handbooks in operations research and management science; no. 12).

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

73 Citations (Scopus)
2007

Arbres, arborescences et coupes minimum

Laurent, M., 2007, Graphes et applications 1, informatique et systemes d’information. las Vergnas, M. & Fournier, J-C. (eds.). Paris: Hermes Science Publications - Lavoisier, p. 225-261

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

2009

A unified approach to computing real and complex zeros of zero-dimensional ideals

Lasserre, J. B., Laurent, M. & Rostalski, P., 2009, Emerging Applications of Algebraic Geometry. Putinar, M. & Sullivant, S. (eds.). New York: Springer Verlag, p. 125-155 (The IMA Volumes in Mathematics and its Applications Series; no. 149).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

File
230 Downloads (Pure)

Sums of squares, moment matrices and optimization over polynomials

Laurent, M., 2009, Emerging Applications of Algebraic Geometry. Putinar, M. & Sullivant, S. (eds.). New York: Springer Verlag, p. 155-270 (The IMA Volumes in Mathematics and its Applications Series; no. 149).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

File
309 Downloads (Pure)
2012

The approach of moments for polynomial equations

Laurent, M. & Rostalski, P., 2012, Handbook on Semidefinite, Cone and Polynomial Optimization. Anjos, M. F. & Lasserre, J. B. (eds.). Amsterdam: Elsevier, p. 25-60 957 p. (International Series in Operations Research & Management Science; no. 166).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

File
9 Citations (Scopus)
265 Downloads (Pure)
2013

Complexity of the positive semidefinite matrix completion problem with a rank constraint

Nagy, M., Laurent, M. & Varvitsiotis, A., 2013, Discrete Geometry and Optimization. Bezdek, K., Deza, A. & Ye, Y. (eds.). Heidelberg: Springer Verlag, p. 105-120 336 p. (Fields Institute Communications; no. 69).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

2019

A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis

de Klerk, E. & Laurent, M., Dec 2019, World Women in Mathematics 2018: Proceedings of the First World Meeting for Women in Mathematics (WM)². Araujo, C., Benkart, G., Praeger, C. E. & Tanbay, B. (eds.). Cham: Springer, p. 17-56 (Association for Women in Mathematics Series ; vol. 20).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

Open Access
File
22 Downloads (Pure)