{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:10:11Z","timestamp":1649009411493},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2017,6]]},"abstract":"<jats:p> Suppose that some of the [Formula: see text] elements of a totally ordered structure is defective, and several repair robots are at our disposal. They can dock at a random element, move at unit speed or leave, and send each other signals if there is no defective between them. We show that, by using only two robots that obey simple rules, the defective can be localized in [Formula: see text] time, which is also optimal. A variation of our strategy needs three robots but has a more predictable behavior. The model is motivated by a conjectured DNA repair mechanism, and it combines group testing with geometric search. <\/jats:p>","DOI":"10.1142\/s179383091750029x","type":"journal-article","created":{"date-parts":[[2017,2,24]],"date-time":"2017-02-24T06:41:11Z","timestamp":1487918471000},"page":"1750029","source":"Crossref","is-referenced-by-count":0,"title":["Finding defectives on a line by random docking and interval group tests"],"prefix":"10.1142","volume":"09","author":[{"given":"Peter","family":"Damaschke","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Chalmers University, 41296 G\u00f6teborg, Sweden"}]}],"member":"219","published-online":{"date-parts":[[2017,2,24]]},"reference":[{"key":"S179383091750029XBIB002","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1054"},{"key":"S179383091750029XBIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.07.002"},{"key":"S179383091750029XBIB005","doi-asserted-by":"publisher","DOI":"10.1504\/IJBRA.2005.008441"},{"key":"S179383091750029XBIB006","series-title":"Series on Applied Mathematics","volume-title":"Combinatorial Group Testing and Its Applications","volume":"3","author":"Du D. Z.","year":"2000"},{"key":"S179383091750029XBIB007","doi-asserted-by":"publisher","DOI":"10.1021\/bi501520w"},{"key":"S179383091750029XBIB008","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.0092"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S179383091750029X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:44:49Z","timestamp":1565106289000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S179383091750029X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,24]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2017,2,24]]},"published-print":{"date-parts":[[2017,6]]}},"alternative-id":["10.1142\/S179383091750029X"],"URL":"https:\/\/doi.org\/10.1142\/s179383091750029x","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,24]]}}}