{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:49:57Z","timestamp":1730202597536,"version":"3.28.0"},"reference-count":20,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2004.1313842","type":"proceedings-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T19:14:14Z","timestamp":1100286854000},"page":"198-203","source":"Crossref","is-referenced-by-count":0,"title":["Partial Bi-immunity and NP-completeness"],"prefix":"10.1109","author":[{"given":"J.M.","family":"Hitchcock","sequence":"first","affiliation":[]},{"given":"A.","family":"Pavan","sequence":"additional","affiliation":[]},{"given":"N.V.","family":"Vinodchandran","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(82)90039-1"},{"key":"17","article-title":"Comparison of reductions and completeness notions","author":"pavan","year":"2003","journal-title":"Sigact News"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45841-7_33"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00189-1"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1137\/0220030"},{"key":"13","first-page":"265","article-title":"Universal sorting problems","volume":"9","author":"levin","year":"1973","journal-title":"Problems of Information Transmission"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(90)90026-H"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1137\/0210061"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(75)90016-X"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02090397"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90132-0"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01699457"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1674"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1990.113949"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/0217018"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1994.315811"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90126-E"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1872-2_6"}],"event":{"name":"Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.","location":"Amherst, MA, USA"},"container-title":["Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9188\/29139\/01313842.pdf?arnumber=1313842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T22:18:20Z","timestamp":1489443500000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1313842\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/ccc.2004.1313842","relation":{},"subject":[]}}