{“id”：“https://openalex.org/W217351278“，”doi“：”https://doi.org/10.1007/s10107-022-01790-y“，”title“：”基于对偶的最大协议林2-近似算法“，”display_name“：”用于最大协议林的基于对偶性的2-近似算法”，“publication_year”：2022，“publitation_date”：“2022-03-21”，“ids”：{“openalex”：“https://openalex.org/W217351278“，”doi“：”https://doi.org/10.1007/s10107-022-01790-y“，”mag“：”217351278“，”pmid“：”https://pubmed.ncbi.nlm.nih.gov/36845754“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/s10107-022-01790-y，“pdf_url”：https://link.springer.com/content/pdf/10.1007/s10107-022-01790-y.pdf“，”源“：｛”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springr Science+Business Media“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“，”publimed“]，”open_access“：{”is_oa“：true，”oa_status“：”hybrid“，”oa_url“：”https://link.springer.com/content/pdf/10.1007/s10107-022-01790-y.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459}，“机构”：[{“id”：https://openalex.org/I909854389“，”display_name“：”伦敦政治经济学院“，”ror“：”https://ror.org/0090zs177“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I124357947","https://openalex.org/I909854389“]}，{”id“：”https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}]，”国家“：[”GB“，”NL“]，”is_corresponding“：false，”raw_author_name“：”Neil Olver“，”raw _affiliation_strings“：[“CWI-Centrum Wiskunde&Informatica（科学园123，1098 XG Amsterdam-荷兰）”，“LSE-伦敦政治经济学院（Houghton Street，London WC2A 2AE-英国）”]，“affiliations”：[{“raw_affiliation_string“：”伦敦政治经济学院-伦敦经济政治学院（伦敦霍顿街，WC2A 2AE-英国）“，”institution_ids“：[”https://openalex.org/I909854389“]}，{”raw_affiliation_string“：”CWI-Centrum Wiskunde&Informatica（科学园123，1098 XG阿姆斯特丹-荷兰）“，”institution_ids“：[”https://openalex.org/I1341640284“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5014510870“，”display_name“：”Frans Schalekamp“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Frans Schalekamp“，”raw_affiation_strings“：[”康奈尔大学[纽约]（伊萨卡，纽约14853-美国）“]，”附属机构“：[{”raw_affiation_string“：”康奈尔大学[纽约]（伊萨卡，纽约14853-美国）“，”institution_ids“：[”https://openalex.org/I205783295“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5018484781“，”display_name“：”Suzanne van der Ster“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Suzanne van der Ster“，”raw _affiliation_strings“：[“康奈尔大学[纽约]（伊萨卡，纽约14853-美国）”]，”affiliations“：[{”raw _affiliation_string“：”康奈尔学院[纽约]https://openalex.org/I205783295“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5044184077“，”display_name“：”Leen Stougie“，”orcid“：”https://orcid.org/0000-0001-6938-8902}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}，{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}，{”id“：”https://openalex.org/I100532134“，”display_name“：”Universit\u00e9 Claude Bernard Lyon 1“，”ror“：”https://ror.org/029brtt94“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I100532134","https://openalex.org/I203339264“]}]，”国家“：[”FR“，”NL“]，”is_corresponding“：false，”raw_author_name“：”Leen Stougie“，”raw _affiliation_strings“：[“CWI-Centrum Wiskunde&Informatica（科学园123，1098 XG阿姆斯特丹-荷兰）”，“ERABLE-Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e 9rimentale（克洛德·伯纳德大学（里昂1），校园DOUA 43，11月11日大道1918 69622 Villeurbane cedex-法国）“，“VU-Vrije Universiteit Amsterdam[阿姆斯特丹]（de Boelelaan 1105 1081 HV Amsterdan-荷兰）”，“附属机构”：[{“raw_affiliation_string“：”CWI-维斯昆德信息中心（荷兰阿姆斯特丹科学公园123号，1098 XG）“，”institution_ids“：[”https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”VU-阿姆斯特丹大学[阿姆斯特丹]（De Boelelaan 1105 1081 HV阿姆斯特丹-荷兰）“，”institution_ids“：[”https://openalex.org/I865915315“]}，{”raw_affiliation_string“：”ERABLE-Equipe de recherche europ \u00e9enne en algorithmique et biologie formelle et exp \u00 e9rimentale（University \u00e 9 Claude Bernard（Lyon 1），校园DOUA 43，Boulevard du 11 Novembre 1918 69622 Villeurbane cedex-France）“，”institution_ids“：[”https://openalex.org/I100532134“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5078740101“，”display_name“：”Anke van Zuylen“，”orcid“：”https://orcid.org/0000-0002-8182-3134}，“机构”：[{“id”：https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Anke van Zuylen“，”raw_affiation_strings“：[”康奈尔大学[纽约]（伊萨卡，纽约14853-美国）“]，”附属机构“：[{”raw_affiation_string“：”康奈尔大学[纽约]（伊萨卡，纽约14853-美国）“，”institution_ids“：[”https://openalex.org/I205783295“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：4，”institutions_disticent_count”：5，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：2190，“currency”：“EUR”，“value_usd”：2890，“provenance”：“doaj”}，“apc_payed”：{“value“：2190”，“curency”：“欧元”，“value_usd“：2890，“出处”：“doaj”}，“fwci”：0.203，“has_fulltext“：false，”cited_by_count“：5，”citation_normalized_percentile“：{”value“：0.483656，”is_in_top_1_percent“：false，”is_ in_top_ 10_percents“：false}，”citted_by_count_year“：{“min”：85，“max”：87}，“biblio”：{“volume”：“198”，“issue”：“1”，“first_page”：“811”，”“last_page”：”“853”}、“is_retracted”：假，“is_paratext”：假，“primary_topic”：{“id”：“https://openalex.org/T10181“，”display_name“：”统计机器翻译与自然语言处理“，”score“：0.9976，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T10181“，”display_name“：”统计机器翻译与自然语言处理“，”score“：0.9976，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T10538“，”“display_name”：“数据挖掘技术与应用”，“score”：0.9967，“subfield”：{“id”：“https://openalex.org/subfields/1710“，”display_name“：”Information Systems“}，”field“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10028“，”display_name“：”自然语言处理“，”score“：0.9715，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/diability网站“，”display_name“：”二重性（序理论）“，”score“：0.6731547}，{”id“：”https://openalex.org/keywords/decision-trees网站“，”display_name“：”决策树“，”score“：0.543208}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.44716913}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7883094}，{”id“：”https://openalex.org/C2778023678，“wikidata”：https://www.wikidata.org/wiki/Q554403“，”display_name“：”二重性（秩序理论）“，”level“：2，”score“：0.6731547}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.61194444}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.5371429}，{”id“：”https://openalex.org/C129844170，“wikidata”：https://www.wikidata.org/wiki/Q41299“，”display_name“：”二次方程“，”level“：2，”score“：0.53103125}，{”id“：”https://openalex.org/C2780980858，“wikidata”：https://www.wikidata.org/wiki/Q110022“，”display_name“：”Dual（语法数字）“，”level“：2，”score“：0.47982287}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.4738893}，{”id“：”https://openalex.org/C5274546，“wikidata”：https://www.wikidata.org/wiki/Q5310264“，”display_name“：”Duality gap“，”level“：3，”score“：0.45887625}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.45570478}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.44716913}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4464872}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.43012795}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.42063957}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.34139937}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.33438227}，{”id“：”https://openalex.org/C137836250，“wikidata”：https://www.wikidata.org/wiki/Q984063“，”display_name“：”优化问题“，”level“：2，”score“：0.24090645}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.10929489｝，｛”id“：”https://openalex.org/C142362112，“wikidata”：https://www.wikidata.org/wiki/Q735“，”display_name“：”Art“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C124952713，“wikidata”：https://www.wikidata.org/wiki/Q8242“，”display_name“：”文学“，”等级“：1，”分数“：0.0}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：12，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/s10107-022-01790-y，“pdf_url”：https://link.springer.com/content/pdf/10.1007/s10107-022-01790-y.pdf“，”源“：｛”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springr Science+Business Media“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://inria.hal.science/hal-03671089，“pdf_url”：https://inria.hal.science/hal-03671089/document（英文）“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2016/6214/，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/2016/6214/pdf/LIPIcs-ICALP-2016-70.pdf“，”源“：｛”id“：”https://openalex.org/S4306402524“，”display_name“：”Leibniz-Zentrum f\u00fcr Informatik（Schloss Dagstuhl）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I2799853480“，”“host_organization_name”：“Schloss Dagstuhl\u2013莱布尼茨信息中心”，“host_ordanization_lineage”：[“https://openalex.org/I2799853480“]，”host_organization_lineage_names“：[”Schloss Dagstuhl\u2013莱布尼茨信息中心“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://hal.inia.fr/hal-03671089/file/Olver2022_Article_ADualityBased2-a近似Al.pdf，“pdf_url”：https://hal.inia.fr/hal-03671089/file/Olver2022_Article_ADualityBased2-a近似Al.pdf“，”源“：｛”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/31591，“pdf_url”：https://ir.cwi.nl/pub/31591/31591.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-03671089，“pdf_url”：https://hal.inia.fr/hal-03671089/document“，”源“：｛”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9945189“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S2764455111“，”display_name“：”PubMed Central“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1299303238“，”“host_organization_name”：“美国国立卫生研究院”，“host_ordanization_lineage”：[“https://openalex.org/I1299303238“]，”host_organization_lineage_names“：[”National Institutes of Health“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://eprints.lse.ac.uk/113761/3/Oliver_dualy_based_2_approximation_algorithm_published.pdf，“pdf_url”：http://eprints.lse.ac.uk/113761/3/Oliver_dualy_based_2_approximation_algorithm_published.pdf“，”源“：｛”id“：”https://openalex.org/S4306401594“，”“display_name”“：”伦敦经济政治学院在线研究（伦敦政治经济学院）“，”https://openalex.org/I909854389“，”“host_organization_name”：“伦敦政治经济学院”，“host_ordanization_lineage”：[“https://openalex.org/I909854389“]，”host_organization_lineage_names“：[”伦敦政治经济学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1811.05916，“pdf_url”：https://arxiv.org/pdf/1811.05916“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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://ir.cwi.nl/pub/28299，“pdf_url”：https://ir.cwi.nl/pub/28299/1811.05916.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学学院“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1511.06000，“pdf_url”：https://arxiv.org/pdf/1511.06万“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://pubmed.ncbi.nlm.nih.gov/36845754“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306525036“，”display_name“：”PubMed“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1299303238“，”“host_organization_name”：“美国国立卫生研究院”，“host_ordanization_lineage”：[“https://openalex.org/I1299303238“]，”host_organization_lineage_names“：[”National Institutes of Health“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1007/s10107-022-01790-y，“pdf_url”：https://link.springer.com/content/pdf/10.1007/s10107-022-01790-y.pdf“，”源“：｛”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springr Science+Business Media“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/15“，”score“：0.73，”display_name“：”Life on land“}]，”grants“：[{”funder“：”https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1526067”}，{“funder”：“https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1522054”}，{“funder”：“https://openalex.org/F4320306164“，”“funder_display_name”：“西蒙斯基金会”，“award_id”：“359525”}，{“funder”：“https://openalex.org/F4320321800“，”funder_display_name“：”荷兰组织voor Wetenschappelijk Onderzoek“，”award_id“：”024.002.003“}“，{”funder“：”https://openalex.org/F4320321800“，”“funder_display_name”：“荷兰组织voor Wetenschappelijk Onderzoek”，“award_id”：“016.Vidi.189.087”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：29，“referrenced_works”：[”https://openalex.org/W1533486682","https://openalex.org/W1544515183","https://openalex.org/W1634898999","https://openalex.org/W1638410732","https://openalex.org/W1829693430","https://openalex.org/W1963749031","https://openalex.org/W1975502736","https://openalex.org/W1982901388","https://openalex.org/W1985183081","https://openalex.org/W1990313671","https://openalex.org/W2011999472","https://openalex.org/W2021281986","https://openalex.org/W2038369566","https://openalex.org/W2042774332","https://openalex.org/W2042877799","https://openalex.org/W2044789562","https://openalex.org/W2047715328","https://openalex.org/W2080787406","https://openalex.org/W2126358107","https://openalex.org/W2129409088","https://openalex.org/W2137120608","https://openalex.org/W2145171033","https://openalex.org/W2231561873网址","https://openalex.org/W2502242661","https://openalex.org/W2618381314","https://openalex.org/W2963489689","https://openalex.org/W4254268221","https://openalex.org/W4388212639","https://openalex.org/W798279669“]，”related_works“：[”https://openalex.org/W640885572","https://openalex.org/W4220928172","https://openalex.org/W2725387418","https://openalex.org/W2614523486","https://openalex.org/W2593555778","https://openalex.org/W2201555914","https://openalex.org/W2121876331","https://openalex.org/W2089739134","https://openalex.org/W2046743339","https://openalex.org/W2000354435“]，”abstract_inverted_index“：{”abstract“：[0]，”We“：[1]，”give“：[2,96]，”a“：[3,67,72,86]，”2-近似值“：[4]，”algorithm“：[5,47]，”for“：[6,71]，”the“：[7,25,36,57,62]，”Maximum“：[8]，”Agreement“：[9]，”Forest“：[10]，”problem“：[11,19]，”on“：[12]，”on“：[14,37]，”binary“：[15]，”trees.“：[16,45]，”This“：[17]，”NP-hard“：[18]，”has“：[20,85]，”been“：[21]，“研究”：[22]，“广泛”：[23]，“in”：[24,56107]，“过去”：[26]，“数十年”：[28]，“自”：[29]，“it”：[30103]，“can”：[31104]，“be”：[32105]，“used”：[33]，“to”：[34]，“compute”：[35]，“Subtree”：[38]，“Prune-and-Regraft”：[39]，“（rSPR）”：[40]，“distance”：[41]，“between”：[42]，“系统发育”：[44]，“我们的”：[46]，“是”：[48,54]，“组合”：[49]，“和”：[50,94]，“its”：[51]，“运行”：[52]，“时间”：[53]，“二次”：[55]，“输入”：[58]，“大小。”：[59]，“到”：[60]，“证明”：[61]，“近似值”：[63]，“保证”：[64]，“我们”：[65,80,95]，“构造”：[66]，“可行”：[68]，“对偶”：[69]，“解”：[70]，“新颖”：[73]，“指数大小”：[74]，“线性”：[75,83]，“编程”：[76]，“公式。”：[77]，“In”：[78]，“addition”，：[79]，“show”：[81]，“this”：[82]，“程序”：[84]，“较小”：[87]，“完整性”：[88]，“间隙”：[89]，“比”：[90]，“先前”：[91]，“已知”：[92]，“公式”，“：[93]，“an”：[97]，“等价”：[98]，“紧致”：[99]，“配方”，：[100]，“显示”：[101]，“that”：[102]，“求解”：[106]，“多项式”：[108]，“时间”：[109]}，“引用ed_by_api_url“：”https://api.openalex.org/works？filter=cites:W217351278“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：1}，{“年”：2017，”citecd_by_count“：1}，”{“年份”：2016，”citted_by_count“:2}]，”updated_date“：”2024-09-18T14:12:36.781723“，”created_dated“：”2016-06-24“}”