{“id”：“https://openalex.org/W3082232337“，”doi“：”https://doi.org/10.4230/lipics.approx/random.2020.53“，”title“：”通过配置LP削减近似需求“，”display_name“：”根据配置LP削减大致需求“，“publication_year”：2020，”publication_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3082232337“，”doi“：”https://doi.org/10.4230/lipics.approx/random.2020.53“，”mag“：”3082232337“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2020/12656/pdf/LIPIcs-APPROX53.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5068494085“，”display_name“：”Roy 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“：”Roy Schwartz“，”raw _ afiliation_strings“：[“Technion\u2013以色列理工学院，以色列海法”]，”affiliations“：[{”raw_ afiliation _string“：”Technion\u 2013以色列理学学院，以色列海法”，“institution_ids”：[“https://openalex.org/I174306211“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5056860772“，”display_name“：”Yotam Sharoni“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”Yotom Sharoni”，“raw_affiliation_strings”：[]、“affiliations”：[]}]、“countries_distiction_count”：1、“institutions_disticent_count“：1，”corresponding_author_ids“：[】，”corresponding_institution_ids“：null，”apc_payd“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.05，”is_in_top_1_percent“：false，”is.in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：0”max“：62}，“biblio”：{“volume”：null，“issue”：null，“first_page”：“16”，“last_page”：null}，_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9801，”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.9801，”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.949，“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/T10780“，”display_name“：”可靠性工程与维护优化“，”score“：0.9343，”subfield“：{”id“：”https://openalex.org/subfields/2213“，”display_name“：”安全、风险、可靠性和质量“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/舍入“，”display_name“：”Rounding“，”score“：0.68884933}，{”id“：”https://openalex.org/keywords/maximum-cut网站“，”display_name“：”最大切割“，”score“：0.67080355}，{”id“：”https://openalex.org/keywords/linear-programming-relaxation网站“，”display_name“：”线性规划松弛“，”score“：0.65320337}，{”id“：”https://openalex.org/keywords/minium-cut“，”display_name“：”最小切割“，”score“：0.57815003}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.527556}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.517273}，{”id“：”https://openalex.org/keywords/graph-algorithms（https://openalex.org/keywords/graph-algorithms）“，”display_name“：”Graph Algorithms“，”score“：0.509501}，{”id“：”https://openalex.org/keywords/maintenance-optimization（https://openalex.org/关键词/维护-优化）“，”display_name“：”维护优化“，”score“：0.505646｝，｛”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”收集算法“，”score“：0.50276}，{”id“：”https://openalex.org/keywords/log-log-plot“，”display_name“：”Log-Log plot“，”score“：0.4736772}，{”id“：”https://openalex.org/keywords/随机化舍入“，”display_name“：”随机取整“，”score“：0.41171616}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7958985｝，｛”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”Rounding“，”level“：2，”score“：0.68884933}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.67433727}，{”id“：”https://openalex.org/C165526019，“wikidata”：https://www.wikidata.org/wiki/Q942557“，”display_name“：”最大切割“，”level“：3，”score“：0.67080355}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.65320337}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.61089355}，{”id“：”https://openalex.org/C185690422，“wikidata”：https://www.wikidata.org/wiki/Q6865438（网址：https://www.wikidata.org/wiki/Q6865438）“，”display_name“：”最小切割“，”level“：2，”score“：0.57815003}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5630373}，{”id“：”https://openalex.org/C195292467，“wikidata”：https://www.wikidata.org/wiki/Q2091879“，”display_name“：”Log-Log plot“，”level“：3，”score“：0.4736772}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4259895}，{”id“：”https://openalex.org/C32029473，“wikidata”：https://www.wikidata.org/wiki/Q7292010“，”display_name“：”随机取整“，”level“：3，”score“：0.41171616}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.40151593}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38317686｝，｛”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.35643968}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2595044}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.139644}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”Operating system“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2020/12656/pdf/LIPIcs-APPROX53.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：[/，”related_work斯“：[”https://openalex.org/W844866297","https://openalex.org/W3209482599","https://openalex.org/W3123868149","https://openalex.org/W2983359005","https://openalex.org/W2977612001","https://openalex.org/W2964642894","https://openalex.org/W2955360385","https://openalex.org/W2951886322","https://openalex.org/W2949949472","https://openalex.org/W2400147993","https://openalex.org/W2158196818","https://openalex.org/W2095569701","https://openalex.org/W2068595367","https://openalex.org/W2041493135","https://openalex.org/W2014708079","https://openalex.org/W1984254060","https://openalex.org/W1861812827","https://openalex.org/W1823520861","https://openalex.org/W1636181092","https://openalex.org/W1582840176“]，”abstract_inverted_index“：{”We“：[0140]，”consider“：[1]，”the“：[2,36,61106165197]，”{Requirement“：[3,74148]，”Cut}“：[4,75149]，”problem“，”:[5107198]，“where”：[6]，“given”：%7]，“an”：[8101142]，“undirected”：[9]，“graph”：[10,63]，“G”：[11,59]，“=”：[121225128133136152155180]，“（V，E）”：[13]，“装备”：[14,31]，“配备”：[15,32,48]，“非负”：[16]边缘“：[17]，”权重“：[18]，”c:E“：[19]，”\u2192“：[20]，”R_{+}“：[21]，”和“：[22,93,97118131]，”g“：[23]，”组“：[24173]，”的“：[25,43103144]，”顶点“：[26]，”X\u2081，\u2026，X_{g}“:[27]，“\u2286”：[28,46]，”V“：[29]，“each”：[30]，“a”：[33,41190203]，“requirement”：[34]，“R_i”：[35]，“goal”：[37]，“is”：[38,56,66162183187200]，“to”：[39112164]，“find”：[40]，“集合“：[42]，”边“：[44]，”F“：[45,55]，”E“：[47]，”总计“：[49]，”最小值“：[50]，”重量“：[51]，”这样“：[52]，”that“：[53]，”once“：[54]，”removed“：[57]，”from“：[58]，”in“：[60,81160]，”resulting“：[62]，”every“：[64]，”X_{i}“：[65]，”break“：[67]，”into“：[68]，”at“：[69]，”least“：[70]，”r{i}“：[71]，”connected“：[72]，”components。“：[73]，”captures“：[76]，”multiple“：[77]，”classic“：[78]，”cut“：[79]，”problems“：[80]，”graph“：[82]，”例如，“：[83]，”｛Multicut｝“：[84]，”｛Multiway“：[85]，”cut｝“：[86]，”｛Min“：[87]，”k-cut｝“：[88，90]，”｛Steiner“：[89，91]，”Multicut｝“：[92]，”｛Multiway“：[94]，“剪切｝。“：[95]，”Nagarajan“：[96117]，”Ravi“：[98119]，”[Algoritmica`10]“：[99]，”presented“：[100]，”approximation“：[102143159]，”O（log{n} 日志{R} ）“：[104]，”表示“：[105147196]，”其中“：[108199]，”是“：[109]，”随后“：[110]，”改进“：[111]，”O（log{g}“：[113]，”log{k}）“：114]，”by“：[115202]，”Gupta，“：[116]，”[操作“：[120]，”研究“：[121]，”字母`10]“：[122]，”（此处“：[123150]，”R“：[124]，”\u22]11“：[126]，”_{i“：[127135154]，”1}^g“：[129137]，”R_i“：%130]，”k“：[132]，”|\u222a“：[134]，”X_i“:[138]，“|）.”：[139]，“当前”：[141]，“O（Xlog{R}”：[145]，“\u221a{log{k}}log{log}）”：[146]，“X”：[151179]，“最大”：[153]，“1，\u2026，g}“：[156]，”{|X_i|}）.“：[157]，“我们的”：[158185]，“一般”：[161]，“不可比较的”：%163]，“以上”：[166]，“提及”：[167]，“之前”：[168]，“结果”，：[169]，“然而”：[170]，“当”：[171]，“全部”：[172]，“是”：[174]，“不是”：[175]，“太”：[176]，“大”：[177]，“即”：[178]，“o（（\u221a{log{k}}log{g}）/（log{R} 日志{log{k}}），“：[181]，”it“：[182]，”better。“：[184]，”算法“：[186]，”基于“：[188]，”关于“：[189]，”新“：[191]，”配置“：[192]，”线性“：[193]，”编程“：[194]，”松弛“：[195]，”伴随“：[201]，”显著“：[204]，”简单“：[205]，”随机“：[206]，”舍入“：[207]，”过程。“：[208]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W3082232337“，”counts_by_year“：[]，”updated_date“：”2024-08-29T18:46:46.956849“，”创建日期“：”2020年9月8日“}