{"id":"https://openalex.org/W1504594137","doi":"https://doi.org/10.1007/978-3-540-85780-8_15","title":"Relationally Periodic Sequences and Subword Complexity","display_name":"Relationally Periodic Sequences and Subword Complexity","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1504594137","doi":"https://doi.org/10.1007/978-3-540-85780-8_15","mag":"1504594137"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-85780-8_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-85780-8_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5071696625","display_name":"Julien Cassaigne","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138206","display_name":"Institut de Math\u00e9matiques de Marseille","ror":"https://ror.org/042h2y225","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210138206","https://openalex.org/I4210141950","https://openalex.org/I4210142724"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Julien Cassaigne","raw_affiliation_strings":["CNRS, Institut de Math\u00e9matiques de Luminy, Case 907, 163 avenue de Luminy, 13288, Marseille Cedex 9, France","CNRS, Institut de Math\u00e9matiques de Luminy, Marseille Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"CNRS, Institut de Math\u00e9matiques de Luminy, Case 907, 163 avenue de Luminy, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210138206","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS, Institut de Math\u00e9matiques de Luminy, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210138206","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045561091","display_name":"Tomi K\u00e4rki","orcid":"https://orcid.org/0000-0002-5711-2164"},"institutions":[{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]},{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tomi K\u00e4rki","raw_affiliation_strings":["Department of Mathematics and Turku Centre for Computer Science, University of Turku, 20014, Turku, Finland","Department of Mathematics and Turku Centre for Computer Science, University of Turku, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Turku Centre for Computer Science, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]},{"raw_affiliation_string":"Department of Mathematics and Turku Centre for Computer Science, University of Turku, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110901287","display_name":"Luca Q. Zamboni","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210104796","display_name":"Institut Camille Jordan","ror":"https://ror.org/01ekw7f87","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210104796","https://openalex.org/I4405259976","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]}],"countries":["FR","IS"],"is_corresponding":false,"raw_author_name":"Luca Q. Zamboni","raw_affiliation_strings":["School of Computer Science, Reykjavik University, Kringlan 1, 103, Reykjavik, Iceland","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS UMR 5208 Institut Camille Jordan, B\u00e2timent du Doyen Jean Braconnier, 43, blvd du 11 novembre 1918, F-69622, Villeurbanne Cedex, France","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS UMR 5208 Institut Camille Jordan, Villeurbanne Cedex, France","School of Computer Science, Reykjavik University, Reykjavik, Iceland"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Kringlan 1, 103, Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS UMR 5208 Institut Camille Jordan, B\u00e2timent du Doyen Jean Braconnier, 43, blvd du 11 novembre 1918, F-69622, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210104796","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS UMR 5208 Institut Camille Jordan, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I4210104796","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071696625"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210138206"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.384,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59030743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"196","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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.995199978351593,"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/T12029","display_name":"DNA and Biological Computing","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5987006425857544},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5651016235351562},{"id":"https://openalex.org/keywords/morse-code","display_name":"Morse code","score":0.5581371784210205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5034512877464294},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.42648231983184814},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4204448163509369},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42038577795028687},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4115089774131775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38854914903640747},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3707447648048401},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35800206661224365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31115925312042236},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2551368176937103},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09224757552146912},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06257110834121704}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5987006425857544},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5651016235351562},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.5581371784210205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5034512877464294},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42648231983184814},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4204448163509369},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42038577795028687},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4115089774131775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38854914903640747},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3707447648048401},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35800206661224365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31115925312042236},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2551368176937103},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09224757552146912},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06257110834121704},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-85780-8_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-85780-8_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.9918","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.9918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ru.is/static/papers/CassKarkZam.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W1490243159","https://openalex.org/W1586417893","https://openalex.org/W1967808703","https://openalex.org/W2016376081","https://openalex.org/W2018619757","https://openalex.org/W2047107624","https://openalex.org/W2117060314","https://openalex.org/W2196559987","https://openalex.org/W2317201179","https://openalex.org/W2322821172","https://openalex.org/W2400010728"],"related_works":["https://openalex.org/W4224264613","https://openalex.org/W652105763","https://openalex.org/W4251604918","https://openalex.org/W4252272066","https://openalex.org/W4398221467","https://openalex.org/W4298428686","https://openalex.org/W2027332925","https://openalex.org/W2130611154","https://openalex.org/W2808402399","https://openalex.org/W2808170731"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}