{“id”：“https://openalex.org/W1968435831“，”doi“：”https://doi.org/10.109/sfcs.1977.3“，”title“：”Boyer-Moore字符串搜索算法线性度的新证明“，”display_name“：”Bayer-Moole字符串搜索算法的线性度的新证“，”publication_year“：1977，”publitation_date“：”1977-09-01“，”ids“：{”openalex“：”https://openalex.org/W1968435831“，”doi“：”https://doi.org/10.109/sfcs.1977.3“，”mag“：”1968435831“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/sfcs.1977.3“，”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/A5048473992“，”display_name“：”Leo J.Guibas“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I173498003“，”display_name“：”Palo Alto研究中心“，”ror“：”https://ror.org/0529fxt39“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I173498003","https://openalex.org/I4210132870“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Leo J.Guibas“，”raw _ afiliation_strings“：[“施乐帕洛阿尔托研究中心”]，”affiliations“：[{”raw _affiliation_strong“：”施乐帕洛阿尔托研究中心“，”institution_ids“：[https://openalex.org/I173498003“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5035952740“，”display_name“：”Andrew Odlyzko“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Andrew-M.Odlyzko“、”raw_affiliation_strings“：【”Bell Telephone Laboratories“】，”affiliations“：{”raw_affiliaation_string“：”Bell电话实验室“、”institation_ids“：[]}]，”countries_distiction_count“：1，”institutions_distinct_count“：1，”corresponding_author_ids“：[]，”correcponding_institution_ids”：[]、“apc_list”：null，“apc_payed”：null，“fwci”：2.298，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：14，“citected_by_percentile_year”：{“min”：86，“max”：87}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，“is_retracted”：false，“is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”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/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9986，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9907，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.566931}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.534206}，{”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.52199}]，”concepts“：[{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.6573722}，{”id“：”https://openalex.org/C77170095，“wikidata”：https://www.wikidata.org/wiki/Q1753188“，”display_name“：”线性“，”level“：2，”score“：0.629866}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.61142343}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.542833}，{”id“：”https://openalex.org/C80701825，“wikidata”：https://www.wikidata.org/wiki/Q895984“，”display_name“：”Boyer\u2013Moore字符串搜索算法“，”level“：5，”score“：0.49936724}，{”id“：”https://openalex.org/C13052355，“wikidata”：https://www.wikidata.org/wiki/Q5152399“，”display_name“：”Commentz-Walter算法“，”level“：4，”score“：0.39663565}，{”id“：”https://openalex.org/C7757238，“wikidata”：https://www.wikidata.org/wiki/Q374040“，”display_name“：”字符串搜索算法“，”level“：3，”score“：0.39174312}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3632297}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.32978117｝，｛”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”level“：2，”score“：0.26643592}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.11536276}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.10056174}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.1977.3“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：8，“referrenced_works”：[”https://openalex.org/W1503939637","https://openalex.org/W1523480252","https://openalex.org/W1655990431网址","https://openalex.org/W1985108724","https://openalex.org/W1986022261","https://openalex.org/W2134826720","https://openalex.org/W251628717","https://openalex.org/W2752908210“]，”related_works“：[”https://openalex.org/W4283590739","https://openalex.org/W4206959305","https://openalex.org/W3145288231","https://openalex.org/W2390243122","https://openalex.org/W2362239244","https://openalex.org/W2337851152","https://openalex.org/W2182332549","https://openalex.org/W2054173104","https://openalex.org/W2051764263","https://openalex.org/W1552046427“]，”ngrams_url“：”https://api.openalex.org/works/W1968435831/ngrams“，”“abstract_inverted_index”：{“The”：[0]，“Boyer-Moore”：[1,40]，“algorithm”：[2,41]，“searchs”：[3]，“for”：[4]，“all”：[5]，“occurrences”：[6]，“of”：[7,23,35,38,54,63]，“a”：[8,32]，“specified”：[9]，“string”，“：[10,15]，”“The”：[11,16,20,36,39,43,49,61,64]，“pattern，”：[12]，“in”：[13,42]，“另一个”：[14]，“文本”：[17,65]，“我们”：[18]，“研究”：[19]，“组合”：[21]，“结构“：[22]，”周期“：[24]，”字符串“：[25]，”和“：[26]，”使用“：[27]，”这些“：[28]，”结果“：[29]，”到“：[30,56]，”派生“：[31]，”新“：[33]，”证明“：[34,47]，”线性“：[37]，”最差“：[44]，”案例。“：[45]，”我们的“：[46]，”减少“：[48]，”以前的“：50]，”最佳“：[51]，”已知“：[52]，”绑定“：[53]，”7n$“：[55]，”4n$，“：[57]，”where“：[58]，”n“：[59]，”is“：[60]，”length“：[62]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1968435831“，”counts_by_year“：[{”年“：2021，”引用_by_count“：1}]，”更新日期“：”2024-06-20T19:47:54.178457“，”创建日期“：“2016-06-24”}