{“id”：“https://openalex.org/W1984627834“，”doi“：”https://doi.org/10.109/sfcs.1977.6“，”title“：“平面分隔符定理的应用”，”display_name“：”平面分隔符理论的应用“，”publication_year“：1977，”publitation_date“：”1977-09-01“，”ids“：{”openalex“：”https://openalex.org/W1984627834“，”doi“：”https://doi.org/10.109/sfcs.1977.6“，”mag“：”1984627834“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.1977.6“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5032171459“，”display_name“：”Richard J.Lipton“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210163870“，”display_name“：”美国陆军研究办公室“，”ror“：”https://ror.org/05epdh915“，”country_code“：”US“，”type“：“政府”，”世系“：[”https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210088792","https://openalex.org/I4210154437","https://openalex.org/I4210163870“]}，{”id“：”https://openalex.org/I32971472“，”display_name“：”耶鲁大学“，”ror“：”https://ror.org/03v76x132“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I32971472“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Richard J.Lipton“，”raw _affiliation_strings“：【”美国康涅狄格州新天堂耶鲁大学计算机科学系“，”美国陆军研究室“]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5051027549“，”display_name“：”Robert E.Tarjan“，”orcid“：”https://orcid.org/0000-0001-7505-5768“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Robert Endre Tarjan“，”raw_affiliation_strings“：[]}]，”countries_distiction_count“：1，”机构区分计数“：2，”对应的授权ID“：['，”对应_机构ID“：[]，“对应的授权列表”：null，“apc_payed”：nul，“has_fulltext”：true，“fulltext_origin”：“ngram”，“cited_by_count“：84，”cited_by_percentile_year“：{“min”：97，“max”：98}，“biblio”：{”volume“：null，“issue”：null、“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“:{”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/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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9977，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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.9951，”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/graph-theory网站“，”display_name“：”图论“，”score“：0.501475}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.500869}]，”concepts“：[{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.67903614}，{”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.63699746}，{”id“：”https://openalex.org/C131930043，“wikidata”：https://www.wikidata.org/wiki/Q7200964“，”display_name“：”平面直线图“，”level“：5，”score“：0.62520504}，{”id“：”https://openalex.org/C185004128，“wikidata”：https://www.wikidata.org/wiki/Q3011536“，”display_name“：”分离器（采油）“，”level“：2，”score“：0.53624296｝，｛”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.52188474}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5075101}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.46834394}，{”id“：”https://openalex.org/C125792925，“wikidata”：https://www.wikidata.org/wiki/Q3115604“，”display_name“：”外平面图“，”level“：5，”score“：0.46660158}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.43330786}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43143892}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3815285}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.12866735}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.10314691}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.101306885｝，｛”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.0950242}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C97355855，“wikidata”：https://www.wikidata.org/wiki/Q11473“，”display_name“：”热力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.1977.6“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：21，“referrenced_works”：[”https://openalex.org/W1980572240","https://openalex.org/W19822347904网址","https://openalex.org/W2026191634","https://openalex.org/W2034623138","https://openalex.org/W2036427735","https://openalex.org/W2036795391","https://openalex.org/W2038643780","https://openalex.org/W2045064738","https://openalex.org/W2055916047","https://openalex.org/W2056304107","https://openalex.org/W2062934582","https://openalex.org/W2066775922","https://openalex.org/W2067994867","https://openalex.org/W2077054189","https://openalex.org/W2089061030","https://openalex.org/W2137541800","https://openalex.org/W2294603245","https://openalex.org/W2326587081","https://openalex.org/W2911480877","https://openalex.org/W4230155306","https://openalex.org/W4251893211“]，”related_works“：[”https://openalex.org/W4287758186","https://openalex.org/W3216500139","https://openalex.org/W3135899633","https://openalex.org/W3034858646","https://openalex.org/W3002061974","https://openalex.org/W2048639803","https://openalex.org/W2039281885","https://openalex.org/W2009558719","https://openalex.org/W1759199114","https://openalex.org/W1491152805“]，”ngrams_url“：”https://api.openalex.org/works/W1984627834/ngrams“，”“abstract_inverted_index”：{“Any”：[0]，“n-vertex”：[1]，“planar”：[2,39]，“graph”：[3,40]，“has”：[4]，“the”：[5]，“property”：[6]，“that”：[7]，“it”：[8]，“can”：[9]，“be”：[10]，“divided”：[11]16]，“大小”：[17]，“按”：[18]，“删除”：[19]，“仅”：[20]，“O（\u221an）”：[21]，“顶点。”：[22]，“此”：[23,42]，“分隔符“：[24]，”定理“：[25]，”in“：[26]，”组合“：[27]，”with“：[28]，”a“：[29]，”divide-and-conquer“：[30]，”strategy“，”：[31]，”leads“：[32]，”to“：[33]，”many“：[34]，”new“：[35]，”complexity“：[36]，”results“：[37]，”for“：[38]，”problems。“：[41]，”论文“：[43]，”描述“：[44]，”一些“：[45]，”这些“：[47]，”结果。“：[48]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1984627834“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1'，{”“年份”“：2021，”“cited_by-count”“：1}.，{年”：2020，“cited_by_count“：3}，”“年”：2019，”“引用_by_contount”年份“：2014，”引用by_count“：2}，{“年份”：2013，”引用by_count，“updated_date”：“2024-05-12T09:37:11.913194”，“创建日期”：“2016-06-24”}