{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:49Z","timestamp":1747189609228,"version":"3.40.5"},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100004836","name":"Det Frie Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["DFF-0135-00018B"],"award-info":[{"award-number":["DFF-0135-00018B"]}],"id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Ho 3831\/5-1","Ho 3831\/6-1","Ho 3831\/7-1"],"award-info":[{"award-number":["Ho 3831\/5-1","Ho 3831\/6-1","Ho 3831\/7-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,3,31]]},"DOI":"10.1137\/22m149466x","type":"journal-article","created":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T09:27:41Z","timestamp":1704706061000},"page":"148-169","source":"Crossref","is-referenced-by-count":0,"title":["Stochastic Probing with Increasing Precision"],"prefix":"10.1137","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0131-5605","authenticated-orcid":true,"given":"Martin","family":"Hoefer","sequence":"first","affiliation":[{"name":"Institute for Computer Science, Goethe University Frankfurt, Robert-Mayer-Strasse 11-15, 60325 Frankfurt\/Main, Germany."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2236-0210","authenticated-orcid":true,"given":"Kevin","family":"Schewior","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7776-3426","authenticated-orcid":true,"given":"Daniel","family":"Schmand","sequence":"additional","affiliation":[{"name":"Center for Industrial Mathematics, University of Bremen, Bibliothekstra\u00dfe 5, 28359 Bremen, Germany."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,1,8]]},"reference":[{"key":"ref1","first-page":"29","author":"Adamczyk M.","year":"2014","journal-title":"31st International Symposium on Theoretical Aspects of Computer Science (STACS)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2015.2254"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_53"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9511-8"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_23"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3331033.3331039"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0330"},{"volume-title":"An Introduction to Probability Theory and its Applications","year":"1957","author":"Feller W.","key":"ref13"},{"key":"ref14","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 107","first-page":"56","volume-title":"45th International Colloquium on Automata, Languages, and Programming (ICALP)","author":"Fu H.","year":"2018"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1111\/j.2517-6161.1979.tb01068.x","volume":"41","author":"Gittins J. C.","year":"1979","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1868237.1868250"},{"key":"ref17","first-page":"427","volume":"42","author":"Golovin D.","year":"2011","journal-title":"J. Artificial Intelligence Res."},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17953-3_18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36694-9_18"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/125\/1160620"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3144722.3144725"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2017.0884"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.2307\/1910412"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T16:53:54Z","timestamp":1730998434000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M149466X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,8]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/22M149466X"],"URL":"https:\/\/doi.org\/10.1137\/22m149466x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2024,1,8]]}}}