塞巴斯蒂安·布兰特;克劳斯·蒂科·福斯特;本杰明·里奇纳;罗杰·瓦滕霍夫 无线疏散（m）射线与（k）搜索者。 （英语） Zbl 1437.68203号 西奥。计算。科学。 811, 56-69 (2020). 小结：我们研究了利用（m）并行射线将（k）机器人疏散到单个未知出口的在线问题。所有（k）机器人都从同一点开始，不一定在（m）射线的交界处，以单位速度移动，并且可以无线通信。目标是最小化竞争比率，即在最坏的情况下，将所有机器人疏散到出口所需的时间与提前知道出口位置所需时间之间的比率。当（k=m\）时，我们证明了一个简单的等待策略产生了4的竞争比，并给出了所有（k=mgeq3）的下界（2+sqrt{7/3}约3.52753）。对于（m=3）射线上的（k=3）机器人，我们给出了一类近似匹配竞争比为（2+sqrt{3}约3.73205）的参数化算法。我们还提出了（1<k<m）的一个算法，通过几何搜索策略的参数优化，获得了（1+2\cdot\frac{m-1}{k}\cdot（1+\frac{k}{m-1{）^{1+\frac{m-1}{k{}}）的竞争比。有趣的是，机器人最初可能会忽略\（m>2）的值。最后，通过一个简单但基本的论证，我们证明了对于（k<m）机器人，对于每一个（k，m）都有（k<m\）的机器人，没有任何算法能达到比（3+2地板（m-1）/k\地板更好的竞争比。 引用于5文件 理学硕士： 68周27 在线算法；流式算法 64岁以下 分布式系统 68T40型 机器人人工智能 68单位05 计算机图形学；计算几何（数字和算法方面） 关键词：移动代理;在线算法;疏散;搜索 PDF格式BibTeX公司 XML格式引用 \textit{S.Brandt}等人，Theor。计算。科学。811、56--69（2020年；Zbl 1437.68203） 全文： 内政部 参考文献： [1] 史蒂夫·阿尔佩恩；Gal，Shmuel，寻找一个可能想或不想被发现的特工，Oper。决议，50，2，311-323（2002）·Zbl 1163.90524号 [2] Angelopulos，Spyros，在线确定性搜索，（算法百科全书（2016），Springer:Springer New York），531-533 [3] Angelopulos、Spyros；阿尔塞尼奥、迪奥戈；杜尔，克里斯托夫；López-Ortiz，Alejandro，带设置成本的多处理器搜索和调度问题，理论计算。系统。，1-34 (2016) ·Zbl 1368.68104号 [4] Angelopulos、Spyros；亚历杭德罗·洛佩斯·奥尔蒂斯；Panagiotou，Konstantinos，多目标射线搜索问题，定理。计算。科学。，540，2-12（2014）·Zbl 1359.68280号 [5] Baeza-Yates，Ricardo A。；约瑟夫·卡伯森（Joseph C.Culberson）。；格雷戈里·罗林斯（Gregory J.E.Rawlins），《飞机内搜索》（Searching in the plane），《情报》（Inform）。和计算。，106, 2, 234-252 (1993) ·Zbl 0781.68044号 [6] Baeza-Yates，Ricardo A。；Schott，René，平面内的并行搜索，计算。地理。，5, 143-154 (1995) ·Zbl 0839.68104号 [7] 班帕、埃文格洛斯；朱列克·齐佐维奇；盖西涅克（Gasieniec），莱斯泽克（Leszek）；大卫·伊尔辛卡斯；拉夫·克拉辛；Tomasz Kociumaka；Pajak，Dominik，两个不同速度的机器人进行线性搜索， （Suomela，Jukka，《结构信息与通信复杂性——第23届国际学术讨论会》，《结构信号与通信复杂性：第23届世界学术讨论会，2016年SIROCCO，芬兰赫尔辛基，2016年7月19日至21日，经修订的论文集》，《结构信息与通信复杂度——第23次国际学术讨论会议》，S结构信息和通信复杂性——第23届国际学术讨论会，2016年SIROCCO，芬兰赫尔辛基，2016年7月19-21日，修订论文集，计算机科学讲义，第9988卷（2016），195-211·Zbl 1410.68055号 [8] Anatole Beck，《关于线性搜索问题》，Israel J.Math。，2, 4, 221-228 (1964) ·Zbl 0168.39502号 [9] 贝克，阿纳托利；Newman，D.J.，《关于线性搜索问题的更多信息》，Israel J.Math。，8, 4, 419-429 (1970) ·Zbl 0209.20303号 [10] 理查德·贝尔曼（Richard Bellman），《最佳搜索》（An optimal search），SIAM Rev.，5，3，274（1963） [11] 迈克尔·本德（Michael A.Bender）。；安东尼奥·费尔南德斯；达纳·罗恩；阿米特·萨海（Amit Sahai）；Salil P.Vadhan，《鹅卵石的力量：探索和绘制有向图》，Inform。和计算。，176, 1, 1-21 (2002) ·Zbl 1012.68202号 [12] 彼得罗·博罗维埃基（Piotr Borowiecki）；达斯，山塔努；Dariusz的Dereniowski；Kuszner，Lukasz，具有多个出口的图中的分布式疏散， （Suomela，Jukka，《结构信息与通信复杂性——第23届国际学术讨论会》，《结构信号与通信复杂性：第23届世界学术讨论会，2016年SIROCCO，芬兰赫尔辛基，2016年7月19日至21日，经修订的论文集》，《结构信息与通信复杂度——第23次国际学术讨论会议》，S结构信息和通信复杂性——第23届国际学术讨论会，2016年SIROCCO，芬兰赫尔辛基，2016年7月19-21日，修订论文集，计算机科学讲义，第9988卷（2016），228-241·Zbl 1482.68238号 [13] Bose，Prosenjit；De Carufel，Jean-Lou，《在线搜索的一般框架》（Kaykobad，Mohammad；Petreschi，Rossella，WALCOM：算法和计算-第十届国际研讨会。WALCOM：算法与计算——第十届国际研讨会，WALCOM 2016，尼泊尔加德满都，2016年3月29日至31日，会议记录。WALCOM：算法与计算——第十届国际研讨会。WALCOM：算法与计算-第十届国际研讨会，WALCOM 2016，尼泊尔加德满都，2016年3月29日至31日，计算机科学论文集，第9627卷（2016），Springer），143-153·Zbl 1380.68452号 [14] Bose，Prosenjit；De Carufel，Jean-Lou；Durocher，Stephane，《在线搜索：最优解的完整表征》，Theoret。计算。科学。，569, 24-42 (2015) ·Zbl 1312.68210号 [15] 塞巴斯蒂安·布兰特；福斯特，克劳斯·蒂科；本杰明·里奇纳（Benjamin Richner）；罗杰·瓦滕霍夫（Roger Wattenhofer），《与k名搜索者在m射线上进行无线疏散》（Das，Shantanu；Tixeuil，Sébastien，《结构信息与通信复杂性——第24届国际学术讨论会》。结构信息与通信复杂性——第24届国际学术讨论会，2017年6月19日至22日，法国波克罗勒，2017年SIROCCO，修订论文集。结构信息和通信复杂性——第24届国际学术讨论会。结构信息与通信复杂性——第24届国际学术讨论会，2017年SIROCCO，2017年6月19日至22日，法国波克罗尔斯，2017年，修订论文集，计算机科学讲义，第10641卷（2017），斯普林格），140-157·兹比尔1437.68202 [16] 塞巴斯蒂安·布兰特；Felix Laufenberg；吕、岳州；大卫·斯托尔茨（David Stolz）；罗杰·瓦滕霍夫（Roger Wattenhofer），《无通信协作：从磁盘中疏散两个机器人》（Fotakis，Dimitris；Pagortzis，Aris；Paschos，Vangelis Th.，算法和复杂性-第十届国际会议。算法与复杂性——第十届国际会议，2017年5月24日至26日，希腊雅典，CIAC 2017，会议记录。算法与复杂性——第十届国际会议。算法与复杂性——第十届国际会议，2017年5月24日至26日，希腊雅典，CIAC 2017，计算机科学论文集，第10236卷（2017），104-115·Zbl 1487.68241号 [17] Richard Breisch，《洞穴拓扑学的直观方法》，西南。Cavers，6，5，72-78（1967） [18] 查洛平，Jérémie；Das，Shantanu，在没有就本地定位达成一致的情况下，移动代理的会合，（Abramsky，Samson；Gavoille，Cyril；Kirchner，Claude；auf der Heide，Friedhelm Meyer；Paul G.Spirakis，《自动化，语言与编程》，第37届国际学术讨论会。自动化，语言与编程，第37届国际学术讨论会，ICALP 2010，法国波尔多，2010年7月6日至10日，会议记录，第二部分。自动化，语言与编程，第37届国际学术讨论会。自动化，语言与编程，第37届国际学术讨论会，ICALP 2010，波尔多，法国，2010年7月6日至10日，会议记录，第二部分，计算机科学讲稿，第6199卷（2010），Springer），515-526·Zbl 1288.68213号 [19] 马雷克·克罗巴克（Marek Chrobak）；盖西涅克（Gasieniec），莱斯泽克（Leszek）；托马斯·戈里（Thomas Gorry）；Martin，Russell，在线搜索小组，（Italiano，Giuseppe F.；Margaria-Steffen，Tiziana；Pokorn，Jaroslav；Quiscuter，Jean-Jacques；Wattenhofer，Roger，SOFSEM 2015：计算机科学的理论与实践——第41届计算机科学理论与实践当前趋势国际会议。SOFSEM 2015：计算机科学理论与实践——第41届计算机科学理论和实践当前趋势国际会议，Pec pod Snězi kou，捷克共和国，2015年1月24日至29日，会议记录。SOFSEM 2015：计算机科学理论与实践——第41届计算机科学理论和实践当前趋势国际会议。SOFSEM 2015：计算机科学理论与实践-第41届计算机科学理论和实践当前趋势国际会议，Pec pod Snězzo kou，捷克共和国，2015年1月24-29日，计算机科学论文集，讲稿，第8939卷（2015），Springer），164-176·Zbl 1410.68159号 [20] 科恩、李希；尤瓦尔·埃梅克；奥伦·路易多；Uitto，Jara，《用有限内存探子探索无限空间》（Klein，Philip N.，《第二十八届ACM-SIAM离散算法研讨会论文集》，《第二十六届ACM-SAAM离散算法会议论文集》（SODA 2017），西班牙巴塞罗那，Porta Fira酒店，2017年1月16-19日（2017），SIAM），207-224·Zbl 1411.68078号 [21] 朱列克·齐佐维奇；斯特凡·多布雷夫；康斯坦蒂诺斯·乔治奥；克拉纳基斯、埃文格洛斯；MacQuarrie，Fraser，《将两个机器人从多个未知出口疏散成一圈》（《第17届分布式计算和网络国际会议论文集》，新加坡，2016年1月4日至7日（2016年），ACM），28:1-28:8·兹比尔1382.68239 [22] 朱列克·齐佐维奇；盖西涅克（Gasieniec），莱斯泽克（Leszek）；托马斯·戈里（Thomas Gorry）；克拉纳基斯、埃文格洛斯；罗素·马丁；Pajak，Dominik，通过磁盘中的未知出口疏散机器人， （Kuhn，Fabian，《分布式计算——第28届国际研讨会》。《分布式计算-第28次国际研讨会》，2014年10月12日至15日，美国德克萨斯州奥斯汀，2014年DISC，2014年，《会议记录》。《分布计算-第二十八届国际研讨会，2014年12月12日和15日，2014年美国德克萨斯州，奥斯汀，继续》ings，《计算机科学讲义》，第8784卷（2014年），施普林格出版社，122-136·Zbl 1393.68164号 [23] 朱列克·齐佐维奇；康斯坦蒂诺斯·乔治奥；马克西姆·戈登；伊万杰洛斯的克拉纳基斯；克里赞克，丹尼；沃伊切赫·莱特；Wlodarczyk，Michal，在机器人出现故障的情况下从光盘中疏散（Das，Shantanu；Tixeuil，Sébastien，《结构信息与通信复杂性——第24届国际学术讨论会》。结构信息与通信复杂性——第24届国际学术讨论会，2017年6月19日至22日，法国波克罗勒，2017年SIROCCO，修订论文集。结构信息和通信复杂性——第24届国际学术讨论会。结构信息与通信复杂性——第24届国际学术讨论会，2017年SIROCCO，2017年6月19日至22日，法国波克罗尔斯，2017年，修订论文集，计算机科学讲义，第10641卷（2017），斯普林格），158-173·Zbl 1496.68046号 [24] 朱列克·齐佐维奇；康斯坦蒂诺斯·乔治奥；克拉纳基斯、埃文格洛斯；Danny Krizanc；拉塔纳拉亚南；雅罗斯拉夫·奥帕特尼；Sunil M.Shende，拜占庭机器人在线搜索， （Hong，Seok-Hee，第27届国际算法与计算研讨会。第27届算法与计算国际研讨会，2016年12月12日至14日，澳大利亚悉尼y、 澳大利亚，LIPIcs。莱布尼茨国际程序。通知。，第64卷（2016年），《达格斯图尔宫-莱布尼兹·泽特鲁姆·富尔信息》，27:1-27:12·Zbl 1398.68651号 [25] 朱列克·齐佐维奇；康斯坦蒂诺斯·乔治奥；克拉纳基斯、埃文格洛斯；拉塔纳拉亚南；雅罗斯拉夫·奥帕特尼；Vogtenhuber，Birgit，使用面对面交流从磁盘上疏散机器人（扩展摘要），（Paschos，Vangelis Th。；Peter Widmayer，《算法与复杂性——第九届国际会议》。算法与复杂性——第九届国际会议，2015年5月20日至22日，法国巴黎，CIAC，2015，会议记录。算法与复杂性——第九届国际会议。算法与复杂性——第九届国际会议，2015年5月20日至22日，法国巴黎，CIAC，2015，计算机科学论文集，第9079卷（2015），Springer），140-152·Zbl 1459.68212号 [26] 朱列克·齐佐维奇；克拉纳基斯、埃文格洛斯；Danny Krizanc；拉塔纳拉亚南；Opatrny，Jaroslav，《使用故障机器人在线搜索》（Giakkoupis，George，《2016年ACM分布式计算原理研讨会论文集》，2016年PODC，2016年7月25日至28日，美国伊利诺伊州芝加哥，2016（2016），ACM，405-414·Zbl 1375.68187号 [27] 朱列克·齐佐维奇；伊万杰洛斯的克拉纳基斯；克里赞克，丹尼；拉塔纳拉亚南；雅罗斯拉夫·奥帕特尼；Shende，Sunil M.，从等边三角形和正方形疏散无线自主机器人，（Papavassiliou，Symeon；Ruehrup、Stefan、Ad-hoc、移动和无线网络——第14届国际会议。Ad-hoc、移动和无线网络——第14届国际会议，ADHOC-NOW 2015，希腊雅典，2015年6月29日至7月1日，会议记录。Ad-hoc、移动和无线网络-第14届国际会议。Ad-hoc、移动和无线网络-第14届国际会议，ADHOC-NOW 2015，希腊雅典，2015年6月29日-7月1日，计算机科学会议记录，第9143卷（2015），Springer），181-194 [28] 朱列克·齐佐维奇；克拉纳基斯、埃文格洛斯；Danny Krizanc；拉塔纳拉亚南；雅罗斯拉夫·奥帕特尼；Shende，Sunil M.，与地形相关速度的线性搜索，（Fotakis，Dimitris；Pagortzis，Aris；Paschos，Vangelis Th.，算法和复杂性-第十届国际会议。算法与复杂性——第十届国际会议，2017年5月24日至26日，希腊雅典，CIAC 2017，会议记录。算法与复杂性——第十届国际会议。算法与复杂性——第十届国际会议，2017年5月24日至26日，希腊雅典，CIAC 2017，计算机科学论文集，第10236卷（2017），430-441·Zbl 1486.68188号 [29] 达斯，山塔努；Dariusz Dereniowski；克莉丝汀娜·卡洛萨图（Christina Karousatou），《能量受限的移动机器人协作探索》（Collaborative exploration by energy constrative mobile robots）， （Scheidler，Christian，《结构信息与通信复杂性——第22届国际学术讨论会》，《结构数据与通信复杂性：第22届世界学术讨论会，2015年7月14日至16日，西班牙蒙特塞拉特，2015年科学与通信组织》，《后处理：结构信息与通讯复杂性——第二十二届国际学术会议》。S结构信息与通信复杂性——第22届国际学术讨论会，SIROCCO 2015，蒙特塞拉特，西班牙，2015年7月14-16日，《计算机科学后处理，讲稿》，第9439卷（2015），斯普林格），357-369·兹比尔1390.68690 [30] 达斯，山塔努；福卡迪、里卡多；Luccio，Flaminia L。；欧里庇得斯·马库；大卫·莫罗（Davide Moro）；Squarcina，Marco，《机器人在有移动故障的圆环中的聚集》，（Vittorio Billo；Antonio Caruso，《第17届意大利理论计算机科学会议论文集》，意大利莱切，2016年9月7日至9日。第17届意大利理论计算机科学会议论文集。《第17届意大利理论计算机科学会议论文集》，意大利莱切，2016年9月7日至9日，CEUR研讨会论文集，第1720卷（2016年），CEUR-WS.org，122-135 [31] 达斯，山塔努；Luccio，Flaminia L。；Markou、Euripides、Mobile agent不顾恶意agent的阻挠会合（Bose、Prosenjit、Gasieniec、Leszek Antoni、Römer、Kay；Roger Wattenhofer，《传感器系统的算法——第11届无线传感器网络算法和实验国际研讨会》。传感器系统算法-第11届无线传感器网络算法与实验国际研讨会，ALGOSENSORS 2015，希腊帕特拉斯，2015年9月17日至18日，修订论文集。传感器系统算法-第11届无线传感器网络算法与实验国际研讨会。传感器系统的算法——第十一届无线传感器网络算法和实验国际研讨会，ALGOSENSORS 2015，希腊帕特拉斯，2015年9月17-18日，修订论文集，计算机科学讲义，第9536卷（2015），Springer），211-224 [32] 埃里克·D·德曼（Erik D.Demaine）。；萨恩多·费科特。；Gal，Shmuel，《使用周转成本进行在线搜索》，Theoret。计算。科学。，361, 2-3, 342-355 (2006) ·Zbl 1097.68031号 [33] 尤瓦尔·埃梅克；兰纳（Langner），托拜厄斯（Tobias）；大卫·斯托尔茨（David Stolz）；贾拉·乌伊托；瓦滕霍夫，罗杰，需要多少蚂蚁才能找到食物？，理论。计算。科学。，608, 255-267 (2015) ·Zbl 1332.68259号 [34] 费内尔曼，Ofer；科尔曼，阿莫斯，ANTS问题，分布式计算。，30, 3, 149-168 (2017) ·Zbl 1409.68295号 [35] 萨恩多·费科特。；罗尔夫·克莱恩；安德烈亚斯·纽赫特（Andreas Nuchter），《使用自主机器人进行在线搜索》（Compute）。地理。，34, 2, 102-115 (2006) ·Zbl 1092.68689号 [36] 福斯特，克劳斯·蒂科；努里迪尼，里亚德；贾拉·乌伊托；Wattenhofer，Roger，捕获时间的下限：线性、二次及以上， （Scheidler，Christian，《结构信息与通信复杂性——第22届国际学术讨论会》，《结构数据与通信复杂性：第22届世界学术讨论会，2015年7月14日至16日，西班牙蒙特塞拉特，2015年科学与通信组织》，《后处理：结构信息与通讯复杂性——第二十二届国际学术会议》。S结构信息与通信复杂性——第22届国际学术讨论会，SIROCCO 2015，蒙特塞拉特，西班牙，2015年7月14-16日，《后处理，计算机科学讲稿》，第9439卷（2015），施普林格），342-356·Zbl 1471.91060号 [37] 福斯特，克劳斯·蒂科；Wattenhofer，Roger，在线定向图探索的上下竞争界限，Theoret。计算。科学。，655, 15-29 (2016) ·Zbl 1359.90141号 [38] 皮埃尔·弗拉吉奥德；大卫·伊尔辛卡斯；佩尔，盖伊；安德烈·佩尔克；Peleg，David，有限自动机的图形探索，计算机科学数学基础，2004年。计算机科学数学基础2004，理论。计算。科学。，345, 2, 331-344 (2005) ·Zbl 1081.68045号 [39] 皮埃尔·弗拉吉奥德；阿莫斯·科尔曼；Rodeh，Yoav，无协调并行穷举搜索，（Wichs，Daniel；Mansour，Yishay，第48届ACM SIGACT计算理论研讨会论文集。第48届美国计算机学会SIGACT计算机理论会议论文集，STOC 2016，美国马萨诸塞州坎布里奇，2016年6月18-21日（2016），ACM），312-323·Zbl 1373.68202号 [40] Gal，Shmuel，线性搜索问题的Minimax解决方案，SIAM J.Appl。数学。，27, 1, 17-30 (1974) ·Zbl 0292.90063号 [41] 康斯坦蒂诺斯·乔治奥；乔治·卡拉科斯塔斯；克拉纳基斯（Kranakis）、埃文格洛斯（Evangelos）、用一个机器人在磁盘上搜索和取回（轨迹：无线和几何）、（克洛巴克（Chrobak）、马雷克（Marek）、安塔（Anta）、安东尼奥·费尔南德斯（Antonio Fernández）、盖西内克（Gasieniec）、莱斯泽克（Leszek）；Klasing，Ralf，《传感器系统的算法——第12届无线传感器网络算法和实验国际研讨会》。传感器系统算法——第十二届无线传感器网络算法和实验国际研讨会，2016年8月25日至26日，丹麦奥胡斯，ALGOSENSORS 2016，修订论文集。传感器系统算法——第12届无线传感器网络算法与实验国际研讨会。传感器系统的算法——第十二届无线传感器网络算法和实验国际研讨会，2016年8月25日至26日，丹麦奥胡斯，ALGOSENSORS 2016，修订论文集，计算机科学讲稿，第10050卷（2016），Springer），80-94·Zbl 1403.68297号 [42] 康斯坦蒂诺斯·乔治奥；乔治·卡拉科斯塔斯；克拉纳基斯（Kranakis）、埃文格洛斯（Evangelos），《用磁盘上的两个机器人进行搜索和取回——无线和面对面的通信模式》（Liberatore，Federico；Parlier，Greg H。；Marc Demange，《第六届运筹学和企业系统国际会议论文集》。2017年2月23日至25日（2017年）在葡萄牙波尔图举行的第六届国际运筹学和企业系统会议记录，科学技术出版社，15-26·兹比尔1416.68191 [43] 科斯坦蒂诺斯·乔治奥；克拉纳基斯、埃文格洛斯；亚历山德拉·斯特奥（Alexandra Steau），《用建议搜索：机器人跳跃击剑》（Searching with advice：robot fence-jumping），J.Inf.Process。，25, 559-571 (2017) [44] 米凯尔·哈马尔（Mikael Hammar）；本特·J·尼尔森。；Schuerer，Sven，《m射线的并行搜索》（Meinel，Christoph；Sophie Tison，STACS 99，第16届计算机科学理论方面年度研讨会。STACS 99，第16届计算机科学理论方面年度研讨会，德国特里尔，1999年3月4日至6日，会议记录。STACS 99，第16届计算机科学理论方面年度研讨会。STACS 99，第16届计算机科学理论方面年度研讨会，德国特里尔，1999年3月4日至6日，计算机科学论文集，第1563卷（1999），施普林格），132-142·Zbl 0976.68045号 [45] 哈马尔，米凯尔；本特·尼尔森。；Schuerer，Sven，m射线并行搜索，计算。地理。，18, 3, 125-139 (2001) ·Zbl 0976.68045号 [46] Isaacs，Rufus，《微分对策——一种数学理论及其在战争、追击、控制和优化中的应用》（1965），John Wiley·Zbl 0125.38001号 [47] 帕特里克·贾利特（Patrick Jaillet）；Stafford，Matthew，在线搜索，Oper。第49、4、501-515号决议（2001年）·Zbl 1163.90528号 [48] 托马斯·坎彭斯（Thomas Kamphans）；Langetepe，Elmar，使用容易出错的机器人进行最佳竞争性在线光线搜索， （Nikoletseas，Sotiris E.，《实验与高效算法》，第四届国际研讨会。《实验与有效算法》，2005年5月10日至13日，希腊圣托里尼岛，WEA，第四期国际研讨会，《论文集》。《实验和高效算法》研讨会，WEA 2005，希腊圣托里尼岛，2005年5月10日至13日，计算机科学论文集，讲稿，第3503卷（2005），Springer），593-596·Zbl 1121.68431号 [49] 高明阳；马，袁；Michael Sipser；尹一群，丽莎，混合算法的最优构造，《算法》，29，1，142-164（1998）·Zbl 0919.68023号 [50] 高明阳；约翰·赖夫（John H.Reif）。；Stephen R.Tate，《未知环境中的搜索：一种最优的随机算法》，Inform。和计算。，131, 1, 63-79 (1996) ·Zbl 0876.68030号 [51] 丹尼斯·科姆；克拉洛维奇，拉斯蒂斯拉夫；理查德·克拉洛维奇（Richard Královic）；Smula、Jasmin、寻宝和建议， （Scheidler，Christian，《结构信息与通信复杂性——第22届国际学术讨论会》，《结构数据与通信复杂性：第22届世界学术讨论会，2015年7月14日至16日，西班牙蒙特塞拉特，2015年科学与通信组织》，《后处理：结构信息与通讯复杂性——第二十二届国际学术会议》。S结构信息与通信复杂性——第22届国际学术讨论会，SIROCCO 2015，蒙特塞拉特，西班牙，2015年7月14-16日，《计算机科学后处理，讲稿》，第9439卷（2015），施普林格），328-341·Zbl 1471.68095号 [52] 阿莫斯·科尔曼；Rodeh，Yoav，无协调平行搜索，（Das，Shantanu；Tixeuil，Sébastien，《结构信息与通信复杂性——第24届国际学术讨论会》。结构信息与通信复杂性——第24届国际学术讨论会，2017年6月19日至22日，法国波克罗勒，2017年SIROCCO，修订论文集。结构信息和通信复杂性——第24届国际学术讨论会。结构信息与通信复杂性——第24届国际学术讨论会，2017年SIROCCO，2017年6月19日至22日，法国波克罗尔斯，2017年，修订论文集，计算机科学讲义，第10641卷（2017），斯普林格），195-211·兹比尔1496.68379 [53] 伊万杰洛斯的克拉纳基斯；Danny Krizanc；Rajsbaum，Sergio，《移动代理集合：调查》（Flocchini，Paola；Gasieniec，Leszek，《结构信息与通信复杂性》，第十三届国际学术讨论会。结构信息与通信复杂性，第13届国际学术讨论会，SIROCCO 2006，英国切斯特，2006年7月2-5日，会议记录。结构信息与通信复杂性，第13届国际学术讨论会。结构信息与通信复杂性，第13届国际学术讨论会，SIROCCO 2006，英国切斯特，2006年7月2-5日，计算机科学论文集，第4056卷（2006），施普林格），1-9·Zbl 1113.68004号 [54] 亚历杭德罗·洛佩斯·奥尔蒂斯；Schuerer，Sven，搜索m射线的最终策略？，理论。计算。科学。，261, 2, 267-295 (2001) ·Zbl 0972.68053号 [55] 亚历杭德罗·洛佩斯·奥尔蒂斯；Schuerer，Sven，竞争框架下的在线并行启发式、处理器调度和机器人搜索，Theoret。计算。科学。，310, 1-3, 527-537 (2004) ·Zbl 1070.68134号 [56] 帕塔纳亚克，德巴西什；拉梅什，H。；曼达尔，Partha Sarathi；施密德，斯特凡，用无线通信从磁盘周边的两个未知出口疏散两个机器人，（贝拉维斯塔，保罗；Garg，Vijay K.，《第19届分布式计算和网络国际会议论文集》。《第19届分布式计算和网络国际会议论文集》，2018年ICDCN，印度瓦拉纳西，2018年1月4-7日（2018），ACM），20:1-20:4 [57] Schuerer，Sven，《m射线随机搜索的下限》，（Klein，Rolf；Six，Hans-Werner；Wegner，Lutz m.，《透视中的计算机科学》，《献给托马斯·奥特曼的论文》，《透视下的计算机科学，献给托马斯·阿特曼的文章》，《计算机科学讲义》，第2598卷（2003），施普林格），264-277·Zbl 1023.68103号 [58] 丹尼尔·多米尼克（Daniel Dominic）；Tarjan，Robert Endre，列表更新和分页规则的摊销效率，Commun。ACM，28，2，202-208（1985） [59] Stephen R.Tate，《射线或线的随机搜索》（《算法百科全书》（2016），Springer:Springer New York），1757-1759 [60] 津田，Masashi；福下大田；拜占庭州美智子县井上市（Poon，Sheung-Hung；Rahman，Md.Saidur；Yen，Hsu-Chun，WALCOM：算法和计算，第11届国际会议和研讨会。WALCOM：算法与计算，第11届国际会议和研讨会，2017年3月29日至31日，台湾新竹，WALCOM 2017，会议记录。WALCOM：算法与计算，第11届国际会议和研讨会。WALCOM：算法与计算，第11届国际会议和研讨会，WALCOM 2017，台湾新竹，2017年3月29日至31日，计算机科学论文集，第10167卷（2017），Springer），106-118·Zbl 1485.68022号 [61] 温特，斯蒂芬；凯·弗洛里安·里希特；史明正；Gan，Heng Soon，《让我离开这里：基于当地知识的协作疏散》，（Kulik，Lars；Güting，Ralf Hartmut；Lu，Hua，《室内空间意识-ISA 2011》，第三届国际研讨会。《室内空间意识-ISA 2011》，第三届国际研讨会，美国伊利诺伊州芝加哥，2011年11月1日，美国计算机学会会议记录（2011），35-42 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。