{“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/1704“,”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/keywords/geometric-optimization网站“,”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“:”舍入“,”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(网址: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“:”Operating system“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”locations“:[{”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“:[”华威大学“],”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.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],“比率“:[202],“不可能”:[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“}