The cut cone III: On the role of triangle facets-Reference-Cited by-同舟云学术

The cut cone III: On the role of triangle facets

Published:1992-06 Issue:2 Volume:8 Page:125-142
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Deza Michel,Laurent Monique,Poljak Svatopluk

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF02350631.pdf

Reference19 articles.

1. Assouad P.: Sous-espaces deL 1 et inégalités hypermétriques, C.R. Academie des Sciences de Paris t. 294 (1982) 439–442

2. Avis D.: On the extreme rays of the metric cone, Can. J. Math.32 (1), 126–144 (1980)

3. Barahona F. and Mahjoub A.R.: On the cut polytope, Math. Program.36, 157–173 (1986)

4. Boros E. and Hammer P.L.: Cut-polytopes, boolean quadric polytopes and nonnegative quadratic pseudo-boolean functions, Research report RRR 24-90, RUTCOR, Rutgers University (1990)

5. Research report n;C. Simone De,1989

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes;Journal of Discrete Mathematical Sciences and Cryptography;2020-05-27

2. k-Neighborly Faces of the Boolean Quadric Polytopes;Journal of Mathematical Sciences;2014-11-16

3. 16. Semidefinite Relaxations for Max-Cut;The Sharpest Cut;2004-01

4. In memory of Svatopluk Poljak;Mathematical Programming;1997-04

5. On the Facial Structure of the Set of Correlation Matrices;SIAM Journal on Matrix Analysis and Applications;1996-07