1986 …2020

Research output per year

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

Research Output

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)

The real positive semidefinite completion problem for series-parallel graphs

Laurent, M., 1997, In : Linear Algebra and its Applications. 252, 1-3, p. 347-366

Research output: Contribution to journalArticleProfessional

File
22 Citations (Scopus)
55 Downloads (Pure)
1996

Delaunay transformations of a Delaunay polytope

Laurent, M., 1996, In : Journal of Algebraic Combinatorics. 5, 1, p. 37-46

Research output: Contribution to journalArticleProfessional

File
12 Downloads (Pure)

Gap inequalities for the cut polytope

Laurent, M. & Poljak, S., 1996, In : European Journal of Combinatorics. 17, 2-3, p. 233-254

Research output: Contribution to journalArticleProfessional

File
10 Citations (Scopus)
28 Downloads (Pure)

Graphic vertices of the metric polytope

Laurent, M., 1996, In : Discrete Mathematics. 151, 1-3, p. 131-153

Research output: Contribution to journalArticleProfessional

File
10 Citations (Scopus)
6 Downloads (Pure)

Hilbert bases of cuts

Laurent, M., 1996, In : Discrete Mathematics. 150, 1-3, p. 257-279

Research output: Contribution to journalArticleProfessional

File
3 Citations (Scopus)
67 Downloads (Pure)

On the facial structure of the set of correlation matrices

Laurent, M. & Poljak, S., 1996, In : SIAM Journal on Matrix Analysis and Applications. 17, 3, p. 530-547 18 p.

Research output: Contribution to journalArticleProfessional

File
37 Citations (Scopus)
6 Downloads (Pure)

Optimisation combinatoire: Méthodes algébriques et géométriques

Laurent, M., 1996, [S.l.]: [s.n.].

Research output: ThesisDoctoral Thesis

1995

A characterization of box 1/d-integral binary clutters

Gerards, A. M. H. & Laurent, M., 1995, In : Journal of Combinatorial Theory, Series B, Graph theory. 65, 2, p. 186-207

Research output: Contribution to journalArticleProfessional

File
5 Citations (Scopus)
29 Downloads (Pure)

Hypercube embedding of generalized bipartite metrics

Deza, M. M. & Laurent, M., 1995, In : Discrete Applied Mathematics. 56, 2-3, p. 215-230

Research output: Contribution to journalArticleProfessional

File
1 Citation (Scopus)
12 Downloads (Pure)

Hypermetrics in geometry of numbers

Laurent, M., Deza, M. M. & Grishukhin, V. P., 1995, Combinatorial optimization: Papers from the DIMACS special year. Cook, W., Lovász, L. & Seymour, P. (eds.). Providence, RI: American Mathematical Society, p. 1-109 109 p. (DIMACS series in discrete mathematics and theoretical computer science; no. 20).

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

On a minor-monotone graph invariant

Vanderholst, H., Laurent, M. & Schrijver, A., 1995, In : Journal of Combinatorial Theory, Series B, Graph theory. 65, 2, p. 291-304

Research output: Contribution to journalArticleProfessional

File
12 Citations (Scopus)
24 Downloads (Pure)

On a positive semidefinite relaxation of the cut polytope

Laurent, M. & Poljak, S., 1995, In : Linear Algebra and its Applications. 223-224, p. 439-461

Research output: Contribution to journalArticleProfessional

File
57 Citations (Scopus)
67 Downloads (Pure)

One-third-integrality in the max-cut problem

Laurent, M. & Poljak, S., 1995, In : Mathematical Programming. 71, 1, p. 29-50

Research output: Contribution to journalArticleProfessional

File
9 Citations (Scopus)
71 Downloads (Pure)

Some new classes of facets for the equicut polytope

de Souza, C. C. & Laurent, M., 1995, In : Discrete Applied Mathematics. 62, 1-3, p. 167-191

Research output: Contribution to journalArticleProfessional

File
11 Citations (Scopus)
33 Downloads (Pure)

The Hilbert basis of the cut cone of the complete graph K6

Laurent, M., Laburthe, F. & Deza, M. M., 1995, Paris: [n.n.]. (Rapport LIENS-95-7, Ecole Normale Sup´erieure (Paris), 1995)

