{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T18:25:39Z","timestamp":1729621539643,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE Comput. Soc. Press","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sct.1995.514852","type":"proceedings-article","created":{"date-parts":[[2002,11,19]],"date-time":"2002-11-19T16:11:47Z","timestamp":1037722307000},"page":"125-132","source":"Crossref","is-referenced-by-count":4,"title":["Frequency computation and bounded queries"],"prefix":"10.1109","author":[{"given":"R.","family":"Beigel","sequence":"first","affiliation":[]},{"given":"W.","family":"Gasarch","sequence":"additional","affiliation":[]},{"given":"E.","family":"Kinber","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"year":"0","key":"ref3b"},{"journal-title":"Query-Limited Reducibilities","year":"1987","author":"beigel","key":"ref3a"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057227"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1991.160245"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01204168"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.2307\/2275300"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/18.75253"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1968-0220595-7"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90039-6"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2307\/2275299"},{"journal-title":"Some aspects of frequency computation","year":"1991","author":"kummer","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19940400209"},{"key":"ref2a","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1990.113971"},{"year":"0","key":"ref2b"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/PSCT.1987.10319251","article-title":"A structural theorem that depends quantitatively on the complexity of SAT","author":"beigel","year":"1987","journal-title":"proceedings of the 11th annual conference on structure in complexity theory"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1994.315822"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1014"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(85)90020-2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90063-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057043"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1994.315821"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1994.315823"},{"key":"ref22","first-page":"25","article-title":"On the frequency computation of functions","volume":"2","author":"trakhtenbrot","year":"1964","journal-title":"Algebra i Logika"},{"key":"ref21","first-page":"14","article-title":"An extended notion of computability","author":"rose","year":"1960","journal-title":"Abstr International Congress for Logic Methodology and Philosophy of Science"},{"key":"ref23","first-page":"237","article-title":"Improved sphere bounds on the covering radius of codes","volume":"it 34","author":"wee","year":"1988","journal-title":"IEEE Trans Inform Theory"}],"event":{"name":"Structure in Complexity Theory. Tenth Annual IEEE Conference","acronym":"SCT-95","location":"Minneapolis, MN, USA"},"container-title":["Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx3\/3938\/11407\/00514852.pdf?arnumber=514852","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,7]],"date-time":"2024-01-07T19:19:42Z","timestamp":1704655182000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/514852\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/sct.1995.514852","relation":{},"subject":[]}}