{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T01:03:21Z","timestamp":1649207001353},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p> Recovering unknown inputs in oracles with as few queries as possible is one of the most basic problems in theoretical computer science. In this paper, we survey the classical and quantum query complexity of this problem for various types of oracles with different types of queries. <\/jats:p>","DOI":"10.1142\/s0129054113400261","type":"journal-article","created":{"date-parts":[[2014,2,27]],"date-time":"2014-02-27T07:16:43Z","timestamp":1393485403000},"page":"979-993","source":"Crossref","is-referenced-by-count":0,"title":["RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC"],"prefix":"10.1142","volume":"24","author":[{"given":"KAZUO","family":"IWAMA","sequence":"first","affiliation":[{"name":"Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Kyoto, 606-8501, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HARUMICHI","family":"NISHIMURA","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8601, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,2,26]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1826"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24749-4_10"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.12.013"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92182-0_79"},{"key":"p_7","first-page":"319","volume":"2","author":"Angluin D.","year":"1988","journal-title":"Machine Learning"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-005-0001-2"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300921"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31155-0_34"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00096-9"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.5442"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.05.039"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704412910"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.333"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.60.2746"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.019"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054113400261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:59:45Z","timestamp":1565117985000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054113400261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":19,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2014,2,26]]},"published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1142\/S0129054113400261"],"URL":"https:\/\/doi.org\/10.1142\/s0129054113400261","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}