｛“id”：“https://openalex.org/W2013627567“，”doi“：”https://doi.org/10.1287/opere.38.4.624“，”title“：”Efficient Shortest Path Simplex Algorithms“，”display_name“：”高效最短路径单纯形算法“，”publication_year“：1990，”publitation_date“：”1990-08-01“，”ids“：{”openalex“：”https://openalex.org/W2013627567“，”doi“：”https://doi.org/10.1287/opere.38.4.624“，”mag“：”2013627567“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/opere.38.4.624“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S125775545“，”display_name“：”运筹学“，”issn_l“：”0030-364X“，”isn“：[”0030-365X“，“1526-5463”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]oa_url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5027297328“，”display_name“：”Donald Goldfarb“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I78577930“，”display_name“：”哥伦比亚大学“，”ror“：”https://ror.org/00hj8s172“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I78577930“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Donald Goldfarb“，”raw _ afiliation_strings“：[”纽约哥伦比亚大学“]，”affiliations“：[{”raw _affiliation_string“：”哥伦比亚大学，纽约州纽约市“，”institution_ids“:[”https://openalex.org/I78577930“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5077458329“，”display_name“：”Jianhua Hao“，”orcid“：”https://orcid.org/0000-0002-7634-7567“}，”机构“：[]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Jianxiu Hao“，”raw _affiliation_strings“：[“GTE Laboratories，Waltham，Massachusetts”]，“affiliations”：[{“raw_affiliation _string”：“GTE Laboratories、Waltham、Massachustetts”，“institution_ids”：[]}，{“author_position”：“last”，“author”：{“id”https://openalex.org/A5015187369“，”display_name“：”Sheng\u2010Roan Kai“，”orcid“：null}“，”institutions“：[]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“:”Sheng-Roan Kai“，”raw _affiliation_strings“：【”GTE Laboratories，Waltham，Massachusetts“】，“affiliations”：[{”raw _affiliation_string“：”GTE Laboratories、Waltham、Massachust诸塞州“，”institution_ids“：[]}]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：null，“fwci”：2.245，“has_fulltext”：false，“cited_by_count年龄：“624”，“last_page”：“628”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.994，“subfield”：{“id”：“https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11522“，”display_name“：”现场可编程门阵列和专用集成电路的设计和优化“，”score“：0.994，”subfield“：｛”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10847“，”display_name“：”光纤通信网络与能效“，”score“：0.9729，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9649，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/power-optimization网站“，”display_name“：”电源优化“，”score“：0.565869}，{”id“：”https://openalex.org/keywords/routing网站“，”display_name“：”路由“，”score“：0.50062}]，”concepts“：[{”id“：”https://openalex.org/C22590252，“wikidata”：https://www.wikidata.org/wiki/Q1058754“，”display_name“：”最短路径问题“，”level“：3，”score“：0.7581091}，{”id“：”https://openalex.org/C70266271，“wikidata”：https://www.wikidata.org/wiki/Q6343044“，”display_name“：”K最短路径路由“，”level“：4，”score“：0.69946456}，{”id“：”https://openalex.org/C144521790，“wikidata”：https://www.wikidata.org/wiki/Q134164“，”display_name“：”Simplex algorithm“，”level“：3，”score“：0.6736688}，{”id“：”https://openalex.org/C119971455，“wikidata”：https://www.wikidata.org/wiki/Q8052172“，”display_name“：”Yen's algorithm“，”level“：5，”score“：0.6174919｝，｛”id“：”https://openalex.org/C62438384，“wikidata”：https://www.wikidata.org/wiki/Q331350“，”display_name“：”Simplex“，”level“：2，”score“：0.59423214}，{”id“：”https://openalex.org/C168451585，“wikidata”：https://www.wikidata.org/wiki/Q7502159“，”display_name“：”最短路径快速算法“，”level“：5，”score“：0.5695548}，{”id“：”https://openalex.org/C178067994，“wikidata”：https://www.wikidata.org/wiki/Q1128278“，”display_name“：”约束最短路径优先“，”level“：5，”score“：0.5359254}，{”id“：”https://openalex.org/C62611344，“wikidata”：https://www.wikidata.org/wiki/Q1062658“，”display_name“：”节点（物理）“，”级别“：2，”分数“：0.5240219}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.52354527}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.5145906}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.50427306}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4777966}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”Tree（集合论）“，”level“：2，”score“：0.45929685｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44779372}，{”id“：”https://openalex.org/C23394520，“wikidata”：https://www.wikidata.org/wiki/Q4919350“，”display_name“：”最短路径树“，”level“：3，”score“：0.4429937}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3840004}，{”id“：”https://openalex.org/C173870130，“wikidata”：https://www.wikidata.org/wiki/Q8548“，”display_name“：”Dijkstra's algorithm“，”level“：4，”score“：0.36603212}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.25726306}，{”id“：”https://openalex.org/C13743678，“wikidata”：https://www.wikidata.org/wiki/Q240464“，”display_name“：”最小生成树“，”level“：2，”score“：0.23896584}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.19785386}，{”id“：”https://openalex.org/C66938386，“wikidata”：https://www.wikidata.org/wiki/Q633538“，”display_name“：”结构工程“，”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/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/opere.38.4.624“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S125775545“，”display_name“：”运筹学“，”issn_l“：”0030-364X“，”isn“：[”0030-365X“，“1526-5463”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：21，“referenced_works“：[”https://openalex.org/W1044267164","https://openalex.org/W1532372175","https://openalex.org/W1974338972","https://openalex.org/W2060322444","https://openalex.org/W2061159212","https://openalex.org/W2063317962","https://openalex.org/W2073264848","https://openalex.org/W207460999","https://openalex.org/W2082824470","https://openalex.org/W2102755248","https://openalex.org/W2125690626","https://openalex.org/W2127470768","https://openalex.org/W2144050074","https://openalex.org/W2166541787","https://openalex.org/W2169528473","https://openalex.org/W2227557434","https://openalex.org/W2566091043","https://openalex.org/W273656381","https://openalex.org/W2768047182","https://openalex.org/W3138807513","https://openalex.org/W322970517“]，”related_works“：[”https://openalex.org/W4293054712","https://openalex.org/W2523719706","https://openalex.org/W2375775343","https://openalex.org/W2368964068","https://openalex.org/W2366342492","https://openalex.org/W2365712669","https://openalex.org/W2358094779","https://openalex.org/W2357391150","https://openalex.org/W2198982833","https://openalex.org/W2030169809“]，”ngrams_url“：”https://api.openalex.org/works/W2013627567/ngrams“，”“abstract_inverted_index”：{“We”：[0]，“consider”：[1]，“the”：[2,5,10]，“specialization”：[3]，“of”：[4,12,16,31,39,45]，“primal”：[6]，“simplex”：[7,49]，“algorithma”：[8,50]，“to”：[9,24,55]，“problem”：[11]，“finding”：[13,35]，“a”：[14,21,29,36]，“tree”：[15]，“directed”：%17,37]，“最短”：[18,47]，“路径”：[19]，“来自”：[20]，“给定”：[22]，“节点”：[23]，“全部”：[25]，“其他“：[26]，”节点“：[27,33]，”in“：[28]，”网络“：[30]，”n“：[32]，”or“：[34]，”cycle“：[38]，”negative“：[40]，”length。“：[41]，“两个”：[42]，“有效”：[43]，“变体”：[44]，“this”：[46]，“path”：[48]，“are”：[51]，“analysed”：[52]，“and”：[53,65]，“show”：[54]，“require”：[56]，“at”：[57]，“most”：[58]，“（n”：[59]，“\u2212”：[60,62]，“1”）（n“：[61]，”2）/2“：[63]，”枢轴“：[64]，”O（n“：[66]，”3“：[67]，”）“：[68]，”时间。“：[69]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2013627567“，”counts_by_year“：[{”年“：2020，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：1}，{“年份”：2017，”citted_by_count“：1}，”年度“：2015，”citesd_by_count“:1}、{”年度“:2014，”citecd_by-count“:1}]，”更新日期“：”2024-06-28T23:26:31.039478“，”创建日期“：“2016-06-24”}