{"id":"https://openalex.org/W2113435621","doi":"https://doi.org/10.1109/isit.2009.5205705","title":"Fast enumeration of run-length-limited words","display_name":"Fast enumeration of run-length-limited words","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2113435621","doi":"https://doi.org/10.1109/isit.2009.5205705","mag":"2113435621"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-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/A5090113199","display_name":"Yulia A. Medvedeva","orcid":"https://orcid.org/0000-0002-7587-1666"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Informatics","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Yulia Medvedeva","raw_affiliation_strings":["Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia","[Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia]"],"affiliations":[{"raw_affiliation_string":"Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"[Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia]","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028123461","display_name":"Boris Ryabko","orcid":"https://orcid.org/0000-0002-7232-9644"},"institutions":[{"id":"https://openalex.org/I4210137651","display_name":"Institute of Computational Technologies","ror":"https://ror.org/02x3mf211","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210137651"]},{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Informatics","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris Ryabko","raw_affiliation_strings":["Institute of Computational Technologies, Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia","Institute of Computational Technologies of Siberian Branch of Russian Academy of Science and Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Computational Technologies, Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210105890","https://openalex.org/I4210137651"]},{"raw_affiliation_string":"Institute of Computational Technologies of Siberian Branch of Russian Academy of Science and Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090113199"],"corresponding_institution_ids":["https://openalex.org/I188973947","https://openalex.org/I4210105890"],"apc_list":null,"apc_paid":null,"fwci":1.3086,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.84566291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"38","issue":null,"first_page":"640","last_page":"643"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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.9993000030517578,"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.9990000128746033,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8368140459060669},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6117086410522461},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.5799394845962524},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5723633170127869},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.490688681602478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39761653542518616},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38607561588287354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3801569640636444}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8368140459060669},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6117086410522461},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.5799394845962524},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5723633170127869},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.490688681602478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39761653542518616},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38607561588287354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3801569640636444},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2009.5205705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1579764623","https://openalex.org/W1655990431","https://openalex.org/W2028955838","https://openalex.org/W2066985094","https://openalex.org/W2068841489"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W4297743441","https://openalex.org/W2952598754"],"abstract_inverted_index":{"An":[0],"algorithm":[1,16],"for":[2],"enumeration":[3],"and":[4],"de-numeration":[5],"of":[6,14,33],"run-length-limited":[7],"words":[8],"(dklr-sequences)":[9],"is":[10,30,42],"proposed.":[11],"The":[12],"complexity":[13,40],"the":[15,31,39],"does":[17],"not":[18,43],"exceed":[19],"O(log":[20],"<sup":[21],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[23],"n":[24,29],"log":[25,26],"n),":[27],"where":[28],"length":[32],"word,":[34],"whereas":[35],"known":[36],"methods":[37],"have":[38],"that":[41],"less":[44],"than":[45],"c":[46,48],"n,":[47],">":[49],"0.":[50]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}