메뉴 건너뛰기




Volumn 55, Issue 2, 1994, Pages 191-216

Applications of cut polyhedra - I

Author keywords

Correlation of events; Cut; Graphic metric; Hypermetric; Isometric embedding; Lattice; Measure space; Polyhedron; Ultrametric; Valid inequality; 1 metric

Indexed keywords


EID: 43949159452     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(94)90020-5     Document Type: Article
Times cited : (41)

References (103)
  • 6
    • 84914794813 scopus 로고
    • Produit tensoriel, distances extrémales et réalisation de covariances
    • (1979) C. R. Acad. Sci. Paris , vol.288 , Issue.A , pp. 649-652
    • Assouad1
  • 7
    • 84914794813 scopus 로고
    • Produit tensoriel, distances extrémales et réalisation de covariances
    • (1979) C. R. Acad. Sci. Paris , vol.288 , Issue.A , pp. 675-677
    • Assouad1
  • 12
    • 0042655180 scopus 로고
    • Espaces métriques plongeables dans un hypercube: aspects combinatoires
    • M. Deza, I.G. Rosenberg, North-Holland, Amsterdam, Ann. Discrete Math.
    • (1980) Combinatorics 79 — Part I , vol.8 , pp. 197-210
    • Assouad1    Deza2
  • 18
    • 84987047463 scopus 로고
    • 1-embeddability, complexity and multicommodity flows
    • (1991) Networks , vol.21 , pp. 595-617
    • Avis1    Deza2
  • 19
    • 38249005774 scopus 로고
    • A bound on the k-gonality of the hypermetric cone and related complexity problems
    • (1993) Comput. Geom. , vol.2 , pp. 241-254
    • Avis1    Grishukhin2
  • 20
    • 84914788718 scopus 로고
    • School of Computer Science, McGill Univ, Montreal, Tech. Report SOCS-90.4
    • (1990) 1-hierarchy
    • Avis1    Maehara2
  • 37
    • 84914788115 scopus 로고    scopus 로고
    • 1-graphs, in preparation.
  • 38
    • 0001361734 scopus 로고
    • On the Hamming geometry of unitary cubes
    • (in Russian)
    • (1960) Dokl Akad Nauk SSR , vol.134 , pp. 1037-1040
    • Deza1
  • 40
    • 0041010830 scopus 로고
    • Matrices de formes quadratiques non négatives pour des arguments binaires
    • (1973) C. R. Acad. Sci. Paris , vol.277 , Issue.A , pp. 873-875
    • Deza1
  • 59
    • 0041030945 scopus 로고
    • The cut cone III: on the role of triangle facets
    • (updated version in Graphs Combin. 9, 1993) 135–152)
    • (1992) Graphs Combin. , vol.8 , pp. 125-142
    • Deza1    Laurent2    Poljak3
  • 68
    • 0000364355 scopus 로고
    • Some network flow problems solved with pseudo-boolean programming
    • (1965) Operations Research , vol.13 , pp. 388-399
    • Hammer1
  • 73
    • 0003232168 scopus 로고
    • Metric inequalities and symmetric differences
    • O. Shisha, Academic Press, New York
    • (1970) Inequalities II , pp. 193-212
    • Kelly1
  • 76
    • 84914756299 scopus 로고    scopus 로고
    • M. Laurent, Graphic vertices of the metric polytope, Discrete Math., to appear.
  • 77
    • 84914799601 scopus 로고    scopus 로고
    • M. Laurent and S. Poljak, Gap inequalities, in preparation.
  • 84
    • 0024718137 scopus 로고
    • The boolean quadric polytope: some characteristics, facets and relatives
    • (1989) Math. Programming , vol.45 , pp. 139-172
    • Padberg1
  • 102
    • 84911326462 scopus 로고
    • The metric structure of graphs: theory and applications
    • C. Whitehead, Cambridge Univ. Press, Cambridge, London Math. Soc. Lecture Note Ser.
    • (1987) Surveys in Combinatorics 1987 , vol.123 , pp. 197-221
    • Winkler1
  • 103
    • 84914774359 scopus 로고
    • A combinatorial approach to the diagonal N-representability problem
    • Princeton Univ
    • (1970) Ph.D. Thesis
    • Yoseloff1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.