{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:15:26Z","timestamp":1725664526446},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540594086"},{"type":"electronic","value":"9783540492450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59408-6_56","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:15:10Z","timestamp":1330276510000},"page":"252-266","source":"Crossref","is-referenced-by-count":0,"title":["The Hilbert basis of the cut cone over the complete graph K 6"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Laburthe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"20_CR1","unstructured":"B. Alspach, L. Goddyn and C.Q. Zhang, Graphs with the circuit cover property, 1990"},{"issue":"A","key":"20_CR2","first-page":"439","volume":"294","author":"P. Assouad","year":"1982","unstructured":"P. Assouad, Sous-espaces de L 1 et in\u00e9galit\u00e9s hyperm\u00e9triques, Comptes rendus de l'Acad\u00e9mie des sciences de Paris 294 (A), p. 439\u2013442, 1982","journal-title":"Comptes rendus de l'Acad\u00e9mie des sciences de Paris"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"P. Assouad, M. Deza, Espaces m\u00e9triques plongeables dans un hypercube: aspects combinatoires Combinatorics 79 Part I, eds: M. Deza et I.G. Rosenberg, Annals of Discrete Mathematics, vol 8, p. 197\u2013210, 1980","DOI":"10.1016\/S0167-5060(08)70874-4"},{"key":"20_CR4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0195-6698(89)80002-2","volume":"10","author":"D. Avis","year":"1989","unstructured":"D. Avis and Mutt, All facets of the six point Hamming cone, European Journal of Combinatorics 10, p. 309\u2013312, 1989","journal-title":"European Journal of Combinatorics"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"R.E. Bixby Kuratowsky's and Wagner's theorems for matroids Journal of Combinatorial Theory (B) 22, 1977","DOI":"10.1016\/0095-8956(77)90047-8"},{"key":"20_CR6","volume-title":"LIENS technical report 95-1","author":"A. Deza","year":"1994","unstructured":"A. Deza, M. Deza, The combinatorial structure of small cut and metric polytopes, LIENS technical report 95-1, \u00c9cole Normale Sup\u00e9rieure, Paris, 1994"},{"key":"20_CR7","first-page":"940","volume":"5","author":"M. Deza","year":"1961","unstructured":"M. Deza, On the Hamming geometry of unitary cubes, Soviet Physics Doklady 5 p. 940\u2013943, 1961 (translated from Doklady ANCSSR 134, p.1037\u20131040, 1960","journal-title":"Soviet Physics Doklady"},{"issue":"A","key":"20_CR8","first-page":"873","volume":"277","author":"M. Deza","year":"1973","unstructured":"M. Deza, Matrices de formes quadratiques non n\u00e9gatives pour des arguments binaires, Comptes rendus de l'Acad\u00e9mie des sciences de Paris 277 (A), p. 873\u2013875, 1973","journal-title":"Comptes rendus de l'Acad\u00e9mie des sciences de Paris"},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0963548300001115","volume":"3","author":"M. Deza","year":"1994","unstructured":"M. Deza, V. Grishukhin Cut Cone IV: Lattice points, Combinatorics, Probability and Computing 3, p. 191\u2013214, 1994","journal-title":"Combinatorics, Probability and Computing"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"M. Deza, V. Grishukhin and M. Laurent, The symmetries of the cut polytope and of some relatives Applied Geometry and Discrete Mathematics, eds: P. Gritzman and B. Sturmfels, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, p.205\u2013220, 1991","DOI":"10.1090\/dimacs\/004\/16"},{"key":"20_CR11","unstructured":"M. Deza, M. Laurent, Applications of the Cut Polyhedra report BS-R9221 CWI, Department of Operations Research, Statistics and System Theory, 1992, to appear in Journal of Computational and applied mathematics"},{"key":"20_CR12","volume-title":"Hypercube Embeddings and Designs LIENS technical report 94-7","author":"M. Deza","year":"1994","unstructured":"M. Deza, M. Laurent, Hypercube Embeddings and Designs LIENS technical report 94-7, \u00c9cole Normale Sup\u00e9rieure, Paris, 1994"},{"key":"20_CR13","unstructured":"X. Fu, L. Goddyn, Matroids with the circuit cover property, in preparation"},{"key":"20_CR14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01442864","volume":"6","author":"P. Gordan","year":"1873","unstructured":"P. Gordan, \u00dcber die Aufl\u00f6sung linearer Gleichungen mit reellen Coefficienten, Mathematishe Annalen 6, p. 23\u201328, 1873","journal-title":"Mathematishe Annalen"},{"key":"20_CR15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0024-3795(79)90018-1","volume":"25","author":"F.R. Giles","year":"1979","unstructured":"F.R. Giles, W.R. Pulleyblank, Total dual integrality and integer polyhedra, Linear Algebra and its Applications 25, p. 191\u2013196, 1979","journal-title":"Linear Algebra and its Applications"},{"key":"20_CR16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0195-6698(13)80064-9","volume":"11","author":"V. Grishukhin","year":"1990","unstructured":"V. Grishukhin, All facets of the cut cone C n for n=7 are known European Journal of Combinatorics 11, p. 115\u2013117, 1990","journal-title":"European Journal of Combinatorics"},{"key":"20_CR17","volume-title":"LIENS technical report 95-","author":"F. Laburthe","year":"1995","unstructured":"F. Laburthe, M. Deza, M. Laurent The Hilbert basis of the cut cone of the complete graph over six vertices, LIENS technical report 95-, \u00c9cole Normale Sup\u00e9rieure, Paris, 1995"},{"key":"20_CR18","volume-title":"LIENS technical report 93-9","author":"M. Laurent","year":"1993","unstructured":"M. Laurent, Hilbert Bases of cuts, LIENS technical report 93-9, \u00c9cole Normale Sup\u00e9rieure, Paris, 1993"},{"key":"20_CR19","unstructured":"S. Poljak, Z. Tuza, Maximum cuts and large bipartite subgraphs DIMACS eds: L. Lovasz, P.D. Seymour, en pr\u00e9paration"},{"key":"20_CR20","unstructured":"A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1986"},{"key":"20_CR21","unstructured":"A. Seb\u00f6, Hilbert Bases, Carath\u00e9odory's Theorem and Combinatorial Optimization, Proceedings of IPCO, eds: R. Kannan, W.R. Pulleyblank, University of Waterloo Press, 1990"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"P.D. Seymour Decomposition of regular matroids Journal of Combinatorial Theory (B) 28, 1980","DOI":"10.1016\/0095-8956(80)90075-1"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59408-6_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:27:03Z","timestamp":1605648423000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59408-6_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540594086","9783540492450"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-59408-6_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}