{“id”：“https://openalex.org/W3154368416“，”doi“：”https://doi.org/10.1137/20m1319401“，”title“：”全平面边不相交路径的近似算法“，”display_name“：”完全平面边不交路径的近似方法“，”publication_year“：2021，”publiation_date“：”2021-01-01“，”ids“：{”openalex“：”https://openalex.org/W3154368416“，”doi“：”https://doi.org/10.1137/20m1319401“，”mag“：”3154368416“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/20m1319401“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM离散数学期刊“，”issn_l“：”0895-4801“，”issn“：[”0895-4801“，”1095-7146“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”arxiv“，”crossref“，“datacite”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://hal.science/hal-03099892/document“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5001969602“，”display_name“：”Chien\u2010Chung Huang“，”orcid“：”https://orcid.org/0000-0003-2297-1468}，“机构”：[{“id”：https://openalex.org/I4210161954“，”display_name“：”D\u00e9partitement D'Informatique“，”ror“：”https://ror.org/05y6rqs46“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954“]}，{”id“：”https://openalex.org/I29607241“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure-PSL“，”ror“：”https://ror.org/05a0dhs15“，”country_code“：”FR“，”type“：“other”，”lineage“：[”https://openalex.org/I29607241“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Chien-Chung Huang“，”raw _ afiliation_strings“：[“D\u00e9partitement D'informatique-ENS Paris”]，“affiliations”：[{“raw_affiliation_strong”：“D\u 00e9Partition D'infomatique-EN Paris”，“institution_ids”：[”https://openalex.org/I4210161954","https://openalex.org/I29607241“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A504868466“，”display_name“：”Mathieu Mari“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I29607241“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure-PSL“，”ror“：”https://ror.org/05a0dhs15“，”country_code“：”FR“，”type“：“other”，”lineage“：[”https://openalex.org/I29607241“]}，{”id“：”https://openalex.org/I4210161954“，”display_name“：”D\u00e9partitement D'Informatique“，”ror“：”https://ror.org/05y6rqs46“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Mathieu Mari“，”raw _affiliation_strings“：[“D\u00e9partitement D'informatique-ENS Paris”]，“affiliations”：[{“raw_affilition_string”：“D\u 00e9Partition D'infomatique-ESS Paris“，”institution_ids“：[https://openalex.org/I29607241","https://openalex.org/I4210161954“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5035864448“，”display_name“：”Claire Mathieu“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210117673“，”display_name“：”计算机科学基础研究所“，”ror“：”https://ror.org/02krdtz55“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Claire Mathieu“，”raw _ afiliation_strings“：[“Institute de Recherche en Informatique Fondamentale”]，”affiliations“：[{”raw _affiliation_string“：”Institutes de Recherce en Informationque Fodamentale“，”institution_ids“：[https://openalex.org/I4210117673“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-236-0210}，“机构”：[{“id”：https://openalex.org/I180923762“，”display_name“：”科隆大学“，”ror“：”https://ror.org/00rcxh774“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I180923762“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Kevin Schewior“，”raw _ afiliation_strings“：[“University\u00e4t zu K\u00f6ln=科隆大学”]，”affiliations“：[{”raw _affiliation_string“：”University\ u00e4 t zu K \u00f 6ln=科隆大学”，“institution_ids”：[”https://openalex.org/I180923762“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5028076811“，”display_name“：”Jens Vygen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I135140700“，”display_name“：”波恩大学“，”ror“：”https://ror.org/041nas322“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I135140700“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Jens Vygen“，”raw _ afiliation_strings“：[“University\u00e4t Bonn=波恩大学”]，”affiliations“：[{”raw_ afiliation _string“：”University \u00e 4t Bonne=波昂大学”，“institution_ids”：[“https://openalex.org/I135140700“]｝]｝]，”countries_destict_count“：2，”institutions_disict_count“：5，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.902，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：4，”cited_by_percentle_year“：｛”min“：80，”max“：82｝，”biblio“：｛”volume“：”35“，”issue“：”2“，”first_page“：”752“，”last_page“：”769“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9998，”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.9998，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9988，“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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.559285}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.548673}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.539114}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.514217}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.508446}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7443875}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.712796}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382网址“，”display_name“：”不相交集“，”level“：2，”score“：0.6830271}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.66495264}，{”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.5936003}，{”id“：”https://openalex.org/C2776330181，“wikidata”：https://www.wikidata.org/wiki/Q18358244网址“，”display_name“：”Maximization“，”level“：2，”score“：0.5370141}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.48869756}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.47725058}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.47301224}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.422884}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4188508}，{”id“：”https://openalex.org/C131930043，“wikidata”：https://www.wikidata.org/wiki/Q7200964（网址：https://www.wikidata.org/wiki/Q7200964）“，”display_name“：”平面直线图“，”level“：5，”score“：0.4111134}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.2074332}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”折线图“，”level“：3，”score“：0.17692393｝，｛”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.16546348}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.120909184}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：7，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/20m1319401“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM离散数学杂志“，”issn_l“：”0895-4801“，”isn“：[”0895~4801“、”1095-7146“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.science/hal-03099892，“pdf_url”：https://hal.science/hal-03099892/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2001.01715，“pdf_url”：https://arxiv.org/pdf/2001.1715，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.science/hal-03099892/file/2001.01715.pdf，“pdf_url”：https://hal.science/hal-03099892/file/2001.01715.pdf“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-03099892/file/2001.01715.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-03099892/file/2001.01715.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-03099892/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-03099892/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2001.01715“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal.science/hal-03099892，“pdf_url”：https://hal.science/hal-03099892/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：nul，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320320875“，”funder_display_name“：”Deutscher Akademischer Austauschdienst“，”award_id“：null}，{”funder“：”https://openalex.org/F4320320883“，”“funder_display_name”：“国家税务局”，“award_id”：“ANR-18-CE40-0025-01”}，{“funder”：“https://openalex.org/F4320320883“，”funder_display_name“：”Recherche国家机构“，”award_id“：”ANR-19-CE48-0016“}]，”数据集“：[]，”版本“：[”https://openalex.org/W3154368416“]，”referenced_works_count“：24，”referrenced_works“：[”https://openalex.org/W100926944","https://openalex.org/W1970824097","https://openalex.org/W1971175938","https://openalex.org/W2002923907","https://openalex.org/W2005079828","https://openalex.org/W2012329067","https://openalex.org/W2013332890","https://openalex.org/W2019062750","https://openalex.org/W2028436310","https://openalex.org/W2030087828","https://openalex.org/W2032222063","https://openalex.org/W2035272561","https://openalex.org/W2041884875","https://openalex.org/W2044343300","https://openalex.org/W2062157728","https://openalex.org/W2064284095","https://openalex.org/W2065754663","https://openalex.org/W2073834089","https://openalex.org/W2093508305","https://openalex.org/W2114145571","https://openalex.org/W2131433460","https://openalex.org/W2140262267","https://openalex.org/W2172955861","https://openalex.org/W2569646339“]，”related_works“：[”https://openalex.org/W4291736767","https://openalex.org/W3002061974","https://openalex.org/W2995965358","https://openalex.org/W2951173809","https://openalex.org/W2081273953","https://openalex.org/W2009558719","https://openalex.org/W2002953601","https://openalex.org/W2001770522","https://openalex.org/W165147621","https://openalex.org/W1491152805“]，”ngrams_url“：”https://api.openalex.org/works/W3154368416/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,50]，“device”：[1]，“a”：[2,25,38]，“constant-factor”：[3]，“近似”：[4]，“算法”：[5]，“for”：[6]，“the”：[7,11,16,21,54]，“maximization”：[8]，“version”：[9]，“of”：[10]，“edge-disjoint”：[12]，“paths”：[13]，“problem”：[14]，”if“：[15]，”supply“：[17]，”图形“：[18,40]，”一起“：[19]，”与“：[20]，”需求“：[22,48]，”边“：[23]，”形式“：[24]，”平面“：[26,29,39]，”图形。“：[27]，”By“：[28]，”duality“：[30]，”this“：[31]，”is“：[32]，”equivalent“：[33]，”to“：[34]，”packing“：[35]，”cuts“：[36]，”in“：[37]，”suse“：[41]，”that“：[42,53]，”each“：[43]，”切割“：[44]，”包含“：[45]，”exactly“：[46]，”one“：[47]，”edge。“：[49]，”also“：[51]，”show“：[52]，”natural“：[55]，”linear“：[56]，”programming“：[57]，”relaxations“：[58]，”have“：[59]，”constant“：[60]，”integrity“：[61]，”gap“：[62]，”yielding“：【63】，”an“：【64】，”approximate“：【65】，”max-multiflow“：【66】，”min-multicut“：【67】，”定理。“：[68]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3154368416“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：1}，{”年“：2022，”cited_by_count”：1}，{“年份”：2021，”citecd_by_count“：2}]，”updated_date“：”2024-06-21T14:06:01.000908“，”created_date:“2021-04-26”}