{“id”：“https://openalex.org/W2964303239“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.25，“title”：“矩阵的有效删除引理。“，”display_name“：”矩阵的有效删除引理。“，”“publication_year”：2017，“publication_date”：“2017-08-01”，“ids”：{“openalex”：“https://openalex.org/W2964303239“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.25“，”mag“：”2964303239“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.25“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5083469386“，”display_name“：”Noga Alon“，”orcid“：”https://orcid.org/0000-0003-1332-4883}，“机构”：[{“id”：https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Noga Alon“，”raw _ afiliation_strings“：[“特拉维夫大学*”]，”affiliations“：[{”raw_ afiliation _string“：”特拉维夫大学*“，”institution_ids“：]”https://openalex.org/I16391192“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5044142637“，”display_name“：”Omri Ben\u2010Eliezer“，”orcid“：”https://orcid.org/0000-0001-6366-5964}，“机构”：[{“id”：https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Omri Ben-Eliezer“，”raw _ afiliation_strings“：[“特拉维夫大学*”]，”affiliations“：[{”raw_ afiliation _string“：”Tel Aviv大学*“，”institution_ids“：]”https://openalex.org/I16391192“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]、”correspounding_institution_ids“：[]，”apc_list“：null，”apc _payed“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count：1，“is_in_top_10_percent”：错误}，“cited_by_percentile_year“：{”min“：64，”max“：71}，”biblio“:{”volume“：”81“，”issue“：null，”first_page“：”18“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9987，”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.9984，”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/lemma“，”display_name“：”引理（植物学）“，”score“：0.680737}，{”id“：”https://openalex.org/keywords/matrix网站“，”“display_name”：“矩阵（化学分析）”，“分数”：0.54837286}，{“id”：“https://openalex.org/keywords/constant网站“，”display_name“：”常量（计算机编程）“，”score“：0.5368666}，{”id“：”https://openalex.org/keywords/logical-matrix网站“，”display_name“：”逻辑矩阵“，”score“：0.5301745}，{”id“：”https://openalex.org/keywords/property-testing网站“，”display_name“：”属性测试“，”score“：0.5232355}，{”id“：”https://openalex.org/keywords/dissection-sets（https://openalex.org/keywords/dissection-sets）“，”display_name“：”不相交集“，”score“：0.5044645}，{”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.490458}，{”id“：”https://openalex.org/keywords/fraction网站“，”display_name“：”分数（化学）“，”分数“：0.44400957}，{”id“：”https://openalex.org/keywords/block-matrix网站“，”display_name“：”块矩阵“，”score“：0.4138602}]，”概念“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.7557157｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.72592705｝，｛”id“：”https://openalex.org/C2777759810，“wikidata”：https://www.wikidata.org/wiki/Q149316“，”display_name“：”引理（植物学）“，”level“：3，”score“：0.680737}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.54837286}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.5368666}，{”id“：”https://openalex.org/C163561899，“wikidata”：https://www.wikidata.org/wiki/Q1994977“，”display_name“：”逻辑矩阵“，”level“：3，”score“：0.5301745}，{”id“：”https://openalex.org/C123842658，“wikidata”：https://www.wikidata.org/wiki/Q2918980“，”display_name“：”属性测试“，”level“：2，”score“：0.5232355}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5228382}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382“，”display_name“：”不相交集“，”level“：2，”score“：0.5044645}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538“，”display_name“：”数学证明“，”level“：2，”score“：0.44611812}，{”id“：”https://openalex.org/C149629883，“wikidata”：https://www.wikidata.org/wiki/Q660926“，”display_name“：”分数（化学）“，”等级“：2，”分数“：0.44400957}，{”id“：”https://openalex.org/C85817219，“wikidata”：https://www.wikidata.org/wiki/Q884772“，”display_name“：”块矩阵“，”level“：3，”score“：0.4138602}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.11139083}，{”id“：”https://openalex.org/C2781311116，“wikidata”：https://www.wikidata.org/wiki/Q83306“，”display_name“：”组（周期表）“，”级别“：2，”分数“：0.09359127}，{”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”生态学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736网址“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C46757340，“wikidata”：https://www.wikidata.org/wiki/Q43238“，”display_name“：”禾本科“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C178790620，“wikidata”：https://www.wikidata.org/wiki/Q11351“，”display_name“：”有机化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C158693339，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”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“：”Programming language“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.25“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：[/，”related_work斯“：[”https://openalex.org/W48052464","https://openalex.org/W3007032862","https://openalex.org/W2985710443","https://openalex.org/W2963669387","https://openalex.org/W2963431677","https://openalex.org/W2962763578","https://openalex.org/W2951244594网址","https://openalex.org/W2885764983","https://openalex.org/W2808761675","https://openalex.org/W2758062840","https://openalex.org/W2568807633","https://openalex.org/W2398115706","https://openalex.org/W2161410202","https://openalex.org/W2154665772","https://openalex.org/W2136272585","https://openalex.org/W1992906573","https://openalex.org/W1910500573","https://openalex.org/W1854577363","https://openalex.org/W1505277442","https://openalex.org/W1501855171“]，”abstract_inverted_index“：{”The“：[0216]，”authors“：[1]，”and“：[2,16204207229]，”Fischer“：[3203]，”recently“：[4]，”proved“：[5]，”that“：[6,81]，”any“：[7]，”genetical“：[8,53]，”property“：[9,68,79]，”of“：[10,32,62,89,92110120123144160171181186201213]，”二维“：[11]，”matters“：[12225]，“（其中“：[13]，”“：[14,43,67,78,90,93,99102107111121124128145152158182199]，”行“：[15]，”列“：[17]，”顺序“：[18]，”是“：[19,26,48194]，”不是“：[20,65]，”忽略）“：[21]，”超过“：[22]，”a“：[23,29,46,56,86118161179]，”有限“：[24]，”字母“：[25]，“可测试”：[27]，“with”：[28,69226]，“常量”：[30,87]，“数字”：[31]，“查询”，：[33]，“依据”：[34168]，“建立“：[35]，”an“：[36155]，”（有序）“：[37]，”matrix“：[38,47,94125163176]，”remover“：[39105138]，”lemma“，”：[40106]，“which”：[41]，“states”：[42]，“following:”：[44153]，“If”：[45154]，“far”：[49,76]，“from”：[50,77126]，“satisfient”：[51127]，“some”：[52172]，“property，”：[24]，“then”：[55178]，“大”：[57]，“足够”：[58]，“恒定大小”：[59]，“random“：[60112]，“子矩阵”：[61113]，“it”：[63,97]，“does”：[64]，“satisfy”：[66,98]，“probability”：[70]，“at”：[71]，“least”：[72]，“9/10.”：[73]，“Here”：[74]，“being”：[75]，“means”：[80]，“one”：+8221]，“needs”：[83]，“to”：[84,95190]，“modify”：【85】，“fraction”：【88】，“entries”：[91159]，“make”：[96208]，“property。\\r\n\r\n然而，“：[100]，”in“：[101196]，”abover“：[103146]，”general“：[104]，”required“：[108]，”size“：[109]，”grows“：[114]，”very“：%11]，”fast“：[116]，”as“：[117]，”function“：[119]，”distance“：[122]，”property“。“：[129]，”In“：[130148]，”this“：[131]，”work“：%13200]，”we“：/133150]，”establish“：[134]，”much“：[135]，”more“：[136]，”efficient“：[137220]，”lemmas“：[139]，”for“：[140224]，”several“：[141]，”special“：[142]，”cases“：[143]，”problem“。“：[147]，”specific，“：[149]，”show“：[151]，”epsilon-fraction“：[156]，”binary“：[162]，”M“：[164187]，”can“：[165]，”be“：[166]，”covered“：[167]，”pairwise-disjoint“：[169]，”副本“：[170]，”（s“：[173183]，”x“：[174184]，”t）“：[175]，”A“：[177191]，”delta-fraction”：[180]，“t）-子矩阵”：[185]，“are”：[188]，“equal”：[189]，“where”：%192]，“delta”：[193]，“多项式”：[195]ε。\\r\n\r\nWe“：[197]，”generalize“：[198]，”Alon“：[202]，”Newman“：[205]，”[SICOMP'07]“：[206]，”progress“：[209]，”towards“：[210]，”证明“：[211]，”他们的“：[214219]，”推测。“：[215]，”证明“：[217]，”组合“：[218]，”条件“：[221]，”正则性“：[222]，”引理“：[223]，”附加“：[227]，”结合“：[228]，”概率“：[230]，”思想。“：[231]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964303239“，”counts_by_year“：[{”年“：2017，”cited_by_count“：1}]，”更新日期“：”2024-09-18T14:22:29.793516“，”创建日期“：“2019-07-30”}