{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:13:50Z","timestamp":1726409630496},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319455860"},{"type":"electronic","value":"9783319455877"}],"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-45587-7_16","type":"book-chapter","created":{"date-parts":[[2016,9,9]],"date-time":"2016-09-09T04:01:21Z","timestamp":1473393681000},"page":"177-188","source":"Crossref","is-referenced-by-count":0,"title":["On Vertices and Facets of Combinatorial 2-Level Polytopes"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Aprile","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfonso","family":"Cevallos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuri","family":"Faenza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,10]]},"reference":[{"issue":"1","key":"16_CR1","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/0095-8956(86)90063-8","volume":"40","author":"F Barahona","year":"1986","unstructured":"Barahona, F., Gr\u00f6tschel, M.: On the cycle polytope of a binary matroid. J. Comb. Theory, Ser. B 40(1), 40\u201362 (1986)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"2","key":"16_CR2","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1006\/aima.2001.1991","volume":"161","author":"I B\u00e1r\u00e1ny","year":"2001","unstructured":"B\u00e1r\u00e1ny, I., P\u00f3r, A.: On 0-1 polytopes with many facets. Adv. Math. 161(2), 209\u2013228 (2001)","journal-title":"Adv. Math."},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-662-48350-3_17","volume-title":"Algorithms \u2013 ESA 2015","author":"A Bohn","year":"2015","unstructured":"Bohn, A., Faenza, Y., Fiorini, S., Fisikopoulos, V., Macchia, M., Pashkovich, K.: Enumeration of 2-level polytopes. In: Bansal, N., Finocchi, I. (eds.) ESA 2015. LNCS, vol. 9294, pp. 191\u2013202. Springer, Heidelberg (2015)"},{"issue":"2","key":"16_CR4","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.orl.2007.05.007","volume":"36","author":"B Chaourar","year":"2008","unstructured":"Chaourar, B.: On the kth best base of a matroid. Oper. Res. Lett. 36(2), 239\u2013242 (2008)","journal-title":"Oper. Res. Lett."},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V Chv\u00e1tal","year":"1975","unstructured":"Chv\u00e1tal, V.: On certain polytopes associated with graphs. J. Comb. Theory Ser. B 18, 138\u2013154 (1975)","journal-title":"J. Comb. Theory Ser. B"},{"key":"16_CR6","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics, vol. 101. Springer, Heidelberg (2005)"},{"issue":"4","key":"16_CR7","first-page":"437","volume":"62","author":"EM Feichtner","year":"2005","unstructured":"Feichtner, E.M., Sturmfels, B.: Matroid polytopes, nested sets and bergman fans. Portugaliae Mathematica 62(4), 437\u2013468 (2005)","journal-title":"Portugaliae Mathematica"},{"issue":"1\u20132","key":"16_CR8","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10107-010-0425-z","volume":"133","author":"J Gouveia","year":"2012","unstructured":"Gouveia, J., Laurent, M., Parrilo, P.A., Thomas, R.: A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs. Math. Program. 133(1\u20132), 203\u2013225 (2012)","journal-title":"Math. Program."},{"issue":"4","key":"16_CR9","doi-asserted-by":"crossref","first-page":"2097","DOI":"10.1137\/090746525","volume":"20","author":"J Gouveia","year":"2010","unstructured":"Gouveia, J., Parrilo, P., Thomas, R.: Theta bodies for polynomial ideals. SIAM J. Optim. 20(4), 2097\u20132118 (2010)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"16_CR10","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1007\/s00454-015-9735-5","volume":"54","author":"F Grande","year":"2015","unstructured":"Grande, F., Ru\u00e9, J.: Many 2-level polytopes from matroids. Discret. Comput. Geom. 54(4), 954\u2013979 (2015)","journal-title":"Discret. Comput. Geom."},{"key":"16_CR11","unstructured":"Grande, F., Sanyal, R.: Theta rank, levelness, and matroid minors (2014). arXiv:1408.1262"},{"key":"16_CR12","doi-asserted-by":"crossref","DOI":"10.1201\/9781420057140","volume-title":"Graph Theory and Its Applications","author":"JL Gross","year":"2005","unstructured":"Gross, J.L., Yellen, J.: Graph Theory and Its Applications. CRC Press, Boca Raton (2005)"},{"key":"16_CR13","volume-title":"Matroid Theory","author":"JG Oxley","year":"2006","unstructured":"Oxley, J.G.: Matroid Theory, vol. 3. Oxford University Press, Oxford (2006)"},{"key":"16_CR14","volume-title":"Theory of Linear and Integer Programming","author":"A Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)"},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0167-5060(08)70717-9","volume":"6","author":"R Stanley","year":"1980","unstructured":"Stanley, R.: Decompositions of rational convex polytopes. Ann. Discret. Math. 6, 333\u2013342 (1980)","journal-title":"Ann. Discret. Math."},{"issue":"3","key":"16_CR16","doi-asserted-by":"crossref","first-page":"433","DOI":"10.2748\/tmj\/1163775139","volume":"58","author":"S Sullivant","year":"2006","unstructured":"Sullivant, S.: Compressed polytopes and statistical disclosure limitation. Tohoku Math. J. Second Ser. 58(3), 433\u2013445 (2006)","journal-title":"Tohoku Math. J. Second Ser."},{"key":"16_CR17","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0022-0000(91)90024-Y","volume":"43","author":"M Yannakakis","year":"1991","unstructured":"Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. Syst. Sci. 43, 441\u2013466 (1991)","journal-title":"J. Comput. Syst. Sci."},{"key":"16_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G Ziegler","year":"1995","unstructured":"Ziegler, G.: Lectures on Polytopes, vol. 152. Springer, Berlin (1995)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45587-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T23:53:08Z","timestamp":1657237988000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45587-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319455860","9783319455877"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45587-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}