{“id”：“https://openalex.org/W2963849296“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.19“，”title“：“弱超模集函数的贪婪最小化”，“display_name”：“弱超模集函数贪婪最小化”、“publication_year”：2017，“publication_date”：“2017-01-01”，“ids”：{“openalex”：“https://openalex.org/W2963849296“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.19“，”mag“：”2963849296“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”http://dblp.uni-trier.de/db/journals/corr/corr1502.html#BoutsidisLS15“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”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_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，“作者”：｛id“：”https://openalex.org/A5042783525“，”display_name“：”Edo Liberty“，”orcid“：”https://orcid.org/0000-0003-3132-2785}，“机构”：[{“id”：https://openalex.org/I1325784139“，”display_name“：”Yahoo（英国）“，”ror“：”https://ror.org/038p3gq39“，”“country_code”“：”GB“，”type“：”company“，”seriance“：[”https://openalex.org/I1325784139","https://openalex.org/I4210134091“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Edo Liberty“，”raw_affiliation_strings“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5071579442“，”display_name“：”Maxim Svilidenko“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I184565670“，”display_name“：”乔治敦大学“，”ror“：”https://ror.org/05vzafd60“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I184565670“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Maxim Sviridenko“，”raw关联字符串“：[]}]、”countries_distict_count“：2，”institutions_disticent_count“：2中，”corresponding_author_ids“：[]，”correcponding_institution_ids，“cited_by_percentile_year”：{“min“：75，”max“：78}，”biblio“：{”volume“：null，”issue“：null，”first_page“：”11“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.998，”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.998，”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/T11727“，”display_name“：”模糊逻辑和剩余格“，”score“：0.9969，”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.9911，”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/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.556668}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.549432}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.519624}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.517306}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.516425}]，”concepts“：[{”id“：”https://openalex.org/C87117476，“wikidata”：https://www.wikidata.org/wiki/Q362383“，”display_name“：”基数（数据建模）“，”level“：2，”score“：0.73978555}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5519686}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.5451292｝，｛”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.53679454}，{”id“：”https://openalex.org/C72169020，“wikidata”：https://www.wikidata.org/wiki/Q194404“，”display_name“：”单调函数“，”level“：2，”score“：0.5322145}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.51995456}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4718157}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.4660861}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.45620984}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.44472563}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.440007}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.4292455}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36224252}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.20651326}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.17625552}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.089846045}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”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/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”http://dblp.uni-trier.de/db/journals/cor/corr1502.html#BoutsidisLS15“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：number，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：0，“referrenced_works”：[]https://openalex.org/W88459763","https://openalex.org/W3131731276","https://openalex.org/W3102105495","https://openalex.org/W3095407089","https://openalex.org/W3036859669","https://openalex.org/W3027780624","https://openalex.org/W2964314169","https://openalex.org/W2963626695","https://openalex.org/W2963605961","https://openalex.org/W2952670254","https://openalex.org/W2921509438","https://openalex.org/W2912117837","https://openalex.org/W2905510238","https://openalex.org/W2889931482","https://openalex.org/W2774336953","https://openalex.org/W2592313125","https://openalex.org/W2264490347","https://openalex.org/W2183304358","https://openalex.org/W2143928137","https://openalex.org/W1533846201“]，”ngrams_url“：”https://api.openalex.org/works/W2963849296/ngrams网站“，”abstract_inverted_index“：{”Many“：[0]，”problems“：[1,50,55,63,69]，”in“：[2,74151]，”data“：[3]，”mining“：[4]，”and“：[5,28,53,64,88125137]，”unsupervised“：[6]，”machine“：[7]，”learning“：+8]，”take“：[9]，”the“：[10,25,96,99112155178]，”form“：[11]，”of“：[12,98104153168171]，“最小化”：[13]，“a”：[14,32172]，“集合”：[15,26]，“函数”：[16,33156]，“带有“：[17]，”基数“：[18]，”约束。“：[19]，”More“：[20]，”显式“，：[21]，”indicate“：[22]，”by“：[23109]，“[n]”：[24]，“{1，…，n}”：[27]，“let”：[29]，，“f（S）”：[30,43129]，“be”：[31]，“from”：[34]，“2^[n]“：[35]，”to“：[36,41,45,72102163]，”R+。“：[37]，“我们的”：[38]，“目标”：[39]，“是”：[40120146160]，“最小化”：[42,73]，“主题”：[44]，“|S|”：[46]，“<=”：[47]，“k.”：[48]，“这些”：[49,67]，“包括”：[51]，“聚类”：[52]，“覆盖”：[54]，“as”：[56,58]，“well”：[57]，“稀疏”：[59]，“回归”：[60]，”矩阵“：[61]，”近似“：[62]，”许多“：[65]，”其他。“：[66]，”组合“：[68]，”are“：[70115123]，”hard“：[71]，”general“。“：[75]，”查找“：[76]，”良好“：[77]，”（例如“：[78]，”常量“：[79]，”因子）“：[80]，”近似“：[81]，”解决方案“：[82]，”for“：[83134]，”them“：[84]，”requires“：[85]，”significant“：[86]，”复杂性“：[87]，”高度“：[89]，”specialized“：[90]，”algorithms。\\r\n\r\nIn“：[91]，“this”：[92]，“paper”：[93]，“we”：[94]，“analyze”：[95]，“behavior”：[97]，“greedy”：[100169]，“algorithm”：[101]，“all”：[103]，“these”：[105]，“problems”。“：[106]，”We“：[107]，”start“：[108]，”claiming“：[110]，”that“：[1112127142165]，”functions“：[113]，”abover“：[114]，”special“。“：[116]，”A“：[117]，”平凡“：[118]，”观察“：[119]，”他们“：[122]，”非负“：[124]，”无增“：[126]，”是，“：[128]，”>=“：[130132]，”f（联合（S，T））“：[131]，”0“：[133]，”any“：[135166]，”S“：[136]，”T“：[138]，”This“：[139]，”immediate“：[140]，”shows“：[141]，“扩展”：[143]，“解决方案”：[144174]，“集合”：[145]，“（在”：[147]，“最小”：[148]，“潜在）“：[149]，”有益“：[150]，”术语“：[152]，”减少“：[154]，”价值。“：[157]，”“但是，”：[158]，“单调性”：[159]，“不”：[161]，“足够”：[162]，“确保”：[164]，“数字”：[167]，“扩展”：[170]，“给定”：[173]，“将”：[175]，“显著”：[176]，“减少”：[177]，“目标”：[179]，“函数”。“：[180]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963849296“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2018，”cited_by_count”：1}]，”更新日期“：”2024-05-18T10:01:18.631166“，”创建日期“：“2019-07-30”}“