{“id”：“https://openalex.org/W2128418170“，”doi“：”https://doi.org/10.1002/jgt.3190150205“，”title“：”属\u2010分层图中的局部极值“，”display_name“：”类\u2010层次图中的局域极值“、”publication_year“：1991，”publication_date“：”1991-06-01“，”ids“：{”openalex“：”https://openalex.org/W2128418170“，”doi“：”https://doi.org/10.1002/jgt.3190150205“，”mag“：”2128418170“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1002/jgt.3190150205“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193368155“，”display_name“：”图论杂志“，”issn_l“：”0364-9024“，”isn“：[”0364-8024“、”1097-0118“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320595“，”“host_organization_name”：“威利”，“host_organization_lineage”：[“https://openalex.org/P4310320595“]，”host_organization_lineage_names“：[”Wiley“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：nully，“any_repository”_has_fulltext“：false}，”作者“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5011936459“，”display_name“：”Joachim Gro\u00df“，”orcid“：”https://orcid.org/0000-0002-3994-1006}，“机构”：[{“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“：”Jonathan L.Gross“，”raw_affiation_strings“：[”纽约哥伦比亚大学计算机科学系10027“]，”附属机构“：[｛”raw_affiation_string“：”纽约哥伦比亚大学计算机科学系10027“，”institution_ids“：[”https://openalex.org/I78577930“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5051119625“，”display_name“：”Robert G.Rieper“，”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“：”Robert G.Rieper“，”raw _ afiliation_strings“：[“纽约哥伦比亚大学计算机科学系，纽约10027”]，”affiliations“：[{”raw _affiliation_strong“：”纽约哥伦比亚大学计算科学系，美国纽约10027https://openalex.org/I78577930“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：{“value”：3760，“currency”：“USD”，“value_USD”：376，“provenance”：“doaj”}，“apc _payd”：null，“fwci”：0.584，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cit”ed_by_count“：7，”cited_by_percentile_year“：{”min“：77，”max“：78}，”biblio“：{”volume“：”15“，”issue“：”2“，”first_page“：”159“，”last_page“：“171”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10374“，”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.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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9972，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.564593}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.539058}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.531258}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.527669}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.522159}]，”concepts“：[{”id“：”https://openalex.org/C186633575，“wikidata”：https://www.wikidata.org/wiki/Q845060“，”display_name“：”Maxima and minima“，”level“：2，”score“：0.7249674}，{”id“：”https://openalex.org/C157369684，“wikidata”：https://www.wikidata.org/wiki/Q34740“，”display_name“：”Genus“，”level“：2，”score“：0.70547736}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6926125}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6585777}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5058715｝，｛”id“：”https://openalex.org/C59822182网址，“wikidata”：https://www.wikidata.org/wiki/Q441“，”display_name“：”植物学“，”level“：1，”score“：0.12169927}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.10562271}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.07843691}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1002/jgt.3190150205“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193368155“，”display_name“：”图论杂志“，”issn_l“：”0364-9024“，”isn“：[”0364-8024“、”1097-0118“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320595“，”“host_organization_name”：“威利”，“host_organization_lineage”：[“https://openalex.org/P4310320595“]，”host_organization_lineage_names“：[”Wiley“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“id”：”https://metadata.un.org/sdg/15“，”display_name“：”Life on land“，”score“：0.55}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：10，”refernced_works“：[”https://openalex.org/W1558273801","https://openalex.org/W1964406530","https://openalex.org/W2010294998","https://openalex.org/W2018675461","https://openalex.org/W2032762856","https://openalex.org/W2087811472","https://openalex.org/W2088320806","https://openalex.org/W2088455492","https://openalex.org/W4246787559网址","https://openalex.org/W4294620451“]，”related_works“：[”https://openalex.org/W4320035781","https://openalex.org/W4246278799","https://openalex.org/W3188646203","https://openalex.org/W2909957174","https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W2105527480","https://openalex.org/W2052387497","https://openalex.org/W2050203848","https://openalex.org/W136674370“]，”ngrams_url“：”https://api.openalex.org/works/W2128418170/ngrams网站“，”“abstract_inverted_index”：{“abstract”：[0]，“Beyond”：[1]，“the”：[2,7,15,18,50,89,92108128132153164168]，“subsident”：[3]，“organization”：[4]，“of”：[5,10,17,30,33,56,88,91,94131156166]，“all”：[6]，“orientable”：[8,95]，“imbeddings”：[9,40,97]，“a”：[11124148]，“graph”：[12,96]，“accord”：[13]，“to”：[14,27,36,72151]，“属”：[16,77,80134137155170]，“嵌入“：[19,45]，”表面“：[20]，”那里“：[21100111]，”是“：[22,41]，”几个“：[23]，”似乎“：[24]，”自然“：[25]，”方式“：[26]，”归属“：[28]，”接近“：[29]，”嵌入。“：[31]，“一”：[32]，“这些”：[34]，“是”：[35171]，“规定”：[37]，“那”：[38,99163]，“两”：[39]，“相邻”：[42]，“如果”：[43]，“1”：[44,54,63,69]，“可以”：[46]，“被”：[47]，“获得”：[48]，“从”：[49]，“其他”：[51]，“通过”：[52,81]，“移动”：[53]，“结束”：[55]，“an”：[57157]，“edge”：[58]，“in”：[59127]，“its”：[60]，“rotation”。“：[61]，”If“：[62]，”associates“：[64]，”\u201caltitude\u201d“：[65]，”with“：66123]，”genus，“：[67]，”then“：[68]，”may“：[70]，”hope“：[71]，”construct“：[3]3]，”algorithms“：[74]，”for“：[75]，”minimum“：[76136169]，”and“：[78,83135144]，”maximum“:[79133154]，”descent“[82]，”ascent，““：[84]，”。“：[85]，”此“：[86]，”调查“：[87]，”结构“：[90]，”系统“：[93]，”揭示“：[98]，”虽然“：[100]，”可能“：[102]，”发生“：[103]，”任意“：[104]，”深度“：[105]，”陷阱“：[106]，”中间“：[107]，”本地“：[109116]，”最小值“：[110]，”不能“：[112]，”存在“：[113]，”任何“：[114]，”严格“：[115]，“最大值。“：[117]，”这些“：[118]，”新“：[119]，”发现“：[120]，”似乎“：[121]，”一致“：[122]，”已知“：[125]，”对比“：[126]，”计算“：[129]，”复杂性“：[130]，”问题。“：[138]，“That”：[139]，“is”：[140]，“where”：[141]，“Furst”：[142]，“Gross”：[143]，“McGeoch”：[145]，“have”：[146]，“designed”：[147]，“多项式\u2010时间”：[149]，“algorithm”：%150]，“find”：[152]，“任意”：[158]，“graph”：[159]，问题“：[165]，“查找”：[167]，“NP\u2010完成。“：[172]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2128418170“，”counts_by_year“：[{”年“：2013，”cited_by_count“：3}]，”更新日期“：”2024-06-20T09:42:41.733849“，”创建日期“：“2016-06-24”}