{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,5,23]],“日期-时间”:“2024-05-23T06:25:59Z”,“时间戳”:1716445559630},“参考-计数”:43,“出版商”:“Springer Science and Business Media LLC”,“问题”:“3”,“许可证”:[{“开始”:{-“日期-零件”:[2022,1,21]],”日期-时间“:“2022-01-21T00:00:00Z”,“timestamp”:1642723200000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\\/www.springer.com/tdm”},{“start”:{“date-parts”:[[2022,1,21]],“date-time”:“2022-01-21T00:00:00Z”,“timetamp”:64272320000},”content-versiion“:”vor“,”delay-in-days“:0,”URL“https://www.springer.com/tdm“}],”出资人“:[{”名称“:”国家税务局“,“奖项”:[“ESTATE项目,ANR-16-CE25-0009-03”]}],“内容域”:{“域”:[”link.springer.com“],“crossmark-restriction”:false},“short-container-title”:[)Distribute.Compute.“],”published-print“:{”date-parts“:[2022,6]},”DOI“:”10.1007\/s00446-022-00419-9“,”type“:”journal-article“,”created“:{”date-ports“:[2022,6]1,21]],“日期-时间”:“2022-01-21T09:04:06Z”,“时间戳”:1642755846000},“页面”:“235-263”,“更新策略”:“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”,“源”:“Crossref”,”is-referenced-by-count“:5,”title“:[”Byzantine collecting in多项式时间“],”prefix“:”10.1007“,”volume“:”35“,”author“:[{”given“给定”:“S\u00e9bastien”,“”family“:”Bouchard“,”sequence“:”first“,“affiliation”:[]},{“ORCID”:“http://\/ORCID.org\/00000-0002-9593-7802”,“authenticated-ORCID”:false,“given”:”Yoann“,”family“:”Dieudonn\u00e9“,”sequence“:”additional“,”affiliance“:[]{”given“:”Anissa“,”家族“Lamani”,“sequence”:“additional”,“afliation”:[]}],“member”:“297”,“published-on-line”:{“”日期部分“:[[2022,1,21]]},”引用“:[{”键“:“419_CR1”,“非结构化”:“Abiteboul,S.,Kaplan,H.,Milo,T.:祖先查询的紧凑标记方案。摘自:第十二届离散算法年度研讨会论文集,2001年1月7日\u20139,2001年,美国华盛顿特区,pp.547\u2013556(2001)”},{“issue”:“1”,“key”:“419-CR2”,“doi-asserted-by”:“publisher”,《first page》:“56”,“doi”:“10.1137\/050645221”,“volume”:“36”,“author”:“N Agmon”,“year”:“2006”,“unstructured”:“Agmon,N.,Peleg,D.:自治移动机器人的容错收集算法。SIAM J.Compute.36(1),56\u201382(2006)”,“journal-title”:“SIAM J.Compute.”},{“issue”:“5”,“key”:《419_CR3》,“doi-asserted-by”:“publisher”,《首页》:“772”,“doi”:“10.1287\/opere.50.5.772.363”,“volume”:“50”,“author”:“S Alpern”,“year”:“2002”,“unstructured”:“Alpern,S.:集合搜索:个人视角。Oper.Res.50(5),772\u2013795(2002)”,“journal-title”:“Oper.Res.”},{“密钥”:“419_CR4”,“卷时间”:“搜索游戏和交会理论。运筹学和管理科学国际丛书”,“作者”:“S Alpern”,“年份”:“2003年”,“非结构化”:“Alpern,S.:搜索游戏和会合理论。运营学和管理学国际丛书。阿姆斯特丹克鲁沃(2003)”},{“key”:“419_CR5”,“doi-asserted-by”:“crossref”,“unstructured”:“Bampas,E.,Czyzowicz,J.,Gasieniec,L.,Ilcinkas,D.,Labourel,A.:无限多维网格中的几乎最优异步交会。摘自:《分布式计算学报》,第24届国际研讨会,DISC 2010,美国马萨诸塞州剑桥市,2010年9月13\u201315日,pp.297\u2013311(2010)”,“DOI”:“10.1007\/978-3-642-15763-9_28”},{“issue”:“2”,“key”:“419_CR6”,“doi-asserted-by”:“publisher”,“first page”:《171》,“doi”:“10.1145\/152610.152612”,《volume》:“25”,“author”:“M Barborak”,“year”:“1993”,“unstructured”:“Barborak,M.,Malek,M.:容错计算中的共识问题。ACM Compute.Surv.25(2),171 \u2013220(1993)“,”新闻标题“:“ACM Compute.Surv.”},{“issue”:“6”,“key”:“419_CR7”,“doi-asserted-by”:“publisher”,“first page”::“435”,“doi”:“10.1007\/s00446-016-0276-9”,《volume》:“29”,“author”:“S Bouchard”,“year”:“2016”,“unstructured”:“Bouchard-S.,Dieudonn\u00e9,Y.,Ducourthial,B.:拜占庭网络聚会。Distribute.Compute.29(6),435\u2013457(2016)“,“新闻标题”:“Distrib.Comput.”},{“key”:“419_CR8”,“unstructured”:“Bouchard,S.,Dieudonn\u00e9,Y.,Lamani,A.:拜占庭多项式时间聚集。in:\u00a0Chatzigiannakis,I.,\u00a 0Kaklamanis,C.,\u00 a0Marx,D.,\u 00a0Sannella,D.(eds.)第45届国际自动化、语言和编程学术讨论会,2018年ICALP,2013年7月9日,2018年,捷克共和国布拉格,LIPIcs,第107卷,第147:1\u2013147:15页。Schloss Dagstuhl-Leibniz-Zentrum f \u00fcr Informatik(2018)“},{“issue”:“4”,“key”:“419_CR9”,“doi-asserted-by”:“publisher”,“first page”:《829》,“doi”:“10.1137\/100796534”,《volume》:“41”,“author”:“M Cieliebak”,《year》:“2012”,“unstructured”:“Cielibak,M.,Flocchini,P.,Prencipe,G.,Santoro,N.:分布式计算移动机器人:聚会。SIAM J.计算。41(4),829\u2013879(2012)“,“新闻标题”:“SIAM J.Compute。“},{”issue“:”4“,”key“:”419_CR10“,”doi-asserted-by“:”publisher“,”first page“:“42:1”,“doi”:“10.1145\/1383369.13833373”,“volume”:“4”,“author”:“R Cohen”,“year”:“2008”,“unstructured”:“Cohen,R.,Fraignaud,P.,Ilcinkas,D.,Korman,A.,Peleg,D.:有限自动机的标签引导图探索。ACM Trans.4(4),Algorithms 42:1-42:18(2008)“,”journal-title“:”ACM事务处理。Algorithms”},{“key”:“419_CR11”,“doi asserted by”:“crossref”,“unstructured”:“Collins,A.,Czyzowicz,J.,Gasieniec,L.,Labourel,A.:告诉我在哪里,这样我可以更快地见到你。In:《自动机、语言与编程学报》,第37届国际学术讨论会,ICALP 2010,法国波尔多,2013年7月6日,2010年10月10日,第二部分,第502\u2013514页(2010)“,”DOI“:”10.1007\/978-3642-14162-1_42“},{”key“:”419_CR12“,”非结构化“:”Czyzowicz,J.、Georgiou,K.、Kranakis,E.、Krizanc,D.、Narayanan,L.、Opatrny,J.和Shende,S.M.:拜占庭机器人在线搜索。摘自:第27届国际算法与计算研讨会,ISAAC 2016年12月12日\u201314,2016年,澳大利亚悉尼,pp.27:1\u201327:12(2016)“},{“issue”:“2”,“key”:“419_CR13”,“doi-asserted-by”:“publisher”,“first page”:”165“,“doi”:“10.1007\/s00446-011-0141-9”,《volume》:“25”,“author”:“J Czyzowicz”,“year”:“2012”,“unstructured”:“Czyzowicz,J.,Kosowski,A.,Pelc,A.:如何在忘记时见面:任意图中的对数空间交会。分布计算。25(2),165\u2013178(2012)“,“日记标题”:“分配计算。“},{”issue“:”4“,”key“:”419_CR14“,“doi-asserted-by”:“publisher”,“first page”:“37”,“doi”:“10.1145\/2344422.2344427”,“volume”:”8“,”author“:”J Czyzowicz“,”year“:”2012“,”unstructured“:”Czyzowicz,J.,Pelc,A.,Labourel,A.:如何在任何地方异步(几乎)会面。ACM Trans.Algorithms 8(4),37(2012)“,”journ al-title“:”ACM事务算法“},{”key“:”419_CR15“,”doi-asserted-by“:”crossref“,”unstructured“:”Das,S.,Dereniowski,D.,Kosowski,A.,Uznanski,P.:未知图中远程软件移动代理的集合。摘自:《结构信息与通信复杂性学报》2014年第21届国际学术讨论会,SIROCCO 2014,日本高山岛,2014年7月23日,第295\u2013310页(2014)“,“DOI”:“10.1007\/978-3-19620-9_23”},{“key”:“419_CR16”,“DOI-asserted-by”:“crossref”,“unstructured”:“D\u00e9fago,X.,Gradinariu,M.,Messika,S.,Parv\u00e9dy,P.R:容错和自稳定移动机器人聚会。收录于:分布式计算论文集,第20届国际研讨会,DISC 2006,斯德哥尔摩,2006年9月18日\u201320,第46页\u201360(2006)“,DOI”:“10.1007\/11864219_4”},{“issue”:“1”,“key”:“419_CR17”doi-asserted-by“:”publisher“,”first page“:”69“,”doi“:”10.1007\/s00453-006-0074-2“,“volume”:“46”,“author”:“A Dessmark”,“year”:“2006”,“unstructured”:“Dessmark.A.,Fraigniaud,P.,Kowalski,D.R.,Pelc,A.:图中的确定性集合。Algorithmica 46(1),69\u201396(2006)“,”journal-title“:”Algorithymica“},{”issue“:”1“,”key“:”419_CR18“,”doi-asserted-by“:”publisher“,”first page“:“1”,“doi”:“10.1145\/2629656”,“volume”:“11”,“author”:“Y Dieudonn\u00e9”,“year”:“2014”,“unstructured”:“Dieudon\u00e 9,Y.,Pelc,A.,Peleg,D.:尽管有害,仍在收集。ACM事务算法11(1),1(2014)“,“日记标题”:“ACM Trans。算法“},{“问题”:“3”,“密钥”:“419_CR19”,“doi-asserted-by”:“出版商”,“首页”:“844”,“doi”:“10.1137\/130931990”,“卷”:“44”,“作者”:“Y Dieudonn\u00e9”,”年份“:“2015”,“非结构化”:“Dieudon\u00e 9,Y.,Pelc,A.,Villain,V.:如何以多项式成本异步满足。SIAM J.Compute.44(3),844\u 2013867(2015)“,“新闻标题”:“SIAM J。计算。“},{”issue“:”6“,”key“:”419_CR20“,”doi asserted by“:”publisher“,”first page“:”395“,”doi“:”10.1007\\s0046-008-0076-y“,”volume“:”21“,”author“:”P Fraigniaud“,”year“:”2009“,”nonstructured“:”Fraigniaud,P.,Gavoille,C.,Ilcinkas,D.,Pelc,A.:带建议的分布式计算:图形着色的信息敏感性。Distrib.Comput.21(6),395\u2013403(2009)“,”日记标题“:”分发计算。“},{”issue“:”11“,”key“:”419_CR21“,”doi-asserted-by“:”publisher“,”首页“:”1276“,”doi“:”10.1016\/j.ic.2008.07.005“,”volume“:“206”,”author“:”P Fraigniaaud“,”year“:”2008“,”unstructured“:”Fraigniaud,P.,Ilcinkas,D.,Pelc,A.:Tree exploration with advice。Inf.Comput.206(11),1276\u20131287(2008)“,”journal-title“:”Inf.Comput.“},{”key“:”419_CR22“,”doi-asserted-by“:”crossref“,”unstructured“:”Fraigniaud,P.,Pelc,A.:在几乎没有内存的树中的确定性集合。摘自:《分布式计算论文集》,第22届国际研讨会,DISC 2008,法国阿卡松,2008年9月22日,2013年24月,第242页,2013年256(2008)“,”DOI“:”10.1007\/978-3-540-87779-0_17“},{“issue”:“2”,“key”:“419_CR23”,“DOI-asserted-by”:“publisher”,“first page”:”17:1“,“DOI”:“10.1145\/2438645.2438649”,“volument”:“9”,“author”:“P Fraignaud”,“年份”:“2013年”,“非结构化”:“Fraignaud,P.,Pelc,A.:延迟会导致树上集合的指数记忆缺口。ACM事务处理。算法9(2),17:1-17:24(2013)“,“期刊标题”:“ACM Trans。算法“},{”key“:”419_CR24“,”doi-asserted-by“:”publisher“,”first page“:“86”,“doi”:“10.1016\/j.tcs.2012.07.004”,“volume”:“509”,“author”:“S Guilbault”,“year”:“2013”,“unstructured”:“Guidbault,S.,Pelc,A.:在规则二部图中收集具有本地视觉的异步遗忘代理。Theor.Comput.Sci.509,86\u201396(2013)”,“”新闻标题“:”Theor。计算。科学。“},{”key“:”419_CR25“,”doi-asserted-by“:”crossref“,”unstructured“:”Hirose,J.,Nakamura,J.、Ooshita,F.、Inoue,M.:在弱拜占庭环境中与强大团队聚会。in:ICDCN\u201921:分布式计算和网络国际会议,虚拟事件,日本奈良,20138年1月5日,2021年。ACM,pp.26\u201335(2021)“,”DOI“:”10.1145\/3427796.3427799“},{”issue“:”1“,”key“:”419_CR26“,”DOI-asserted-by“:”publisher“,”first page“:“26”,“DOI”:“10.1137\/100797916”,“volume”:“41”,“author”:“T Izumi”,“year”:“2012”,“unstructured”:“Izumi,T.、Souissi,S.、Katayama,Y.、Inuzuka,N.、D\u00e9fago,X.、Wada,K.、Yamashita,M.:两个罗盘不可靠的被遗忘机器人的聚集问题。SIAM J.计算。41(1),26\u201346(2012)“,“新闻标题”:“SIAM J.Compute。“},{”issue“:”1“,”key“:”419_CR27“,”doi-asserted-by“:”publisher“,”first-page“:”23“,”doi“:”10.1137\/S0097539703433912“,”volume“:“34”,”author“:”M Katz“,”year“:”2004“,”unstructured“:”Katz,M.,Katz N.A.,Korman,A.,Peleg,D.:流和连通性的标签方案。SIAM J.Compute.34(1),23\u201340(2004)“,“journal-title”:“SIAM J.计算机”},{“issue“:”1\u20132“,”key“:”419_CR28“,”doi-asserted-by“:”publisher“,”first page“:“141”,“doi”:“10.1016\/j.tcs.2008.02.010”,“volume”:“399”,“author”:“DR Kowalski”,“year”:“2008”,“unstructured”:“Kowalsti,D.R.,Malinowski,A.:如何在匿名网络中见面。Theor。计算。科学。399(1\u20132),141\u2013156(2008)“,“新闻标题”:“Theor。计算。科学。“},{”key“:”419_CR29“,”doi-asserted-by“:”crossref“,”unstructured“:”Kranakis,E.,Krizanc,D.,Markou,E.,Pagortzis,A.,Ram\u00edrez,F.:不同的速度足以在任意图上集合两个代理。摘自:《SOFSEM 2017:计算机科学的理论与实践》第43届国际会议论文集《计算机科学理论与实践的当前趋势》,爱尔兰利默里克,2017年1月16日,第79\u201390页(2017),“DOI”:“10.1007\/978-3-319-51963-0_7”},{“key”:“419_CR30”,“DOI-asserted-by”:“crossref”,“unstructured”:“Kranakis,E.,Krizanc,D.,Rajsbaum,S.:移动代理集合:一项调查。摘自:《结构信息与通信复杂性学报》,第十三届国际学术讨论会,SIROCCO 2006,英国切斯特,2006年7月2日至5日,pp.1\u20139(2006)“,“DOI”:“10.1007\/11780823_1”},{“key”:“419_CR31”,“volume-title”:“分布式算法”,“author”:“NA Lynch”,“year”:“1996”,“unstructured”:“Lynch,N.A.:分布式算法。Morgan Kaufmann,Burlington(1996)“},{”issue“:“3”,”key“:“419_CR32”,”doi-asserted-by“:”publisher“,”first page“:”315“,”doi“:”10.1016\/j.tcs.2005.12.016“,”volume”:“355”,”author“:”GD-Marco“,”year“:”2006“,”unstructured“:”Marco,G.D.,Gargano,L.,Kranakis,E.,Krizanc,D.,Pelc,A.,Vaccaro,U.:图中的异步确定性交会。西奥。计算。科学。355(3),315\u2013326(2006)“,“新闻标题”:“Theor。计算。科学。“},{”key“:”419_CR33“,”doi-asserted-by“:”publisher“,”first page“:“190”,“doi”:“10.1016\/j.tcs.2015.09.025”,“volume”:“608”,“author”:“A Miller”,“year”:“2015”,“unstructured”:“Miller,A.,Pelc,A.:与建议的快速会合。Theor.Comput.Sci.608,190\u2013198(2015)”,“journal-title”:“Theor.Cumput.Sci”},{“问题”:“1”,“密钥”:“419_CR34”,“doi-asserted-by“:”publisher“,”first page“:”51“,”doi“:”10.1007\/s00446-015-0253-8“,“volume”:“29”,“author”:“A Miller”,“year”:“2016”,“unstructured”:“Miller,A.,Pelc,A.:网络中确定性集合的时间与成本权衡。分布计算。29(1),51\u201364(2016)“,“新闻标题”:“分配计算。“},{”key“:”419_CR35“,”doi-asserted-by“:”crossref“,”unstructured“:”Miller,A.,Saha,U.:快速拜占庭式聚集,图形可见性。in:Pinotti,C.M.,\u00a0Navarra,A.,\u000a0Bagchi,A.(eds.)传感器系统算法\u2014年第16届无线传感器网络算法和实验国际研讨会,ALGOSENSORS 2020,意大利比萨,2020年9月9日至10日,修订论文集,计算机科学讲义,第12503卷。Springer,pp.140\u2013153(2020)“,”DOI“:”10.1007\/978-3-030-62401-9_10“},{”issue“:”14“,”key“:”419_CR36“,”DOI-asserted-by“:”publisher“,”first page“:“1307”,“DOI”:“10.1016\/j.tcs.2008.08.020”,“volume”:“410”,“author”:“N Nisse”,”year“:”2009“,”unstructured“:”Nisse,N.,Soguet,D.:带建议的图形搜索。理论计算科学410(14),1307\u20131318(2009)“,“新闻标题”:“Theor。计算。科学。“},{”issue“:”2“,”key“:”419_CR37“,”doi asserted by“:”publisher“,”first page“:”228“,”doi“:”10.1145\/32186.322188“,”volume“:”27“,”author“:”MC Pease“,”year“:”1980“,”nonstructured“:”Pease,M.C.,Shostak,R.E.,Lamport,L.:在存在故障的情况下达成协议。J.ACM 27(2),228\u2013234(1980)“,”期刊标题“:”J.ACM“}”,{”issue“:“2”,“键”:“419_CR38“,”doi-asserted-by“:”publisher“,”first page“:”182“,“doi”:“10.1002\/net.21810”,“volume”:“72”,“author”:“A Pelc”,“year”:“2018”,“unstructured”:“Pelc,A.:具有碰撞故障的确定性聚集。Networks 72(2),182\u2013199(2018)“,”journal-title“:”Networks“},{”issue“:”4“,”key“:”419_CR39“,”doi-asserted-by“:”publisher“,”first page“:“17:1”,”doi“:”10.1145\/1391289.1391291“,”volume“:(2008)“,”杂志标题“:”J。ACM“},{“key”:“419_CR40”,“volume-title”:“The Strategy of Conflict”,“author”:“T Schelling”,“year”:“1960”,“unstructured”:“Schelling,T.:The Strategie of Conflic。牛津大学出版社,牛津(1960)”},}“issue”:“3”,“key“:”419_CR-41“,”doi-asserted-by“:”publisher“,”first page“:“12”,“doi”:“10.1145\/2601068”,“volume”:”10“author:”A Ta-Shma“,”年份“:”2014年,“非结构化”:“Ta-Shma,A.,Zwick,U.:确定性交会、寻宝和强烈的普遍性勘探序列。ACM事务处理。算法10(3),12(2014)“,“日志标题”:“ACM Trans。算法”},{“问题”:“1”,“密钥”:“419_CR42”,“doi断言者”:“出版商”,“首页”:“1”,“doi”:“10.1145\/104731.1044732”,“卷”:“52”,“作者”:“M Thorup”,“年份”:“2005”,“非结构化”:“Thorup,M.,Zwick,U.:近似距离oracles.J.ACM 52(1),1\u201324(2005)”,“期刊标题”:“J.ACM”},{“问题”:“3”,“密钥”:“419_CR43“,”doi断言为“:”publisher“,”first page“:”602“,”DOI“:”10.1587\/transf.2017FCP0008“,“volume”:“101\u2013D”,“author”:“M Tsuchida”,“year”:“2018”,“unstructured”:“Tsuchida.M.,Ooshita.F.,Inoue,M.:使用经过认证的白板在任意网络中对移动代理进行拜占庭式的容忍聚集。IEICE传输。101\u2013D(3),602\u2013610(2018)“,“期刊标题”:“IEICE Trans。“}],”container-title“:[”Distributed Computing“],”original-title”:[],”language“:”en“,”link“:[{”URL“:”https:\/\/link.springer.com/content\/pdf\/10.1007\/s00446-022-00419-9.pdf“,”content-type“:”application\/pdf“,”content-version“:”vor“,”intended-application“:”text-mining“},”{“URL”:“https:\/\/link.springer.com/article\/10.1007\/s00446-022-00419-9\/fulltext.html“,“内容类型”:“文本\/html”,“内容版本”:“vor”,“intended-application”:“text-mining”},{“URL”:“https:\//link.springer\com/content\/pdf\/10007\/s00446-022-0042-9.pdf”,“content-type”:“application\/pdf”、“content-version”:“vor”,“intended-aapplication”“:”相似性检查“}”,“存放”:{“date-parts”:[[2022,5,18]],“date-time”:“2022-05-18T06:09:09Z”,“timestamp”:1652854149000},“score”:1,“resource”:{“primary”:{“URL”:“https:\\/link.springer.com\/10.10007\/s00446-022-00419-9”},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“[2022,1,21]]},“references-count”:43,“journal-issue”:{“issue”:“3”,“published-print“:{“date-parts”:[[2022,6]]}},“alternative-id”:[“419”],“URL”:“http://\/dx.doi.org\/10.1007\/s00446-022-00419-9”,“relationship”:{},”ISSN“:[“0178-2770”,“1432-0452”],”ISSN-type“:[{“value”:“0178-2370”,“type”:电子“}],”主题“:[],”发布“:{”日期部分“:[2022,1,21]]},”断言“:[{”值“:”2020年3月25日“,”订单“:1,”名称“:”已接收“,”标签“:”接收“,“组”:{“名称”:“文章历史”,“标签”:“物品历史”}},{“值”:“2021年12月28日”,“订单”:2,“名称”:“已接受”,“label”:“已接受“,”组“:“首次在线”,“group“:{”name“:”ArticleHistory“,”label“:”Article History”}},{“order”:1,“name”:“Ethics”,“group”:{“name”:“EthicsHeading”,“label”:“Declarations”},“value”:“作者声明他们没有利益冲突。”,“order