{“id”：“https://openalex.org/W1869355114“，”doi“：”https://doi.org/10.1007/3-540-45414-4_17“，”title“：”随机有限状态分布式算法作为马尔可夫链“，”display_name“：”作为马尔可夫链的随机有限状态分布算法“，”publication_year“：2001，”publitation_date“：”2001-01-01“，”ids“：{”openalex“：”https://openalex.org/W1869355114“，”doi“：”https://doi.org/10.1007/3-540-45414-4_17“，”mag“：”1869355114“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45414-4_17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5076352793“，”display_name“：”Marie Duflot“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I11559806“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure Paris-Saclay“，”ror“：”https://ror.org/00hx6zz33“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I11559806“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：”government“，”沿袭“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Marie Duflot“，”raw _affiliation_strings“：[“LSV，CNRS&ENS de Cachan，61 av.du Pr\u00e9s.Wilson，94235，Cachan cedex，France”]，“afliations”：[{“raw_affilition_string”：“LSV、CNRS&ESS de Cachan，61 av.du Pr\u 00e9s。Wilson，94 235，Cashan例如，法国“，”institution_ids“：[”https://openalex.org/I11559806","https://openalex.org/I1294671590“]｝]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5058799763“，”display_name“：”劳伦特·弗里堡“，”兽人“：”https://orcid.org/0000-0002-5562-4078}，“机构”：[{“id”：https://openalex.org/I11559806“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure Paris-Saclay“，”ror“：”https://ror.org/00hx6zz33“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I11559806“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：”government“，”沿袭“：[”https://openalex.org/I1294671590“]}]，”countries“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Laurent Fribourg“，”raw _affiliation_strings“：【”LSV，CNRS&ENS de Cachan，61 av.du Pr\u00e9s.Wilson，94235，Cachan cedex，France“】，”affiliations“：[{”raw_affiliation_string“：”LSV、CNRS&ESS de Cachan，61 av.du Pr\u 00e9S.Wilson，94 235，Cashan cedex，法国“，”institution_ids“：[”https://openalex.org/I11559806","https://openalex.org/I1294671590“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5030740218“，”display_name“：”Claudine Picaronny“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I11559806“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure Paris-Saclay“，”ror“：”https://ror.org/00hx6zz33“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I11559806“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：”government“，”沿袭“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Claudine Picaronny“，”raw _ afiliation_strings“：[“LSV，CNRS&ENS de Cachan，61 av.du Pr\u00e9s.Wilson，94235，Cachan cedex，France”]，“afliations”：[{“raw_affiliation_strong”：“LSV、CNRS&ESS de Cachan，61 av.du Pr\u 00e9s。Wilson，94 235，Cachan han cedex，法国“，”institution_ids“：[”https://openalex.org/I11559806","https://openalex.org/I1294671590“]}]}]，”countries_distinact_count“：1，”institutions_disticant_count”：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：2.457，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited”_by_count“：12，”引用的_by_percentile_year“：{”最小值“：83，”max“：84}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：”240“，”last_page“：”254“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10772“，”display_name“：”分布式容错和系统一致性“，”score“：0.9998，”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.9998，”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.9954，“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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9913，“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/keywords/路由算法“，”display_name“：”路由算法“，”score“：0.536289}，{”id“：”https://openalex.org/keywords/distributed-systems网站“，”display_name“：”分布式系统“，”score“：0.52255}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.518889}]，”concepts“：[{”id“：”https://openalex.org/C98763669，“wikidata”：https://www.wikidata.org/wiki/Q176645“，”display_name“：”Markov链“，”level“：2，”score“：0.83028394}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.57523686}，{”id“：”https://openalex.org/C128669082，“wikidata”：https://www.wikidata.org/wiki/Q583461（网址：https://www.wikidata.org/wiki/Q583461）“，”display_name“：”随机化算法“，”level“：2，”score“：0.54618716}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538“，”display_name“：”数学证明“，”level“：2，”score“：0.5195111}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5018008}，{”id“：”https://openalex.org/C189973286，“wikidata”：https://www.wikidata.org/wiki/Q176695“，”display_name“：”Markov属性“，”level“：4，”score“：0.48607662}，{”id“：”https://openalex.org/C159886148，“wikidata”：https://www.wikidata.org/wiki/Q176645“，”display_name“：”Markov进程“，”level“：2，”score“：0.47954795｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.46862343}，{”id“：”https://openalex.org/C2777303404，“wikidata”：https://www.wikidata.org/wiki/Q759757“，”display_name“：”Convergence（economics）“，”level“：2，”score“：0.45515296}，{”id“：”https://openalex.org/C278009758，“wikidata”：https://www.wikidata.org/wiki/Q6804172网址“，”display_name“：”Measure（data warehouse）“，”level“：2，”score“：0.43999594}，{”id“：”https://openalex.org/C54907487，“wikidata”：https://www.wikidata.org/wiki/Q7915688“，”display_name“：”变阶马尔可夫模型“，”level“：4，”score“：0.4298975}，{”id“：”https://openalex.org/C106666665，“wikidata”：https://www.wikidata.org/wiki/Q6771323“，”display_name“：”Markov内核“，”level“：5，”score“：0.4216944}，{”id“：”https://openalex.org/C163836022，“wikidata”：https://www.wikidata.org/wiki/Q6771326“，”display_name“：”Markov模型“，”level“：3，”score“：0.41078582}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3676172}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513（网址：https://www.wikidata.org/wiki/Q8513）“，”display_name“：”数据库“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C50522688，“wikidata”：https://www.wikidata.org/wiki/Q189833“，”display_name“：”经济增长“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45414-4_17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：10，“referenced_works“：[”https://openalex.org/W1992996044","https://openalex.org/W2000742545","https://openalex.org/W2010875998","https://openalex.org/W2043235094","https://openalex.org/W2084610957","https://openalex.org/W2111132249","https://openalex.org/W2114345887","https://openalex.org/W2122266506","https://openalex.org/W2157571107","https://openalex.org/W4254970788“]，”related_works“：[”https://openalex.org/W3130462525","https://openalex.org/W3023188449","https://openalex.org/W3022014775","https://openalex.org/W3021931671","https://openalex.org/W2540690809","https://openalex.org/W2130519334","https://openalex.org/W2106353290","https://openalex.org/W1985664346","https://openalex.org/W1976065452","https://openalex.org/W1974839821“]，”ngrams_url“：”https://api.openalex.org/works/W1869355114/ngrams网站“，”abstract_inverted_index“：{”Distributed“：[0]，”randomized“：[1107149]，”algorithms“：[2]，”when“：[3]，”theys“：[4133242]，”operate“：[5]，”under“：[6]，”a“：[7,23,31,651189199211]，”memoryless“：[8223]，”scheduler“：[9]，”behave“：[10]，”as“：[11,71]，”finited“：[12]，“Markov”：[13,42155246]，“链：”：[14]，““：[15，51，54，57，84，93101103162170173180266]，”概率“：[16，55]，”在“：[17]，”第n个“：[18]，”步骤“：[19]，”到“：[20，26，59，69，74119144209237258264]，”去“：[21]，”从“：[22]，”配置“：[24，67227]，”x“：[25，37]，”另一个“：[27]，”一个“：[28]，”y“：[29，39]，”is“：[30，910914320320 8228276]，“常数”：[32]，“p”：[33]，“that”：[34,83192]，“取决于”：[35]，“仅限于“：[36161215278]”和“：[38128217261]”。“：[40]，”By“：[41]，”theory“：[43,80]，”we“：44]，”thouse“：[45]，”know“：[46]，”the，“：[47221]，”no“：[48]，”matter“：[49]，”where“：50]，”algorithm“：[2,58]，”starts“：[53]，”for“：[56198222]，”be“：[60]，”after“：A/61/，”n“：[62,72]，”steps“：[63]，”in“：[64100112140152235]，“\u201crecurrent\u201d”：[66]，“趋向”：[68,73]，“1”：[70]，“无穷大。“：[75]，”In“：[76]，”terms“：[77153]，”of“：[78,87,96105121137148164172182203254269271281]，”self-stabilization“：[79]，”this“：[81141177232]，”means“：+82]，”set“：[85,94]，”Rec“：[86]，”recurrent“：[88226]，”configuration“：[89171]，”included“：[91]，”into“：[92]，”L“：[95]，”\u201clegitimate \u201d“：[97]，”配置。“：[98185]，“然而”：[99]，“文献”：[102]，“收敛”：[104146270]，“自稳定”：[106272]，“算法”：[108151284]，“始终”：[110]，“证明”：[111]，“an”：[113]，“初等”：[114]，“方式”：[115]，“没有”：[116]，“显式”：[117]，“求助”：[118]，“结果”：[12047]，“理论”。“：[123157]，”This“：[124]，”yields“：[125]，”proof“：[126]，”longer“：[127]，”sequery“：[129]，”less“：%130]，”formal“：[131]，”than“：[132]，”could“：[134]，”be.“：[135]，”One“：[136]，”our“：[138]，”goals“：/139]，”paper“：[142]，”explain“：[145250]，”distributed“：[150174]，”chains“：%156]，”our““：[158205]，”方法“：[159275]，”依赖“：[160]，”存在“：[163]，”非递增“：[166]，”度量“：[167178259]，”\u03b5“：[168216]，”over“：[169]，”system。“：[175]，“经典”，“：[176]，“计数”：[179]，“数字”：[181201]，“标记”：[183]，“它”：[186]，“还”：[187]，“利用”：[188]，“函数”：[190]，“D”：[191218]，“表示”：[193]，“一些”：[194]，“距离”：[195]，“介于”：[196]，“标识”：[197]，“固定”：[200]，“k”：[202]，“标记。“：[204]，”first“：[206]，”result“：[207]，”exhibit“：[210]，”sufficient“：[212]，”condition“：[213]，”Prop“：[214234]，”which“：[219]，”guarants“：[220]，”scheduler“：[224]，”every“：[225]，”合法。“：[229]，”We“：[230]，”extend“：-231]，”property“：[233]，”order“：[236]，”handle“：/238]，”anomative“：[239]，”scheduler“：[240]，”虽然“：[241]，”may“：[243]，”诱导“：[244]，”non“：[245]，”chain“：[247]，”行为。我们“：[248]，”然后“：[249]，”如何“：[251]，”马尔可夫\u2019s“：[252]，”概念“：[253]，”\u201clumping\u201d“：[255]，”自然“：[256]，”应用“：[257]，”D“：[260]，”允许“：[262]，”我们“：263]，”分析“：[265]，”预期“：[267]，”时间“：[268]，”算法。“：[273]，”The“：[274]，”illustrated“：[277]，”severive“：[279]，”examples“：[280]，”mutual“：[282]，”Exclution“：[283]，”（赫尔曼，“：[285]，”Israeli-Jalfon“：[286]，”Kakugawa-Yamashita）。“：[287]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1869355114“，”counts_by_year“：[{“年份”：2018，”cited_by_count“：1}，{“年度”：2017，”citted_by_count”：1}，{”year“:2014，”cited_by_count“:1}]，”updated_date“：”2024-06-26T22:03:08.250286“，”created_dates“：”2016-06-24“}