{“id”：“https://openalex.org/W2901013887“，”doi“：”https://doi.org/10.1007/978-3-030-04618-7_18“，”title“：”针对最小周期/路径/树木覆盖问题的新LP松弛“，”display_name“：”对于最小周期/道路/树木覆盖的新LP放松“，”publication_year“：2018，”publiation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2901013887“，”doi“：”https://doi.org/10.1007/978-3-030-04618-7_18“，”mag“：”2901013887“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-04618-7_18“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”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“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5068918323“，”display_name“：”Wei Yu“，”orcid“：”https://orcid.org/0000-0002-6127-1264}，“机构”：[{“id”：https://openalex.org/I143593769“，”display_name“：”华东理工大学“，”ror“：”https://ror.org/01vyrm377“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I143593769“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Wei Yu“，”rau_affiliation_strings“：【”华东理工大学数学系，上海，200237，中国“】，”affiliations“：”华东理工大学数学系，上海，200237，中国”，“机构ID”：[https://openalex.org/I143593769“]｝]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5079290689“，”display_name“：”刘朝晖“，”兽人“：”https://orcid.org/0000-0003-1215-7622}，“机构”：[{“id”：https://openalex.org/I143593769“，”display_name“：”华东理工大学“，”ror“：”https://ror.org/01vyrm377“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I143593769“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Zhaohui Liu“，”raw_affiliation_strings“：【”华东理工大学数学系，上海，200237，中国“】，”affiliations“：”华东理工大学数学系，上海，200237，中国“，“institution_ids”：[“https://openalex.org/I143593769“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5026495412“，”display_name“：”小光宝“，”兽人“：”https://orcid.org/0000-0002-2876-1800}，“机构”：[{“id”：https://openalex.org/I44675526“，”display_name“：”上海海洋大学“，”ror“：”网址：https://ror.org/04n40zv07“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I44675526“]]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”小光报“，”raw_affiation_strings“：[”上海海洋大学信息技术学院，上海，201306“]，”附属机构“：[{”raw_affiation_string“：”上海海洋大学信息技术学院，上海，201306“，”机构ID“：[”https://openalex.org/I44675526“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payd”：null，“fwci”：0.577，“has_fulltext”：false，“cited_by_count”：1，“cited_by_by_percent”ile_year“：{“最小”：67，“最大”：74}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”221“，”last_page“：”232“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9982，”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.9982，”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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9971，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”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/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.531315}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.513902}，{”id“：”https://openalex.org/keywords/vehicle-routing-问题“，”“display_name”：“车辆路径问题”，“分数”：0.502741}]，“概念”：[{“id”：“https://openalex.org/C2780428219，“wikidata”：https://www.wikidata.org/wiki/Q16952335“，”display_name“：”Cover（algebra）“，”level“：2，”score“：0.7976483}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7654655}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.58919454}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.5713663}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.56211054}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5356405}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.44759518}，{”id“：”https://openalex.org/C2778113609，“wikidata”：https://www.wikidata.org/wiki/Q10897“，”display_name“：”Lambda“，”level“：2，”score“：0.41520494}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40063372}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.26911828｝，｛”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.13696611}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.07459593}，{”id“：”https://openalex.org/C78519656，“wikidata”：https://www.wikidata.org/wiki/Q101333“，”display_name“：”机械工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：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/C120665830，“wikidata”：https://www.wikidata.org/wiki/Q14620“，”display_name“：”Optics“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-04618-7_18“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”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“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：18，“referenced_works“：[”https://openalex.org/W1208385249","https://openalex.org/W1510238170","https://openalex.org/W1601807516","https://openalex.org/W1973451304","https://openalex.org/W1974713906","https://openalex.org/W1999372743","https://openalex.org/W2008850276","https://openalex.org/W2011039300","https://openalex.org/W2024747753","https://openalex.org/W2044893337","https://openalex.org/W2068840184","https://openalex.org/W2071701840","https://openalex.org/W2131994692","https://openalex.org/W2143987816","https://openalex.org/W2145866065","https://openalex.org/W2258629489","https://openalex.org/W3140590674","https://openalex.org/W4300550233“]，”related_works“：[”https://openalex.org/W91590591","https://openalex.org/W4300891849","https://openalex.org/W3170064006","https://openalex.org/W2951695430","https://openalex.org/W2950100995","https://openalex.org/W2554039769","https://openalex.org/W2318687609","https://openalex.org/W2281582664","https://openalex.org/W2070875930","https://openalex.org/W159772521“]，”ngrams_url“：”https://api.openalex.org/works/W2901013887/ngrams网站“，”“abstract_inverted_index”：{“给定”：[0]，“an”：[1]，“无向”：[2]，“完成”：[3]，“加权”：[4]，“图形”：[5]，“$$G=（V，E）$$”：[6]，“with”：[7,63]，“非负”：[8]，“权重”：[9,41]，“函数”：[10]，“服从”：[11]，“the”：[12,39,43,64,82,89,95114131]，“三角形”：[13]，“不等式”，：[14]，“a”：[15,24,54110]，“集合”：[16]，“$$\\{C_1，C_2，$$”：[17]，“$$\\ldot”：[18]，“，C_k\\}$$“：[19]，”of“：[20，42，57，67113117]，”cycles“：[21，96]，”is“：[22，36]，”called“：[23，81]，”cycle“：[25，55]，”cover“：[26，56]，”if“：[27]，”$$V“：[28]，”\\substeq“：[29]，”\\bigcup“：[30]，”_｛i=1｝^k“：[31]，”V（C_i）$$“：[32]，”和“：[33,88119]，”its“：[34,79]，”cost“：[35,58]，”given“：[37]，”by“：[38,99]，”maximum“：[40]，”循环。“：[44,68]，”The“：[45]，”Minimum“：[46,83,90]，”Cycle“：[47]，”Cover“：[48,85,92]，”Problem“：[49,86]，”（MCCP）“：[50]，”aims“：[51]，”to“：[52]，”find“：[53]，”at“：[59]，”most“：[60]，”$\\lambda“：[61]，”$“：[62]，”Minimum“:[65]，”number“：[66]，”We“：[69]，”propose“：[70]，”new“：[71106]，”LP“：[72107123]，”relaxations“：[73108124]，”for“：[74109]，”MCCP“：[75]，”as“：[76,78]，”well“：[77]，”variants，“：[80]，”Path“：[84]，”（MPCP）“：[87]，”Tree“：[91]，”Problem，“：/93]，”where“：[94]，”are“：/97]，”replaced“：[98]，”paths“：[100]，”or“：[101]，”trees。“：[102]，”“此外，”：[103]，“we”：[104]，“give”：[105]，“special”：[111]，“case”：[112]，“rooted”：[115]，“version”：[116]，“MCCP/MPCP”：[118]，“show”：[120]，“that”：[121]，“these”：[122]之前的“：[132]，”放松。“：[133]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2901013887”，“counts_by_year”：[｛“year”：2019，“cited_by_count”：1｝]，“updated_date”：“2024-06-29T06:7:51.950862”，“created_date”：“2018-11-29”｝