{“id”：“https://openalex.org/W2049451257“，”doi“：”https://doi.org/10.1137/130920277“，”title“：“通过非公开本地搜索实现Matroid上的单调子模块最大化”，“display_name”：“通过不公开本地搜索在Matroid中实现单调子模块的最大化”、“publication_year”：2014，“publication_date”：“2014-01-01”，“ids”：{“openalex”：“https://openalex.org/W2049451257“，”doi“：”https://doi.org/10.1137/130920277“，”mag“：”2049451257“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/130920277“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”http://wrap.warwick.ac.uk/65020/1/wrap_Ward_1271053-cs-091214-fw-sicomp14.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5047362769“，”display_name“：”Yuval Filmus“，”orcid“：”https://orcid.org/0000-0002-1739-0872}，“机构”：[{“id”：https://openalex.org/I185261750“，”display_name“：”多伦多大学“，”ror“：”网址：https://ror.org/03dbr7087“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I185261750“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Yuval Filmus“，”raw_affiliation_strings“：[“多伦多大学”]，”affiliations“：[{”raw_affiliation_string“：”多伦多大学“，”institution_ids“：[https://openalex.org/I185261750“]｝]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5062913985“，”display_name“：”Justin Ward“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I39555362“，”display_name“：”沃里克大学“，”ror“：”https://ror.org/01a77tt86“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I39555362“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Justin Ward“，”raw _affiliation_strings“：[“华威大学”]，”affiliations“：[{”raw _affiliation_string“：”华威大学“，”institution_ids“：[https://openalex.org/I39555362“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：5.112，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：80，”citation_normalized_percentile“：{”value“：0.999896，”is_in_top_1_percent“：true，“is_in_top_10_percent”：true}，“cited_by_percentile_year“：{”min“：97，”max“：98}，“biblio”：{“volume”：“43”，“issue”：“2”，“first_page:”514“，”last_page“：”542“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9998，”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.9998，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9906，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”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.9872，“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/keywords/submodular-set-function网站“，”display_name“：”子模块集函数“，”score“：0.9467977}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.592204}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.575555}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.559241}，{”id“：”https://openalex.org/关键词/几何优化“，”display_name“：”几何优化“，”score“：0.553488}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.549212}，{”id“：”https://openalex.org/keywords/舍入“，”display_name“：”Rounding“，”score“：0.41226324}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.9467977}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.76354563｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.73919636}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.6704886}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.63771963}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.58857256}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076网址“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5332396}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.494282}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.46513692｝，｛”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.41467315}，{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.41226324}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.4002612}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.15765023}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”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/C115903868，“wikidata”：https://www.wikidata.org/wiki/Q80993“，”display_name“：”软件工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/130920277“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://wrap.warwick.ac.uk/65020/1/wrap_Ward_1271053-cs-091214-fw-sicomp14.pdf，“pdf_url”：http://wrap.warwick.ac.uk/65020/1/wrap_Ward_1271053-cs-091214-fw-sicomp14.pdf，“源”：{“id”：https://openalex.org/S4306400665“，”display_name“：”华威研究档案门户（华威大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I39555362“，”“host_organization_name”：“华威大学”，“host_organization_lineage”：[“https://openalex.org/I39555362“]，”host_organization_lineage_names“：[”Warwick大学“]，“type”：“repository”}，“license”：null，“licence_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.662.6596，“pdf_url”：网址：http://www.cs.utoronto.ca/~yuvalf/FilmusWard.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：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://wrap.warwick.ac.uk/65020/1/wrap_Ward_1271053-cs-091214-fw-sicomp14.pdf，“pdf_url”：http://wrap.warwick.ac.uk/65020/1/wrap_Ward_1271053-cs-091214-fw-sicomp14.pdf，“源”：{“id”：https://openalex.org/S4306400665“，”display_name“：”华威研究档案门户（华威大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I39555362“，”“host_organization_name”：“华威大学”，“host_organization_lineage”：[“https://openalex.org/I39555362“]，”host_organization_lineage_names“：[”Warwick大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：39，“referrenced_works”：“”https://openalex.org/W1526762477","https://openalex.org/W1542515633","https://openalex.org/W154271970","https://openalex.org/W1552207546","https://openalex.org/W1680189815","https://openalex.org/W1883792619","https://openalex.org/W1981351071","https://openalex.org/W1989453388","https://openalex.org/W1991528957","https://openalex.org/W1997783781","https://openalex.org/W2009786555","https://openalex.org/W2026338082","https://openalex.org/W2045492898","https://openalex.org/W2052494364","https://openalex.org/W2072291569","https://openalex.org/W2080379754","https://openalex.org/W2093376706","https://openalex.org/W2111741734","https://openalex.org/W2113437680","https://openalex.org/W2118947995","https://openalex.org/W2129866531","https://openalex.org/W2132651631","https://openalex.org/W2136885855","https://openalex.org/W2143996311","https://openalex.org/W2157316274","https://openalex.org/W2158557760","https://openalex.org/W2158685441","https://openalex.org/W2159579504","https://openalex.org/W2252172643","https://openalex.org/W2263717697","https://openalex.org/W2402495007","https://openalex.org/W2503948570","https://openalex.org/W2600959380网址","https://openalex.org/W2757107770","https://openalex.org/W2949757959","https://openalex.org/W2951482518","https://openalex.org/W3100701976","https://openalex.org/W3118655244","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W4235430592","https://openalex.org/W3204684126","https://openalex.org/W2506304636","https://openalex.org/W2402949237","https://openalex.org/W2352672974","https://openalex.org/W1499990180“]，”abstract_inverted_index“：{”We“：[0105]，”present“：[1]，”an“：[2]，”最优“：[3]，”组合“：[4]，”$1-1/e$“：[5]，”近似“：[6182201]，”算法“：[7,21,33,46153178]，”for“：[8]，”单调“：[9,72114140]，”子模块“：[10115141]，”优化“：[11]，”over“：[12]，”a“：[13,49,6]4122156180]，“拟阵”：[14]，“约束”：[15]，“比较”：[16]，“至“：[17100112135154192]，”该“：[18,44,58,94118128136139175184193206]，”连续“：[19176]，”贪婪“：[20,45177]，”[G.“：[22]，”Calinescu“：[23]，”et“：[24]，”al.“：[25]，”IPCO“：[26]，”Springer“：[27]，”Berlin，“：[28]，“2007，”：[29]，“pp.”：[30,92169]，“182--196]”：[31]，“我们的”：[32,76152]，“是”：[34,70121203]，“非常”：[35]，“简单”：[36]，“和“：[37,73,84195]，”要求“：[38]，”否“：[39]，”四舍五入。“：[40]，”It“：[41]，”composes“：[42]，”of“：[43127162]，”following“：[47]，”by“：[48]，”local“：[50]，”search。“：[51]，”两者“：[52]，”阶段“：[53]，”是“：[54]，”运行“：[55]，”不是“：[56]，”on“：[57,63,79]，”实际“：[59]，”目标“：[60119185]，”函数“：[61,68124]，”但是“：[62]，”相关“：[65]，”辅助“：[66]，”潜在“：[67,95129]，”其中“：[69]，”也是“：[71]，”子模块。“：[74]，”In“：[75]，”previous“：[77]，”work“：78]，”maximum“：[80]，”coverage“：[81110123]，”Y.“：[82]，”Filmus“：[83]，”J.“：【85】，”Ward“：[86]，”FOCS“：[87]，”IEEE“：88]，”Piscataway“：89]，”NJ“：[90]，”2012，“：[91]，”659--668]，“：【93】，”function“：[96120130142186]，”gives“：[97]，”more“：[98]，”weight“：[99]，”elements“：[101]，”covered“：[102]，”multiple“：[103]，”times。“：[104]，”泛化“：[106]，”this“：[107]，”approach“：[108133]，”from“：[109]，”functions“：[111]，”任意“：[113]，”函数。“：[116]，”When“：[117]，”both“：[125]，”definitions“：[126]，”consident。“：[131]，”“Our”“：[132]，”泛化“：[134]，”case“：[137]，”where“：[138]，”has“：[143172187]，”restricted“：[144]，”curvature。“：[145]，”对于“：[146]，”任意“：[147199]，”曲率“：[148188]，”$c$，“：[149]，”我们“：[150]，”适应“：[151]，”产生“：[155]，”$（1-e^{-c}）/c$“：[157181]，”近似值。“：[158]，”This“：[159]，”matches“：[160]，”results“：[161]，”Vondr\u00e1k“：[163]，”[STOC，“：[164]，”ACM“：[165]，”New“：[166]，”York“：[167]，”2008“：[168]，”67-74]“：[170]，”who“：[171]，”show“：[173]，”that“：[1174197]，”products“：[179]，”when“：[183]，”$c$“：[189]，“有”：[190]，“尊重”：[191]，“最佳”：[194]，“证明”：[196]，“实现”：[198]，“更好”：[200]，“ratio“：[202]，”impossible“：[204]，”in“：[205]，”value“：[207]，”oracle“：[208]，”model。“：[209]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2049451257“，”counts_by_year“：[{”年“：2024，”cited_by_count“：2}，{”年份“：2023，”ciped_by_cunt“：12}，”{“年份”：2022，“cited_by_count”：9}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：7}，{“年份”:2016，“引用_by_counts”：1}，}“年份“：2015，”cited_by_count“：8}，{“年份”：2014，“cited_by_count”：1}]，“更新日期”：“2024-08-14T06:57:58.300275”，“创建日期”：”2016-06-24“}