{“id”：“https://openalex.org/W2101999477“，”doi“：”https://doi.org/10.1145/2213977.2214024“，”title“：“通过傅里叶分析的单调交换网络的紧界”，”display_name“：”通过傅里叶分析的单调开关网络的紧边界“，”publication_year“：2012，”publitation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W2101999477“，”doi“：”https://doi.org/10.1145/2213977.2214024“，”mag“：”2101999477“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214024“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5102082692“，”display_name“：”Siu Man Chan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I134446601“，”display_name“：”伯克利学院“，”ror“：”https://ror.org/02xewxa75“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I134446601“]}，{”id“：”https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Siu Man Chan“，”raw _ afiliation_strings“：[“加州大学伯克利分校，加利福尼亚州伯克利分校https://openalex.org/I134446601","https://openalex.org/I95457486“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5053469573“，”display_name“：”Aaron Potechin“，”orcid“：”https://orcid.org/0009-0008-8205-1608}，“机构”：[{“id”：https://openalex.org/I4210110987“，”display_name“：”麻省理工学院IIT“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Aaron Potechin“，”raw _ afiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”affiliations“：[{”raw_ afiliation _string“：”麻省理学院，剑桥州，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：null，”apc_payed“：null、”fwci“：1.8，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count：5，”citation_normalized_percentile“：{”value“：0.497432，”is_in_top_1_percent“：false，”is_in_top_10_percent“：false}，“cited_by_percentile_year”：{“min”：80，“max”：81}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9995，”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.9995，”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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”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/keywords/constraint-satisfacton-problems（https://openalex.org/keywords/constraint-satisfacton-problems）“，”display_name“：”约束满足问题“，”score“：0.536287}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.512986}，{”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.502657}]，”concepts“：[{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925244“，”display_name“：”单调多边形“，”level“：2，”score“：0.7056674}，{”id“：”https://openalex.org/C102519508，“wikidata”：https://www.wikidata.org/wiki/Q6520159（网址：https://www.wikidata.org/wiki/Q6520159）“，”display_name“：”Fourier transform“，”level“：2，”score“：0.51776046}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”“display_name”“：”“计算机科学”“，”级别“：0，”分数“：0.5051246}，{”id“：”https://openalex.org/C203024314，“wikidata”：https://www.wikidata.org/wiki/Q1365258“，”display_name“：”傅里叶分析“，”level“：3，”score“：0.46100304}，{”id“：”https://openalex.org/C184720557，“wikidata”：https://www.wikidata.org/wiki/Q7825049（网址：https://www.wikidata.org/wiki/Q7825049）“，”display_name“：”拓扑（电路）“，”level“：2，”score“：0.32361972｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.30804163}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.16483277}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.11516246}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214024“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：number，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：65，“referrenced_works”：[”https://openalex.org/W1507688495","https://openalex.org/W1524205832","https://openalex.org/W1575886793","https://openalex.org/W1608879862","https://openalex.org/W1618870210","https://openalex.org/W1626365820","https://openalex.org/W1963927532","https://openalex.org/W1966278576","https://openalex.org/W1967175855","https://openalex.org/W1975124543","https://openalex.org/W1976150152","https://openalex.org/W1992068214","https://openalex.org/W1995240561","https://openalex.org/W1998918799","https://openalex.org/W1999647826","https://openalex.org/W2001736707","https://openalex.org/W2003104918","https://openalex.org/W2005938320","https://openalex.org/W2009546904","https://openalex.org/W2011047736","https://openalex.org/W2012476164","https://openalex.org/W2015950107","https://openalex.org/W2025481592","https://openalex.org/W2027898675","https://openalex.org/W2030387300","https://openalex.org/W2044632231","https://openalex.org/W2045260280","https://openalex.org/W2047237020","https://openalex.org/W2049016755","https://openalex.org/W2049516232","https://openalex.org/W2050688507","https://openalex.org/W2054197381","https://openalex.org/W2061073612","https://openalex.org/W2061739322","https://openalex.org/W2062196111","https://openalex.org/W2064577184","https://openalex.org/W2069125955","https://openalex.org/W2070913436","https://openalex.org/W2071609436","https://openalex.org/W2077946919","https://openalex.org/W2085850872","https://openalex.org/W2088141885","https://openalex.org/W2099332935","https://openalex.org/W2099594773","https://openalex.org/W2107000858","https://openalex.org/W2109143787","https://openalex.org/W2115311171","https://openalex.org/W2117749206","https://openalex.org/W2120551550网址","https://openalex.org/W2133483529","https://openalex.org/W2134098997","https://openalex.org/W2136462002","https://openalex.org/W2141585995","https://openalex.org/W2152772468","https://openalex.org/W2157569050","https://openalex.org/W2158029166","https://openalex.org/W2163595083","https://openalex.org/W2373774436","https://openalex.org/W258748880","https://openalex.org/W2611922447","https://openalex.org/W2752055179","https://openalex.org/W3022335368","https://openalex.org/W4237469223","https://openalex.org/W4298285990","https://openalex.org/W64108408“]，”related_works“：[”https://openalex.org/W81470468","https://openalex.org/W3045775115","https://openalex.org/W2768366820","https://openalex.org/W2122861838","https://openalex.org/W2066908446","https://openalex.org/W2034082304","https://openalex.org/W2015885629","https://openalex.org/W1984031140","https://openalex.org/W1968864649","https://openalex.org/W1964268922“]，”abstract_inverted_index“：{”We“：[0]，”prove“：[1]，”tight“：[2]，”size“：[3]，”bounds“：[4]，”on“：[5,70]，”monotone“：[6,17]，”switching“：[7]，“networks”：[8]，“for”：[9,14]，“the”：[10,21,36]，“k-clique”：[11]，“problem，”：[12]，“and”：[13,42,54,75]，“an”：[15]，“显式”：[16]，“问题”：[18,23]，“by”：[19]，“分析”：[20]，“生成”：[22]，“with”：[24]，“a”：[25,65]金字塔：[26]，“结构”：[27]，“of”：[28,35,38,43,68,78]，“高度”：[29]，“h.”：[30]，“This”：[31]，“gives”：[32]，“alternative”：[3]，“proof”：[34]，“separations”：[37]，“m-NC”：[39]，“from”：[40,45,48,64]，“m-P”：[41]，“n-NCi”：[44]，“mNCi+1，”：[46]，“different”：[47]63]，“拉兹·麦肯齐”：[49]，“（组合数学”：[50]，“'99）。“：[51]，”The“：[52]，”枚举组合“：[53]，”Fourier“：[55]，”analytical“：[56]，”technologies“：[57]，”in“：[58]，”this“：[59]，”work“：[60,69]，”are“：【61】，”very“：/62]，”large“：[66]，”body“：[67]，”circuit“：[71]，”depth“：[72]，”lower“：[3]，”bounders“：[74]，”may“：[76]，“be”：[77]，“independent”：[79]，“interest”。“：[80]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2101999477”，“counts_by_year”：[｛“year”：2014，“cited_by_count”：2｝，｛“year”：2013，“cited_by_count”：3｝]，“updated_date”：“2024-08-28T23:38:19.572169”，“created_date”：“2016-06-24”｝