{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:05:00Z","timestamp":1773615900651,"version":"3.50.1"},"reference-count":10,"publisher":"Allerton Press","issue":"7","license":[{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.3103\/s0146411615070032","type":"journal-article","created":{"date-parts":[[2016,1,26]],"date-time":"2016-01-26T18:45:51Z","timestamp":1453833951000},"page":"608-614","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On fractional faces of the metric polytope"],"prefix":"10.3103","volume":"49","author":[{"given":"V. A.","family":"Bondarenko","sequence":"first","affiliation":[]},{"given":"A. V.","family":"Nikolaev","sequence":"additional","affiliation":[]}],"member":"1627","published-online":{"date-parts":[[2016,1,28]]},"reference":[{"key":"6434_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF01589101","volume":"45","author":"M.V. Padberg","year":"1989","unstructured":"Padberg, M.V., The Boolean quadric polytope: Some characteristics, facets and relatives, Math. Program, 1989, vol. 45, p. 139\u2013172.","journal-title":"facets and relatives, Math. Program"},{"issue":"6","key":"6434_CR2","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1134\/S0005117907060021","volume":"68","author":"V.A. Bondarenko","year":"2007","unstructured":"Bondarenko, V.A. and Uryvaev, B.V., On one problem of integer optimization, Autom. Remote Control, 2007, vol. 68, no. 6, p. 948\u2013953.","journal-title":"Autom. Remote Control"},{"key":"6434_CR3","volume-title":"Geometricheskie konstruktsii i slozhnost\u2019 v kombinatornoi optimizatsii","author":"V.A. Bondarenko","year":"2008","unstructured":"Bondarenko, V.A. and Maksimenko, A.N., Geometricheskie konstruktsii i slozhnost\u2019 v kombinatornoi optimizatsii (Geometric Constructs and Complexity in Combinatorial Optimization), Moscow: LKI, 2008."},{"issue":"1","key":"6434_CR4","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1134\/S1064562412010152","volume":"85","author":"V.A. Bondarenko","year":"2012","unstructured":"Bondarenko, V.A. and Nikolaev, A.V., A class of hypergraphs and vertices of cut polytope relaxations, Dokl. Math., 2012, vol. 85, no. 1, p. 46\u201347.","journal-title":"Dokl. Math."},{"key":"6434_CR5","volume-title":"Universitat Heidelberg","author":"T. Christof","year":"1997","unstructured":"Christof, T. and Reinelt, G., Efficient parallel facet enumeration for 0\/1-polytopes. Technical report, Universitat Heidelberg, 1997."},{"key":"6434_CR6","first-page":"2","volume-title":"Geometry of Cuts and Metrics","author":"M.M. Deza","year":"2009","unstructured":"Deza, M.M. and Laurent, M., Geometry of Cuts and Metrics (Algorithms and Combinatorics), Springer, 2009, ed. 2."},{"key":"6434_CR7","first-page":"17","volume-title":"Research of the Computer Science Department: Collected Papers for the 25th Anniversary of the Department, Yaroslavl","author":"V.A. Bondarenko","year":"2011","unstructured":"Bondarenko, V.A. and Nikolaev, A.V., Similarity of various relaxations of cut polyhedron, in Research of the Computer Science Department: Collected Papers for the 25th Anniversary of the Department, Yaroslavl, 2011, p. 17\u201321."},{"issue":"3","key":"6434_CR8","first-page":"82","volume":"18","author":"A.V. Nikolaev","year":"2011","unstructured":"Nikolaev, A.V., Hypergraphs of special type and cut polytope relaxations properties analysis, Model. Anal. Inform. Sist., 2011, vol. 18, no. 3, p. 82\u2013100.","journal-title":"Model. Anal. Inform. Sist"},{"issue":"2","key":"6434_CR9","first-page":"23","volume":"3","author":"V.A. Bondarenko","year":"2011","unstructured":"Bondarenko, V.A. and Nikolaev, A.V., Some properties of cut polytope relaxations, Yaroslavl Pedag. Vestn., 2011, vol. 3, no. 2, p. 23\u201329.","journal-title":"Yaroslavl Pedag. Vestn."},{"issue":"1\u20133","key":"6434_CR10","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0012-365X(94)00091-V","volume":"151","author":"M. Laurent","year":"1996","unstructured":"Laurent, M., Graphic vertices of the metric polytope, Discrete Math., 1996, vol. 151, nos. 1\u20133, pp. 131\u2013153.","journal-title":"Discrete Math."}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615070032.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411615070032","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615070032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615070032.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:06:41Z","timestamp":1773612401000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411615070032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":10,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["6434"],"URL":"https:\/\/doi.org\/10.3103\/s0146411615070032","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"assertion":[{"value":"28 July 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2016","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}