{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:20:48Z","timestamp":1773616848128,"version":"3.50.1"},"reference-count":15,"publisher":"Pleiades Publishing Ltd","issue":"9","license":[{"start":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T00:00:00Z","timestamp":1409529600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T00:00:00Z","timestamp":1409529600000},"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":["Autom Remote Control"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1134\/s0005117914090082","type":"journal-article","created":{"date-parts":[[2014,9,11]],"date-time":"2014-09-11T17:12:55Z","timestamp":1410455575000},"page":"1626-1636","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On a recognition problem on cut polytope relaxations"],"prefix":"10.1134","volume":"75","author":[{"given":"V. A.","family":"Bondarenko","sequence":"first","affiliation":[]},{"given":"A. V.","family":"Nikolaev","sequence":"additional","affiliation":[]},{"given":"M. E.","family":"Symanovich","sequence":"additional","affiliation":[]},{"given":"R. O.","family":"Shemyakin","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2014,9,12]]},"reference":[{"issue":"6","key":"137_CR1","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1134\/S0005117907060021","volume":"68","author":"VA 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, pp. 948\u2013953.","journal-title":"Autom. Remote Control"},{"key":"137_CR2","volume-title":"Lektsii po matematike, tom 10: Perebor i effektivnye algoritmy","author":"V Boss","year":"2008","unstructured":"Boss, V., Lektsii po matematike, tom 10: Perebor i effektivnye algoritmy (Lectures in Mathematics, vol. 10: Enumeration and Efficient Algorithms), Moscow: LKI, 2008."},{"key":"137_CR3","first-page":"133","volume-title":"Modeling and Analysis of Computational Systems","author":"VA Bondarenko","year":"1987","unstructured":"Bondarenko, V.A., On One Combinatorial Polytope, in Modeling and Analysis of Computational Systems, Yaroslavl: Yaroslav. Gos. Univ., 1987, pp. 133\u2013134."},{"key":"137_CR4","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF01589101","volume":"45","author":"MV Padberg","year":"1989","unstructured":"Padberg, M.V., The Boolean Quadratic Polytope: Some Characteristics, Facets and Relatives, Math. Program., 1989, vol. 45, pp. 139\u2013172.","journal-title":"Math. Program."},{"key":"137_CR5","volume-title":"Geometry of Cuts and Metrics (Algorithms and Combinatorics)","author":"MM Deza","year":"2009","unstructured":"Deza, M.M. and Laurent, M., Geometry of Cuts and Metrics (Algorithms and Combinatorics), Berlin: Springer, 2009, 2nd ed.","edition":"2nd ed"},{"issue":"1","key":"137_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1134\/S1064562412010152","volume":"85","author":"VA 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, pp. 46\u201347.","journal-title":"Dokl. Math."},{"key":"137_CR7","series-title":"DMV Seminars Series","volume-title":"Polytopes-Combinatorics and Computation","author":"GM Ziegler","year":"2000","unstructured":"Ziegler, G.M., Lectures on 0\u20131 Polytopes, in Polytopes-Combinatorics and Computation, DMV Seminars Series, Kalai, G. and Ziegler, G.M., Eds., Basel: Birkhauser, 2000."},{"issue":"3","key":"137_CR8","first-page":"82","volume":"18","author":"AV Nikolaev","year":"2011","unstructured":"Nikolaev, A.V., Hypergraphs of a Special Form and Analyzing the Properties of Cut Polytope Relaxations, Modelir. Anal. Inform. Sist., 2011, vol. 18, no. 3, pp. 82\u2013100.","journal-title":"Modelir. Anal. Inform. Sist."},{"key":"137_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-0348-8438-9_2","volume-title":"Polytopes-Combinatorics and Computation","author":"E Gawrilow","year":"2000","unstructured":"Gawrilow, E. and Joswig, M., Polymake: A Framework for Analyzing Convex Polytopes, in Polytopes-Combinatorics and Computation (Oberwolfach, 1997), DMV Sem., 29, Basel: Birkhauser, 2000, pp. 43\u201373."},{"key":"137_CR10","unstructured":"Christof, T. and Loebel, A., PORTA: Polyhedron Representation Transformation Algorithm, Version 1.4.1, The Konrad-Zuse-Zentrum fur Informationstechnik Berlin, http:\/\/www.zib.de\/Optimization\/Software\/Porta\/."},{"key":"137_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, A Series of Books in the Mathematical Sciences, San Francisco: W.H. Freeman and Co., 1979."},{"key":"137_CR12","first-page":"386","volume-title":"Proc. Twentieth Int. Joint Conf. Artificial Intelligence (IJCAI\u201907)","author":"M Gebser","year":"2007","unstructured":"Gebser, M., Kaufmann, B., Neumann, A., and Schaub, T., Conflict-Driven Answer Set Solving, Proc. Twentieth Int. Joint Conf. Artificial Intelligence (IJCAI\u201907), Hyderabad, India: AAAI Press\/MIT Press, 2007, pp. 386\u2013392."},{"key":"137_CR13","unstructured":"Biere, A. and Kepler, J., Plingeling, Linz: Univ. of Linz, Austria, http:\/\/fmv.jku.at\/lingeling\/."},{"key":"137_CR14","unstructured":"Berkelaar, M., Eikland, K., and Notebaert, P., lp solve 5.5.2.0. Open Source (Mixed-Integer) Linear Programming System, http:\/\/lpsolve.sourceforge.net\/5.5\/."},{"key":"137_CR15","unstructured":"Makhorin, A.O., GLPK: GNU Linear Programming Kit 4.53, http:\/\/www.gnu.org\/software\/glpk\/."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117914090082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117914090082","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117914090082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117914090082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:27:21Z","timestamp":1773613641000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117914090082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":15,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1134\/s0005117914090082","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9]]},"assertion":[{"value":"30 August 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2014","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}