{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:40:54Z","timestamp":1771623654318,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,8,1]],"date-time":"1992-08-01T00:00:00Z","timestamp":712627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1992,8]]},"DOI":"10.1007\/bf01580898","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:58:11Z","timestamp":1114664291000},"page":"161-188","source":"Crossref","is-referenced-by-count":30,"title":["Facets for the cut cone II: Clique-web inequalities"],"prefix":"10.1007","volume":"56","author":[{"given":"Michel","family":"Deza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monique","family":"Laurent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0195-6698(13)80049-2","volume":"11","author":"N. Alon","year":"1990","unstructured":"N. Alon, \u201cThe CW-inequalities for vectors inl 1,\u201dEuropean Journal of Combinatorics 11 (1990) 1\u20136.","journal-title":"European Journal of Combinatorics"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0167-5060(08)70874-4","volume":"8","author":"P. Assouad","year":"1980","unstructured":"P. Assouad and M. Deza, \u201cEspaces m\u00e9triques plongeables dans un hypercube: aspects combinatoires,\u201dAnnals of Discrete Mathematics 8 (1980) 197\u2013210.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR3","unstructured":"P. Assouad and M. Deza, \u201cMetric subspaces ofL 1,\u201dPublications math\u00e9matiques d'Orsay 3 (1982)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1002\/net.3230210602","volume":"21","author":"D. Avis","year":"1991","unstructured":"D. Avis and M. Deza, \u201cThe cut cone,L 1-embeddability, complexity and multicommodity flows,\u201dNetworks 21 (1991) 595\u2013617.","journal-title":"Networks"},{"issue":"3","key":"CR5","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1287\/opre.36.3.493","volume":"36","author":"F. Barahona","year":"1988","unstructured":"F. Barahona, M. Gr\u00f6tschel, M. J\u00fcnger and G. Reinelt, \u201cAn application of combinatorial optimization to statistical physics and circuit layout design,\u201dOperations Research 36(3) (1988) 493\u2013513.","journal-title":"Operations Research"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1287\/moor.10.2.340","volume":"10","author":"F. Barahona","year":"1985","unstructured":"F. Barahona, M. Gr\u00f6tschel and A.R. Mahjoub, \u201cFacets of the bipartite subgraph polytope,\u201dMathematics of Operations Research 10 (1985) 340\u2013358.","journal-title":"Mathematics of Operations Research"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02592023","volume":"36","author":"F. Barahona","year":"1986","unstructured":"F. Barahona and A.R. Mahjoub, \u201cOn the cut polytope,\u201dMathematical Programming 36 (1986) 157\u2013173.","journal-title":"Mathematical Programming"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF01588778","volume":"49","author":"M. Conforti","year":"1990","unstructured":"M. Conforti, M.R. Rao and A. Sassano, \u201cThe equipartition polytope I,II,\u201dMathematical Programming 49 (1990) 49\u201370, 71\u201391.","journal-title":"Mathematical Programming"},{"key":"CR9","unstructured":"C. De Simone, M. Deza and M. Laurent, \u201cCollapsing and lifting for the cut cone,\u201d to appear in:Proceedings of the Second Japan Conference on Graph Theory and Combinatorics (Hakone, 1990)."},{"key":"CR10","first-page":"1037","volume":"134","author":"M. Deza","year":"1960","unstructured":"M. Deza, \u201cOn the Hamming geometry of unitary cubes,\u201dDoklady Adademii Nauk SSR 134 (1960) 1037\u20131040. [English translation in:Soviet Physics Doklady 5 (1961) 940\u2013943.]","journal-title":"Doklady Adademii Nauk SSR"},{"key":"CR11","first-page":"873","volume":"277","author":"M. Deza","year":"1973","unstructured":"M. Deza, \u201cMatrices de formes quadratiques non n\u00e9gatives pour des arguments binaires,\u201dComptes Rendus de l'Acad\u00e9mie des Sciences de Paris 277 (1973) 873\u2013875.","journal-title":"Comptes Rendus de l'Acad\u00e9mie des Sciences de Paris"},{"key":"CR12","volume-title":"\u201cThe inequicut cone,\u201d Research Report No. 89-04","author":"M. Deza","year":"1989","unstructured":"M. Deza, K. Fukuda and M. Laurent, \u201cThe inequicut cone,\u201d Research Report No. 89-04, GSSM, University of Tsukuba (Tokyo, 1989)."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1090\/dimacs\/004\/16","volume":"4","author":"M. Deza","year":"1991","unstructured":"M. Deza, V.P. Grishukhin and M. Laurent, \u201cThe symmetries of the cut polytope and of some relatives,\u201d P. Gritzmann and B. Sturmfels, eds.,Applied Geometry and Discrete Mathematics, The \u201cVictor Klee Festschrift\u201d, DIMACS series in Discrete Mathematics and Theoretical Computer Sciences 4 (1991) 205\u2013220.","journal-title":"Applied Geometry and Discrete Mathematics, The \u201cVictor Klee Festschrift\u201d, DIMACS series in Discrete Mathematics and Theoretical Computer Sciences"},{"key":"CR14","unstructured":"M. Deza, V.P. Grishukhin and M. Laurent, \u201cThe hypermetric cone is polyhedral,\u201d to appear in:Combinatorica."},{"key":"CR15","unstructured":"M. Deza, M. Gr\u00f6tschel and M. Laurent, \u201cClique-web facets for multicut polytopes,\u201d to appear in:Mathematics of Operations Research."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01580897","volume":"56","author":"M. Deza","year":"1992","unstructured":"M. Deza and M. Laurent, \u201cFacets for the cut cone I,\u201dMathematical Programming 56 (1992) 121\u2013160, this issue.","journal-title":"Mathematical Programming"},{"key":"CR17","unstructured":"M. Deza and M. Laurent, \u201cNew results on facets of the cut cone,\u201d to appear in:R.C. Bose Memorial Issue, Journal of Combinatorics, Information and System Sciences (1992)."},{"key":"CR18","first-page":"17","volume-title":"Lectures Notes in Mathematics No. 490","author":"J.B. Kelly","year":"1975","unstructured":"J.B. Kelly, \u201cHypermetric spaces,\u201dLectures Notes in Mathematics No. 490 (Springer, Berlin, 1975) pp. 17\u201331."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580898.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580898\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580898","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:12:12Z","timestamp":1556881932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580898"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,8]]},"references-count":18,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,8]]}},"alternative-id":["BF01580898"],"URL":"https:\/\/doi.org\/10.1007\/bf01580898","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,8]]}}}