{“id”：“https://openalex.org/W1535967299“，”doi“：”https://doi.org/10.1006/jagm.1997.0920“，”title“：”用于查找平面子图的更好的近似算法“，”display_name“：”查找平面子图形的更好的逼近算法“，“publication_year”：1998，”publication_date“：”1998-05-01“，”ids“：{”openalex“：”https://openalex.org/W1535967299“，”doi“：”https://doi.org/10.1006/jagm.1997.0920“，”mag“：”1535967299“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1006/jagm.1997.0920“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joarl-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：空，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5030046558“，”display_name“：”Gruia C\u01celinescu“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Gruia C\u0103linescu“，”raw _ afiliation_strings“：[“佐治亚州亚特兰大市佐治亚理工学院计算学院，30332-0280”]，”affiliations“：[{”raw _affiliation_string“：”佐治亚州立大学亚特兰大市乔治亚理工大学计算学院，032-0280“，”机构ID“：[”https://openalex.org/I130701444“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5003834309“，”display_name“：”Cristina G.Fernandes“，”orcid“：”https://orcid.org/0000-0002-5259-2859}，“机构”：[{“id”：https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]｝]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”克里斯蒂娜·G·费尔南德斯“，”raw_affiation_strings“：[”佐治亚理工学院计算学院，佐治亚州亚特兰大，30332-0280“]，”附属机构“：[｛”raw_affiation_string“：”佐治亚理工学院计算学院，佐治亚州亚特兰大，30332-0280“，”机构ID“：[”https://openalex.org/I130701444“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5000286196“，”display_name“：”Ulrich Finkler“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Ulrich Finkler“，”raw _ afiliation_strings“：[“Max-Planck-Institut f \u00fcr Informatik，D-66123，Saarbr\u00fccken，Germany”]，“afliations”：[{“raw_affiliation_string”：“Max-Pplanck-Institut f \ u00fcr-Informatik、D-66123、Saarbr \u00fc cken，德国”，“institution_i ds“：[”https://openalex.org/I4210109712“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5087578885“，”display_name“：”Howard Karloff“，”orcid“：”https://orcid.org/0000-0003-4490-2324}，“机构”：[{“id”：https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Howard Karloff“，”raw _affiliation_strings“：【”佐治亚州亚特兰大佐治亚理工学院计算学院，30332-0280“】，”affiliations“：[{”raw _affiliation_string“：”佐治亚洲亚特兰大佐治理工学院计算机学院，30322-0280”，“institution_ids”：[”https://openalex.org/I130701444“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”fwci“：0.58，”has_fulltext“：false，”cited_by_count：35，“cited_by_percentile_year”：{“min”：90，”max“：91}，”biblio“：{”volume“：”27“，”问题“：”2“，”first_page“：”269“，”last_page“：”302“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9996，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9996，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9988，”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.9984，”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/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.591559｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.57955}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.563174｝，｛”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.558439}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.541057}]，”concepts“：[{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.72586215}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6773325}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6702572}，{”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.6399699}，{”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.6283339}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823（网址：https://www.wikidata.org/wiki/Q547823）“，”display_name“：”平面图“，”level“：3，”score“：0.6250819}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.59409666}，{”id“：”https://openalex.org/C112313634，“wikidata”：https://www.wikidata.org/wiki/Q7886648“，”display_name“：”补音（音乐）“，”level“：5，”score“：0.52781737}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.5005522}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.45940438}，{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.43891084}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.42450637}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.33925253}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.24624118}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.08432835}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0｝，｛”id“：”https://openalex.org/C188082640，“wikidata”：https://www.wikidata.org/wiki/Q1780899“，”display_name“：”互补“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C127716648，“wikidata”：https://www.wikidata.org/wiki/Q104053“，”display_name“：”表型“，”等级“：3，”分数“：0.0}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1006/jagm.1997.0920“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：9，“referrenced_works”：https://openalex.org/W1484040084","https://openalex.org/W1979740931","https://openalex.org/W2035471954","https://openalex.org/W2038225707","https://openalex.org/W2055245094","https://openalex.org/W2075838454","https://openalex.org/W2141355868","https://openalex.org/W2911959663","https://openalex.org/W606008011“]，”related_works“：[”https://openalex.org/W2915540008","https://openalex.org/W2604893261","https://openalex.org/W2537735054","https://openalex.org/W2532922352","https://openalex.org/W2361654510","https://openalex.org/W231720905","https://openalex.org/W2255102592","https://openalex.org/W2128390795","https://openalex.org/W2077912839","https://openalex.org/W1482551403“]，”ngrams_url“：”https://api.openalex.org/works/W1535967299/ngrams“，”abstract_inverted_index“：{”The“：[0]，”MAXIMUM“：[1,58,84]，”PLANAR“：[2,59,85]，”SUBGRAPH“：[3,60,86]，”problem\u2014given“：%4]，”a“：[5,8,35,47101]，”graphG“：[6]，”find“：[7,75]，”MAXIMUM“：[9]，”PLANAR“：[10102]，”SUBGRAPH“：[11]，”of G\u2014has“：[12]，“applications”：[13]，”在“：[14]，”电路“：[15]，”布局“：[16,18]，”设施“：[17]，”和“：[19,87]，”图形“：[20]，”图纸。“：[21]，”否“：[22]，”先前“：[23]，”多项式时间“：[24]，”近似“：[25,55]，”算法“：[26,56,73]，”对于“：[27,57]，”此“：[28]，”NP-完成“：[29]，”问题“：[30,91]，”是“：[31]，”已知“：[32]，”到“：[33,74,99]，”实现“：[34]，”性能“：[36,63]，”比率“：[37,64]，“较大”：[38]，“大于”：[39]，“1/3”，：[40]，“其中”：[41]，“是”：[42]，“实现”：[43]，“简单”：[44]，“by”：[45]，“producing”：[46]，“span”：[48]，“tree”：[49]，“of G.”：[50]，“We”：[51,69]，“present”：[52]，“the”：[53,90]，“first”：[54]，“with”：/61]，“higher”：[62]，“（4/9”：[65]，“dicated”：[66]，“of.”：[67,92]，“1/3）。“：[68]，”也“：[70]，“apply”：[71]，“我们的”：[72]，“大”：[76]，“外平面”：[77]，“子图”：[78]，“最后，”：[79]，“We”：[80]，“show”：[81]，“that”：[82]，“both”：[83]，“its”：[88]，“complete”：[89]，“removing”：[93]，“as”：[94,97]，“level”：[95]，“edges”：/96]，“possible”：[98]，“leave”：[100]，“subgraph”，“：[103]，“are”：[104]，“Max”：[105]，“SNP-Hard”：[106]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1535967299“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年”：2023，”“cited_by_cunt”：2}，}“年度”：2022，“年份”：2016，“引用_ by_count”：4}，{“年份”:2014，“引用_by_counts”：2}，}“年份“：2012，”引用_ by-count“：1}]，“updated_date”：“2024-06-27T05:15:40.712939”，“创建日期”：“2016-06-24”}