{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T13:49:32Z","timestamp":1730296172258,"version":"3.28.0"},"reference-count":13,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977,9]]},"DOI":"10.1109\/sfcs.1977.17","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T15:45:51Z","timestamp":1217519151000},"page":"241-253","source":"Crossref","is-referenced-by-count":3,"title":["New NP-hard and NP-complete polynomial and integer divisibility problems"],"prefix":"10.1109","author":[{"given":"David A.","family":"Plaisted","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0207036"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80013-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0204018"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804029"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref3","article-title":"A new estimate for Linnik's constant","volume":"i","author":"jutila","year":"1970","journal-title":"Ann Acad Sci Fenn"},{"key":"ref6","first-page":"201","volume":"ii","author":"leveque","year":"1956","journal-title":"Topics in the Theory of Numbers"},{"year":"0","key":"ref5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1088233.1088236"},{"key":"ref7","first-page":"137","article-title":"On the least prime in an arithmetic progression","volume":"n s 15","author":"linnik","year":"1944","journal-title":"I II Rec Math [Mat-Sbornik]"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803405"},{"year":"0","key":"ref9"}],"event":{"name":"18th Annual Symposium on Foundations of Computer Science (sfcs 1977)","start":{"date-parts":[[1977,10,31]]},"location":"Providence, RI, USA","end":{"date-parts":[[1977,11,2]]}},"container-title":["18th Annual Symposium on Foundations of Computer Science (sfcs 1977)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4567914\/4567915\/04567948.pdf?arnumber=4567948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T19:26:56Z","timestamp":1489692416000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4567948\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,9]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1977.17","relation":{},"subject":[],"published":{"date-parts":[[1977,9]]}}}