{"id":"https://openalex.org/W2097540673","doi":"https://doi.org/10.1007/s00453-015-0065-z","title":"2D Lyndon Words and Applications","display_name":"2D Lyndon Words and Applications","publication_year":2015,"publication_date":"2015-09-03","ids":{"openalex":"https://openalex.org/W2097540673","doi":"https://doi.org/10.1007/s00453-015-0065-z","mag":"2097540673"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0065-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0065-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5058395555","display_name":"Shoshana Marcus","orcid":null},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I23944027","display_name":"Kingsborough Community College","ror":"https://ror.org/03a4k1f37","country_code":"US","type":"education","lineage":["https://openalex.org/I23944027"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shoshana Marcus","raw_affiliation_strings":["Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, 2001 Oriental Boulevard, Brooklyn, NY, 11235, USA","Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, USA 11235#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, 2001 Oriental Boulevard, Brooklyn, NY, 11235, USA","institution_ids":["https://openalex.org/I23944027","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, USA 11235#TAB#","institution_ids":["https://openalex.org/I23944027","https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053510571","display_name":"Dina Sokol","orcid":"https://orcid.org/0000-0003-2478-2636"},"institutions":[{"id":"https://openalex.org/I83041322","display_name":"Brooklyn College","ror":"https://ror.org/019k4jq75","country_code":"US","type":"education","lineage":["https://openalex.org/I83041322"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dina Sokol","raw_affiliation_strings":["Department of Computer and Information Science, Brooklyn College of the City University of New York, 2900 Bedford Avenue, Brooklyn, NY, 11210, USA","Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, USA 11210"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, 2900 Bedford Avenue, Brooklyn, NY, 11210, USA","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, USA 11210","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058395555"],"corresponding_institution_ids":["https://openalex.org/I174216632","https://openalex.org/I23944027"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.05166857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"77","issue":"1","first_page":"116","last_page":"133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9994999766349792,"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.9952999949455261,"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.9944999814033508,"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/substring","display_name":"Substring","score":0.9068472981452942},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.852555513381958},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.709048867225647},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6553422808647156},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6278863549232483},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5941341519355774},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5681301355361938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5559209585189819},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5379840135574341},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.49642401933670044},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.48322996497154236},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4524362087249756},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4340957999229431},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41562575101852417},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.408195436000824},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.38987019658088684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3163725733757019}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9068472981452942},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.852555513381958},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.709048867225647},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6553422808647156},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6278863549232483},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5941341519355774},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5681301355361938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5559209585189819},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5379840135574341},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.49642401933670044},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.48322996497154236},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4524362087249756},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4340957999229431},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41562575101852417},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.408195436000824},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.38987019658088684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3163725733757019},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-015-0065-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0065-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W82544137","https://openalex.org/W938539187","https://openalex.org/W1570402277","https://openalex.org/W1875086443","https://openalex.org/W1963953096","https://openalex.org/W1976395511","https://openalex.org/W1984398316","https://openalex.org/W1989520229","https://openalex.org/W1990061958","https://openalex.org/W1999855425","https://openalex.org/W2019219986","https://openalex.org/W2024557852","https://openalex.org/W2027142120","https://openalex.org/W2039404537","https://openalex.org/W2063556310","https://openalex.org/W2069275576","https://openalex.org/W2073908457","https://openalex.org/W2092245166","https://openalex.org/W2095356161","https://openalex.org/W2099964107","https://openalex.org/W2105073171","https://openalex.org/W2110300241","https://openalex.org/W2111297109","https://openalex.org/W2132394658","https://openalex.org/W2148006072","https://openalex.org/W2158420218","https://openalex.org/W2738153460","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2949643461","https://openalex.org/W2950973021","https://openalex.org/W2964128110","https://openalex.org/W6633749307"],"related_works":["https://openalex.org/W4303648025","https://openalex.org/W4386827042","https://openalex.org/W4287782403","https://openalex.org/W3118394355","https://openalex.org/W4303648019","https://openalex.org/W2271686847","https://openalex.org/W4297801550","https://openalex.org/W3165029596","https://openalex.org/W2799851485","https://openalex.org/W2586556622"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}