{“id”：“https://openalex.org/W2278268662“，”doi“：”https://doi.org/10.1137/1.9781611973068.59“，”title“：”Approximating Submodular Functions Everywhere“，”display_name“：”Abroximation Submodular Functions Overywhree“，“publication_year”：2009，“publiation_date”：“2009-01-04”，“ids”：{“openalex”：“https://openalex.org/W2278268662“，”doi“：”https://doi.org/10.1137/1.9781611973068.59“，”mag“：”2278268662“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973068.59“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4363608732“，”“display_name”“：”“第二十届ACM-SIAM离散算法年会论文集”“，”版本“：null，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://dspace.mit.edu/bitstream/1721.1/60671/1/Geomans_Approximating%20submodular.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5079132077“，”display_name“：”Michel X.Goemans“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109586“，”display_name“：”莫斯科热工学院“，”ror“：”https://ror.org/021es5e59“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210109586“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Michel X.Goemans“，”raw_affiliation_strings“：[“MITT”]，”从属关系“：[{”raw_affiliation_string“：”MITT“，”institution_ids“：[https://openalex.org/I4210109586“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I1290206253“，”display_name“：”Microsoft（美国）“，”ror“：”https://ror.org/00d0nc645“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：[“Microsoft Research New England Lab，Cambridge，MA#TAB#”]，”affiliations“：[{”raw_ afiliation _string“：”Microsoft Researching New England-Lab，Cambricket，MA#TAB#“，”institution_ids“：]”https://openalex.org/I1290206253“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5040460257“，”display_name“：”岩田聪“，”兽人“：”https://orcid.org/0000-0002-6467-1335}，“机构”：[{“id”：https://openalex.org/I22299242“，”display_name“：”京都大学“，”ror“：”https://ror.org/02kpeqv85“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I22299242“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”岩田聪“，”raw_affiliation_strings“：[“日本京都京都大学”]，”affiliations“：[{”raw_affiliation_string“：”日本京都京都京都大学“，”institution_ids“：[https://openalex.org/I22299242“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5075598023“，”display_name“：”Vahab Mirrorkni“，”orcid“：”https://orcid.org/0000-0001-6705-5629}，“机构”：[{“id”：https://openalex.org/I1291425158“，”display_name“：”谷歌（美国）“，”ror“：”https://ror.org/00njsd438“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1291425158","https://openalex.org/I4210128969“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Vahab Mirrorkni“，”raw _ afiliation_strings“：[“Google Research，New York，NY”]，”affiliations“：[{”raw _affiliation_string“：”Google Researce，New Yor，NY“institution_ids”：[“https://openalex.org/I1291425158“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：4，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：4.474，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count：45，”citation_normalized_percentile“：{”value“：0.987353，”is_in_top_1_perce nt“：false，”is_in_top_10_percent“：true}，”cited_by_percentile_year“：{”min“：94，”max“：95}，“biblio”：{“volume”：null，“issue”：null，“first_page”：nul，“last_page”：null}，，“is_retracted”：false，“is_paratext”：false，“primary_topic”:{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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.9999，”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.9974，”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.9945，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”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.9756435}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.725129｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.580476}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.57877}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.563256}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.557106}，{”id“：”https://openalex.org/keywords/rank“，”display_name“：”Rank（图论）“，”score“：0.5306821}，{”id“：”https://openalex.org/keywords/set-function网站“，”display_name“：”Set function“，”score“：0.46854675}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.9756435}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572网址“，”display_name“：”Matroid“，”level“：2，”score“：0.8819541}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单色多边形“，”level“：2，”score“：0.7292671｝，｛”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.7238127}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.67556983}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.60951483}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076网址“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5374684}，{”id“：”https://openalex.org/C164226766，“wikidata”：https://www.wikidata.org/wiki/Q7293202“，”display_name“：”Rank（图论）“，”level“：2，”score“：0.5306821}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4747898｝，｛”id“：”https://openalex.org/C15312841，“wikidata”：https://www.wikidata.org/wiki/Q1657198“，”display_name“：”Set function“，”level“：3，”score“：0.46854675}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.44978297}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.28554547}，{”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“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973068.59“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4363608732“，”“display_name”“：”“第二十届ACM-SIAM离散算法年会论文集”“，”版本“：null，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://hdl.handle.net/1721.1/60671，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/60671/1/Geomans_Approximating%20submodular.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.452.1718，“pdf_url”：http://theory.csail.mit.edu/~nickh/Publications/SubmodularEverywhere/SubmodularEverywhere.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://hdl.handle.net/1721.1/60671，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/60671/1/Geomans_Approximating%20submodular.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1579522749","https://openalex.org/W1666737175","https://openalex.org/W1680189815","https://openalex.org/W1751167696","https://openalex.org/W1986330908","https://openalex.org/W1991528957","https://openalex.org/W2029828838","https://openalex.org/W2034124193","https://openalex.org/W2035337032","https://openalex.org/W2035575256","https://openalex.org/W2044380699","https://openalex.org/W2056124912","https://openalex.org/W2068871408","https://openalex.org/W2070208123","https://openalex.org/W2100440346","https://openalex.org/W2102201348","https://openalex.org/W2138663260","https://openalex.org/W2147981433","https://openalex.org/W2304678994","https://openalex.org/W2953058253","https://openalex.org/W2962711478","https://openalex.org/W612917828","https://openalex.org/W824171425“]，”related_works“：[”https://openalex.org/W4320232260","https://openalex.org/W4313349761","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W2999146726","https://openalex.org/W2963719189","https://openalex.org/W2923536170","https://openalex.org/W2775660632","https://openalex.org/W2382791850","https://openalex.org/W1499990180“]，”abstract_inverted_index“：{”Previous“：[0222]，”chapter“：[1,3223225]，”Next“：[2224]，”Full“：[4]，“AccessProceeds”：[5]，”Proceeds“：[6]，”of“：[7105117159189219]，”the“：[8,90103184]，”2009“：[9]，“Annual”：[10]，”ACM-SIAM“：[11]，”Symposium“：[12]，[15,60]，“（SODA）近似值”：[16]，“子模块“：[17,51]，“函数”：[18]，“EverywhereMichel”：[19]，“X”：[20,31]，“Goemans”：[21,32]，“Nicholas”：[22,33]，“J”：[23,34]，“A.”：[24,35]，“Harvey”：[25,36]，“Satoru”：[26,37]，“Iwata”：[27,38]，“and”：[28,39138161183192]，“Vahab”：[29,40]，“Mirror”kniMichel“：[30]，”Mirrorknipp.535“：[41]，”-“：[42]，”544章“：[43]，”DOI：https://doi.org/10.1137/1.9781611973068.59PDFBibTexSections网站“：[44]，”ToolsAdd“：[45]，”to“：[46,89199]，”favoritesExport“：[47]，”CitationTrack“：[48]，”引文电子邮件“：[49]，”SectionsAboutAbstract“：[50]，”functions“：[52,64,80158191218]，”are“：[53,69]，”a“：[54,72107114130152174180210220]，”key“：55]，”concept“：[56]，”in“：[57179]，”组合“：[58]，“优化。“：[59]，”that“：[61,67133205]，”include“：[62]，”submodular“：[63,79110165190]，”通常“：[65]，”assume“：[66]，”they“：[68]，”given“：%70]，”by“：[71]，”（value）“：[73]，”oracle。“：[74]，“许多”：[75]，“有趣”：[76]，“问题”：[77]，“涉及”：[78]，“可以”：[81208]，“是”：[82]，“已解决”：[83]，“使用”：[84]，“仅”：[85122]，“多项式”：[86]，“很多”：[87]，“查询”：[88137]，“oracle”：[91]，“例如，”：[92]，“精确”：[93]，“最小化”：[94]，“或”：[95]，“近似”：[96]，“最大化”。“：[97]，“In”：[98]，“this”：[99]，“paper”，：[100]，“we”：[101203]，“consider”：[102]，“problem”：[104]，“approximating”：[106]，“non-negative”，“：[108]，“单调”：[109]，“function”：[11114]，“f”：[112]，“ground”：[115]，“set”：[116146]，“size”：[118]，“n”：[119]，“wherever”：[120]，“after”：[121]，“poly（n）”：[123135]，“oracle”：[124136]，“查询。“：[125]，“我们的”：[126167194]，“主”：[127]，“结果”：[128168]，“是”：[129169196]，“确定性”：[131]，“算法”：[132195207]，“makes”：[134]，“派生”：[139]，“such”：[142]，“that”：[143]，“for”：[144156162216]，“every”：[145]，“S”，“：[147]，”（S）“：[148]，“近似”：[149]，“f（S）”：[150]，“范围内”：[151]，“系数”：[153211]，“\u03b1（n）”，：[154]，“其中”：[155]，“秩“：[157217]，”拟阵“：[160]，”一般“：[163]，”单调“：[164]，”函数。“：[166]，”基于“：[170]，”近似“：[172]，”查找“：[173]，”最大值“：[175]，”体积“：[176]，”内接“：[177]，”椭球体“：[178]，”对称“：[181]，”多拟阵“：[182]，”分析“：[185]，”涉及“：[186]，”各种“：[187]，”属性“：[188]，”多拟阵。“：[193]，”紧密“：[197]，”向上“：[198]，”对数“：[200]，”因子。“：[201]，”确实，“：[202]，”显示“：[204]，”否“：[206]，”实现“：[209]，”更好“：[212]，”比“：[213]，”，“：[214]，”偶数“：[215]，”拟阵。“：[221]，”相关详细信息“：[226]，”发布日期：2009ISBN:978-0-89871-680-1eISBN:988-1-61197-306-8“：[227]，”https://doi.org/10.1137/1.9781611973068书籍“：[228]，”系列“：[229]，”名称：程序本“：[230]，”代码：PR132Book“：[231]，”页码：xviii“：[232]，”+“：[233]，”1288“：[234]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2278268662“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：4}，“{“年”：2021，”“cited_by-count”“：6}，”“年”“2020，”“引用_by_cont”年份“：2016，”引用by_count“：2}，{“年份”：2015，”引用by_count，{“年份”：2013，“引用_ by_count”：5}，{”年份“：2012，”引用_ by-count“：2}]，”更新日期“：“2024-08-14T15:42:48.754620”，“创建日期”：“2016-06-24”}