{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T04:42:01Z","timestamp":1725856921162},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319334608"},{"type":"electronic","value":"9783319334615"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-33461-5_25","type":"book-chapter","created":{"date-parts":[[2016,5,24]],"date-time":"2016-05-24T18:35:59Z","timestamp":1464114959000},"page":"300-311","source":"Crossref","is-referenced-by-count":4,"title":["On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chv\u00e1tal Rank"],"prefix":"10.1007","author":[{"given":"G\u00e9rard","family":"Cornu\u00e9jols","sequence":"first","affiliation":[]},{"given":"Dabeen","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,25]]},"reference":[{"unstructured":"Abdi, A., Cornu\u00e9jols, G., Pashkovich, K.: Delta minors in clutters (work in progress)","key":"25_CR1"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1287\/moor.2014.0673","volume":"40","author":"G Angulo","year":"2015","unstructured":"Angulo, G., Ahmed, S., Dey, S.S., Kaibel, V.: Forbidden vertices. Math. Oper. Res. 40, 350\u2013360 (2015)","journal-title":"Math. Oper. Res."},{"key":"25_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0166-218X(99)00156-0","volume":"98","author":"A Bockmayr","year":"1999","unstructured":"Bockmayr, A., Eisenbrand, F., Hartmann, M., Schulz, A.S.: On the Chv\u00e1tal rank of polytopes in the 0\/1 cube. Discrete Appl. Math. 98, 21\u201327 (1999)","journal-title":"Discrete Appl. Math."},{"key":"25_CR4","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0012-365X(73)90167-2","volume":"4","author":"V Chv\u00e1tal","year":"1973","unstructured":"Chv\u00e1tal, V.: Edmonds polytopes and a hierarchy of combinatorial problems. Discrete Math. 4, 305\u2013337 (1973)","journal-title":"Discrete Math."},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/0024-3795(89)90476-X","volume":"114\/115","author":"V Chv\u00e1tal","year":"1989","unstructured":"Chv\u00e1tal, V., Cook, W., Hartmann, M.: On cutting-plane proofs in combinatorial optimization. Linear Algebra Appl. 114\/115, 455\u2013499 (1989)","journal-title":"Linear Algebra Appl."},{"doi-asserted-by":"crossref","unstructured":"Cornu\u00e9jols, G., Li, Y.: Deciding emptiness of the Gomory-Chv\u00e1tal closure is NP-complete, even for a rational polyhedron containing no integer point. In: Louveaux, Q., Skutella, M. (eds.) IPCO 2016, vol. 9682, pp. 387\u2013397. Springer, Switzerland (2016)","key":"25_CR6","DOI":"10.1007\/978-3-319-33461-5_32"},{"key":"25_CR7","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10107-013-0649-9","volume":"145","author":"D Dadush","year":"2014","unstructured":"Dadush, D., Dey, S.S., Vielma, J.P.: On the Chv\u00e1tal-Gomory closure of a compact convex set. Math. Program. Ser. A 145, 327\u2013348 (2014)","journal-title":"Math. Program. Ser. A"},{"key":"25_CR8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s00493-003-0020-5","volume":"23","author":"F Eisenbrand","year":"2003","unstructured":"Eisenbrand, F., Schulz, A.S.: Bounds on the Chv\u00e1tal rank of polytopes in the 0\/1 cube. Combinatorica 23, 245\u2013261 (2003)","journal-title":"Combinatorica"},{"key":"25_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/3-540-48777-8_17","volume-title":"Integer Programming and Combinatorial Optimization","author":"ME Hartmann","year":"1999","unstructured":"Hartmann, M.E., Queyranne, M., Wang, Y.: On the Chv\u00e1tal rank of certain inequalities. In: Cornu\u00e9jols, G., Burkard, R.E., Woeginger, G.J. (eds.) IPCO 1999. LNCS, vol. 1610, pp. 218\u2013233. Springer, Heidelberg (1999)"},{"key":"25_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-3-642-36694-9_30","volume-title":"Integer Programming and Combinatorial Optimization","author":"T Rothvo\u00df","year":"2013","unstructured":"Rothvo\u00df, T., Sanit\u00e1, L.: 0\/1 polytopes with quadratic Chv\u00e1tal rank. In: Goemans, M., Correa, J. (eds.) IPCO 2013. LNCS, vol. 7801, pp. 349\u2013361. Springer, Heidelberg (2013)"},{"key":"25_CR11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0167-5060(08)70085-2","volume":"9","author":"A Schrijver","year":"1980","unstructured":"Schrijver, A.: On cutting planes. Ann. Discrete Math. 9, 291\u2013296 (1980)","journal-title":"Ann. Discrete Math."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-33461-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T15:46:56Z","timestamp":1567957616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-33461-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319334608","9783319334615"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-33461-5_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}