{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:01Z","timestamp":1750307461215,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,25]],"date-time":"2010-07-25T00:00:00Z","timestamp":1280016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,25]]},"DOI":"10.1145\/1835698.1835781","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"355-364","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Locating a target with an agent guided by unreliable local advice"],"prefix":"10.1145","author":[{"given":"Nicolas","family":"Hanusse","sequence":"first","affiliation":[{"name":"Bordeaux University, Bordeaux, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Ilcinkas","sequence":"additional","affiliation":[{"name":"Bordeaux University, Bordeaux, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Kosowski","sequence":"additional","affiliation":[{"name":"Gda\u0144sk University of Technology, Gda\u0144sk, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Nisse","sequence":"additional","affiliation":[{"name":"INRIA, Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.34"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.34"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1814362.1814364"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01300124"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1054"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.151"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579310"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of International Conference on Advances in Infrastructure","author":"Bourassa V.","year":"2003","unstructured":"V. Bourassa and F. Holt . Swan: Small-world wide area networks . In Proceedings of International Conference on Advances in Infrastructure , 2003 . V. Bourassa and F. Holt. Swan: Small-world wide area networks. In Proceedings of International Conference on Advances in Infrastructure, 2003."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007978"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103428478"},{"key":"e_1_3_2_1_11_1","volume-title":"Dept. Mathematical Sciences of Carnegie Mellon","author":"Cooper C.","year":"2008","unstructured":"C. Cooper , A. Frieze , and T. Radzik . Multiple random walks in random regular graphs. Technical report , Dept. Mathematical Sciences of Carnegie Mellon , 2008 . C. Cooper, A. Frieze, and T. Radzik. Multiple random walks in random regular graphs. Technical report, Dept. Mathematical Sciences of Carnegie Mellon, 2008."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-I"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00395-4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00592-3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.07.014"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780646"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700366103"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.06.021"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.04.034"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00189-6"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"S.\n      Ikeda I.\n      Kubo N.\n      Okumoto and \n      M.\n      Yamashita\n  . \n  Impact of local topological information on random walks on finite graphs\n  . In J. C. M. Baeten J. K. Lenstra J. Parrow and G. J. Woeginger editors ICALP volume \n  2719\n   of \n  Lecture Notes in Computer Science pages \n  1054\n  --\n  1067\n  . \n  Springer 2003\n  .   S. Ikeda I. Kubo N. Okumoto and M. Yamashita. Impact of local topological information on random walks on finite graphs. In J. C. M. Baeten J. K. Lenstra J. Parrow and G. J. Woeginger editors ICALP volume 2719 of Lecture Notes in Computer Science pages 1054--1067. Springer 2003.","DOI":"10.1007\/3-540-45061-0_81"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/44.4.221"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0801-3_7"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.10094"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/874062.875507"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00023-5"},{"key":"e_1_3_2_1_30_1","first-page":"194","volume-title":"Proc. SIROCCO'99","author":"Kranakis E.","year":"1999","unstructured":"E. Kranakis and D. Krizanc . Searching with uncertainty . In Proc. SIROCCO'99 , pages 194 -- 203 , 1999 . E. Kranakis and D. Krizanc. Searching with uncertainty. In Proc. SIROCCO'99, pages 194--203, 1999."},{"key":"e_1_3_2_1_31_1","first-page":"1","volume-title":"Combinatorics","author":"Lov\u00e1sz L.","year":"1993","unstructured":"L. Lov\u00e1sz . Random walks on graphs: A survey . Combinatorics , pages 1 -- 46 , 1993 . L. Lov\u00e1sz. Random walks on graphs: A survey. Combinatorics, pages 1--46, 1993."},{"key":"e_1_3_2_1_32_1","volume-title":"Regular trees in random regular graphs. Technical report, arxiv","author":"Makover E.","year":"2008","unstructured":"E. Makover and J. McGowan . Regular trees in random regular graphs. Technical report, arxiv , 2008 . E. Makover and J. McGowan. Regular trees in random regular graphs. Technical report, arxiv, 2008."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/646248.685196"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-59042-0_93"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391289.1391291"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/791229.792257"}],"event":{"name":"PODC '10: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Zurich Switzerland","acronym":"PODC '10"},"container-title":["Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835698.1835781","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1835698.1835781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:24Z","timestamp":1750248504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835698.1835781"}},"subtitle":["how to beat the random walk when you have a clock?"],"short-title":[],"issued":{"date-parts":[[2010,7,25]]},"references-count":35,"alternative-id":["10.1145\/1835698.1835781","10.1145\/1835698"],"URL":"https:\/\/doi.org\/10.1145\/1835698.1835781","relation":{},"subject":[],"published":{"date-parts":[[2010,7,25]]},"assertion":[{"value":"2010-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}