{“id”：“https://openalex.org/W2725137878“，”doi“：”https://doi.org/10.1016/j.dam.2018.05.021“，”title“：”On improvement matchings in trees，via bounded-length ength aumportions“，”display_name“：”On improved matchings-in tree，via bounded-lendth aumportations“，”publication_year“：2018，”publiction_date“：”2018-06-01“，”ids“：{”openalex“：”https://openalex.org/W2725137878“，”doi“：”https://doi.org/10.1016/j.dam.2018.05.021“，”mag“：”2725137878“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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.dam.2018.05.021“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5032196380“，”display_name“：”Julien Bensmail“，”orcid“：”https://orcid.org/0000-0002-9292-394X}，“机构”：[{“id”：https://openalex.org/I4210099593“，”display_name“：”医学计算机算法“，”ror“：”https://ror.org/00zky6d38“，”“country_code”“：”AT“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210099593“]}]，”国家“：[”AT“]，”is_corresponding“：false，”raw_author_name“：”Julien Bensmail“，”raw _ afiliation_strings“：[“电信组合、优化和算法”]，”从属关系“：[{”raw _affiliation_string“：”电信组合、最优化和算法“，”institution_ids“：[https://openalex.org/I4210099593“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5087897399“，”display_name“：”Valentin Garnero“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210099593“，”display_name“：”医学计算机算法“，”ror“：”https://ror.org/00zky6d38“，”country_code“：”AT“，”type“：”设施“，”沿袭“：[”https://openalex.org/I4210099593“]}]，”国家“：[”AT“]，”is_corresponding“：false，”raw_author_name“：”Valentin Garnero“，”raw _ afiliation_strings“：[“电信组合、优化和算法”]，”从属关系“：[{”raw_ afiliation _string“：”电信组合、最优化和算法“，”institution_ids“：[https://openalex.org/I4210099593“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5057804168“，”display_name“：”Nicolas Nisse“，”orcid“：”https://orcid.org/0000-0003-4500-5078}，“机构”：[{“id”：https://openalex.org/I4210099593“，”display_name“：”医学计算机算法“，”ror“：”https://ror.org/00zky6d38“，”country_code“：”AT“，”type“：”设施“，”沿袭“：[”https://openalex.org/I4210099593“]}]，”国家“：[”AT“]，”is_corresponding“：false，”raw_author_name“：”Nicolas Nisse“，”raw _affiliation_strings“：[“电信组合、优化和算法”]，”从属关系“：[{”raw _affiliation_string“：”电信组合、最优化和算法“，”institution_ids“https://openalex.org/I4210099593“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：27500，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_o rigin“：”ngrams“，”cited_by_count“：0，”引文_规范化_百分位“：{“值”：0.0，“is_in_top_1_percent”：false，“is-in_top_30_percennt”：false}，“引用的_by_percentile_year”：{最小值：0，“最大值”：62}，《图书》：{卷：“250”，“问题”：null，“第一页”：“110”，“最后一页”：”129“}，”is_retracted“：false”，“is_paratext”：fase，“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：1.0，”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“：1.0，”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.9994，”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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9983，“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/keywords/dege网站“，”display_name“：”学位（音乐）“，”分数“：0.58186513}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.549273}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.517384}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.516714}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.512538}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.5028}，{”id“：”https://openalex.org/keywords/sequence网站“，”display_name“：”Sequence（biology）“，”score“：0.45279276}]，”concepts“：[{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.8142075}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.80274284}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7986163}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6733966}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.58186513}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.5460891}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4946961}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.48535052｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45627135}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.45279276}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4200361}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：8，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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}，{”is_oa“：true，”landing_page_url“：”https://hal.inia.fr/hal-01790130，“pdf_url”：https://inria.hal.science/hal-01790130/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”：“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-01555465，“pdf_url”：https://hal.science/hal-01555465/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”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-01555465“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01555465/document（文件），“pdf_url”：https://hal.archives-ouvertes.fr/hal-01555465/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”：“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.inia.fr/hal-01790130/document，“pdf_url”：https://hal.inia.fr/hal-01790130/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”：“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.inria.fr/hal-01790130/file/reviewed-matchings.pdf，“pdf_url”：https://hal.inia.fr/hal-01790130/file/revised-matchings.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”：“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-01555465/file/v7-matchings.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01555465/file/v7-matchings.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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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“：[]，”datasets“：]，”versions“：[https://openalex.org/W2003813631","https://openalex.org/W2047281923","https://openalex.org/W2048652909","https://openalex.org/W2053012823","https://openalex.org/W2059608229","https://openalex.org/W2157529519","https://openalex.org/W2211879059","https://openalex.org/W2222512263","https://openalex.org/W4233756358“]，”related_works“：[”https://openalex.org/W2999799752","https://openalex.org/W2953461625","https://openalex.org/W2567825307","https://openalex.org/W2372768926","https://openalex.org/W2371352078","https://openalex.org/W2151412766","https://openalex.org/W2115167491","https://openalex.org/W2080136900","https://openalex.org/W2077383796","https://openalex.org/W2040444410“]，”abstract_inverted_index“：｛”Due“：[0]，”to“：[1，72156]，”a“：[2，11，20，34，57，74108188]，”classical“：[3]，”result“：[4132]，”of“：[5，13，47，77，80，98140143159182217234261]，”Berge，“：[6]，”it“：[7172]，”is“：[8，71127149154253259]，”known“：[9]，”that“：[10，85171249]，”matching“：[12,22,62]，“任意”：[1418125]，“图形”：[15,58]，“can“：[16,86103111173221]，”be“：[17,87104112174222]，”turn“：[18]，”into“：[19]，”maximum“：[2123]，”by“：[23]，”repeative“：[24]，”augmenting“：[25,48,78]，”alternative“：[26]，”paths“：/27,49,79,97216]，“which”：[28]，“ends”：[29]，“are”：30203]，“not”：[31150]，“covered”。“：[32]，”In“：[33]，”recent“：[35]，”work“，”：[36]，”Nisse“，“：[37]，”Salch“：[38]，”and“：[39,64193242]，”Weber“：[40]，”considered“：[41]，”the“：[42,6912130138114157165196208224232250262]，“影响力”：[43]，“on”：[44]，“this”：[45160]，“过程”：[46]，“with”：[50198238]，“长度”：[51,81,99218]，“在”：[52,82100200]，“最多”：[53,83101]，“k“：[54,84220258]，”仅限。“：[55]，”给定“：[56]，”G“：[59]，”an“：[60,65]，”初始“：[61]，”M\u2286E（G）“：[63]，”奇数“：[66]，”整数“：[67]，”k“：[68]，”问题“：[70123146161225252]，”查找“：[73]，”最长“：[75109]，”序列“：[76110]，”增广“：[88]，”顺序“：[89]，”from“：[90]，”M“”：[91]，“他们”：[92]，“证明”：[93]，“那”，：[94213]，“当”：[95214257]，“仅”：[96215]，“k=3”：[102]，“增广，“：[105223]，”计算“：[106]，”这样“：[107]，”完成“：[113]，”in“：[114176231255]，”多项式“：[115177]，”时间“：[116178]，”for“：[117124135147162179229]，”graph“：[119]，”while“：[120]，”same“：[122145]，”k\u22655“：[126]，”NP-hard。“：[128]，”虽然“：[129]，”后者“：[131251]，”保留“：[133]，”真“：[134]，”二分“：[136236]，”图“：[137]，”状态“：[139]，”复杂性“：[142158]，”树“：[148186194256]，”已知。“：[151]，“This”：[152]，“work”：[153]，“dedicated”：[155]，“trees”。“：[163]，“开”：[164207]，“正”：[166]，“边”，：[167210]，“我们”：[168211]，“第一个”：[169]，“显示”：[170212248]，“已解决”：[175]，“更多”：[180]，“类”：[181]，“树”：[183]，“即”：[184]，“有界度”：[185]，“（via”：[187]，“动态”：[189]，“编程”：[190]，“方法”，“：[191]，“毛虫”：[192]，“其中”：[195]，“节点”：[197]，“度”：[199240]，“最小值：[201]，“3”：[202241]，“足够”：[204]，“远”：[205]，“间隔”。“：[206]，”负“：[209]，”正“：[219]，”变为“：[226]，”NP-hard“：[227254]，”已经“：[228]，”k=3，“：[230]，”类“：[233]，”平面“：[235]，”图形“：[237]，”任意“：[243]，”大“：[244]，”围长。“：[245]，”我们“：[246]，”也“：[247]，”部分“：[260]，”输入。“：[263]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2725137878“，”counts_by_year“：[]，”updated_date“：”2024-09-18T21:29:44.438617“，”创建日期“：”2017-07-14“}