{"id":"https://openalex.org/W203478698","doi":"https://doi.org/10.1007/978-3-642-21493-6_3","title":"Theme and Variations on the Concatenation Product","display_name":"Theme and Variations on the Concatenation Product","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W203478698","doi":"https://doi.org/10.1007/978-3-642-21493-6_3","mag":"203478698"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-21493-6_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21493-6_3","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-01101851","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021024837","display_name":"Jean-\u00c9ric Pin","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-\u00c9ric Pin","raw_affiliation_strings":["LIAFA, University Paris-Diderot and CNRS, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIAFA, University Paris-Diderot and CNRS, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021024837"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3865,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.61803922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9994999766349792,"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.9994999766349792,"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.9904999732971191,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9800000190734863,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/concatenation","display_name":"Concatenation (mathematics)","score":0.877651572227478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8292763233184814},{"id":"https://openalex.org/keywords/theme","display_name":"Theme (computing)","score":0.7439858913421631},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4730488359928131},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16629084944725037},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13449633121490479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0684039294719696}],"concepts":[{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.877651572227478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292763233184814},{"id":"https://openalex.org/C33566652","wikidata":"https://www.wikidata.org/wiki/Q1065927","display_name":"Theme (computing)","level":2,"score":0.7439858913421631},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4730488359928131},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16629084944725037},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13449633121490479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0684039294719696},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-21493-6_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21493-6_3","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:HAL:hal-01101851v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01101851","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4th International Conference on Algebraic Informatics (CAI 2011), Jun 2011, Linz, Austria. pp.44-64","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01101851v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01101851","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4th International Conference on Algebraic Informatics (CAI 2011), Jun 2011, Linz, Austria. pp.44-64","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W90483773","https://openalex.org/W104975807","https://openalex.org/W137331784","https://openalex.org/W148415566","https://openalex.org/W196984571","https://openalex.org/W300285032","https://openalex.org/W345711672","https://openalex.org/W581920082","https://openalex.org/W587223573","https://openalex.org/W605427561","https://openalex.org/W1482585498","https://openalex.org/W1486333087","https://openalex.org/W1494501847","https://openalex.org/W1508466008","https://openalex.org/W1511995922","https://openalex.org/W1520554460","https://openalex.org/W1524859865","https://openalex.org/W1525590967","https://openalex.org/W1531958013","https://openalex.org/W1533648993","https://openalex.org/W1542533824","https://openalex.org/W1560939112","https://openalex.org/W1570445666","https://openalex.org/W1577759395","https://openalex.org/W1584451387","https://openalex.org/W1584587517","https://openalex.org/W1589421353","https://openalex.org/W1591852465","https://openalex.org/W1592497375","https://openalex.org/W1600140231","https://openalex.org/W1601142681","https://openalex.org/W1796835294","https://openalex.org/W1851356403","https://openalex.org/W1890071610","https://openalex.org/W1966616421","https://openalex.org/W1976025900","https://openalex.org/W1980639516","https://openalex.org/W1980692207","https://openalex.org/W1995176558","https://openalex.org/W1999769297","https://openalex.org/W2000749640","https://openalex.org/W2004986871","https://openalex.org/W2005100072","https://openalex.org/W2009062978","https://openalex.org/W2013085432","https://openalex.org/W2019522567","https://openalex.org/W2020558489","https://openalex.org/W2027683388","https://openalex.org/W2028504862","https://openalex.org/W2032250117","https://openalex.org/W2032853624","https://openalex.org/W2034979418","https://openalex.org/W2035638020","https://openalex.org/W2035689363","https://openalex.org/W2036497919","https://openalex.org/W2036634886","https://openalex.org/W2037411979","https://openalex.org/W2042177219","https://openalex.org/W2047822387","https://openalex.org/W2050745421","https://openalex.org/W2051033728","https://openalex.org/W2055708513","https://openalex.org/W2061027783","https://openalex.org/W2064373707","https://openalex.org/W2065599266","https://openalex.org/W2076872551","https://openalex.org/W2078174437","https://openalex.org/W2079162006","https://openalex.org/W2079502209","https://openalex.org/W2089401790","https://openalex.org/W2094423121","https://openalex.org/W2116250539","https://openalex.org/W2124240364","https://openalex.org/W2132750992","https://openalex.org/W2134888877","https://openalex.org/W2139845245","https://openalex.org/W2167954650","https://openalex.org/W2222913098","https://openalex.org/W2243432867","https://openalex.org/W2315689691","https://openalex.org/W2318841766","https://openalex.org/W2404848023","https://openalex.org/W2479946866","https://openalex.org/W2494649692","https://openalex.org/W2500252975","https://openalex.org/W2539491912","https://openalex.org/W2624688418","https://openalex.org/W2738714546","https://openalex.org/W2798579874","https://openalex.org/W2912226968","https://openalex.org/W2913344232","https://openalex.org/W2913488121","https://openalex.org/W4206635485","https://openalex.org/W4210981569","https://openalex.org/W4238770900","https://openalex.org/W4285719527","https://openalex.org/W4298234521","https://openalex.org/W4299651338","https://openalex.org/W6606406588","https://openalex.org/W6837366601"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2373577936","https://openalex.org/W3095575180","https://openalex.org/W2389596151","https://openalex.org/W4221148444","https://openalex.org/W4226054107","https://openalex.org/W4387678054","https://openalex.org/W4306784355","https://openalex.org/W4246226292"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}