{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T18:34:16Z","timestamp":1723487656487},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1137\/130906398","type":"journal-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T15:44:31Z","timestamp":1380642271000},"page":"1915-1939","source":"Crossref","is-referenced-by-count":32,"title":["An Algebraic Theory of Complexity for Discrete Optimization"],"prefix":"10.1137","volume":"42","author":[{"given":"David A.","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Martin C.","family":"Cooper","sequence":"additional","affiliation":[]},{"given":"P\u00e1id\u00ed","family":"Creed","sequence":"additional","affiliation":[]},{"given":"Peter G.","family":"Jeavons","sequence":"additional","affiliation":[]},{"given":"Stanislav","family":"\u017divn\u00fd","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"301","author":"Barto L.","year":"2011","journal-title":"IEEE Computer Society"},{"key":"atypb2","first-page":"461","author":"Barto L.","year":"2009","journal-title":"IEEE Computer Society"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-09-09883-9"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/070708093"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-04874-0"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/256303.256306"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026441215081"},{"key":"atypb8","first-page":"196","author":"Bodirsky M.","year":"2008","journal-title":"New York"},{"key":"atypb9","first-page":"57","author":"Bodirsky M.","year":"2010","journal-title":"J. ACM"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01070906"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"atypb13","first-page":"448","author":"Bulatov A.","year":"2004","journal-title":"IEEE Computer Society"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120584"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"atypb16","first-page":"12","author":"Bulatov A. A.","year":"2011","journal-title":"ACM Trans. Comput. Log."},{"key":"atypb18","first-page":"107","author":"Cohen D. A.","year":"2006","journal-title":"New York"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2006.04.002"},{"key":"atypb20","first-page":"231","author":"Cohen D. A.","year":"2011","journal-title":"New York"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.02.003"},{"key":"atypb22","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1613\/jair.3598","volume":"44","author":"Cooper M. C.","year":"2012","journal-title":"J. Artificial Intelligence Res."},{"key":"atypb24","first-page":"210","author":"Creed P.","year":"2011","journal-title":"New York"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1087"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-005-1924-2"},{"key":"atypb28","first-page":"55","author":"Deineko V.","year":"2008","journal-title":"J. ACM"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1968.27.95"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.11.012"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90003-5"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502096"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00230-2"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970444644X"},{"key":"atypb38","first-page":"60","author":"Kolmogorov V.","year":"2013","journal-title":"J. ACM"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1963-0146104-X"},{"key":"atypb42","first-page":"216","author":"Schaefer T. J.","year":"1978","journal-title":"ACM"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1989"},{"key":"atypb45","doi-asserted-by":"crossref","first-page":"93","DOI":"10.4064\/fm-49-1-93-104","volume":"49","author":"\u015awierczkowski S.","year":"1960","journal-title":"Fund. Math."},{"key":"atypb47","first-page":"669","author":"Thapper J.","year":"2012","journal-title":"IEEE"},{"key":"atypb48","first-page":"695","author":"Thapper J.","year":"2013","journal-title":"ACM"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.001"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130906398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T00:32:46Z","timestamp":1564273966000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/130906398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/130906398"],"URL":"https:\/\/doi.org\/10.1137\/130906398","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}