{"id":"https://openalex.org/W2009482826","doi":"https://doi.org/10.1007/s00236-011-0149-4","title":"Erratum to: Avoidable binary patterns in partial words","display_name":"Erratum to: Avoidable binary patterns in partial words","publication_year":2011,"publication_date":"2011-12-07","ids":{"openalex":"https://openalex.org/W2009482826","doi":"https://doi.org/10.1007/s00236-011-0149-4","mag":"2009482826"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-011-0149-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-011-0149-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-011-0149-4.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"type":"erratum","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00236-011-0149-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034611719","display_name":"F. Blanchet-Sadri","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I169335092","display_name":"University of North Carolina at Greensboro","ror":"https://ror.org/04fnxsj42","country_code":"US","type":"education","lineage":["https://openalex.org/I169335092"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"F. Blanchet-Sadri","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, P.O. Box 26170, Greensboro, NC, 27402\u20136170, USA","University of North Carolina, Department of Computer Science, P.O. Box 26170, 27402-6170, Greensboro, NC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, P.O. Box 26170, Greensboro, NC, 27402\u20136170, USA","institution_ids":["https://openalex.org/I169335092"]},{"raw_affiliation_string":"University of North Carolina, Department of Computer Science, P.O. Box 26170, 27402-6170, Greensboro, NC, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049507611","display_name":"Robert Merca\u015f","orcid":"https://orcid.org/0000-0001-6034-433X"},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Robert Merca\u015f","raw_affiliation_strings":["GRLMC, Departament de Filologies Rom\u00e0niques, Universitat Rovira i Virgili, Av. Catalunya 35, Tarragona, 43002, Spain","Universitat Rovira i Virgili, GRLMC, Departament de Filologies Rom\u00e0niques, Av. Catalunya 35, 43002, Tarragona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"GRLMC, Departament de Filologies Rom\u00e0niques, Universitat Rovira i Virgili, Av. Catalunya 35, Tarragona, 43002, Spain","institution_ids":["https://openalex.org/I55952717"]},{"raw_affiliation_string":"Universitat Rovira i Virgili, GRLMC, Departament de Filologies Rom\u00e0niques, Av. Catalunya 35, 43002, Tarragona, Spain#TAB#","institution_ids":["https://openalex.org/I55952717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017886169","display_name":"Sean Simmons","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Simmons","raw_affiliation_strings":["Department of Mathematics, The University of Texas at Austin, 2515 Speedway Rm 8, Austin, TX, 78712\u20130233, USA","The University of Texas at Austin, Department of Mathematics, 2515 Speedway Rm 8, 78712\u20130233, Austin, TX, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Texas at Austin, 2515 Speedway Rm 8, Austin, TX, 78712\u20130233, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Department of Mathematics, 2515 Speedway Rm 8, 78712\u20130233, Austin, TX, USA#TAB#","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043427301","display_name":"E Weissenstein","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Weissenstein","raw_affiliation_strings":["Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Amos Eaton 301, 110 8th Street, Troy, NY, 12180, USA","Rensselaer Polytechnic Institute, Department of Mathematical Sciences, Amos Eaton 301, 110 8th Street, 12180, Troy, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Amos Eaton 301, 110 8th Street, Troy, NY, 12180, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Department of Mathematical Sciences, Amos Eaton 301, 110 8th Street, 12180, Troy, NY, USA#TAB#","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034611719"],"corresponding_institution_ids":["https://openalex.org/I114027177","https://openalex.org/I169335092"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.9758,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75255337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"49","issue":"1","first_page":"53","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.7830162644386292},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6228891015052795},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5861642956733704},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.582929790019989},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5687781572341919},{"id":"https://openalex.org/keywords/section","display_name":"Section (typography)","score":0.5341863632202148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.478950560092926},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46600326895713806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4217320680618286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.373665988445282},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3380122780799866},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.2801801264286041},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.25154730677604675},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08006855845451355},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0547545850276947}],"concepts":[{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.7830162644386292},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6228891015052795},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5861642956733704},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.582929790019989},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5687781572341919},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.5341863632202148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.478950560092926},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46600326895713806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4217320680618286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.373665988445282},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3380122780799866},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2801801264286041},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.25154730677604675},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08006855845451355},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0547545850276947},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-011-0149-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-011-0149-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-011-0149-4.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00236-011-0149-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-011-0149-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-011-0149-4.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2009482826.pdf","grobid_xml":"https://content.openalex.org/works/W2009482826.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2475705533","https://openalex.org/W186129870","https://openalex.org/W3200522959","https://openalex.org/W4389944781","https://openalex.org/W2997993211","https://openalex.org/W120415280","https://openalex.org/W4383099232","https://openalex.org/W167088980","https://openalex.org/W1993275793","https://openalex.org/W3088566498"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}