{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:07:23Z","timestamp":1773655643379,"version":"3.50.1"},"reference-count":13,"publisher":"Wiley","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:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["14-01-00333"],"award-info":[{"award-number":["14-01-00333"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Mathematics and Mathematical Sciences"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>We consider maximum and minimum cut problems with nonnegative weights of edges. We define the graphs of the cone decompositions and find a linear clique number for the min-cut problem and a superpolynomial clique number for the max-cut problem. These values characterize the time complexity in a broad class of algorithms based on linear comparisons.<\/jats:p>","DOI":"10.1155\/2016\/7863650","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T16:02:43Z","timestamp":1454342563000},"page":"1-6","source":"Crossref","is-referenced-by-count":11,"title":["On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems"],"prefix":"10.1155","volume":"2016","author":[{"given":"Vladimir","family":"Bondarenko","sequence":"first","affiliation":[{"name":"Department of Discrete Analysis, P.G. Demidov Yaroslavl State University, Sovetskaya 14, Yaroslavl 150000, Russia"}]},{"given":"Andrei","family":"Nikolaev","sequence":"additional","affiliation":[{"name":"Department of Discrete Analysis, P.G. Demidov Yaroslavl State University, Sovetskaya 14, Yaroslavl 150000, Russia"}]}],"member":"311","reference":[{"key":"7","year":"1979"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1043"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"issue":"2","key":"3","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1134\/S1064562413050062","volume":"88","year":"2013","journal-title":"Doklady Mathematics"},{"issue":"6","key":"2","first-page":"919","volume":"54","year":"1993","journal-title":"Automation and Remote Control"},{"issue":"9","key":"10","first-page":"1611","volume":"44","year":"2004","journal-title":"Computational Mathematics and Mathematical Physics"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/11427834_12"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/bf02592023"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2002.12.001"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0373-7"},{"issue":"2","key":"9","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0095-8956(72)90054-8","volume":"13","year":"1972","journal-title":"Journal of Combinatorial Theory, Series B"}],"container-title":["International Journal of Mathematics and Mathematical Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijmms\/2016\/7863650.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijmms\/2016\/7863650.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijmms\/2016\/7863650.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T00:58:26Z","timestamp":1498265906000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/ijmms\/2016\/7863650\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":13,"alternative-id":["7863650","7863650"],"URL":"https:\/\/doi.org\/10.1155\/2016\/7863650","relation":{},"ISSN":["0161-1712","1687-0425"],"issn-type":[{"value":"0161-1712","type":"print"},{"value":"1687-0425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}