{“id”：“https://openalex.org/W2132592548“，”doi“：”https://doi.org/10.109/focs.2011.79“，”title“：”Min-max图分区和小集扩展“，”display_name“：”最小-max图分区与小集扩展”，“publication_year”：2011，“publiation_date”：“2011-10-01”，“ids”：{“openalex”：“https://openalex.org/W2132592548“，”doi“：”https://doi.org/10.1109/focs.2011.79“，”mag“：”2132592548“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2011.79“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://pure.tue.nl/ws/files/3573125/70653747823085.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5008689083“，”display_name“：”Nikhil Bansal“，”orcid“：null}，”institutions“：[]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“:”N.Bansal”，“raw_affiliation_strings”：[”IBM Research，USA“]，“afliations”：[{”raw_affiliation_string“：”IBM Resulting，USA”，“institution_ids”：[]}，{“author_position”：“middle”，“author”：{“id”https://openalex.org/A5013190102“，”display_name“：”Uriel Feige“，”orcid“：”https://orcid.org/0009-0006-3749-4392}，“机构”：[{“id”：https://openalex.org/I53964585“，”display_name“：”魏茨曼科学研究所“，”ror“：”https://ror.org/0316ej306“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I53964585“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”U.Feige“，”raw_affiliation_strings“：[“以色列魏茨曼科学研究所”]，”affiliations“：[{”raw_affiliation_string“：”以色列魏茨门科学研究所“，”institution_ids“：[https://openalex.org/I53964585“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5037378898“，”display_name“：”Robert Krauthgamer“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I53964585“，”display_name“：”魏茨曼科学研究所“，”ror“：”https://ror.org/0316ej306“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I53964585“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”R.Krauthgamer“，”raw _ afiliation_strings“：[“以色列魏茨曼科学研究所”]，”affiliations“：[{”raw_ afiliation _string“：”以色列魏茨曼科学研究所“，”institution_ids“：]”https://openalex.org/I53964585“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5033681881“，”display_name“：”Konstantin Makarychev“，”orcid“：null}，”institutions“：[]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“:”K.Makarychev“，“raw_affiliation_strings”：[”IBM Research，USA“]，“afliations”：[{”raw_affiliation_string“：”IBM Resulting，USA”，“institution_ids”：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5051270969“，”display_name“：”Viswanath Nagarajan“，”orcid“：”https://orcid.org/0000-0002-9514-5581“}，”机构“：[]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”V.Nagarajan“，”raw _ afiliation_strings“：[“IBM Research，USA”]，”affiliations“：[{”raw _affiliation_string“：”IBM Researching，USA“，”institution_ids“：[]}”，{“author_position”：“middle”，“author”：{“id”https://openalex.org/A5025400832“，”display_name“：”Joseph Naor“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”J.Naor“，”raw_affiliation_strings“：[“Technion，Israel”]，”从属关系“：[{”raw_affiliation_string“：”Technion，以色列“，”institution_ids“：[https://openalex.org/I174306211“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5047184343“，”display_name“：”Robert H.Schwartz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”R.Schwartz“，”raw_affiliation_strings“：[“Technion，Israel”]，”affiliations“：[{”raw_affiliation_string“：”Technion，以色列“，”institution_ids“：[https://openalex.org/I174306211“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：6.263，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：{”volume“：null，”issue“：null，”first_page“：null.”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9979，”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.9979，”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.9969，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9968，”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/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.552994}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.551674}，{”id“：”https://openalex.org/keywords/power-optimization网站“，”display_name“：”电源优化“，”score“：0.528816}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.525285}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.522214}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.73794365}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.70931613｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.5592973｝，｛”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.5530704}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.546321}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.50847995}，{”id“：”https://openalex.org/C165526019，“wikidata”：https://www.wikidata.org/wiki/Q942557“，”display_name“：”最大切割“，”level“：3，”score“：0.4915665}，{”id“：”https://openalex.org/C2779760435，“wikidata”：https://www.wikidata.org/wiki/Q5396169“，”display_name“：”副修（学术）“，”level“：2，”score“：0.46554053}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42942423}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4123046}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32528713}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.20158073}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C17744445，“wikidata”：https://www.wikidata.org/wiki/Q36442“，”display_name“：”政治学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199539241，“wikidata”：https://www.wikidata.org/wiki/Q7748“，”display_name“：”Law“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：7，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2011.79“，”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://pure.tue.nl/ws/files/3573125/70653747823085.pdf，“pdf_url”：https://pure.tue.nl/ws/files/3573125/70653747823085.pdf“，”source“：null，”license“：null.，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://research.tue.nl/en/publications/7fe67c11-9952-450e-ac68-20645921e37e，“pdf_url”：https://research.tue.nl/files/3573125/70653747823085.pdf“，”source“：null，”license“：null.，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://pure.tue.nl/ws/files/3529537/396388490893156.pdf，“pdf_url”：https://pure.tue.nl/ws/files/3529537/396388490893156.pdf“，”source“：null，”license“：null.，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://research.tue.nl/en/publications/1bc52274-6212-41f2-a003-409164b58015，“pdf_url”：https://research.tue.nl/files/3529537/396388490893156.pdf“，”source“：null，”license“：null.，”licence_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://research.tue.nl/nl/publications/ae03f43a-d42e-4409-82a9-3990d7df3759，“pdf_url”：https://pure.tue.nl/ws/files/3891901/351926806221414.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”host_organization_name“：”荷兰皇家艺术与科学学院“，”host_organization_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“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.589.5121，“pdf_url”：http://www.wisdom.weizmann.ac.il/~robi/papers/BFKMNNS-MinMaxCuts-SICOMP14.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://pure.tue.nl/ws/files/3573125/70653747823085.pdf，“pdf_url”：https://pure.tue.nl/ws/files/3573125/70653747823085.pdf“，”source“：null，”license“：null，”licence_id“：nul，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：[/]，”versions“：[].，”referenced_works_count“：22，”referrenced_works“：]”https://openalex.org/W1977360022","https://openalex.org/W2018081021","https://openalex.org/W2019404063","https://openalex.org/W2022490362","https://openalex.org/W2040847787","https://openalex.org/W2042899161","https://openalex.org/W2070208264","https://openalex.org/W2098350988","https://openalex.org/W2107881198","https://openalex.org/W2114298221","https://openalex.org/W2121752873","https://openalex.org/W2142547489","https://openalex.org/W2150148016","https://openalex.org/W2161965229","https://openalex.org/W2163175782","https://openalex.org/W2169528477","https://openalex.org/W2176446742","https://openalex.org/W2493757908","https://openalex.org/W3009415557","https://openalex.org/W3121576764","https://openalex.org/W4249939137","https://openalex.org/W4298286903“]，”related_works“：[”https://openalex.org/W4297063357","https://openalex.org/W3165634411","https://openalex.org/W3000809962","https://openalex.org/W2963158951","https://openalex.org/W2778127909","https://openalex.org/W2745252358","https://openalex.org/W2501971168","https://openalex.org/W2113647243","https://openalex.org/W2070751425","https://openalex.org/W1512148653“]，”ngrams_url“：”https://api.openalex.org/works/W2132592548/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,67121177]，“study”：[1]，“graph”：[2,13155]，“partitioning”：[3]，“problems”：[4]，“from”：[5117]，“a”：[6,35,61,69138154163]，“min-max”：[7]，“perspective，”：[8]，“in”：[9]，“which”：[10]，“an”：[11,80,89124179]，“input”：[12]，“on”：[14]，”n“：[15,82181]，”顶点“：[16]，”应该“：[17]，”是“：[18,51]，”分区“：[19]，”成“：[20]，“k”：[21,47,64]，“parts”，“：[22]，“and”：[23,55,76103105157195]，“the”：[24,29,46,57,97112143158188]，“objective”：[25]，“is”：[26160]，“to”：[27,501161]，“minimize”：[28]，“maximum”：[30]，“number”：[31]，“of”：[32,52,63,72167169191]，“edges”：[33]，“leaving”：[34]，“single”：[36]，“部件”：[37]，“the”：[38]，“two”：[39,74]，“main”：[40]，“versions”：[41]，“we”：[42151]，“考虑”：[43,68]，“是：”：[44]，“（i）”：[45]，“部分”：[48,58]，“需要”：[49]，“相等”：[53]，“大小”：[54]，“二”：[56]，“必须”：[59]，“分开”：[60]，“集合”：[62]，“给定”：[65153]，“终端。”：[66]，“常见”：[70]，“概括”：[71]，“这些”：[73]，“问题，“：[75]，”设计“：[77]，”用于“：[78,96111128141187199]，”it“：[79]，”O（\u221alog“：[81180]，”log“：[83108182]，“k）-近似”：[84]，“算法”：[85]，“此”：[86]，“改进”：[87]，“超过”：[88]，“O（对数）：[90]，”2“：[93]，”n）“：[94109]，”近似值“：[95110185197]，”第二个“：[98]，”版本“：[99114]，”到期日“：[100]，”Svitkina“：[102]，”Tardos“：[104]，”大致值“：[106]，”O（k）：[107]，”第一个“：[113]，”that“：[11510201]，”following“：[116]，”other“：[118]，”previous“：+119]，”work.“：[120]，”also“：%122”]，“给定”：[123178]，“改进”：[125]，“O（1）-近似值”：[126]，“算法“：[127136186198]，“图形”：[129200]，“排除”：[1310202]，“任意”：[132203]，“固定”：[13304]，“次要”。“：[134205]，”我们的“：[135]，”使用“：[137]，”新“：[139]，”过程“：[140]，”求解“：[142]，”小“：[144192]，”集合“：[145193]，”扩展“：[146194]，”问题。“：[147]，”In“：[148]，”this“：[149]，”problem“，”：[150]，“are”：[152]，“G”：[156]，“goal”：[159]，“find”：[162]，“non-empty”：[164]，“subset”：[165]，“S”：[166]，“V”：[168]，“size”：[170]，“at”：[171]，“most”：[172]，“pn”：%173]，“with”：/174]，“minimum”：[175]，”边缘膨胀。“：[176]，”（1/p）“：[183]，”双标准“：[184]，”通用“：[189]，”案例“：[190]，”O（1）“：/196]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2132592548“，”“counts_by_year”：[{“年份”：2019，”“cited_by_count”：4}，{“年度”：2018，”“cited_by_cunt”：2}，}“年”：2017，”“cited_by-count”“：3}，”“年”“：2016，”“引用_by_cont”：5}，2012，“cited_by_count”：6}]，“updated_date”：“2024-06-21T04:24:09.800044”，“创建日期”：“2016-06-24"}