Research output: Book/ReportReportProfessional

1 Citation (Scopus)
1994

Applications of cut polyhedra - I

Deza, M. M. & Laurent, M., 1994, In : Journal of Computational and Applied Mathematics. 55, 2, p. 191-216

Research output: Contribution to journalArticleProfessional

File
21 Citations (Scopus)
131 Downloads (Pure)

Applications of cut polyhedra - II

Deza, M. M. & Laurent, M., 1994, In : Journal of Computational and Applied Mathematics. 55, 2, p. 217-247

Research output: Contribution to journalArticleProfessional

File
20 Citations (Scopus)
56 Downloads (Pure)

Collapsing and lifting for the cut cone

de Simone, C., Deza, M. M. & Laurent, M., 1994, In : Discrete Mathematics. 127, 1-3, p. 105-130

Research output: Contribution to journalArticleProfessional

File
6 Citations (Scopus)
14 Downloads (Pure)

Hypercube embedding of distances with few values

Laurent, M., 1994, Jerusalem Combinatorics '93: An international conference in combinatorics, May 9-17, 1993, Jerusalem, Israel. Barcelo, H. & Kalai, G. (eds.). Providence, R.I.: American Mathematical Society, p. 179-207 29 p. (Contemporary mathematics; no. 178).

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

17 Citations (Scopus)

ℓ1-Rigid Graphs

Deza, M. M. & Laurent, M., 1994, In : Journal of Algebraic Combinatorics. 3, 2, p. 153-175

Research output: Contribution to journalArticleProfessional

File
15 Citations (Scopus)
42 Downloads (Pure)
1993

(s, r; μ)-nets and alternating forms graphs

Huang, T. & Laurent, M., 1993, In : Discrete Mathematics. 114, 1-3, p. 237-252

Research output: Contribution to journalArticleProfessional

File
3 Citations (Scopus)
25 Downloads (Pure)

The cut cone: Simplicial faces and linear dependencies

Laurent, M. & Deza, M. M., 1993, In : Bulletin Of The Institute Of Mathematics Academia Sinica. 21, p. 143-182

Research output: Contribution to journalArticleProfessional

2 Citations (Scopus)

The cut cone III: On the role of triangle facets (Updated version)

Deza, M. M., Laurent, M. & Poljak, S., 1993, In : Graphs and Combinatorics. 9, 2-4, p. 135-152

Research output: Contribution to journalArticleProfessional

File
2 Citations (Scopus)
24 Downloads (Pure)

The even and odd cut polytopes

Deza, M. M. & Laurent, M., 1993, In : Discrete Mathematics. 119, 1-3, p. 49-66

Research output: Contribution to journalArticleProfessional

File
7 Citations (Scopus)
44 Downloads (Pure)

The hypermetric cone is polyhedral

Deza, M. M., Grishukhin, V. P. & Laurent, M., 1993, In : Combinatorica. 13, 4, p. 397-411

Research output: Contribution to journalArticleProfessional

File
23 Citations (Scopus)
30 Downloads (Pure)

The inequicut cone

Deza, M. M., Fukuda, K. & Laurent, M., 1993, In : Discrete Mathematics. 119, 1-3, p. 21-48

Research output: Contribution to journalArticleProfessional

File
7 Citations (Scopus)
163 Downloads (Pure)

Variety of hypercube embeddings of the equidistant metric and designs

Laurent, M. & Deza, M. M., 1993, In : Journal of Combinatorics, Information and System Sciences. 18, p. 293-320 28 p.

Research output: Contribution to journalArticleProfessional

1992

A characterization of knapsacks with the max-flow-min-cut property

Laurent, M. & Sassano, A., 1992, In : Operations Research Letters. 11, 2, p. 105-110

Research output: Contribution to journalArticleProfessional

File
12 Citations (Scopus)
60 Downloads (Pure)

Clique-web facets for multicut polytopes

Deza, M. M., Grötschel, M. & Laurent, M., 1992, In : Mathematics of Operations Research. 17, 4, p. 981-1000 20 p.

Research output: Contribution to journalArticleProfessional

