{"id":"https://openalex.org/W1993527583","doi":"https://doi.org/10.1007/s11047-010-9179-z","title":"A relation by palindromic subwords","display_name":"A relation by palindromic subwords","publication_year":2010,"publication_date":"2010-03-29","ids":{"openalex":"https://openalex.org/W1993527583","doi":"https://doi.org/10.1007/s11047-010-9179-z","mag":"1993527583"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-010-9179-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-010-9179-z","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"Natural Computing","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/A5059512715","display_name":"Mark Daley","orcid":"https://orcid.org/0000-0002-6939-9772"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mark Daley","raw_affiliation_strings":["Department of Computer Science and Department of Biology, University of Western Ontario, London, ON, N6A 5B7, Canada","Department of Computer Science and Department of Biology, University of Western Ontario, London, Canada N6A 5B7#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Department of Biology, University of Western Ontario, London, ON, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer Science and Department of Biology, University of Western Ontario, London, Canada N6A 5B7#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087530202","display_name":"Kalpana Mahalingam","orcid":"https://orcid.org/0000-0003-2418-0512"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]},{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kalpana Mahalingam","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology, Chennai, TN, 600 042, India","Department of Mathematics, Indian Institute of Technology, Chennai, India 600 042#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology, Chennai, TN, 600 042, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology, Chennai, India 600 042#TAB#","institution_ids":["https://openalex.org/I64295750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059512715"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08590078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"4","first_page":"935","last_page":"954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"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.9995999932289124,"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.9939000010490417,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9932000041007996,"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/palindrome","display_name":"Palindrome","score":0.9216396808624268},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.6933032274246216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6879422664642334},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5597116947174072},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5561241507530212},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.547228991985321},{"id":"https://openalex.org/keywords/equivalence-class","display_name":"Equivalence class (music)","score":0.4871079921722412},{"id":"https://openalex.org/keywords/identity-function","display_name":"Identity function","score":0.4451441466808319},{"id":"https://openalex.org/keywords/idempotence","display_name":"Idempotence","score":0.42490434646606445},{"id":"https://openalex.org/keywords/combinatorics-on-words","display_name":"Combinatorics on words","score":0.41020774841308594},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38077110052108765},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3226681351661682},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.2988983392715454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2014937400817871},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1274072825908661},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.08937910199165344},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08793795108795166},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07261312007904053}],"concepts":[{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.9216396808624268},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.6933032274246216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6879422664642334},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5597116947174072},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5561241507530212},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.547228991985321},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.4871079921722412},{"id":"https://openalex.org/C33222762","wikidata":"https://www.wikidata.org/wiki/Q321119","display_name":"Identity function","level":2,"score":0.4451441466808319},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.42490434646606445},{"id":"https://openalex.org/C164804908","wikidata":"https://www.wikidata.org/wiki/Q2985058","display_name":"Combinatorics on words","level":3,"score":0.41020774841308594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38077110052108765},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3226681351661682},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.2988983392715454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2014937400817871},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1274072825908661},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.08937910199165344},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08793795108795166},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07261312007904053},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-010-9179-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-010-9179-z","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W137071685","https://openalex.org/W1491459594","https://openalex.org/W1510695256","https://openalex.org/W1523480252","https://openalex.org/W1876472356","https://openalex.org/W2055362193","https://openalex.org/W2055684509","https://openalex.org/W2057447340","https://openalex.org/W2091357449","https://openalex.org/W2132853600","https://openalex.org/W2169633824","https://openalex.org/W2170271350","https://openalex.org/W3140081426","https://openalex.org/W4231199984"],"related_works":["https://openalex.org/W3173557440","https://openalex.org/W1980577621","https://openalex.org/W2035407289","https://openalex.org/W2151180867","https://openalex.org/W2914316835","https://openalex.org/W1498281149","https://openalex.org/W2012761039","https://openalex.org/W1502715615","https://openalex.org/W4287753878","https://openalex.org/W1993527583"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}