{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T08:09:05Z","timestamp":1725696545097},"reference-count":12,"publisher":"IEEE Comput. Soc. Press","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sct.1989.41814","type":"proceedings-article","created":{"date-parts":[[2003,1,7]],"date-time":"2003-01-07T14:15:12Z","timestamp":1041948912000},"page":"87-96","source":"Crossref","is-referenced-by-count":4,"title":["Finitary substructure languages with application to the theory of NP-completeness"],"prefix":"10.1109","author":[{"given":"K.W.","family":"Regan","sequence":"first","affiliation":[]}],"member":"263","reference":[{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"ref4"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/PSCT.1987.10319264","article-title":"On sets reducible to sparse sets","author":"book","year":"1987","journal-title":"Proc 9th Annu Conf Structure Complexity Theory"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90027-G"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804678"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90140-9"},{"key":"ref12","first-page":"565","article-title":"Learning disjunctions of conjunctions","author":"valiant","year":"1985","journal-title":"Proc Int l Joint Conf Artificial Intelligence"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90050-2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1989.41808"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/0206023"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90002-2"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01699457"}],"event":{"name":"[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference","location":"Eugene, OR, USA"},"container-title":["[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx2\/250\/1606\/00041814.pdf?arnumber=41814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T13:58:27Z","timestamp":1704722307000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/41814\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":12,"URL":"https:\/\/doi.org\/10.1109\/sct.1989.41814","relation":{},"subject":[]}}