{“id”：“https://openalex.org/W2963618817“，”doi“：”https://doi.org/10.109/focs.2016.22“，”title“：”具有恒定跃点绑定的跃点集和近似最短路径的应用程序“，”display_name“：”带有恒定跃点约束的跃点集中，以及近似最短道路的应用程序”，“publication_year”：2016，“publitation_date”：“2016-10-01”，“ids”：{“openalex”：“https://openalex.org/W2963618817“，”doi“：”https://doi.org/10.109/focs.2016.22“，”mag“：”2963618817“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.22“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/1605.04538“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5075683085“，”display_name“：”Michael Elkin“，”orcid“：”https://orcid.org/0000-0003-4257-2122}，“机构”：[{“id”：https://openalex.org/I124227911“，”display_name“：”Negev Ben-Gurion大学“，”ror“：”https://ror.org/05tkyf982“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I124227911“]}]，”countries“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Michael Elkin“，”raw _affiliation_strings“：【”Negev Ben-Gurion University of the Negev，Beer-Sheva，Israel“】，”affiliations“：[{”raw _affiliation_string“：”以色列Beer-Scheva，Negev Beer-Gurion大学计算机科学系。“，”机构ID“：[”https://openalex.org/I124227911“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5066182501“，”display_name“：”Ofer Neiman“，”orcid“：”https://orcid.org/0000-0003-4179-4364}，“机构”：[{“id”：https://openalex.org/I124227911“，”display_name“：”Negev Ben-Gurion大学“，”ror“：”https://ror.org/05tkyf982“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I124227911“]}]，”countries“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Ofer Neiman“，”raw _affiliation_strings“：【”Negev Ben-Gurion University of the Negev，Beer-Sheva，Israel“】，”affiliations“：[{”raw _affiliation_string“：”以色列Beer-Scheva Ben-Gurin University for the Negef“，”机构ID“：[”https://openalex.org/I124227911“]｝]｝]，”countries_destict_count“：1，”institutions_dispict_count“：1，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：7.17，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：47，”citation_normalized_p百分位数“：｛”value“：0.917719，”is_in_top_1_p百分位数“：false，”is_in_top_1_percent“：true｝，“cited_by_percentile_year“：{“min”：96，“max”：97}，“biblio”：{”volume“：null，”issue“：nul，”first_page“：null'，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9987，”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/T11598“，”“display_name”：“互联网流量分类的机器学习”，“score”：0.9828，“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/keywords/graph-algorithms（https://openalex.org/keywords/graph-algorithms）“，”display_name“：”Graph Algorithms“，”score“：0.50715}，{”id“：”https://openalex.org/keywords/constant网站“，”display_name“：”Constant（计算机编程）“，”score“：0.49425483｝，｛”id“：”https://openalex.org/keywords/undirected-graph网站“，”display_name“：”无向图“，”score“：0.45420688}]，”concepts“：[{”id“：”https://openalex.org/C22590252，“wikidata”：https://www.wikidata.org/wiki/Q1058754“，”display_name“：”最短路径问题“，”level“：3，”score“：0.7073163}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.61348104}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.5302391}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.49425483}，{”id“：”https://openalex.org/C3018234147，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”无向图“，”level“：3，”score“：0.45420688}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.444444 728}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4349572}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.41258147}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3482617}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.34341398｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.22“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/1605.04538，“pdf_url”：https://arxiv.org/pdf/1605.04538“，”源“：｛”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”：“https://arxiv.org/abs/1605.04538，“pdf_url”：https://arxiv.org/pdf/1605.04538“，”源“：｛”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”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：30，“referrenced_works”：https://openalex.org/W189727877","https://openalex.org/W1969446695","https://openalex.org/W2002296715","https://openalex.org/W2014317399","https://openalex.org/W2033698604","https://openalex.org/W2040011014","https://openalex.org/W2040273581","https://openalex.org/W2042333226","https://openalex.org/W2044112344","https://openalex.org/W2056148792","https://openalex.org/W2056496054","https://openalex.org/W2056518357","https://openalex.org/W2075862701","https://openalex.org/W2085630237","https://openalex.org/W2093455937","https://openalex.org/W2097747425","https://openalex.org/W2099556589","https://openalex.org/W2120994821","https://openalex.org/W2140279174","https://openalex.org/W2141653564","https://openalex.org/W2149100736","https://openalex.org/W2154201790","https://openalex.org/W2259432513","https://openalex.org/W2293001982","https://openalex.org/W2476434590","https://openalex.org/W2963618817","https://openalex.org/W4239180782","https://openalex.org/W4252849733","https://openalex.org/W4399554296","https://openalex.org/W816673839“]，”related_works“：[”https://openalex.org/W4321472505","https://openalex.org/W4205772203","https://openalex.org/W3118505512","https://openalex.org/W2996337372","https://openalex.org/W2378491141","https://openalex.org/W2361081252","https://openalex.org/W2359578922","https://openalex.org/W2349797546","https://openalex.org/W1994341438","https://openalex.org/W191849398“]，”abstract_inverted_index“：{”A“：[0]，”（\u03b2，“：[1]，”\u01eb）-hopset“：[2]，”for“：[3100123148189206216]，”A“：[4,14,30139217]，”weighted“：[5]，”undirected“：[6]，“n-vertex”：[7]，“graph”：[8,22,88]，“G”：[9]，“=”：[10]，“（V，”：[11]，“E）”：[12]，“是”：[13,42]，“集合”：[15]，“的”：[16,27,47,61,66,6910811715142165170176186193220]，“边”，：[17,39]，“其“：[18，40]，”加法“：[19]，”to“：[20180]，”the“：[21，48，59，64，93112115155163177184190203210]，”保证“：[23]，”that“：[24，34]，”every“：[25]，”pair“：[26]，”顶点“：[28]，”has“：[29，7]，”path“：[31]，”between“：[32]，”they“：[33]，”contains“：[35]，”at“：[36]，”most“：[37]，“\u03b2”：[38]，“长度”：[41]，“在”：[43]，“1”：[44]，“+”：[45]，“\u01eb”：[46]，“最短路径“：[49,71196]，”。In“：[50]，“her”：[51118]，“seminal”：[52]，“paper”，“：[53]，“Cohen”：[54]，“[Coh00，”：[55]，“JACM”：[56]，“2000]”：[57]，“introduced”：[58]，“concept”：[60]，“hopsets”：[62102137149160164]，“In”：[63,81105120150168174209]，“context”：[65]，“parallel”：[67]，“computation”：[68]，“approximative”：95]，“路径”，“：[72]，”和“：[73,92173213]，”自“：[74114]，”然后“：[75]，”it“：[76]，”发现“：[78]，”众多“：[79]，”应用程序“：[80]，”各种“：[82151]，”其他“：[83]，”设置，“：[84153]，”这样的“：[85]，”如“：[86]，”动态“：[87]，”算法“：[89]，”分布式“：[90212]，”计算“：[91]，”流“：[94214]，”模型。Cohen“：[95]，”[Coh00]“：[96]，”designed“：[97]，”efficient“：[98146]，”algorithms“：[99147]，”constructing“：[101]，”with“：[103138]，”polylogistical“：[104]，”n“：[106]，”number“：[107141]，”hops。她的“：[109]，“结构”：[110]，“保持”：[111]，“最先进”：[113]，“出版物”：[116]，“论文”：[1119129]，“STOC'94，”：[121]，“即”：[122]，“更多”：[124]，“超过”：[125]，“两个”：[126]，“几十年。在“：[127]，”this“：[128207]，”we“：[130]，”exhibit“：[131]，”first“：[133]，”construction“：[134]，”sparse“：[136]，”常量“：[140]，”hops中。我们“：[143]，”也“：[144]，”发现“：[145]，”计算“：[152]，”改进“：[154]，”最佳“：[156]，”已知“：[157]，”构造。一般来说，“：[158]，”我们的“：[159187]，”严格意义上的“：[161]，”优于“：[162]，”[Coh00]，“：[166]，”两者“：[167]，”术语“：[169175]，”它们的“：[171]，”参数“：[172]，”资源“：[178]，”必需“：[179]，”构造“：[181]，”它们。我们“：[182]，”演示“：[183]，”适用性“：[185]，”结果“：[188201]，”基本“：[191]，”问题“：[192208]，”计算“：[194]，”路径“：[197]，”源“：[198]，”s“：[199]，”来源“。我们的“：[200]，”改进“：[202]，”运行“：[204]，”时间“：[205]，”并行“：[211]，”模型“：[215]，”庞大“：[218]，”范围“：[219]，”s.“：[221]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963618817“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：4}，{“年度”：2021，”“cited_by_cunt”：5}，}“年份“：2020，”“cited_by-count”“：13}，”“年份”“：2019，”“cuted_by_count””“：10}，，”“年”：2018，”日期“：”2024-09-10T20:10:56.746472“，”创建日期“：“2019-07-30”}