{“id”：“https://openalex.org/W3136549045“，”doi“：”https://doi.org/10.1137/1.9781611973402.108“，”title“：”最大化双子模块和k个-子模块函数“，”display_name“：”最大化双子模块和k个-子模块函数“，”publication_year“：2013，”publiation_date“：”2013-12-18“，”ids“：{”openalex“：”https://openalex.org/W3136549045“，”doi“：”https://doi.org/10.1137/1.9781611973402.108“，”mag“：”3136549045“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973402.108“，”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”：“”http://www2.warwick.ac.uk/fac/sci/dcs/people/justin_ward/wz-soda14.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5062913985“，”display_name“：”Justin Ward“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Justin-Ward“、”raw_affiliation_strings“：]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5067656814“，”display_name“：”Stanislav\u017divn\u00fd“，”orcid“：”https://orcid.org/0000-0002-0263-159X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Stanislav\u017divn\u00fd“，”raw关联字符串“：[]}]，”countries_distict_count“：0，”institutions_disticent_count“：0,”corresponding_author_ids“：[]，“correspounding_institution_ids”：[]、“apc_list”：null，“apc_payed”：null，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count“：12，”cited_by_percentile_year“：{“min”：88，“max”：89}，“biblio”：{”volume“：null，“issue”：null、“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“:{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9597，”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.9597，”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.700347}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.565662}]，”conceptions“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.98130506}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.5899434}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5578789}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946网址“，”display_name“：”Oracle“，”level“：2，”score“：0.530494}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.49785662}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4810386}，{”id“：”https://openalex.org/C128669082，“wikidata”：https://www.wikidata.org/wiki/Q583461“，”display_name“：”随机化算法“，”level“：2，”score“：0.4676081}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.4585715}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572网址“，”display_name“：”Matroid“，”level“：2，”score“：0.45270392}，{”id“：”https://openalex.org/C15312841，“wikidata”：https://www.wikidata.org/wiki/Q1657198“，”display_name“：”Set function“，”level“：3，”score“：0.43745595}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.4221154}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4195258｝，｛”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.41914034}，{”id“：”https://openalex.org/C118930307，“wikidata”：https://www.wikidata.org/wiki/Q600590“，”display_name“：”Tuple“，”level“：2，”score“：0.41043594}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.3374455}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.29579973}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.13651323}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.08662525}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C115903868，“wikidata”：https://www.wikidata.org/wiki/Q80993“，”display_name“：”软件工程“，”level“：1，”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/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973402.108“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.639.7416，“pdf_url”：http://www2.warwick.ac.uk/fac/sci/dcs/people/justin_ward/wz-soda14.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”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.639.7416，“pdf_url”：http://www2.warwick.ac.uk/fac/sci/dcs/people/justin_ward/wz-soda14.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}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[]]，“referenced_works_count”：0，“referrenced_works”：“[]，”https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4313349761","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W4235430592","https://openalex.org/W2963719189","https://openalex.org/W2506304636","https://openalex.org/W2382791850","https://openalex.org/W1499990180“]，”ngrams_url“：”https://api.openalex.org/works/W3136549045/ngrams“，”“abstract_inverted_index”：{“Previous”：[0317]，“chapter”：[1,3318320]，“Next”：[2319]，“Full”：[4]，“AccessProceedings”：[5]，“Proceeding”：[6]，“of”：[7,51,64,73,911041151191411721912122172237268311]，“the”：[8,49,62,8910211313915015617318621523524324825426627813112]，“2014”：[9]，”“Annual”：[10]，“ACM-SIAM”：[11]，“研讨会”：[12]，“on”：[13]，“Discrete”：[14]，“Algorithms”：[15]，“（SODA）Maximizing”：[16]，“Bisubmodule”：[17]，“and”：[18,22,26,47,87123131252]，“k-Submoduler”：[19]，“FunctionsJustin”：[20]，“Ward”：[21,25]，“Stanislav”：[23,27]，“\u017divn\u00fdJustin“：[24]”，“\u 017divin\u00fdpp.1468”：[28]，“-”：[29]，“1481章”：[30]，“DOI：https://doi.org/10.1137/1.9781611973402.108PDFBibTex部分“：[31]，”ToolsAdd“：[32]，”to“：[33,70,95117127209293306]，”favoritesExport“：[34]，”CitationTrack“：[35]，”引文电子邮件“：[36]，”SectionsAboutAbstract“：[37]，”子模块“：[38]，”functions“：[39,79106111125148302308]，”play“：[40]，”a“：[41162180210286]，“key”：[42]，“role”：[43]，“in”：[44,48,61,84,9814923424627309]，“组合”：[45]，“优化”：[46]，“研究”：[50]，“价值”：[52]，“约束”：[53]，“满意度”：[54]，“问题”。“：[55]，”最近，“：[56101]，”there“：[57]，”has“：[58107]，”been“：[59108]，”interest“：[60]，”class“：[63103]，”bisubmodular“：[65,78124164218289301]，”functions“，”：[66,77219239290]，“which”：[67]，“assign”：[68]，“values”：[69]，“disjoint”：[71]，“pair”：[72]，”sets。“：[74]，”Like“：[75]，”submodular“：[76122198238275298307]，”can“：[80]，”be“：[81]，”minimized“：[82]，”actually“：[83]，”多项式“：[85]，”time“：[86]，”exhibit“：[88303]，”property“：[90]，”递减“：[92]，”returns“：[93]，”common“：[94]，”many“：[96]，”问题“：[97]，”operations“：[99]，”research。“：[100]，”k-子模“：[105147166207]，”提议。“：[109]，”These“：[110]，”generalized“：[112]，”concept“：[114]，”submodularity“：[116]，”k-tuples“：[118]，”set“，”：[120]，”with“：[121]，”corresponding“：[126291]，”k“：[128]，”=“：[129]，”1“：[130]，”2，“：[132]，”分别是。“：[133]，”In“：[134214]，”this“：[135203240]，”paper“：[136]，”we“：[137278315]，”consider“：[138]，”problem“：[140]，”maximizing“：[142161]，”and，“：[144]，”more“：[145]，”generally“：[146]，”value“：151249]，”oracle“：[152]，”model。“：[153]，”我们“：[154168200230]，”提供“：[155]，”第一个“：[157]，”近似值“：[158226]，”担保“：[159296]，“for”：[160196265288297]，”通用“：[163]，”或“：[165]，”函数。“：[167]，”给定“：[169]，”an“：[170225]，”分析“：[171261]，”天真“：[174282]，”随机“：[175283]，”算法“：[176183190204223267284]，”as“：[177179233]，“well”：[178]，”随机化“：[181188221]，“贪婪”：[18289222]，“灵感”：[184]，“by”：[185]，“recent”：[187]，“Buchbinder”：[192269]，“et”：[193270]，“al.”：[194271]，“[FOCS'12]”：[195272]，“无约束“：[197]，”最大化。“：[199]，”show“：[201231279]，”that“：[202256280]，”approximates“：[205]，”any“：[206]，”function“：[208]，”factor“：[211]，”。“：[213]，”案例“：[216236]，”我们的“：[220]，”给出“：[224285]，”保证“：[227]，”1/2。“：[229]，”那，“：[232]，”结果“：[241]，”是“：[242]，”最佳“：[244]，”可能“：[245]，”两者都是：[247]，“查询”：[250]，“模型，”：[251]，“根据”：[253]，“假设”：[255]，“NP”：[257]]，“\u2260”：[258]，“RP”：[259]，“我们的”：[260]，“提供”：[262]，“进一步”：[263]，“直觉”：[264]，“案例。“：[276]，”另外，“：[277]，”1/4近似“：[287]，”再次“：[292]，”已知“：[294]，”性能“：[295]，”函数。“：[299]，”因此，“：[300]，”近似性“：[304]，”相同“：[305]，”全部“：[310]，”算法“：[313]，”上下文“：[316]，”考虑。“：[316]，“相关详细信息”：[321]，“发布日期：2014ISBN:978-1-61197-338-9eISBN:988-1-61197-240-2”：[332]，“https://doi.org/10.1137/1.9781611973402书籍“：[323]，“系列”：[324]，“名称：ProceedingsBook”：[352]，“代码：PRDA14Book”:[326]，“页数：viii”：[337]，“+”：[38]，“1885”：[319]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3136549045“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”cited_by_count”：4}，“{”年度“：2022，”citecd_by_count“：4}.，{“年份”：2018，”citesd_by_count“:2}，”年份“:2016，”citted_by-count“:1}]，”更新日期“：”2024-05-14T20:10:14.539859“，”创建日期“：“2021-03-29”}