{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T11:24:11Z","timestamp":1774524251978,"version":"3.50.1"},"reference-count":24,"publisher":"IEEE Comput. Soc. Press","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sct.1993.336546","type":"proceedings-article","created":{"date-parts":[[2002,12,30]],"date-time":"2002-12-30T23:29:25Z","timestamp":1041290965000},"page":"2-11","source":"Crossref","is-referenced-by-count":27,"title":["Towards uncheatable benchmarks"],"prefix":"10.1109","author":[{"given":"J.-y.","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.J.","family":"Lipton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Sedgewick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.C.-C.","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","author":"beigel","year":"1987","journal-title":"Terse superterse and verbose sets"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185341"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1988.5275"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0218012"},{"key":"ref14","year":"0"},{"key":"ref15","author":"hopcroft","year":"1979","journal-title":"Introduction to Automata Theory Languages and Computation"},{"key":"ref16","volume":"2","author":"knuth","year":"1969","journal-title":"The art of computer programming"},{"key":"ref17","first-page":"91","author":"koblitz","year":"1987","journal-title":"A Course in Number Theory"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89518"},{"key":"ref19","author":"naughton","year":"0","journal-title":"private communication"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200056"},{"key":"ref3","author":"bach","year":"0","journal-title":"private communication"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73015"},{"key":"ref5","first-page":"37","article-title":"Hiding instances in multioracle queries","author":"beaver","year":"0","journal-title":"Proc 7th Annual Symp Theoretical Aspects of Computer Sci"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.72"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100225"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267823"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267824"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62223"},{"key":"ref20","author":"odlyzko","year":"0","journal-title":"private communication"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/146585.146609"},{"key":"ref21","article-title":"Class number, a theory of factorization, and genera","author":"shanks","year":"1972","journal-title":"Proc Symposia Pure Mathematics"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.45"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90097-1"}],"event":{"name":"[1993] Eigth Annual Structure in Complexity Theory Conference","location":"San Diego, CA, USA"},"container-title":["[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx2\/920\/7906\/00336546.pdf?arnumber=336546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T04:14:52Z","timestamp":1489032892000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/336546\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/sct.1993.336546","relation":{},"subject":[]}}