{"id":"https://openalex.org/W2007782354","doi":"https://doi.org/10.1007/s00236-010-0129-0","title":"Avoidable binary patterns in partial words","display_name":"Avoidable binary patterns in partial words","publication_year":2010,"publication_date":"2010-12-09","ids":{"openalex":"https://openalex.org/W2007782354","doi":"https://doi.org/10.1007/s00236-010-0129-0","mag":"2007782354"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-010-0129-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-010-0129-0","pdf_url":null,"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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"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#"],"raw_orcid":null,"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":"Universitat 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#"],"raw_orcid":null,"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":"https://orcid.org/0000-0002-1537-4000"},"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#"],"raw_orcid":null,"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#"],"raw_orcid":null,"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":5,"corresponding_author_ids":["https://openalex.org/A5034611719"],"corresponding_institution_ids":["https://openalex.org/I114027177","https://openalex.org/I169335092"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":3.1806,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91307211,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"48","issue":"1","first_page":"25","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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":1.0,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"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/word","display_name":"Word (group theory)","score":0.7658990621566772},{"id":"https://openalex.org/keywords/combinatorics-on-words","display_name":"Combinatorics on words","score":0.723366379737854},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.7180946469306946},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6691874861717224},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.569892168045044},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5455678105354309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49234139919281006},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.466347873210907},{"id":"https://openalex.org/keywords/algebraic-properties","display_name":"Algebraic properties","score":0.44085946679115295},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.41510653495788574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3767337501049042},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35537588596343994},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.27578791975975037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22769466042518616}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7658990621566772},{"id":"https://openalex.org/C164804908","wikidata":"https://www.wikidata.org/wiki/Q2985058","display_name":"Combinatorics on words","level":3,"score":0.723366379737854},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7180946469306946},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6691874861717224},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.569892168045044},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5455678105354309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49234139919281006},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.466347873210907},{"id":"https://openalex.org/C2989065042","wikidata":"https://www.wikidata.org/wiki/Q7378971","display_name":"Algebraic properties","level":2,"score":0.44085946679115295},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.41510653495788574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3767337501049042},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35537588596343994},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.27578791975975037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22769466042518616},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-010-0129-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-010-0129-0","pdf_url":null,"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":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5799999833106995,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1514324498","https://openalex.org/W1586417893","https://openalex.org/W1869694419","https://openalex.org/W1972107895","https://openalex.org/W1973184666","https://openalex.org/W2016376081","https://openalex.org/W2017131087","https://openalex.org/W2020326682","https://openalex.org/W2039659422","https://openalex.org/W2074547893","https://openalex.org/W2078173764","https://openalex.org/W2086965829","https://openalex.org/W4231199984","https://openalex.org/W4297931929"],"related_works":["https://openalex.org/W4295909756","https://openalex.org/W2952852892","https://openalex.org/W1976981588","https://openalex.org/W2737645066","https://openalex.org/W3088566498","https://openalex.org/W2054815869","https://openalex.org/W3205118594","https://openalex.org/W2036576396","https://openalex.org/W2784198544","https://openalex.org/W2738294713"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}