{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T07:38:10Z","timestamp":1648885090118},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[1993,6,1]],"date-time":"1993-06-01T00:00:00Z","timestamp":738892800000},"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":[[1993,6]]},"DOI":"10.1007\/bf02988300","type":"journal-article","created":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T11:36:16Z","timestamp":1226748976000},"page":"135-152","source":"Crossref","is-referenced-by-count":4,"title":["The cut cone III: On the role of triangle facets"],"prefix":"10.1007","volume":"9","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":"BF02988300_CR1","first-page":"439","volume":"294","author":"P. Assouad","year":"1982","unstructured":"Assouad, P.: Sous-espaces de L1 et inrgalitrs hyp\u00e9rmrtriques. Comptes Rendus de l\u2019Academie des Sciences de Paris t.294 (1982) 439\u2013442","journal-title":"Comptes Rendus de l\u2019Academie des Sciences de Paris t"},{"issue":"1","key":"BF02988300_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":"BF02988300_CR3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02592023","volume":"36","author":"F. Barahona","year":"1986","unstructured":"Barahona, F., Mahjoub, A.R.: On the cut polytope. Mathematical Programming36 157\u2013173 (1986)","journal-title":"Mathematical Programming"},{"key":"BF02988300_CR4","unstructured":"Boros, E., Hammer, P.L.: Cut-polytopes, boolean quadric polytopes and nonnegative quadratic pseudo-boolean functions. Research report RRR 24-90, RUTCOR, Rutgers University 1990, to appear in Mathematics of Operations Research"},{"key":"BF02988300_CR5","unstructured":"De Simone, G, Deza, M., 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":"BF02988300_CR6","doi-asserted-by":"crossref","unstructured":"Deza, M., Grishukhin, V.P., Laurent, M.: The symmetries of the cut polytope and of some relatives. In: Applied Geometry and Discrete Mathematics, the \u201cVictor Klee Festschrift\u201d (P. Gritzmann and B. Sturmfels eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4 (1991) 205\u2013220","DOI":"10.1090\/dimacs\/004\/16"},{"key":"BF02988300_CR7","unstructured":"Deza, M., Laurent, M.: The cut cone I. Research Memerandum RMI 88-13, University of Tokyo 1988 (to appear in Mathematical Programming)"},{"key":"BF02988300_CR8","unstructured":"Deza, M., Laurent, M.: The cut cone II: clique-web facets. Document n.50, LAMSADE, Universit\u00e9 Paris Dauphine 1989, to appear in Mathematical Programming"},{"key":"BF02988300_CR9","unstructured":"Deza, M., Laurent, M.: The even and odd cut polytopes. Research report B-231, Tokyo Institute of Technology 1990, to appear in Discrete Mathematics"},{"key":"BF02988300_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":"BF02988300_CR11","unstructured":"Grishukhin, V.P.: Computing extreme rays of the metric cone for seven points. 1989 to appear in European Journal of Combinatorics"},{"key":"BF02988300_CR12","volume-title":"Convex polytopes","author":"B. Gr\u00fcnbaum","year":"1967","unstructured":"Gr\u00fcnbaum, B.: Convex polytopes. John Wiley & Sons Inc, New York 1967"},{"key":"BF02988300_CR13","volume-title":"North Holland Mathematics Studies vol. 121","author":"L. Lovasz","year":"1986","unstructured":"Lovasz, L., Plummer, M.: Matching theory. Akad\u00e9miai Kiado, Budapest 1986 and North Holland Mathematics Studies vol. 121"},{"key":"BF02988300_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":"BF02988300_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., RSdl, V.: On qualitatively independent partitions and related problems, Discrete Appl. Math.6, 193\u2013205 (1983)","journal-title":"Discrete Appl. Math."},{"key":"BF02988300_CR16","unstructured":"Poljak, S., Turzik, D.: A polynomial algorithm for constructing a large bipartite subgraph with an application to satisfiability problem, Canadian Mathematical Journal (1982) 519\u2013524"},{"key":"BF02988300_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., 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":"BF02988300_CR18","first-page":"89","volume-title":"Max-cut in circulant graphs","author":"S. Poljak","year":"1989","unstructured":"Poljak, S., Turzik, D.: Max-cut in circulant graphs. KAM Series 89\u2013146, Charles University, Prague 1989 (to appear in Annals of Discrete Mathematics)"},{"key":"BF02988300_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\/BF02988300.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02988300\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02988300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T22:03:34Z","timestamp":1558476214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02988300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":19,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["BF02988300"],"URL":"https:\/\/doi.org\/10.1007\/bf02988300","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}