{“id”：“https://openalex.org/W2138694041“，”doi“：”https://doi.org/10.1016/j.tcs.2006.09.018“，”title“：”树中的部分多截“，”display_name“：”树木中的部分多截“，“publication_year”：2006，”publication_date“：”2006-12-01“，”ids“：{”openalex“：”https://openalex.org/W2138694041“，”doi“：”https://doi.org/10.1016/j.tcs.2006.09.018“，”mag“：”2138694041“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2006.09.018“，”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“：”发行商特定oa“，”license_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.206.09018“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5064961974“，”display_name“：”Asaf Levin“，”orcid“：”https://orcid.org/0000-0001-7935-6218“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Asaf Levin“，”raw _ afiliation_strings“：[]，“附属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5044792131“，”display_name“：”Danny Segev“，”orcid“：”https://orcid.org/0000-0003-4684-2185“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：Danny Segev”，“raw_affiliation_strings”：[]“：2690，”来源“：”doaj“}，”apc_payd“：null，”fwci“：1.434，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：18，”cited_by_percentile_year“：{”min“：87，”max“：88}，”biblio“：{“volume”：“369”，“issue”：“1-3”，“first_page”：“384”，“last_page”：”395“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9995，”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.9995，”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.998，”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/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9976，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”业务、管理和会计“｝，”域“：｛”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.504955}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.49868155}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36186123}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.35404214}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2006.09.018“，”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“：”发行商特定oa“，”license_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.2006.09.018“，”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“：”发行商特定oa“，”license_id“：”https://openalex.org/licenses/publisher-specific-oa网址“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”display_name“：”和平、正义和强大的制度“，”score“：0.5，”id“：”https://metadata.un.org/sdg/16“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：13，”referrenced_works“：【”https://openalex.org/W1994612875","https://openalex.org/W2015706819","https://openalex.org/W2019062750","https://openalex.org/W2027029507","https://openalex.org/W2044343300","https://openalex.org/W2070814595","https://openalex.org/W2073025934","https://openalex.org/W2088188524","https://openalex.org/W2139841919","https://openalex.org/W2143996311","https://openalex.org/W2152986618","https://openalex.org/W2155148197","https://openalex.org/W4254780343“]，”related_works“：[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“]，”ngrams_url“：”https://api.openalex.org/works/W2138694041/ngrams网站“，”“abstract_inverted_index”：{“Let”：[0]，“T”：[1,77]，“=”：[2]，“（”：[3115]，“V”：[4]，“，”：[5,27,31,33,37,57]，“E”：[6]，“）”：[7120]，“be”：[8,41]，“an”：[9114205]，“undirected”：[10]，“tree”，“：[1128221]，“in”：[12,97160174]，“which”：[13,98175]，“每个”：[14]，“边”：[15]，“是”：[16113132144]，“关联”：[17]，“与”：[18204]，“a“：[19,42,51,62,68,94127166195213220]，”非负“：[20]，”成本“：[21]，”和“：[22]，”出租“：[23]，”{“：[24,34]，”s“：[25,35]，”1“：[26,29]，”t“：[28,58,81]，”}“：[30,40]，”\u2026“：[32]，”k“：[36,39,45,56,85]，”集合“：[43]，”of“：[44]48,72,83110154208]，“distinct”：[46]，“pairs”：[47]，“vertices”。“：[49]，”给定“：[50]，”要求“：[52]，”参数“：[53]，”\u2a7d“：[55]，”the“：[58,90151156169201]，”partial“：[59124]，”multicut“：[60,92125218]，”on“：[61,93126219223]，”tree“：[63,95]，”problem“：[64,88]，”ask“：[65]，”to“：[66102150180190]，”find“：/67]，”minimum“：[69]，”“成本”：[70]，“设置”：[71]，“边缘”：[73]，“其”：[74129]，“删除”：[75]，“来自”：[76]disconnects“：[78]，”at“：[79]，”least“：[80]，”out“：[82]，”these“：[84]，”pairs。“：[86106]，”This“：[87142]，”generalizes“：[89]，”knowled“：[91]，”problem“，”[96203]，”we“：99176211]，”are“：[100177]，”required“：101179]，”disconnect“：[103181]，”all“：[104182]，”given“：/105]，”The“：[107]，”main“：[108]，”contribution“：%109]，”This“：[111]，”paper“：[112]，”8“：[116]，”3“：[117]，”+“：[118]，”\u03b5“：[119138]，”-近似值“：[121]，”算法“：[122164199216]，”for“：[123135168188200217]，”run“：[130]，”time“：[131]，”strong“：[133]，”多项式“：[134]，”any“：[136]，”fixed“：[137]，”>“：[139]，”0“：[140]，”。“：[141]，“结果”：[143]，“实现”：[145]，“通过”：[146]，“引入”：[147]，“特定问题”：[148]，“洞察力”：[149]，“通用”：[152]，“框架”：[153]，“使用”：[155]，“拉格朗日”：[157196]，“松弛”：[158]，“技术”：[159]，“近似”：[161206]，“算法”。“：[162]，”我们的“：[163]，”利用“：[165]，”启发式“：[167]，”密切“：[170]，”相关“：[171]，”奖品收集“：[172]，”变体“：[173]，”不是“：[178]，”配对“：[183]，”但是“：[184]，”更确切地说“：[185]，”招致“：[186]，”惩罚“：[187]，”失败“：[189]，”做“：[191]，”所以“：[192]，”我们“：[193]，”提供“：[194]，“乘数”：[197]，“保留”：[198]，“后者”：[202]，“因子”：[207]，“2.“：[209]，“Finally，”：[210]，“present”：[212]，“new”：[214]，“2-近似值”：[215]，“based”：[222]，“LP-rounding。“：[224]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2138694041“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1}，“{“年”：2021，”“cited_by-count”“：2}，”“年”“：2020，”“引用_by_cont”“:4}，，”“年份”年份“：2012，”引用_ by_count“：1}]，”更新日期“：”2024-06-26T06:46:28.593757“，”创建日期“：“2016-06-24"}