{“id”：“https://openalex.org/W3015236451“，”doi“：”https://doi.org/10.1137/18m1167176“，”title“：“通过重采样Oracles对Lov\u00e1sz局部引理进行算法证明”，“display_name”：“通过重新采样Oracle对Lov\ u00e2sz局部引理进行算法验证”，“publication_year”：2020，“publiction_date”：“2020-01-01”，“ids”：{“openalex”：“https://openalex.org/W3015236451“，”doi“：”https://doi.org/10.1137/18m1167176“，”mag“：”3015236451“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/18m1167176“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”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”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/1504.02044“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5039987531“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5023410548“，”display_name“：”Jan Vondr\u00e1k“，”orcid“：”https://orcid.org/0000-0001-7568-6711“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Jan Vondr\u00e1k“，”raw关联字符串“：[]，“隶属关系”：[]}]，“countries_distict_count”：0，”机构区分count“：0，：1.541，“has_fulltext”：false，“cited_by_count“：9，”cited_by_percentile_year“：{“min”：88，“max”：89}，“biblio”：{卷：“49”，“issue”：“2”，“first_page”：“394”，“last_page”：“428”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9981，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9981，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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.9973，”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/T10317“，”“display_name”：“数据流管理系统和技术”，“score”：0.9962，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/location-predition网址“，”display_name“：”位置预测“，”score“：0.541293｝，｛”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.529543}，{”id“：”https://openalex.org/keywords/complex-event-processing“，”display_name“：”复杂事件处理“，”score“：0.517991｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.517718}，{”id“：”https://openalex.org/keywords/semantic轨迹“，”display_name“：”语义轨迹“，”score“：0.509502}]，”concepts“：[{”id“：”https://openalex.org/C2777759810，“wikidata”：https://www.wikidata.org/wiki/Q149316“，”display_name“：”引理（植物学）“，”level“：3，”score“：0.7732222}，{”id“：”https://openalex.org/C150921843，“wikidata”：https://www.wikidata.org/wiki/Q1170431“，”display_name“：”重新采样“，”level“：2，”score“：0.6652194}，{”id“：”https://openalex.org/C2778701210，“wikidata”：https://www.wikidata.org/wiki/Q28130034“，”display_name“：”Constructive“，”level“：3，”score“：0.49967146}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.47212204}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.46726507}，{”id“：”https://openalex.org/C02854965，“wikidata”：https://www.wikidata.org/wiki/Q3044470“，”display_name“：”构造性证明“，”level“：2，”score“：0.4665005}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.46079594}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.43744186}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39511004}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3542472}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.33407095}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.097411335}，{”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”生态学“，”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/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C98045186，“wikidata”：https://www.wikidata.org/wiki/Q205663“，”display_name“：”Process（computing）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/18m1167176“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”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”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1504.02044，“pdf_url”：https://arxiv.org/pdf/1504.02044，“源”：{“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/1504.02044，“pdf_url”：https://arxiv.org/pdf/1504.02044，“源”：{“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“：[]，“grants”：[{“funder”：“https://openalex.org/F4320334593“，”“funder_display_name”：“加拿大自然科学与工程研究委员会”，“award_id”：null}]，“数据集”：[]，“版本”：[[]，“referenced_works_count”：29，“referrenced_works”：[”https://openalex.org/W1579331473","https://openalex.org/W1983085249网址","https://openalex.org/W2001344568","https://openalex.org/W2006557844","https://openalex.org/W2025737479","https://openalex.org/W2028573622","https://openalex.org/W2042125214","https://openalex.org/W2047290604","https://openalex.org/W2051336598","https://openalex.org/W2066616484","https://openalex.org/W2072870176","https://openalex.org/W2109693504","https://openalex.org/W2136175864","https://openalex.org/W2147098199","https://openalex.org/W2156102530","https://openalex.org/W2156584294","https://openalex.org/W2157869188","https://openalex.org/W2169359757","https://openalex.org/W2345918188","https://openalex.org/W2353770281","https://openalex.org/W2552762966","https://openalex.org/W2609209176","https://openalex.org/W2616445782","https://openalex.org/W2962835057","https://openalex.org/W2963069578","https://openalex.org/W2963097814","https://openalex.org/W3098472625","https://openalex.org/W310689670","https://openalex.org/W4245931434“]，”related_works“：[”https://openalex.org/W3186402499","https://openalex.org/W2950188642","https://openalex.org/W2949665548","https://openalex.org/W2201549953","https://openalex.org/W2109693504","https://openalex.org/W2093843395","https://openalex.org/W2063422058","https://openalex.org/W201195458","https://openalex.org/W2005971232","https://openalex.org/W151625577“]，”ngrams_url“：”https://api.openalex.org/works/W2015236451/ngrams“，”“abstract_inverted_index”：{“The”：[0,54]，“Lov\u00e1sz”：[1,64156178]，“local”：[2,65157179]，“lemma”：[3158180]，“is”：[4125]，“a”：[5,13,17,21,95101117198]，“seminal”：[6]，“result”：%7200]，“in”：[8,67149]，“probability”：[9]，“combinatics”：[10]，“It”：[11]，“gives”：[12]，“充分”：[14]，“条件”：[15]，“on”：[16,74104201]，“概率”：[18106]，“空间”：[19]，“and”：[20，81，83181]，“collection”：[22]，“of”：[23，28，35，57，62，69，76143176193203]，“events”：[24]，“for”：[25，52，94116171]，“the”：[26，63，70105140144154177]，“existing”：[27]，“an”：[29，40，43，48，91113191]，“result”：[30，41]，“that”：[31126134]，“同时”：[32]，“避免”：[33]，“all“：[34150173]，”那些“：[36]，”事件“：[37145]，“发现”：[38]，“这样”：[39]，“通过”：[42100]，“高效”：[44,92114187]，“算法”：[45,93115]，“已经”：[46]，“被”：[47]，“活跃”：[49]，“研究”：[50]，“主题”：[51]，“数十年。”：[53]，“突破”：[55]，“工作”：[56110]，“莫瑟”：[58,82]，“[A”：[59]，“建设性”：[60]，“证明”：[61]，“引理”，：[66]，“论文集”：[68]，“ACM”：[71]，“国际”：[72]，“研讨会”：[73]，“理论”：[75]，“计算”：[77]，“2009”：[78]，“pp.”：[79]，“343--350]”：[80]，“Tardos”：[84]，“[J.”：[85]，“ACM”：[86]，“57”：[87]，“（2010），“：[88]，“11]”：【89】，“presented”：【90】，“general”：[96120]，“setting”：“[97]，“primary”：[98]，“characterized”：[99]，“product“：[102]，”structure“：[103]，”space.“：[107]，”In“：[108]，”this“：[109]，”we“：[111184196]，”present“：[112197]，“很多”：[118]，“更多”：[119]，“设置。”：[121]，“我们的”：[122]，“主要”：[123]，“假设”：[124]，“那里”：[127160]，“存在”：[128161]，“确定”：[129]，“函数”：[130]，“调用”：[131]，“重新采样”：[132162188]，“预言机”：[133163]，“可以”：[135]，“被”：[136]，“调用”：[137]，“到”：[138152]，“地址”：[139]，“不希望的”：[141]，“发生”：[142]，“我们”：[146]，“show”：[147]，“that”，：[148]，“scenarios”：[151]，“which”：[153]，“original”：[155]，“applies”，“：[159]，“虽然”：[164]，“它们”：[165]，“是”：[166]，“不是”：[167]，“必然”：[168]，“有效。”：[169]，“然而，”：[170]，“本质上”：[172]，“已知”：[174]，“应用程序”：[175]，“它的”：[182]，“概括”：[183]]，“have”：[185]，“designed”：[186]，“oracles.”：[189]，“As”：[190]，“application”：[192]，“these”：[194]，“technologies”，：[195]，“new”：%199]，“packings”：[202]，“rainbow”：[204]，“span”：[205]，“trees.”：[206]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3015236451“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2021，”ciped_by_cunt“：5}，”{“年份”：2020，“cited_by_count”：3}]，”updated_date“：”2024-06-21T13:13:38.224603“，”created_date:“2020-04-17”}