{“id”：“https://openalex.org/W4297922593“，”doi“：”https://doi.org/10.1007/978-3-031-15629-8_24“，”title“：“关于Cidon\u2019s分布式深度第一搜索算法的消息复杂性的说明”，”display_name“：“有关Cidon\u 2019s分布深度第一搜索方法的消息复杂性说明”，“publication_year”：2022，“publiation_date”：“2022-01-01”，“ids”：{“openalex”：“https://openalex.org/W4297922593“，”doi“：”https://doi.org/10.1007/978-3-031-15629-8_24“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-15629-8_24“，”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，”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”：true，“oa_status”：“green”，“oa_url”：https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5035949341“，”display_name“：”Saidgani Musaev“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]｝]，”countries“：[”NL“]，”is_correresponsing“：false，”raw_author_name“：”Saidgani Musaev“，”raw_affiation_strings“：[”荷兰阿姆斯特丹Vrije Universiteit“]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5078610814“，”display_name“：”Wan Fokkink“，”orcid“：”https://orcid.org/0000-0001-7443-8978}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Wan Fokkink“，”raw _affiliation_strings“：[“荷兰阿姆斯特丹Vrije大学”]}]“countries_distict_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd“：5392，”出处“：”doaj“}，“apc_payd”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“出处”：“doaj”}，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：67}，《图书》：{《卷》：null，“发行”：null”，“第一页”：“467”，“last_page”：“471”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9995，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9995，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T12072“，”display_name“：”机器学习研究中的主动学习“，”score“：0.9987，”subfield“：｛”id“：”https://openalex.org/subfields/1702“，”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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9978，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/approxise-matching“，”display_name“：”近似匹配“，”score“：0.493462}]，”concepts“：[{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.78424096}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7395619}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5168403}，{”id“：”https://openalex.org/C179145077，“wikidata”：https://www.wikidata.org/wiki/Q5154130“，”display_name“：”通信复杂性“，”level“：2，”score“：0.4558569}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4349968}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.35530442}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.18662086}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-15629-8_24“，”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，”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}，{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf，“pdf_url”：https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf，“pdf_url”：https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}“，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1990389251","https://openalex.org/W1991752483","https://openalex.org/W2007113317","https://openalex.org/W2030218931","https://openalex.org/W2032793800","https://openalex.org/W2055655252","https://openalex.org/W2073273423","https://openalex.org/W2136604606","https://openalex.org/W2159728747","https://openalex.org/W427880454“]，”related_works“：[”https://openalex.org/W4387560420","https://openalex.org/W4288641573","https://openalex.org/W2962784854","https://openalex.org/W2949083013","https://openalex.org/W2940671439","https://openalex.org/W2907393545","https://openalex.org/W2328371232","https://openalex.org/W2189341500","https://openalex.org/W1513451900","https://openalex.org/W1481287275“]，”ngrams_url“：”https://api.openalex.org/works/W4297922593/ngrams网站“，”“abstract_inverted_index”：{“The”：[0]，“same”：[1]，“distributed”：[2]，“depth-first”：[3]，“search”：[4]，“algorithm”：/5]，“was”：[6]，“proposed”：[7]，“independent”：[8]，“by”：[9,29,52]，“Lakshmanan”：[10]，“Meenakshi”：[11]，“and”：[12,8,44]，“Thulasiraman”：[13]，“who”“：[14,31]，”给定“：[15,32]，”$$4E-N$$“：[16]，”作为“：[17,34]，”上限“：[18,35,48]，”绑定“：[19,49]，”关于“：[20]，”，“the”：[21,26,39,47]，“worst-case”：[22,41]，“message”：[23,42]，“complexity”：[24,43]，“of”：[25,50]，“algorithm，”：[27]，“Cidon，”：[30]，“3E”：[33,51]，“bound”。“：[36]，”我们“：[37]，”确定“：[38]，”精确“：[40]，”显示“：[45]，”那“：[46]，”西顿“：[53]，”是“：[54]，”太“：[55]，”严格。“：[56]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4297922593“，”counts_by_year“：[]，”updated_date“：”2024-05-23T00:59:19.331768“，”created_date:“2022-10-01”}“