{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:36:47Z","timestamp":1725475007520},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_33","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"318-327","source":"Crossref","is-referenced-by-count":0,"title":["The Interval Liar Game"],"prefix":"10.1007","author":[{"given":"Benjamin","family":"Doerr","sequence":"first","affiliation":[]},{"given":"Johannes","family":"Lengler","sequence":"additional","affiliation":[]},{"given":"David","family":"Steurer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Borgstrom, R.S., Kosaraju, S.R.: Comparison-based search in the presence of errors. In: STOC, pp. 130\u2013136 (1993)","DOI":"10.1145\/167088.167129"},{"key":"33_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/3-540-48481-7_23","volume-title":"Algorithms - ESA\u201999","author":"F. Cicalese","year":"1999","unstructured":"Cicalese, F., Mundici, D.: Optimal binary search with two unreliable tests and minimum adaptiveness. In: Ne\u0161et\u0159il, J. (ed.) ESA 1999. LNCS, vol.\u00a01643, pp. 257\u2013266. Springer, Heidelberg (1999)"},{"issue":"1","key":"33_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0097-3165(87)90065-3","volume":"44","author":"A. Pelc","year":"1987","unstructured":"Pelc, A.: Solution of Ulam\u2019s problem on searching with a lie. J. Comb. Theory, Ser. A\u00a044(1), 129\u2013140 (1987)","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"2","key":"33_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0304-3975(89)90077-7","volume":"63","author":"A. Pelc","year":"1989","unstructured":"Pelc, A.: Searching with known error probability. Theor. Comput. Sci.\u00a063(2), 185\u2013202 (1989)","journal-title":"Theor. Comput. Sci."},{"issue":"1-2","key":"33_CR5","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0304-3975(01)00303-6","volume":"270","author":"A. Pelc","year":"2002","unstructured":"Pelc, A.: Searching games with errors - fifty years of coping with liars. Theor. Comput. Sci.\u00a0270(1-2), 71\u2013109 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"33_CR6","first-page":"505","volume":"6B","author":"A. R\u00e9nyi","year":"1961","unstructured":"R\u00e9nyi, A.: On a problem of information theory. MTA Mat. Kut. Int. Kozl.\u00a06B, 505\u2013516 (1961)","journal-title":"MTA Mat. Kut. Int. Kozl."},{"key":"33_CR7","unstructured":"R\u00e9nyi, A.: Napl\u2019o az inform\u00e1ci\u00f3elm\u00e9letr\u0151l, Gondolat, Budapest (1976), (English translation: A Diary on Information Theory, Wiley, New York, 1984)"},{"issue":"2","key":"33_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0304-3975(92)90270-P","volume":"95","author":"J. Spencer","year":"1992","unstructured":"Spencer, J.: Ulam\u2019s searching game with a fixed number of lies. Theor. Comput. Sci.\u00a095(2), 307\u2013321 (1992)","journal-title":"Theor. Comput. Sci."},{"key":"33_CR9","first-page":"281","volume-title":"Adventures of a Mathematician","author":"S.M. Ulam","year":"1976","unstructured":"Ulam, S.M.: Adventures of a Mathematician, p. 281. Scribner, New York (1976)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:49:53Z","timestamp":1619509793000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11940128_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}