{“id”：“https://openalex.org/W2964074801“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.2“，”title“：“有向图中的全局和固定终端剪切”，“display_name”：“有向图中的整体和固定终端切割”，“publication_year”：2017，“publiation_date”：“2017-08-01”，“ids”：{“openalex”：“https://openalex.org/W2964074801“，”doi“：”https://doi.org/10.4230/lipics.approx random。2017.2“，”mag“：”2964074801“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://arxiv.org/abs/1612.00156“，”pdf_url“：空，”源“：{”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”：nul，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_reportory”_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5064012507“，”display_name“：”Krist\u00f3f B\u00e9rczi“，”orcid“：”https://orcid.org/0000-0003-0457-4573}，“机构”：[{“id”：https://openalex.org/I106118109“，”display_name“：”E\u00f6tv\u00f 6s Lor\u00e1第二大学“，”ror“：”https://ror.org/01jsq2704“，”country_code“：”HU“，”type“：“教育”，”世系“：[”https://openalex.org/I106118109“]}]，”国家“：[”HU“]，”is_corresponding“：false，”raw_author_name“：”Krist\u00f3f B\u00e9rczi“，”raw _ afiliation_strings“：[“E\u00f6tv\u00f 6s Lor \u00e and University”]，“afliations”：[{“raw_affiliation_string”：“E\u 00f6Tv\u 00f 6sLor \u 00e and University”，“institution_ids”：[”https://openalex.org/I106118109“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011591780“，”display_name“：”Karthekeyan Chandrasekaran“，”orcid“：”https://orcid.org/0000-0002-3421-7238“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Karthekeyan Chandrasekaran“，”raw_affiliation_strings“：[”工业和企业系统工程“]，”从属关系“：[{”raw_affiliation_string“：”工业和企业系统工程“，”机构id“：[]}，{”author_position“：”中间“，”作者“：{”id“：”https://openalex.org/A5072284685“，”display_name“：”Tam\u00e1s Kir\u00e1 ly“，”orcid“：”https://orcid.org/0000-0001-7218-2112}，“机构”：[{“id”：https://openalex.org/I106118109“，”display_name“：”E\u00f6tv\u00f 6s Lor\u00e1第二大学“，”ror“：”https://ror.org/01jsq2704“，”country_code“：”HU“，”type“：“教育”，”世系“：[”https://openalex.org/I106118109“]}]，”国家“：[”HU“]，”is_corresponding“：false，”raw_author_name“：”Tam\u00e1s Kir\u00e1 ly“，”raw _ afiliation_strings“：[“E\u00f6tv\u00f 6s Lor \u00e and University”]，”afliations“：[{”raw_ afiliation _string“：”E\u00 f6tv \u00f1 Lor \u 00e and University“，”institution_ids“：[https://openalex.org/I106118109“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5075423314“，”display_name“：”Euiwoong Lee“，”orcid“：”https://orcid.org/0000-0003-1454-7587}，“机构”：[{“id”：https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74973139“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Euiwoong Lee“，”raw _ afiliation_strings“：[“卡内基梅隆大学”]，”affiliations“：[{”raw_ afiliation _string“：”卡内基梅隆大学“，”institution_ids“：[https://openalex.org/I74973139“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5081196371“，”display_name“：”赵旭“，”兽人“：”https://orcid.org/0000-0003-4417-3299}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]｝]，”国家“：[”美国“]，”is_correresponsing“：false，”raw_author_name“：”Chao Xu“，”raw_affiation_strings“：[”***伊利诺伊大学厄巴纳-香槟分校“]，”附属机构“：[{”raw_affiation_string“：”***伊利诺伊大学厄巴纳-香槟分校“，”institution_ids“：[”https://openalex.org/I157725225“]｝]｝]，”countries_destict_count“：2，”institutions_dispict_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：1，”citation_normalized_phencentle“：｛”value“：0.0，”is_in_top_1_phencentle“：false，”is_in_top_1_perccentle“：false｝，”cited_by_percentle_year“：｛”min“：64，”max“：72}，”biblio“：{”volume“：null，”issue“：null，”first_page“：“20”，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9986，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9986，”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.9966，”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.504812}，{”id“：”https://openalex.org/keywords/complementation网站“，”display_name“：”完备性（序理论）“，”score“：0.47666863}，{”id“：”https://openalex.org/keywords/enumeration网站“，”display_name“：”枚举“，”score“：0.46625245}]，”概念“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.77992004}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.703481}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.6260717}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.52332854}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.51026535}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49762872}，{”id“：”https://openalex.org/C17231256，“wikidata”：https://www.wikidata.org/wiki/Q5156540“，”display_name“：”完备性（序理论）“，”level“：2，”score“：0.47666863}，{”id“：”https://openalex.org/C156340839，“wikidata”：https://www.wikidata.org/wiki/Q2704791网址“，”display_name“：”枚举“，”级别“：2，”分数“：0.46625245}，{”id“：”https://openalex.org/C62611344，“wikidata”：https://www.wikidata.org/wiki/Q1062658“，”display_name“：”节点（物理）“，”级别“：2，”分数“：0.4641802}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C66938386，“wikidata”：https://www.wikidata.org/wiki/Q633538“，”display_name“：”结构工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://arxiv.org/abs/1612.00156“，”pdf_url“：空，”源“：{”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”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：[“https://openalex.org/W3197640489","https://openalex.org/W31672181","https://openalex.org/W3104897947","https://openalex.org/W3006971664","https://openalex.org/W2997214368","https://openalex.org/W2952005146","https://openalex.org/W2585720226","https://openalex.org/W2474440412","https://openalex.org/W2169615079","https://openalex.org/W2162275416","https://openalex.org/W2132377873","https://openalex.org/W2129322254","https://openalex.org/W2108915859","https://openalex.org/W2056975114","https://openalex.org/W2052844078","https://openalex.org/W2049354485","https://openalex.org/W2001281476","https://openalex.org/W1847283922","https://openalex.org/W1591570516","https://openalex.org/W1520028909“]，”abstract_inverted_index“：{”The“：[0]，”computative“：[1]，”complexity“：[2]，”of“：[3,26,32,86,94109164176219]，”multicut-like“：[4]，”problems“：[5,34]，”may“：[6]，”variance“：[7]，”implicate“：[8]，”depending“：[9]，“终端”：[13]，“是”：[14163209225]，“固定”：[15]，“或“：[16]”，而不是。“：[17]，“In”：[18149]，“this”：[19,27]，“work”：[20]，“we”：[21,76,89154168186]，“present”：[22]，“a”：[23,64,79142172]，“comprehesive”：[24]，“study”：[25]，“phenoma”：[28]，“In”：[29,35]，“two”：[30157]，“types”：[31]，“cut”：[33,39,46,59]，“directed”：[36]，“graph:”：[37]，“双精度”：[38,45,58]，“和”：[40,75132171214230]，“bicut。“：[41]，”\r\n\r\n1.“：[42]，”固定终端“：[43,99]，”边缘加权“：[44100121]，”是“：[47102112123]，”已知“：[48103]，”到“：[49,63104151151197]，”为“：[50,61139]，”可解“：[51]，”高效。“：[52]，“我们”：[53116]，“显示”：[54117169187]，“那个”：[55111118133188]，“固定终端”：[56]，“节点加权”：[57136180]，“不能”：[60138]，“近似值”：[62140]，“因子”：[65108127143]，“较小”：[66144]，“小于”：[67130145]，“2”：[68110]，“under”：[69,96114147183]，“Unique”：[71]，“游戏”：[72]，“猜想”：[73]，“（UGC），”：[74]，“也”：[77155]，“给出“：[78]，”2-近似“：[80]，”算法。“：[81]，”对于“：[82]，”全局“：[84120135]，”版本“：[85]，”问题“：[88]，”证明“：[90156]，”an“：[91106194]，”不可代理性“：[92174]，”绑定“：[93175]，”3/2“：[95146]，”UGC。“：[97115184]，”\r\n\r\n2.“：[98]，”bicut“：[101122137]，”have“：[105]，”approximatibility“：[107]，”tight“：[113173]，”Approximatable“：[124]，”\r\na“：[126]，”strictly“：[128]，”better“：[129]，”2，“：[131]，”UGC。\\r\n\r\n3.“：[148]，”关系“：[150]，”这些“：[152]，”调查“：[153]，”结果“：[158224]，”无向“：[160]，”图形“：[161]，”其中“：[162]，”独立“：[165]，”兴趣。“：[166]，”第一，“：[167]，”NP-完整性“：[170]，”4/3“：[177]，”for“：[178189206]，”3-切割“：[181]，”problem“：[182]，”Second“，”：[185]，”constant“：[190]，”k“：[191]，”there“：[192]，”exists“：[193]，”efficient“：[195]，”algorithm“：[196]，”solve“：[198]，”minimum“：[200]，”{s，t}-分隔“：[201]，”k-cut“：[202]，”问题。“：[203]，”\r\n\r\n我们的“：[204]，”技术“：[205]，”算法“：[208]，”组合“，：[210]，”基于“：[21215226]，”LPs“：[213]，”枚举“：[218]，”近似“：[220]，”最小割。“：[221]，”我们的“：[222]，”硬度“：[223]，”组合“：[228]，”约简“：[229]，”完整性“：[231]，”间隙“：[232]，”实例。“：[233]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964074801“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}]，”更新日期“：”2024-09-01T12:45:10.306621“，”创建日期“：“2019-07-30”}“