{“id”：“https://openalex.org/W2990891330“，”doi“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”title“：”Beyond level planarity:循环、圆环和同时水平平面“，”display_name“：”Beyond leval planarity：循环、圆环面和同时水平面“，”publication_year“：2019，”publitation_date“：”2019-11-22“，”ids“：{”openalex“：”https://openalex.org/W2990891330“，”doi“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”mag“：”2990891330“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A501011302“，”display_name“：”Patrizio Angelini“，”orcid“：”https://orcid.org/0000-0002-7602-1524“｝，”机构“：[｛”id“：”https://openalex.org/I8087733“，”display_name“：”T\u00fcbingen大学“，”ror“：”https://ror.org/03a1kwz48“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I8087733“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Patrizio Angelini“，”raw _ afiliation_strings“：[“T\u00fcbingen University，Germany”]，”affiliations“：[{”raw_ afiliation _string“：”T\u00 fcbingen-University、Germany“，”institution_ids“：]”https://openalex.org/I8087733“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5006893407“，”display_name“：”佐丹诺·达·洛佐“，”兽人“：”https://orcid.org/0000-0003-2396-5174“｝，”机构“：[｛”id“：”https://openalex.org/I119003972“，”display_name“：”Roma Tre University“，”ror“：”https://ror.org/05vf0dg29“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I119003972“]}]，”国家“：[”IT“]，”is_corresponding“：true，”raw_author_name“：”Giordano Da Lozzo“，”raw _affiliation_strings“：[“意大利罗马特雷大学”]，”affiliations“：[{”raw _affiliation_string“：”意大利罗马特瑞大学“，”institution_ids“：[https://openalex.org/I119003972“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5038655759“，”display_name“：”Giuseppe Di Battista“，”orcid“：”https://orcid.org/0000-0003-4224-1550“｝，”机构“：[｛”id“：”https://openalex.org/I119003972“，”display_name“：”Roma Tre University“，”ror“：”https://ror.org/05vf0dg29“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I119003972“]｝]，”国家“：[”IT“]，”is_correresponsing“：false，”raw_author_name“：”Giuseppe Di Battista“，”raw_affiation_strings“：[”意大利罗马特雷大学“]，”附属机构“：[｛”raw_affiation_string“：”意大利罗马特雷大学“，”institution_ids“：[”https://openalex.org/I119003972“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025842302“，”display_name“：”Fabrizio Frati“，”orcid“：”https://orcid.org/0000-0001-5987-8713“｝，”机构“：[｛”id“：”https://openalex.org/I119003972“，”display_name“：”Roma Tre University“，”ror“：”https://ror.org/05vf0dg29“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I119003972“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Fabrizio Frati“，”raw _affiliation_strings“：[“意大利罗马特雷大学”]，”affiliations“：[{”raw _affiliation_string“：”意大利罗马特瑞大学“，”institution_ids“：[https://openalex.org/I119003972“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5050938227“，”display_name“：”Maurizio Patrignani“，”orcid“：”https://orcid.org/0000-0001-9806-7411“｝，”机构“：[｛”id“：”https://openalex.org/I119003972“，”display_name“：”Roma Tre University“，”ror“：”https://ror.org/05vf0dg29“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I119003972“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Maurizio Patrignani“，”raw _affiliation_strings“：[“意大利罗马特雷大学”]，”affiliations“：[{”raw _affiliation_string“：”意大利罗马特瑞大学“，”institution_ids“：[https://openalex.org/I119003972“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5036986694“，”display_name“：”Ignaz Rutter“，”orcid“：”https://orcid.org/0000-0002-3794-4406“｝，”机构“：[｛”id“：”https://openalex.org/I186354981“，”display_name“：”帕索大学“，”ror“：”https://ror.org/05ydjnb78“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I186354981“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Ignaz Rutter“，”raw _ afiliation_strings“：[“德国帕绍大学”]，”affiliations“：[{”raw_ afiliation _string“：”德国帕索大学“，”institution_ids“：[https://openalex.org/I186354981“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5006893407“]，”对应的机构ID“：[”https://openalex.org/I119003972“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2660，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.874，”has_fulltext“：false，”cited_by_count“：9，”citation_normalized_percentile“：{”value：0.851976，”is_in_top_1_percent“：false，”is_ in_top_10_percennt“：fales}，“cited_by_count”：{“min”：85，“max”：86}，“biblio”：{“volume”：“804”，“issue”：null，“first_page“：”161“，”last_page“：”170“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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.9997，”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.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.9974，”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/planarity-testing（https://openalex.org/keywords/planarity-testing）“，”display_name“：”平面度测试“，”score“：0.9889329}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.510937}]，”concepts“：[{”id“：”https://openalex.org/C68260962，“wikidata”：https://www.wikidata.org/wiki/Q7200967“，”display_name“：”平面度测试“，”level“：2，”score“：0.9889329}，{”id“：”https://openalex.org/C9767117，“wikidata”：https://www.wikidata.org/wiki/Q12510“，”display_name“：”Torus“，”level“：2，”score“：0.7553791}，{”id“：”https://openalex.org/C41608201，“wikidata”：https://www.wikidata.org/wiki/Q980509“，”display_name“：”Embedding“，”level“：2，”score“：0.7406181}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.66164345｝，｛”id“：”https://openalex.org/C2776799497，“wikidata”：https://www.wikidata.org/wiki/Q484298“，”display_name“：”Surface（topology）“，”level“：2，”score“：0.5113515}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.46032324}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38401866}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.22138357｝，｛”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.21407333}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.054065764}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2019.11.024“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320310926“，”“funder_display_name”：“Universit\u00e0 degli Studi Roma Tre”，“award_id”：null}，{“funder”：“https://openalex.org/F4320320875“，”funder_display_name“：”Deutscher Akademischer Austauschdienst“，”award_id“：null}，{”funder“：”https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：null}，{”funder“：”https://openalex.org/F4320321873“，”funder_display_name“：”Ministro dell\u2019Istruzione，dell\u 2019University\u00e0 e della Ricerca“，”award_id“：null}，{”funder“：”https://openalex.org/F43203383337“，”“funder_display_name”：“H2020 Marie Sk\u0142dowska-Curie Actions”，“award_id”：null}]，“dataset”：[]，“versions”：[]，“referenced_works_count”：30，“referrenced_works”：[”https://openalex.org/W1488600671","https://openalex.org/W1493870981","https://openalex.org/W1505458664","https://openalex.org/W1514707287","https://openalex.org/W1522205166","https://openalex.org/W1540928969","https://openalex.org/W1542686761","https://openalex.org/W1594437943","https://openalex.org/W1606963302网址","https://openalex.org/W195262813","https://openalex.org/W1964678328","https://openalex.org/W1981217929","https://openalex.org/W1999600491","https://openalex.org/W2024491681","https://openalex.org/W2045884213","https://openalex.org/W2047088053","https://openalex.org/W2056854132","https://openalex.org/W2071353749","https://openalex.org/W2080688497","https://openalex.org/W2108601082","https://openalex.org/W2155193346","https://openalex.org/W2167892345","https://openalex.org/W2408465114","https://openalex.org/W2569010988","https://openalex.org/W2612632438","https://openalex.org/W2745320730","https://openalex.org/W2912637539","https://openalex.org/W2963969949","https://openalex.org/W564800084","https://openalex.org/W572281182“]，”related_works“：[”https://openalex.org/W4384811834","https://openalex.org/W4288090301","https://openalex.org/W3003614666","https://openalex.org/W2982185603","https://openalex.org/W2963573247","https://openalex.org/W2164938550","https://openalex.org/W2021871773","https://openalex.org/W1978684236","https://openalex.org/W1598502370","https://openalex.org/W1559483280“]，”abstract_inverted_index“：{”In“：[0]，”this“：[1]，”paper“：[2]，”we“：[3,29,77]，”安定“：[4]，”the“：[5,14,17,26,32,36,47,50,55,58,63,84,98104]，”计算“：[6]，”复杂性“：[7,80]，”of“：[8,16,19,34,38,42,59,57,65,88,91100106]，”two“：[9]，”open“：[10]，”problems“：[11,33]，“相关”：[12]，“到”：[13,22,96]，“扩展”：[15]，“概念”：[18]，“level“：[20,40,44,92101]，”planarity“：[21]，”surfaces“：[23]，”different“：[24]，”from“：[25]，”平面。“：[27]，”即，“：[28]，”显示“：[30,78]，”表示“：[31]，”测试“：[35,83]，”存在“：[37]，”a“：[39,43,79,89]，”嵌入“：[41]，”图形“：[45]，”on“：[46,54]，”表面“：[48,56]，”滚动“：[51]，”圆柱体“：[52]，”或“：[53]，”圆环，“：[59]，”分别“：[60]，”已知“：[61]，“by”：[62]，“name”：[64]，“Cyclic”：[66]，“Level”：[67,71,86]，“Planarity”：[68,87]，“and”：[69103]，“圆环体“：[70]，”平面度“：[72]，”是“：[73]，”多项式时间“：[74]，”可解。“：[75]，”“此外，”：[76]，“二分法”：[81]，“for”：[82]，“Simultaneous”：[85]，“set”：[90]，“graphs”，“：[93]，“with”：[94]，“respect”：[95]，“both”：[97]，“number”：[99105]，“graphs”：[102]，“levels”。“：[107]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2990891330“，”counts_by_year“：[{”年“：2023，”cited_by_count“：1}，{”年份“：2022，”cited_by_count”：2}，“年份”：2021，”citecd_by_count“：3}，”年度“：2020，”citesd_by_count“:2}、{”年号“：2016，”citted_by/count“:1}]，”updated_date“：”2024-09-18T14:57:48.674971“，”创建日期“：”2019-12-05“}”