{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:33:54Z","timestamp":1756895634601},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[1992,6]]},"DOI":"10.1007\/bf02350631","type":"journal-article","created":{"date-parts":[[2006,3,15]],"date-time":"2006-03-15T19:30:24Z","timestamp":1142451024000},"page":"125-142","source":"Crossref","is-referenced-by-count":13,"title":["The cut cone III: On the role of triangle facets"],"prefix":"10.1007","volume":"8","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"}]},{"given":"Svatopluk","family":"Poljak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02350631_CR1","first-page":"439","volume":"294","author":"P. Assouad","year":"1982","unstructured":"Assouad P.: Sous-espaces deL 1 et in\u00e9galit\u00e9s hyperm\u00e9triques, C.R. Academie des Sciences de Paris t. 294 (1982) 439\u2013442","journal-title":"C.R. Academie des Sciences de Paris t."},{"issue":"1","key":"BF02350631_CR2","doi-asserted-by":"crossref","first-page":"126","DOI":"10.4153\/CJM-1980-010-0","volume":"32","author":"D. Avis","year":"1980","unstructured":"Avis D.: On the extreme rays of the metric cone, Can. J. Math.32 (1), 126\u2013144 (1980)","journal-title":"Can. J. Math."},{"key":"BF02350631_CR3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02592023","volume":"36","author":"F. Barahona","year":"1986","unstructured":"Barahona F. and Mahjoub A.R.: On the cut polytope, Math. Program.36, 157\u2013173 (1986)","journal-title":"Math. Program."},{"key":"BF02350631_CR4","unstructured":"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)"},{"key":"BF02350631_CR5","series-title":"Research report n","volume-title":"Collapsing and lifting for the cut cone","author":"C. Simone De","year":"1989","unstructured":"De Simone C., Deza M. and Laurent M.: Collapsing and lifting for the cut cone, Research report n.265, IASI-CNR, Roma, Italy (1989), to appear in Graphs and Combinatorics"},{"key":"BF02350631_CR6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1090\/dimacs\/004\/16","volume":"4","author":"M. Deza","year":"1991","unstructured":"Deza M., V.P. Grishukhin and M. Laurent The symmetries of the cut polytope and of some relatives, Applied Geometry and Discrete Mathematics, the \u201cVictor Klee Festschrift\u201d, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 4 205\u2013219 (1991)","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"BF02350631_CR7","unstructured":"Deza M. and Laurent M.: The cut cone I, Research Memerandum RMI 88-13, University of Tokyo (1988), to appear in Math. Program."},{"key":"BF02350631_CR8","unstructured":"Deza M. and Laurent M.: The cut cone II: clique-web facets, Document n.50, LAMSADE, Universit\u00e9 Paris Dauphine (1989), to appear in Math. Program."},{"key":"BF02350631_CR9","unstructured":"Deza M. and Laurent M.: The even and odd cut polytopes, Research report B-231, Tokyo institute of Technology (1990)"},{"key":"BF02350631_CR10","doi-asserted-by":"crossref","first-page":"475","DOI":"10.4153\/CJM-1973-048-x","volume":"25","author":"C.S. Edwards","year":"1973","unstructured":"Edwards C.S.: Some extremal properties of bipartite subgraphs, Can. J. Math.25, 475\u2013485 (1973)","journal-title":"Can. J. Math."},{"key":"BF02350631_CR11","unstructured":"Grishukhin V.P.: Computing extreme rays of the metric cone for seven points (1989)"},{"key":"BF02350631_CR12","volume-title":"Convex polytopes","author":"B. Gr\u00fcnbaum","year":"1967","unstructured":"Gr\u00fcnbaum B.: Convex polytopes, New York, John Wiley & Sons Inc. (1967)"},{"key":"BF02350631_CR13","volume-title":"Matching theory","author":"L. Lovasz","year":"1986","unstructured":"Lovasz L. and Plummer M.: Matching theory, Akad\u00e9miai Kiado, Budapest (1986) and North Holland Mathematics Studies vol. 121"},{"key":"BF02350631_CR14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF01589101","volume":"45","author":"M. Padberg","year":"1989","unstructured":"Padberg M.: The boolean quadric polytope: some characteristics, facets and relatives, Math. Program.45, 139\u2013172 (1989)","journal-title":"Math. Program."},{"key":"BF02350631_CR15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(83)90072-0","volume":"6","author":"S. Poljak","year":"1983","unstructured":"Poljak, S., Pultr A. and R\u00f6dl V.: On qualitatively independent partitions and related problems, Discrete Appl. Math.6, 193\u2013205 (1983)","journal-title":"Discrete Appl. Math."},{"key":"BF02350631_CR16","doi-asserted-by":"crossref","unstructured":"Poljak S. and Turzik D.: A polynomial algorithm for constructing a large bipartite subgraph with an application to satisfiability problem, Canadian Mathematical Journal 519\u2013524 (1982)","DOI":"10.4153\/CJM-1982-036-8"},{"key":"BF02350631_CR17","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0012-365X(86)90192-5","volume":"58","author":"S. Poljak","year":"1986","unstructured":"Poljak S. and Turzik D.: A polynomial heuristic for certain subgraph optimization problems with guaranteed lower bound, Discrete Math.58, 99\u2013104 (1986)","journal-title":"Discrete Math."},{"key":"BF02350631_CR18","series-title":"KAM Series 89-146","volume-title":"Max-cut in circulant graphs","author":"S. Poljak","year":"1989","unstructured":"Poljak S. and Turzik D.: Max-cut in circulant graphs, KAM Series 89-146, Charles University, Prague (1989); to appear in Discrete Mathematics"},{"key":"BF02350631_CR19","first-page":"1544","volume":"10","author":"V. Trubin","year":"1969","unstructured":"Trubin V.: On a method of solution of integer linear programming problems of a special kind, Sov. Math. Dokl.10, 1544\u20131546 (1969)","journal-title":"Sov. Math. Dokl."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02350631.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02350631\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02350631","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T06:20:38Z","timestamp":1558074038000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02350631"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF02350631"],"URL":"https:\/\/doi.org\/10.1007\/bf02350631","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}