File
5 Downloads (Pure)

Extension operations for cuts

Deza, M. M. & Laurent, M., 1992, In : Discrete Mathematics. 106-107, p. 163-179

Research output: Contribution to journalArticleProfessional

File
9 Citations (Scopus)
20 Downloads (Pure)

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

Facets for the cut cone I

Deza, M. M. & Laurent, M., 1992, In : Mathematical Programming. 56, 1-3, p. 121-160

Research output: Contribution to journalArticleProfessional

File
75 Downloads (Pure)

Facets for the cut cone II: Clique-web inequalities

Deza, M. M. & Laurent, M., 1992, In : Mathematical Programming. 56, 1-3, p. 161-188

Research output: Contribution to journalArticleProfessional

File
82 Downloads (Pure)

New results on facets of the cut cone

Laurent, M. & Deza, M. M., 1992, In : Journal of Combinatorics, Information and System Sciences. 17, p. 19-38 20 p.

Research output: Contribution to journalArticleProfessional

The cut cone III: On the role of triangle facets

Deza, M. M., Laurent, M. & Poljak, S., 1992, In : Graphs and Combinatorics. 8, 2, p. 125-142

Research output: Contribution to journalArticleProfessional

File
13 Citations (Scopus)
31 Downloads (Pure)

The Fibonacci and parachute inequalities for l1-metrics

Laurent, M. & Deza, M. M., 1992, In : The Fibonacci Quarterly: The Official Journal of the Fibonacci Association. 30, p. 54-65 12 p.

Research output: Contribution to journalArticleProfessional

The metric polytope

Laurent, M. & Poljak, S., 1992, Integer programming and combinatorial optimization: Proceedings of a conference held at Carnegie Mellon University, May 25-27, 1992. Balas, E., Cornuejols, G. & Kannan, R. (eds.). Pittsburgh, PA: Carnegie Mellon University, Graduate School of Industrial Administration, p. 274-286 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

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

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

1989

A generalization of antiwebs to independence systems and their canonical facets

Laurent, M., 1989, In : Mathematical Programming. 45, 1-3, p. 97-108

Research output: Contribution to journalArticleProfessional

File
29 Citations (Scopus)
65 Downloads (Pure)

Bouquets of geometric lattices: Some algebraic and topological aspects

Deza, M. M. & Laurent, M., 1989, In : Discrete Mathematics. 75, 1-3, p. 279-313 35 p.

Research output: Contribution to journalArticleProfessional

File
1 Citation (Scopus)
13 Downloads (Pure)

On the geometric structure of independence systems

Conforti, M. & Laurent, M., 1989, In : Mathematical Programming. 45, 1-3, p. 255-277

Research output: Contribution to journalArticleProfessional

File
3 Citations (Scopus)
50 Downloads (Pure)
1988

A characterization of matroidal systems of inequalities

Conforti, M. & Laurent, M., 1988, In : Discrete Mathematics. 69, 2, p. 165-171

Research output: Contribution to journalArticleProfessional

File
13 Downloads (Pure)

On the facial structure of independence system polyhedra

Laurent, M. & Conforti, M., 1988, In : Mathematics of Operations Research. 13, 4, p. 543-555 13 p.

Research output: Contribution to journalArticleProfessional

File
17 Downloads (Pure)
1987

An introduction to cryptography

Laurent, M., 1987, Rome: [n.n.]. (Report RI 55, IASI-CNR, Rome, Italy, 1987)

Research output: Book/ReportReportProfessional

Bouquets of matroids, d-injection geometries and diagrams

Deza, M. M. & Laurent, M., 1987, In : Journal of Geometry. 29, 1, p. 12-35

Research output: Contribution to journalArticleProfessional

File
5 Citations (Scopus)
16 Downloads (Pure)
1986

Geométries laminées: Aspects algébriques et algorithmiques

Laurent, M., 1986, [S.l.]: [s.n.].

Research output: ThesisDoctoral Thesis

Upper bounds for the cardinality of s-distances codes

Laurent, M., 1986, In : European Journal of Combinatorics. 7, p. 27-41

Research output: Contribution to journalArticleProfessional

5 Citations (Scopus)