{“id”：“https://openalex.org/W3195134549“，”doi“：”https://doi.org/10.1137/1.9781611977066.24“，”title“：”遗传差异与行列式下限之间更紧密的关系“，”display_name“：”基因差异与行列式下限之间的更紧密的联系“，”publication_year“：2022，”publitation_date“：”2022-01-01“，”ids“：{”openalex“：”https://openalex.org/W3195134549“，”doi“：”https://doi.org/10.1137/1.9781611977066.24“，”mag“：”3195134549“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611977066.24“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，“indexed_in”：[”crossref“]，url“：”https://arxiv.org/pdf/2108.07945“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5075618349“，”display_name“：”郝天江“，”兽人“：”https://orcid.org/0009-0001-9472-7117}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Haotian Jiang“，”raw _ afiliation_strings“：[“华盛顿大学；”]，”affiliations“：[{”raw_ afiliation _string“：”华盛顿大学；“，”institution_ids“：https://openalex.org/I201448701“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5067786307“，”display_name“：”Victor Reis“，”orcid“：”https://orcid.org/0009-0005-9735-989X}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”网址：https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Victor Reis“，”raw _affiliation_strings“：[“华盛顿大学；”]，”affiliations“：[{”raw _affiliation_string“：”华盛顿大学；“，”institution_ids“：[https://openalex.org/I201448701“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“has_fulltext”：false，“cited_by_count（引用次数）：1，（引用次数百分比）：{“min”：67，“max”：76}，“biblio”：{（卷）：null；“issue”：nul，“first_page”：“308”，“last_page”：“313”}，“is_retracted”：falseis_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T12404“，”display_name“：”高维积分与拟蒙特卡罗方法“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12404“，”display_name“：”高维积分与拟蒙特卡罗方法“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/2612“，”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.9945，”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/T11130“，”display_name“：”加密和纠错代码“，”score“：0.9913，”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/keywords/dispancy-minimination网站“，”display_name“：”差异最小化“，”score“：0.601843}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.538601}，{”id“：”https://openalex.org/keywords/多变量近似“，”display_name“：”多元近似“，”score“：0.502801}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.500791}]，”conceptions“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7279601}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.68642855}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6424695}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.60986024}，{”id“：”https://openalex.org/C162838799，“wikidata”：https://www.wikidata.org/wiki/Q596077“，”display_name“：”反例“，”level“：2，”score“：0.56690216}，{”id“：”https://openalex.org/C21308566，“wikidata”：https://www.wikidata.org/wiki/Q7169365“，”display_name“：”置换（音乐）“，”level“：2，”score“：0.488953}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3307762｝，｛”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.1363039}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611977066.24“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null.，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1208.07945，“pdf_url”：https://arxiv.org/pdf/1208.07945，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/20108.07945，“pdf_url”：https://arxiv.org/pdf/1208.07945，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/10“，”score“：0.59，”display_name“：”Reduced不等式“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：9，”referrenced_works“：[”https://openalex.org/W1706616850","https://openalex.org/W1982498410","https://openalex.org/W2046614942","https://openalex.org/W2052581903","https://openalex.org/W2065609263","https://openalex.org/W20834599869","https://openalex.org/W2149178517","https://openalex.org/W2964269311","https://openalex.org/W3140420093“]，”related_works“：[”https://openalex.org/W4385681624","https://openalex.org/W4309222106","https://openalex.org/W4298858221","https://openalex.org/W4297939726","https://openalex.org/W4240581084","https://openalex.org/W2952569802","https://openalex.org/W2950489642","https://openalex.org/W2049141591","https://openalex.org/W2012590989","https://openalex.org/W1734188852“]，”ngrams_url“：”https://api.openalex.org/works/W3195134549/ngrams“，”“abstract_inverted_index”：{“Previous”：[0165]，“chapter”：[1,3166168]，“Next”：[2167]，“Full”：[4]，“AccessProceedings”：[5]，“Symposium”：[6]，“on”：[7]，“Simplicity”：[8]，“in”：[9,63]，“Algorithms”：[10]，“（SOSA）A”：[11]，“Tighter”：%12]，“Relation”：[13]，“Between”：[14]，ncy“：[16]，”和“：[17,22,26,43161]，”行列式“：[18]，”下限“：[19]，”BoundHaotian“：[20]，”Jiang“：[21,25]，”Victor“：/23,27]，”ReisHaotian.“：[24]，”Reissp.308“：[28]，”-“：[29]，”313Chapter“：[30]，”DOI:https://doi.org/10.1137/1.9781611977066.24PDFBibTex部分“：[31]，”ToolsAdd“：[32]，”to“：[33134141153]，”favoritesExport“：[34]，”CitationTrack“：[35]，”引文电子邮件“：[36]，”SectionsAboutAbstract“：[37]，”In“：[3]，”seminal“：[39]，”work“：-40]，”Lov\u00e1sz“：[41]，”Spencer“：[42]，”Vesztergombi“：[44]，”[欧洲“：[45]，”J.“”：[46]，“组合，”：[47]，“1986]”：[48]，“证明”：[49]，“a”：[50,58,93142]，“lower”：[51,85]，“bound“：[52,86101]，”for“：[53114]，”the“：[54,66,99107151]，”general“：[55]，”difference“：[56]，”of“：[57,65,77,95102106144]，”matrix“：[59]，”A“：[60]，”\u220a“：[61]，”\ u211dm\u00d7n“：[62]，”terms“：[64]，”maximum“：[67]，”|“：[68]，”det（B）|1/k“：[69]，“over”：[70,98121]，“all”：[71]，“k”：[72,74]，“\u00d7”：[73]，“submatrices”：[75]，“B”：[76]，“A.”：[78]，“We”：[79]，“show“：[80]，”算法“：[81]，”that“：[82]，”this“：[83]，”行列式“：[84]，”can“：[87]，”be“：[88]，”off“：[89]，”by“：[90103158]，”at“：[91]，”most“：[92]，”factor“：[94]，”，“：[96113]，”improving“：[97]，”previous“：[100]，”Matou\u0161ek“：[104]，”[Proc.“：[105]，“AMS”：[108]，“2013]。“：[109]，“我们的”：[110129]，“结果”：[111]，“暗示”：[112]，“任何”：[115]，“两个”：[116]，“集合”：[117]，“系统”：[118]，“F1，”：[119]，“F2”：[120]，“[n]”：[122]，“满意”：[123]，“|F1”：[124]，“\u222a”：[125]，“F|”：[126]，“=”：[127138]，“m”：[128]，“界限”：[130]，“are”：[131]，“tight”：[132]，“up”：[133]，“constants”：[135]，“when”：[136]，“m”：[137]，“O（poly（n））”：[139]，“due”：[140]，“construction“：[143]，“P\u00e1lv\u00f6lgyi”：[145]，“[离散”：[146]，“计算。“：[147]，”几何。，“：[148]，“2010]”：[149]，“or”：[150]，“反例”：[152]，“Beck’s”：[154]，“three”：[155]，“permutation”：[156]，“substructure”：[157]，“Newman”：[159]，“Neiman”：[160]，“Nikolov”：[162]，“[FOCS，”：[163]，“2012]。“：[164]，”相关详细信息“：[169]，”发布时间：2022eISBN:978-1-61197-706-6“：[170]，”https://doi.org/10.1137/1.9781611977066书籍“：[171]，”Series“：[172]，”Name:ProceedingsBook“：[173]，”Code:SOSA22Book“:[174]，”Pages:v“：[175]，”+“：[176]，”320“：[177]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3195134549“，”counts_by_year“：[{”年“：2024，”引用_by_count“：1}]，”更新日期“：”2024-06-19T15:15:27.688861“，”创建日期“：“2021-08-30”}“