{“id”：“https://openalex.org/W77556979“，”doi“：”https://doi.org/10.1007/978-3-319-09284-3_7“，”title“：”Failed Literal and Related Techniques“，”display_name“：”失败文字和相关技术的条件下限“，”publication_year“：2014，”publiation_date“：”2014-01-01“，”ids“：{”openalex“：”https://openalex.org/W77556979“，”doi“：”https://doi.org/10.1007/978-3-319-09284-3_7“，”mag“：”77556979“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-319-09284-3_7“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：http://www.cs.helsinki.fi/u/mjarvisa/papers/jarvisalo-korhonen.sat14.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5081120128“，”display_name“：”Matti J\u0084\u00e4rvisalo“，”orcid“：”https://orcid.org/0000-0003-2572-063X}，“机构”：[{“id”：https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Matti J\u00e4rvisalo“，”raw _affiliation_strings“：[“芬兰赫尔辛基大学HIIT与计算机科学系”]，”affiliations“：[{”raw _affiliation_string“：”芬兰赫尔辛基大学HIIT&计算机科学系https://openalex.org/I133731052“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5085809864“，”display_name“：”Janne H.Korhonen“，”orcid“：”https://orcid.org/0009-0000-5494-1218}，“机构”：[{“id”：https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Janne H.Korhonen“，”raw _affiliation_strings“：[“芬兰赫尔辛基大学HIIT与计算机科学系”]，”affiliations“：[{”raw _affiliation_string“：”HIIT与芬兰赫尔辛基大学计算机科学系“，”institution_ids“：[https://openalex.org/I133731052“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：1.017，“has_fulltext”：false，“cited_b y_count“：2，”引用规范化百分比“：{”value“：0.620005，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：73，”max“：77}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“75”，“last_page”：“84”}、“is_retracted”：false、“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9997，”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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9997，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.999，”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/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9988，“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/literal（https://openalex.org/keywords/literal）“，”display_name“：”文字（数学逻辑）“，”score“：0.83874965}，{”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.516657}，{”id“：”https://openalex.org/keywords/指数时间假设“，”display_name“：”指数时间假设“，”score“：0.49949884}]，”concepts“：[{”id“：”https://openalex.org/C2780882242，“wikidata”：https://www.wikidata.org/wiki/Q14235582“，”display_name“：”文字（数学逻辑）“，”level“：2，”score“：0.83874965}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.55138546}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5303968}，{”id“：”https://openalex.org/C71017364，“wikidata”：https://www.wikidata.org/wiki/Q5421532“，”display_name“：”指数时间假设“，”level“：3，”score“：0.49949884}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.49055856}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4690552}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.3983148}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.38728768}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-319-09284-3_7“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.637.3242，“pdf_url”：http://www.cs.helsinki.fi/u/mjarvisa/papers/jarvisalo-korhonen.sat14.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.637.3242，“pdf_url”：http://www.cs.helsinki.fi/u/mjarvisa/papers/jarvisalo-korhonen.sat14.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：48，“referrenced_works”：]”https://openalex.org/W111352345","https://openalex.org/W140733995","https://openalex.org/W146194429","https://openalex.org/W14839205","https://openalex.org/W1498682591","https://openalex.org/W1520957705","https://openalex.org/W1556434751","https://openalex.org/W1564470442","https://openalex.org/W1576180980","https://openalex.org/W1586677474","https://openalex.org/W1591802374","https://openalex.org/W1594948273","https://openalex.org/W1606555018","https://openalex.org/W1681144494","https://openalex.org/W1950282396","https://openalex.org/W1973267383","https://openalex.org/W1979093351","https://openalex.org/W1995725694","https://openalex.org/W1999823208","https://openalex.org/W2012948111","https://openalex.org/W2038777323","https://openalex.org/W2048746006","https://openalex.org/W2058440744","https://openalex.org/W2091644215","https://openalex.org/W2092928619","https://openalex.org/W2117188169","https://openalex.org/W2118146950","https://openalex.org/W2119634222","https://openalex.org/W2135117708","https://openalex.org/W2139087151","https://openalex.org/W2141245565","https://openalex.org/W2146409874","https://openalex.org/W2147818376","https://openalex.org/W2151028272","https://openalex.org/W2336925918","https://openalex.org/W2475688577","https://openalex.org/W2490197295","https://openalex.org/W2493995303","https://openalex.org/W2505201213","https://openalex.org/W2798401172网址","https://openalex.org/W2913257024","https://openalex.org/W2913800047","https://openalex.org/W3104714466","https://openalex.org/W4248922942","https://openalex.org/W4256418102","https://openalex.org/W54305883","https://openalex.org/W61552399","https://openalex.org/W66855977“]，”related_works“：[”https://openalex.org/W77556979","https://openalex.org/W4287689012","https://openalex.org/W4287025685","https://openalex.org/W4214914101","https://openalex.org/W3196775331","https://openalex.org/W3049215996","https://openalex.org/W2964091527","https://openalex.org/W2256089709","https://openalex.org/W2021126666","https://openalex.org/W1540768932“]，”abstract_inverted_index“：{”We“：[0]，”prove“：[1]，”时间复杂度“：[2]，”lower“：[3]，”bounds“：[4]，”for“：[5,26,37,39]，”variable“：[6]，”practically“：[7]，”relevant“：[8]，”probing-based“：[9]，”CNF“：[10]，”simplization“：[11,28]，”techniques“：[12]，”即“：[13]，”failed“：[14]，“literal”：[15]，“检测”：[16]，“和”：[17]，“相关”：[18]，“技术”：[19]，“具体来说，“：[20]，“we”：[21]，“show”：[22]，“that”：[23]，“improved”：[24]，“algorithms”：[25]，“these”：[27]，“technologies”：[29]，“would”：[30]，“give”：[31]，“a”：[32]，“2”：[33]，“\u03b4n”：[34]，“time”：[35]，“alographic”：[36]，“CNF-SAT”：[3]，“some”：[40]，“\ u03b4“：[41]，”<“：[42]，”1，“：[43]，”违反“：[44]，”the“：[45]，”Strong“：[46]，”指数“：[47]，”time“：[48]，”假设。“：[49]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W77556979“，”counts_by_year“：[{”年份“：2016，”cited_by_count“：1}，{”年“：2015，”cited_by_count”：1}]，”更新日期“：”2024-09-16T10:53:36.706774“，”创建日期“：“2016-06-24”}