{“id”:“https://openalex.org/W4312343803“,”doi“:”https://doi.org/10.1109/icdcs54860.2022.00016“,”title“:”使用Rotor Walk的确定性自调整树网络“,”display_name“:”用Rotor Walks的确定性自我调整树网络”,“publication_year”:2022,“publiation_date”:“2022-07-01”,“ids”:{“openalex”:“https://openalex.org/W4312343803“,”doi“:”https://doi.org/10.109/icdcs54860.2022.00016“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/icdcs54860.2022.00016“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4363608224“,”display_name“:”2022 IEEE第42届分布式计算系统国际会议(ICDCS)“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_in_doaj“:false,”is_core“:false,”host_organization“:null,”host_organization_name“:null,”host_organization_lineage“:[],”host_organization_lineage_names“:[],”type“:”Conference“},”license“:null,”license_id“:null,”version“:nul,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”http://arxiv.org/pdf/204.10754“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5010846539“,”display_name“:”Chen Avin“,”orcid“:”https://orcid.org/0000-0002-6647-8002},“机构”:[{“id”:https://openalex.org/I124227911“,”display_name“:”Negev Ben-Gurion大学“,”ror“:”https://ror.org/05tkyf982“,”country_code“:”IL“,”type“:“教育”,”世系“:[”https://openalex.org/I124227911“]}],”国家“:[”IL“],”is_corresponding“:false,”raw_author_name“:”Chen Avin“,”raw _affiliation_strings“:[“以色列比尔舍瓦内格夫本古里安大学电气与计算机工程学院”],”affiliations“:”以色列内盖夫本古里安大学电气与计算机工程学院”,“institution_ids”:[“https://openalex.org/I124227911“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5045471772“,”display_name“:”Marcin Bie\u0144kowski“,”orcid“:”https://orcid.org/0000-0002-2453-7772},“机构”:[{“id”:https://openalex.org/I219388962“,”display_name“:”Wroc\u0142aw大学“,”ror“:”https://ror.org/00yae6e25“,”country_code“:”PL“,”type“:“教育”,”世系“:[”https://openalex.org/I219388962“]},{”id“:”https://openalex.org/I4210087266“,”display_name“:”计算机科学研究所“,”ror“:”https://ror.org/003fvp964“,”国家代码“:”PL“,”类型“:”设施“,”沿袭“:[”https://openalex.org/I4210087266","https://openalex.org/I99542240“]}],”国家“:[”PL“],”is_corresponding“:false,”raw_author_name“:”Marcin Bienkowski“,”raw _ afiliation_strings“:[“波兰弗罗茨瓦夫大学计算机科学研究所”],”affiliations“:[{”raw _affiliation_strong“:”波兰弗罗茨瓦夫大学计算科学研究所“,”institution_ids“:[https://openalex.org/I219388962","https://openalex.org/I4210087266“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5017801284“,”display_name“:”Iosif Salem“,”orcid“:”https://orcid.org/0000-0003-2810-2781},“机构”:[{“id”:https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I457782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Iosif Salem“,”raw _ affiliation_strings“:[“德国柏林工业大学电信系统部”],”从属关系“:[{”raw _affiliation_string“:”德国柏林工业学院电信系统部https://openalex.org/I4577782“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5054817841“,”display_name“:”Robert Sama“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I129774422“,”display_name“:”维也纳大学“,”ror“:”https://ror.org/03prydq77“,”country_code“:”AT“,”type“:“教育”,”世系“:[”https://openalex.org/I129774422“]}],”国家“:[”AT“],”is_corresponding“:false,”raw_author_name“:”Robert Sama“,”raw _ afiliation_strings“:[“奥地利维也纳大学计算机科学学院”],”affiliations“:[{”raw_ afiliation _string“:”奥地利维也纳大学计算科学学院”,“institution_ids”:[“https://openalex.org/I129774422“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5066080641“,”display_name“:”Stefan Schmid“,”orcid“:”https://orcid.org/0000-0001-8041-5449},“机构”:[{“id”:https://openalex.org/I129774422“,”display_name“:”维也纳大学“,”ror“:”https://ror.org/03prydq77“,”country_code“:”AT“,”type“:“教育”,”世系“:[”https://openalex.org/I129774422“]},{”id“:”https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:”教育“,”血统“:[”https://openalex.org/I4577782“]}],”国家“:[”AT“,”DE“],”is_corresponding“:false,”raw_author_name“:”Stefan Schmid“,”raw _affiliation_strings“:[“德国柏林大学和奥地利维也纳大学,德国柏林电信系”],”affiliations“:”德国柏林大学和奥地利维也纳大学,德国柏林电信系统系“,”institution_ids“:[”https://openalex.org/I129774422","https://openalex.org/I4577782“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5020587292“,”display_name“:”Pawe\u0142 Schmidt“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I219388962“,”display_name“:”弗罗茨堡大学\u0142aw“,”ror“:”https://ror.org/00yae6e25“,”country_code“:”PL“,”type“:“教育”,”世系“:[”https://openalex.org/I219388962“]},{”id“:”https://openalex.org/I4210087266“,”display_name“:”计算机科学研究所“,”ror“:”https://ror.org/003fvp964“,”国家代码“:”PL“,”类型“:”设施“,”沿袭“:[”https://openalex.org/I4210087266","https://openalex.org/I99542240“]}],”国家“:[”PL“],”is_corresponding“:false,”raw_author_name“:”Pawel Schmidt“,”raw _ afiliation_strings“:[“波兰弗罗茨瓦夫弗罗茨瓦大学计算机科学研究所”],”affiliations“:[{”raw _affiliation_strong“:”波兰弗罗茨瓦夫大学计算机科学学院”,“institution_ids”:[“https://openalex.org/I219388962","https://openalex.org/I4210087266“]}]}],”countries_distinct_count“:4,”institutions_disting_count”:5,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:null,”apc_payed“:null、”fwci“:2.055,”has_fulltext“:false,”cited_by_count:3,“cited_by_percentile_year”:{“min”:80,”max“:84},”biblio“:{”volume“:nul,”issue“:null,“first_page”:空,“last_page”:空},“is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11478“,”display_name“:”以内容为中心的信息传递网络“,”score“:0.9979,”subfield“:{”id“:”https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10772“,”“display_name”:“系统中的分布式容错和一致性”,“score”:0.9973,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}}],”keywords“:[{”id“:”https://openalex.org/keywords/information-centric-networking网站“,”display_name“:”以信息为中心的网络“,”score“:0.510668},{”id“:”https://openalex.org/keywords/named-data-networking网站“,”display_name“:”命名数据网络“,”score“:0.509878},{”id“:”https://openalex.org/keywords/resource-allocation网站“,”display_name“:”资源分配“,”score“:0.505184}],”concepts“:[{”id“:”https://openalex.org/C99821215,“wikidata”:https://www.wikidata.org/wiki/Q1136583“,”display_name“:”Swap(finance)“,”level“:2,”score“:0.7654122},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.65379506},{”id“:”https://openalex.org/C113174947,“wikidata”:https://www.wikidata.org/wiki/Q2859736“,”display_name“:”树(集合论)“,”level“:2,”score“:0.5675657},{”id“:”https://openalex.org/C62611344,“wikidata”:https://www.wikidata.org/wiki/Q1062658“,”display_name“:”Node(physics)“,”level“:2,”score“:0.48004377},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.40537518},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.34999126},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.2995358},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.24155194},{”id“:”https://openalex.org/C66938386,“wikidata”:https://www.wikidata.org/wiki/Q633538“,”display_name“:”结构工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C10138342,“wikidata”:https://www.wikidata.org/wiki/Q43015“,”display_name“:”Finance“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”工程“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C162324750,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”Economics“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/icdcs54860.2022.00016“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4363608224“,”display_name“:”2022 IEEE第42届分布式计算系统国际会议(ICDCSlicense_id“:null,”version“:nul,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”http://arxiv.org/abs/2204.10754,“pdf_url”:http://arxiv.org/pdf/204.10754,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/2204.10754,“pdf_url”:http://arxiv.org/pdf/204.10754,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[{“funder”:“https://openalex.org/F4320334678“,”funder_display_name“:”欧洲研究委员会“,”award_id“:null}]“,”datasets“:[],”versions“:[],”referenced_works_count“:29,”referrenced_works“:[”https://openalex.org/W119445844","https://openalex.org/W1490227078","https://openalex.org/W158123262","https://openalex.org/W1797843619","https://openalex.org/W1987077169","https://openalex.org/W2002921350","https://openalex.org/W2006397962","https://openalex.org/W2027534800","https://openalex.org/W2041645394","https://openalex.org/W2083051477","https://openalex.org/W2103885358","https://openalex.org/W2111084941","https://openalex.org/W2113295388","https://openalex.org/W2114313475","https://openalex.org/W2119878143","https://openalex.org/W2130055503","https://openalex.org/W2142473881","https://openalex.org/W2156705116","https://openalex.org/W2315437335","https://openalex.org/W2596645704","https://openalex.org/W2963809841","https://openalex.org/W3005207709","https://openalex.org/W3013101140","https://openalex.org/W3109960822","https://openalex.org/W3120238566","https://openalex.org/W3137469021","https://openalex.org/W4256632036","https://openalex.org/W4312343803","https://openalex.org/W4377609010“],”related_works“:[”https://openalex.org/W3013959128","https://openalex.org/W2405379563","https://openalex.org/W2386767533","https://openalex.org/W2385977855","https://openalex.org/W2383650581","https://openalex.org/W23653333639","https://openalex.org/W2347688850","https://openalex.org/W2068185143","https://openalex.org/W2020470897","https://openalex.org/W1485627940“],”ngrams_url“:”https://api.openalex.org/works/W4312343803/ngrams“,”“abstract_inverted_index”:{“We”:[0,32281],“review”:[1],“the”:[2,18,65,68,84,97112121129135188211257267229299321335],“design”:[3147],“of”:[4,17,67,87100123131229253],“self-adjusting”:[5305326],“single-source”:[6306],“tree”:[7,38307],“networks.”:[8,31],“the”:[9105143],“problem”:[10,22],“可以”:[11108328],“成为”:[12],“seen”:[13],“as”:[14224],“a”:[15,35,88,91124137170184216236251278284],“generalization”:[16],“classic”:[19],“list”:[20],“update”:[21],“to”:[23,64,73,90110146207265323],”trees,“:[24],”and“:[25,81195248287312331340],”finds“:[26],”applications“:[27],”in“:[28,75,781021342633340]334],“可重新配置”:[29],“数据中心”:[30],“are”:[33343],“给定”:[34,95],“平衡”:[36],“二进制”:[37],“T”:[39103],“连接”:[40],“n”:[41],“节点”:[42,74],“V”:[43,76],“=”:[44],“{V”:[45],“1“:[48],”,\u2026,“:[49],”v“:[50,58101],”xmlns:xlink=\“http://www.w3.org/1999/xlink\“>n个":[53],"}.“:[54],”A“:[55],”源“:[56341],”节点“:[57,92125],”xmlns:xlink=\“http://www.w3.org/1999/xlink\">0“:[61],”,“,”:[62,77],“附加”:[63],“根”:[66],“树”,:[69],“问题”:[70],“通信”:[71],“请求”:[72],“an”:[79148],“在线”:[80106149173197],“对抗”:[82],“方式;“:[83],”访问“:[85113155],”成本“:[86114156159],”请求“:[89],”v,“:[93],”是“:[9412614522723524024697],”通过“:[96115250],”当前“:[98],”深度“:[99],”。“:[104],”算法“:[1071501742219268],”尝试“:[109],”减少“:[111],”执行“:[116],”交换“:[1171138],”操作“,”:[118],“与”:[11912883],“which”:[1201512220276324],”位置“:[1221330],”交换“:[127],”其“:[1322522243],”父“:[133],”树;“:[136],”操作“:[139],”成本“:[140],”一“:[141],”单位。“:[142],”目标“:[144],”最小化“:[152],”总计“:[154],”加“:[157],”调整“:[158],”(交换)。“:[160],”Avin“:[161],”et“:[162],”al.“:[163],”[12]“:[164],”(拉丁语“:[165],”2020)“:[166],”最近“:[167],”presented“:168],”RANDOM-PUSH“:[169266],”constant“:[171241],”competitive“:[17244260],”for“:[175199290],”this“:[176200],”problem“:[177],”based“:[178],”“on”:[179320],“RANDOM”:[180],“walks”,“:[181]”,“together”:%182],“compled”:[185],“分析”:[186289],“开发”:[187],“工作”:[189273],“设置”:[190274],“属性”。This“:[191],”paper“:[192],”studies“:[193],”analytically“:[194],”experimentally“,:[196],”algorithms“:[198],”problem。“:[201],”In“:[202210315],”specific“:[203316],”we“:[204214221302317],”explore“:[205],”how“:[206],”derandomize“:[208],”RANDOM-PUSH。“:[209],”分析“:[212],”部分“:[213301],”考虑“:[215],”简单“:[217],”取消命名“:[218],”调用“:[222],”ROTOR-PUSH,“:[223],”行为“:[226],”回忆“:[228],”转子“:[230],”行走。“:[231],“我们的”:[232337],“第一个”:[233],“贡献”:[234],“证明”:[237],“那”:[238295],“ROTOR-PUSH”:[239],“竞争:”:[242],“比率”:[245],“12”:[247],“因此”:[249],“因子”:[252],“五”:[254],“低于”:[255],“小于”:[256],“最佳”:[258],“现有”:[259],“比率。“:[261],”有趣的是,“:[262],”对比度“:[264],”做“:[269],”不“:[270],”特征“:[271],”属性“:[275],”需要“:[277],”新“:[279],”分析。“:[280],”进一步“:[282],”当前“:[283],”显著“:[285],”改进“:[286],”更简单“:[288],”随机化“:[292],”算法“:[293],”显示“:[294],”it“:[296],”16-竞争。在“:[298],“经验”:[300],“比较”:[303],“全部”:[304,“网络”,:[308],“使用”:[30,“两者”:[310],“合成”:[311],“真实”:[31,“数据”中。“:[314],“棚”:[318],“光”:[316],“范围”:[322],“这些”:325],“树”:327],“利用”:[39],“时间”:[330],“空间”:[332],”结构“:[333],“工作量”。“:[336],“实验”:[338],“人工制品”:[33.9],“代码”:[342],“公开”:[34.4],“可用。“:[345]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W4312343803“,”counts_by_year“:[{”年份“:2023,”cited_by_count“:2},{”年“:2022,”cited_by_count”:1}],”更新日期“:“2024-07-02T22:46:51.752302”,”创建日期“:”2023-01-04“}