{"id":"https://openalex.org/W2125710436","doi":"https://doi.org/10.1142/s0129054110007416","title":"NUMBER OF OCCURRENCES OF POWERS IN STRINGS","display_name":"NUMBER OF OCCURRENCES OF POWERS IN STRINGS","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2125710436","doi":"https://doi.org/10.1142/s0129054110007416","mag":"2125710436"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054110007416","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007416","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5081848578","display_name":"Maxime Crochemore","orcid":"https://orcid.org/0000-0003-1087-1419"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"MAXIME CROCHEMORE","raw_affiliation_strings":["Department of Computer Science, King's College London, Strand, London WC2R 2LS, UK","Institut Gaspard-Monge, Universit\u00e9 de Marne-la-Vall\u00e9e, F-77454 Marne-la-Vall\u00e9e, Cedex 2, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King's College London, Strand, London WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Institut Gaspard-Monge, Universit\u00e9 de Marne-la-Vall\u00e9e, F-77454 Marne-la-Vall\u00e9e, Cedex 2, France","institution_ids":["https://openalex.org/I4210152518"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070139768","display_name":"Szil\u00e1rd Zsolt Fazekas","orcid":"https://orcid.org/0000-0001-5319-0395"},"institutions":[{"id":"https://openalex.org/I4210141873","display_name":"University of Ny\u00edregyh\u00e1za","ror":"https://ror.org/03zax1057","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210141873"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"SZIL\u00c1RD ZSOLT FAZEKAS","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University College of Ny\u00edregyh\u00e1za, S\u00f3st\u00f3i \u00fat 31./B, 4400 Ny\u00edregyh\u00e1za, Hungary","Univ Coll Nyiregyhaza, Inst Math & Comp Sci"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University College of Ny\u00edregyh\u00e1za, S\u00f3st\u00f3i \u00fat 31./B, 4400 Ny\u00edregyh\u00e1za, Hungary","institution_ids":["https://openalex.org/I4210141873"]},{"raw_affiliation_string":"Univ Coll Nyiregyhaza, Inst Math & Comp Sci","institution_ids":["https://openalex.org/I4210141873"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058155947","display_name":"Costas S. Iliopoulos","orcid":"https://orcid.org/0000-0003-3909-0077"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"COSTAS S. ILIOPOULOS","raw_affiliation_strings":["Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England","Informatics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Informatics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028791036","display_name":"Inuka Jayasekera","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"INUKA JAYASEKERA","raw_affiliation_strings":["Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England","Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, England#TAB#","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9323,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81839483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"21","issue":"04","first_page":"535","last_page":"547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T11567","display_name":"semigroups and automata theory","score":0.9988999962806702,"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/T11130","display_name":"Coding theory and cryptography","score":0.9804999828338623,"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/mathematics","display_name":"Mathematics","score":0.7739862203598022},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.7333278656005859},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7288421392440796},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6758140921592712},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6724598407745361},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6561641693115234},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41076090931892395},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07861122488975525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06434124708175659},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.04189568758010864}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7739862203598022},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.7333278656005859},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7288421392440796},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6758140921592712},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6724598407745361},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6561641693115234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41076090931892395},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07861122488975525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06434124708175659},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.04189568758010864},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1142/s0129054110007416","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007416","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.172.7546","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.172.7546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.392.7447","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.392.7447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/69/34/48/PDF/Number_of_occurrences_of_powers_in_strings.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.880.4163","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.880.4163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Szilard_Fazekas/publication/220180770_Number_of_Occurrences_of_powers_in_Strings/links/00b7d52a0ab5140001000000.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00693448v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00693448","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2010, 21 (4), pp.535--547. ⟨10.1142/S0129054110007416⟩","raw_type":"Journal articles"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/75e8ba95-cf37-4df3-b2a4-d63c2f0c4716","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=77955569898&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Crochemore , M , Fazekas , S Z , Iliopoulos , C S & Jayasekera , I 2010 , ' Number of occurrences of powers in strings ' , INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE , vol. 21 , no. 4 , pp. 535 - 547 . https://doi.org/10.1142/S0129054110007416","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W82544137","https://openalex.org/W1488969083","https://openalex.org/W1528544059","https://openalex.org/W1529898278","https://openalex.org/W1549299641","https://openalex.org/W1882010690","https://openalex.org/W1968517468","https://openalex.org/W1973456884","https://openalex.org/W1983116915","https://openalex.org/W1998674287","https://openalex.org/W2007378578","https://openalex.org/W2014277465","https://openalex.org/W2024145045","https://openalex.org/W2067787802","https://openalex.org/W2088672239","https://openalex.org/W2949391255","https://openalex.org/W3148882068","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2467119940","https://openalex.org/W3194077685","https://openalex.org/W2152758797","https://openalex.org/W2382762871","https://openalex.org/W2950599922","https://openalex.org/W2062219402","https://openalex.org/W4286787881","https://openalex.org/W3049435653","https://openalex.org/W1488969083","https://openalex.org/W2949391255"],"abstract_inverted_index":{"We":[0,31],"show":[1,33],"a":[2,19,34,57],"\u0398(n":[3,35],"log":[4],"n)":[5],"bound":[6,38],"on":[7,39],"the":[8,40,77],"maximal":[9,41,68,83],"number":[10,42,69,79],"of":[11,13,21,43,59,70,80,82,85],"occurrences":[12,81],"primitively-rooted":[14,44],"k-th":[15],"powers":[16,45],"occurring":[17,55],"in":[18,56],"string":[20,58],"length":[22,60],"n":[23],"for":[24,66],"any":[25],"integer":[26],"k,":[27],"k":[28],"\u2265":[29],"2.":[30,89],"also":[32],"2":[36],")":[37],"with":[46,76],"fractional":[47],"exponent":[48,86],"e,":[49],"1":[50],"<":[51,53],"e":[52],"2,":[54],"n.":[61],"This":[62],"result":[63,74],"holds":[64],"obviously":[65],"their":[67],"occurrences.":[71],"The":[72],"first":[73],"contrasts":[75],"linear":[78],"repetitions":[84],"at":[87],"least":[88]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}