{“id”：“https://openalex.org/W4285069840“，”doi“：”https://doi.org/10.48550/arxiv.2207.04342“，”title“：”改进的子模块函数最小化下限“，”display_name“：”改善的子模块功能最小化下限”，“publication_year”：2022，“publitation_date”：“2022-01-01”，“ids”：{“openalex”：“https://openalex.org/W4285069840“，”doi“：”https://doi.org/10.48550/arxiv.2207.04342“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2207.04342“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“}，”license“：”other oa“，”license_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2207.04342“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5069364300“，”display_name“：”Deeparnab Chakrabarty“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“：”Chakrabarty，Deeparnab“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5065246850“，”display_name“：”Andrei Graur“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_correresponsing“：false，”raw_author_name“：”Graur，Andrei“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5101916384“，”display_name“：”郝天江“，”兽人“：”https://orcid.org/0000-0002-7501-2247“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”蒋浩天“，”raw _ afiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5086787265“，”display_name“：”Aaron Sidford“，”orcid“：”https://orcid.org/0000-0003-2675-7610“}，”机构“：[]，”国家“：['，”is_corresponding“：false，”raw_author_name“：”Sidford，Aaron“，”raw关联字符串“：[[]，”隶属关系“：[]}]，”机构评估“：[]，“countries_distict_count”：0，“机构区分count“：0，”相应的授权ID“：[+，”相应对应的授权ID null，“fwci”：nullhas_fulltext“：false，”cited_by_count“：0，”citation_normalized_ppercentage“：｛“value”：0.0，”is_in_top_1_ppercent“：false，”is_in_top_1_percent“：false｝，”cited_by_percentle_year“：｛“min”：0，”max“：62｝，”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.999，”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.999，”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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9923，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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.959，”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/submodular-set-function网站“，”display_name“：”子模块集函数“，”score“：0.93147624}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.605577}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.522804}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.507371}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.504314}，{”id“：”https://openalex.org/keywords/minification“，”display_name“：”Minification“，”score“：0.41071153}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.93147624}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.73658586}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.69053257}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.66574234}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.6256195｝，｛”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.59229195}，{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.5898629}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5890985}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.47834632}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4326567}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.41144454}，{”id“：”https://openalex.org/C147764199，“wikidata”：https://www.wikidata.org/wiki/Q6865248“，”display_name“：”Minification“，”level“：2，”score“：0.41071153}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3959028}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.23873454}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.12923476}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.074130535}，{”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}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2207.042“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“}，”license“：”other oa“，”license_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2207.04342“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2207.042“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“}，”license“：”other oa“，”license_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4390575969","https://openalex.org/W4389362338","https://openalex.org/W4377371889","https://openalex.org/W4287599015","https://openalex.org/W3127082728","https://openalex.org/W2113623403","https://openalex.org/W2067936666","https://openalex.org/W2055932080","https://openalex.org/W1968512104","https://openalex.org/W1862126075“]，”abstract_inverted_index“：{”We“：[0]，”provide“：[1]，”a“：[2,31108143]，”generic“：[3]，”technology“：[4]，”for“：[5,15,57]，”constructing“：[6]，”families“：[7]，”of“：[8,34,67119134]，”submodular“：[9,16109]，”functions“：[10]，”to“：[11,44,93106123138142]，”获取“：[12]，”lower“：[13,55,65117]，“界限”：[14]，“函数”：[17]，“最小化”：[18]，“（SFM）。”：[19]，“应用“：[20]，“this”：[21]，“technology”，“：[22]，“we”：[23,79]，“prove”：[24,81]，“that”：[25,82]，“any”：[26,83]，“deterministic”：[27]，“SFM”：[28,87136]，“algorithma”：[29]，“on”：[30]，“ground”：[32]，“set”：[33]，“$n$”：[35]，“elements”：[36]，“requires”：[37,98]，“at”：[38,99]，“最小值”：[39100]，“$\\Omega（n”：[40101]，“\\log”：[41103]，“n）$”：[42104]，“查询”：[43,95]，“an“：[45]，”evaluation“：[46]，”oracle。“：[47]，”“This”“：[48111]，”is“：[49]，”the“：[50,62114131]，”first“：[51]，”super-linear“：[52]，”query“：[53]，”complexity“：[54133]，”bound“：[56,66118]，”and“：[59129]，”improved“：[60112]，”on“：[61113]，”previound“：[63115]，”best“：【64116】，”$2n$“：【68】，”given“：【69】，”by“：[70]，“[Graur”：[71]，“et”：[72125]，“al.，”：[73126]，“ITCS”：[74]，“2020年]。“：[75]，”使用“：[76]，”我们的“：[77]，”构造“：[78]，”还“：[80]，”（可能是“：[84]，”随机化）“：[85]，”并行“：[86132]，”算法“：[88]，”which“：[89]，”can“：[90]，”make“：[91]，”up“：[92137]，”$\\mathsf{poly}（n）$“：[94]，”per“：[96]，”round“：[97]，”/“：[102]，“轮数”：[105121]，“最小化”：[107]，“函数。“：[110]，”$\\tilde{\\Omega}（n^{1/3}）$“：[120]，”到期“：[122141]，”[Chakrabarty“：[124]，”FOCS“：[127]，”2021]，“：[128]，”结算“：[130]，”查询效率“：[135]，”对数“：[139]，”因子“：[140]，”最近“：[144]，”提前“：[145]，”in“：[146]，”[江，“：%147]，”SODA“：[148]，“2021]。“：[149]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4285069840“，”counts_by_year“：[]，”updated_date“：”2024-09-19T18:51:48.053940“，”created_date:“2022-07-13”}“