{“id”：“https://openalex.org/W2564915239“，”doi“：”https://doi.org/10.1017/s0960129515000146“，”title“：”表示前缀和边框表：“枚举结果”，“display_name”：“表示前缀和边界表：枚举结果”、“publication_year”：2015，“publication_date”：“2015-05-22”，“ids”：{“openalex”：“https://openalex.org/W2564915239“，”doi“：”https://doi.org/10.1017/s0960129515000146“，”mag“：”2564915239“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1017/s0960129515000146“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S101766102“，”display_name“：”计算机科学中的数学结构“，”issn_l“：”0960-1295“，”isn“：[”09601295“，”1469-8072“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310311721“，”“host_organization_name”：“剑桥大学出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310311721","https://openalex.org/P4310311702“]，”host_organization_lineage_names“：[”剑桥大学出版社“，”剑桥大学“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://hal.science/hal-01708989/document“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5047748726“，”display_name“：”Julien Cl\u00e9ment“，”orcid“：”https://orcid.org/0000-0001-8365-3899}，“机构”：[{“id”：https://openalex.org/I4210139483“，”display_name“：”GREYC“，”ror“：”https://ror.org/043749971“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875“]｝]，”countries“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Julien Cl\u00e9ment“，”raw_affiation_strings“：[”装备AMACC-GREYC实验室-UMR6072（法国）“]，”affiliations“：[｛”raw_affiation_string“：”装备AMACC-GREYC实验室-UMR6072（法国）“，”institution_ids“：[”https://openalex.org/I4210139483“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5089641003“，”display_name“：”Laura Giambruno“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I900890020“，”display_name“：”巴勒莫大学“，”ror“：”https://ror.org/044k9ta02“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I900890020“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Laura Giambruno“，”raw _affiliation_strings“：[“Dipartitmento di Matematica e Applicazioni[巴勒莫]（University \u00e0 di Palermo Via Archirafi，34 90123 Palermo（PA）-意大利）”]，“afliations”：[{（Palermo Via Archirafi巴勒莫大学，34 90123 Palermo（PA）-意大利）“，”institution_ids“：[”https://openalex.org/I900890020“]｝]｝]，”institute_assertions“：[]，”countries_destict_count“：2，”institutes_dict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：2，”citation_normalized_p百分位“：｛”value“：0.69134，”is_in_top_1_ppercent“：false，”is_in_top_10_percent“：false｝，”cited_by_percentle_year“：｛“min”：73，”max“：77｝，”biblio“：｛”volume“：”27“，”issue“：”2“，”first_page“：”257“，”last_page“：”276“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”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“：0.9999，”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/T10948“，”“display_name”：“组合数学与代数组合数学”，“score”：0.9976，“subfield”：{“id”：“https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/prefix“，”display_name“：”前缀“，”score“：0.9025712}，{”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.542207}，{”id“：”https://openalex.org/keywords/enumeration网站“，”display_name“：”枚举“，”score“：0.53439635}，{”id“：”https://openalex.org/keywords/text-indexing网站“，”display_name“：”文本索引“，”score“：0.522424}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.513108}，{”id“：”https://openalex.org/keywords/后缀数组“，”display_name“：”后缀数组“，”score“：0.504391}，{”id“：”https://openalex.org/keywords/sequence网站“，”display_name“：”Sequence（biology）“，”score“：0.4893131}，{”id“：”https://openalex.org/keywords/table网站“，”display_name“：”Table（database）“，”score“：0.42476824}]，”concepts“：[{”id“：”https://openalex.org/C141603448，“wikidata”：https://www.wikidata.org/wiki/Q134830“，”display_name“：”前缀“，”级别“：2，”分数“：0.9025712}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6904873}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.59205586}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.5364478}，{”id“：”https://openalex.org/C156340839，“wikidata”：https://www.wikidata.org/wiki/Q2704791“，”display_name“：”枚举“，”级别“：2，”分数“：0.53439635}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5025623｝，｛”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.4893131}，{”id“：”https://openalex.org/C112876837，“wikidata”：https://www.wikidata.org/wiki/Q837518“，”display_name“：”字母“，”level“：2，”score“：0.4559624}，{”id“：”https://openalex.org/C45235069网址，“wikidata”：https://www.wikidata.org/wiki/Q278425“，”display_name“：”Table（database）“，”level“：2，”score“：0.42476824}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.29744726}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491网址“，”display_name“：”数据挖掘“，”level“：1，”score“：0.06575069}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”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/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1017/s0960129515000146“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S101766102“，”display_name“：”计算机科学中的数学结构“，”issn_l“：”0960-1295“，”isn“：[”09601295“，”1469-8072“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310311721“，”“host_organization_name”：“剑桥大学出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310311721","https://openalex.org/P4310311702“]，”host_organization_lineage_names“：[”剑桥大学出版社“，”剑桥大学“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01708989，“pdf_url”：https://hal.science/hal-01708989/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.archives-overtes.fr/hal-01708989/file/Rerepresenting_Prefix_Border_Tables.pdf，“pdf_url”：https://hal.archives-overtes.fr/hal-01708989/file/Rerepresenting_Prefix_Border_Tables.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01708989/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01708989/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“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://hal.archives-ouvertes.fr/hal-01708989，“pdf_url”：https://hal.science/hal-01708989/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1486574671","https://openalex.org/W1504417041","https://openalex.org/W160379369","https://openalex.org/W1752984","https://openalex.org/W186403072","https://openalex.org/W1968529705","https://openalex.org/W1990061958","https://openalex.org/W2026011391","https://openalex.org/W2162463605","https://openalex.org/W2340541605","https://openalex.org/W2533034710","https://openalex.org/W3004460323","https://openalex.org/W347800740","https://openalex.org/W4254652536","https://openalex.org/W56155448","https://openalex.org/W938539187“]，”related_works“：[”https://openalex.org/W588267724","https://openalex.org/W4300125793","https://openalex.org/W4297743441","https://openalex.org/W3042106073","https://openalex.org/W2952598754","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2057205169","https://openalex.org/W108845024“]，”abstract_inverted_index“：{”For“：[0]，”some“：[1]，”text“：[2]，”algorithms“：[3]，”the“：[4,8,13,33,53,59,70134157]，”real“：[5]，”measure“：[6]，”For“：[7139]，”complexity“：[9]，”analysis“：[10]，”is“：[11148]，”not“：[12]，”string“：[14]，”self“：[15]，“but”：[16]，“its”：[17,21]，“结构”：[18]，“存储”：[19]，“in”：[20110]，“前缀“：[22，37，56，62，68，76，89，9124137]，”表“：[23，86]，”或“：[24]，”等效地“：[25]，”边界“：[26]，”表。“：[27,77125]，”In“：[28,78]，”this“：[29]，”paper“：[30]，”we“：[31,80]，”define“：[32]，”组合“：[34]，”class“：[35,54,60]，”of“：[36,42,55,61,74136141149]，”lists“：[38]，”即“：[39]，”a“：[40,66,75,84,88,98111117129163]，”sequence“：[41]，”integers“：[43]，”together“：[44]，“with”：[45121]，“their”：[46]，“size，”：[47]，“and”：[48,91115160]，“an”：[49]，“注入“：[50]，”\u03c8“：[51,73103]，”from“：[52,95,97]，”tables“：[57138]，”to“：[58,87]，”lists。“：[63]，“我们”：[64126]，“调用”：[65]，“有效”：[67]，“列表”：[69,90100]，“图像”：[71]，“by”：[72]，“特定”：[79]，“描述”：[81]，“算法”：[82,94]，“转换”：[83]，“前缀/边框”：[85]，“反转”：[92]，“线性”：[93]，“计算”：[96]，“L”：[101]，“=”：[102]，“（”：[104]，“P”：[105122]，“）”：[106]，“两个”：[107]，“单词”：[108]，“分别”：[109]，“最小”：[112]，“大小“：[113119]，“字母”：[114120]，“on”：[116133]，“maximum”：[118]，“as”：[123]，“then”：[127]，“give”：[128]，“new”：[130]，“upper”：[131]，“bound”：%132]，“number”：[135]，“strings”：[140]，“length”：[142]，“n”：%143154]，“（on”：%144]，“any”：[145]，“albetter）”：[146]，“which”：%147]，“订单”：[150]，“（1”：[151]，“+”：[152]，“\u03d5）”：[153]，“带”：[155]，“$\\varphi=\\frac{1+\\sqrt{5}}{2}$“：[156]，“golden”：[158]，“mean）”：[159]，“also”：[161]，“present”：[162]，“corresponding”：[164]，“lower”：/165]，“bound”。“：[166]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2564915239“，”counts_by_year“：[{”年份“：2024，”cited_by_count“：1}，{”年“：2021，”cited_by_count”：1}]，”更新日期“：“2024-09-18T03:15:31.210020”，”创建日期“：”2017-01-06“}