{"id":"https://openalex.org/W2075756038","doi":"https://doi.org/10.1007/s00224-009-9230-6","title":"A Search Algorithm for Subshift Attractors of Cellular Automata","display_name":"A Search Algorithm for Subshift Attractors of Cellular Automata","publication_year":2009,"publication_date":"2009-07-31","ids":{"openalex":"https://openalex.org/W2075756038","doi":"https://doi.org/10.1007/s00224-009-9230-6","mag":"2075756038"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-009-9230-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-009-9230-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5080631835","display_name":"Enrico Formenti","orcid":"https://orcid.org/0000-0002-1007-7912"},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210106479","display_name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia Antipolis","ror":"https://ror.org/01215r597","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106479","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Enrico Formenti","raw_affiliation_strings":["Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, 2000, route des Lucioles, Les Algorithmes, b\u00e2t Euclide B, BP 121, 06903, Sophia Antipolis Cedex, France","Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, Sophia Antipolis Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, 2000, route des Lucioles, Les Algorithmes, b\u00e2t Euclide B, BP 121, 06903, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I4210106479"]},{"raw_affiliation_string":"Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I201841394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037929944","display_name":"Petr K\u016frka","orcid":"https://orcid.org/0000-0002-1417-041X"},"institutions":[{"id":"https://openalex.org/I4210106479","display_name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia Antipolis","ror":"https://ror.org/01215r597","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106479","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["CZ","FR"],"is_corresponding":false,"raw_author_name":"Petr K\u016frka","raw_affiliation_strings":["Center for Theoretical Study, Academy of Sciences and Charles University in Prague, Jilsk\u00e1 1, 11000, Praha 1, Czech Republic","Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, 2000, route des Lucioles, Les Algorithmes, b\u00e2t Euclide B, BP 121, 06903, Sophia Antipolis Cedex, France","Center for Theoretical Study, Academy of Sciences and Charles University in Prague, Praha 1, Czech Republic","Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, Sophia Antipolis Cedex, France"],"affiliations":[{"raw_affiliation_string":"Center for Theoretical Study, Academy of Sciences and Charles University in Prague, Jilsk\u00e1 1, 11000, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, 2000, route des Lucioles, Les Algorithmes, b\u00e2t Euclide B, BP 121, 06903, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I4210106479"]},{"raw_affiliation_string":"Center for Theoretical Study, Academy of Sciences and Charles University in Prague, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Laboratoire I3S, Universit\u00e9 de Nice-Sophia Antipolis, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I201841394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030252142","display_name":"Ond\u0159ej Zahradn\u00edk","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ond\u0159ej Zahradn\u00edk","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Praha 1, Czech Republic","Faculty of Mathematics and Physics, Charles University in Prague, Praha 1, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University in Prague, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080631835"],"corresponding_institution_ids":["https://openalex.org/I201841394","https://openalex.org/I4210106479"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.7085,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71830712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"46","issue":"3","first_page":"479","last_page":"498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T11567","display_name":"semigroups and automata theory","score":0.991599977016449,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/attractor","display_name":"Attractor","score":0.7903546094894409},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6228044033050537},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6073402762413025},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6047429442405701},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5804614424705505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5527783036231995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4558618366718292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4239652156829834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41621074080467224},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3474352955818176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3214777112007141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1481635570526123}],"concepts":[{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.7903546094894409},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6228044033050537},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6073402762413025},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6047429442405701},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5804614424705505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5527783036231995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4558618366718292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4239652156829834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41621074080467224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3474352955818176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3214777112007141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1481635570526123},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00224-009-9230-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-009-9230-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01242315v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01242315","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rd.springer.com/article/10.1007%2Fs00224-009-9230-6","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W421997344","https://openalex.org/W1541666628","https://openalex.org/W1551563240","https://openalex.org/W1565611252","https://openalex.org/W1986931549","https://openalex.org/W2002089154","https://openalex.org/W2008835979","https://openalex.org/W2010548963","https://openalex.org/W2023873787","https://openalex.org/W2040834199","https://openalex.org/W2048411372","https://openalex.org/W2064475448","https://openalex.org/W2070869632","https://openalex.org/W2091022743","https://openalex.org/W2092195232","https://openalex.org/W2102066200","https://openalex.org/W2104508205","https://openalex.org/W2118382442","https://openalex.org/W2889746687","https://openalex.org/W4206252072","https://openalex.org/W4206805073","https://openalex.org/W4212834144","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W3047837489","https://openalex.org/W2622139626","https://openalex.org/W2133660117","https://openalex.org/W2104496206","https://openalex.org/W3013303285","https://openalex.org/W2385836742"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}