{"id":"https://openalex.org/W2621239335","doi":"https://doi.org/10.1007/978-3-319-60252-3_11","title":"Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors","display_name":"Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2621239335","doi":"https://doi.org/10.1007/978-3-319-60252-3_11","mag":"2621239335"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-60252-3_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60252-3_11","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://inria.hal.science/hal-01657015","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000617190","display_name":"Rudolf Freund","orcid":"https://orcid.org/0000-0003-1255-1953"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Rudolf Freund","raw_affiliation_strings":["Faculty of Informatics, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079232711","display_name":"Vladimir Rogojin","orcid":null},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Vladimir Rogojin","raw_affiliation_strings":["Department of Information Technologies, \u00c5bo Akademi University, Domkyrkotorget 3, 20500, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, \u00c5bo Akademi University, Domkyrkotorget 3, 20500, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067423102","display_name":"Sergey Verlan","orcid":"https://orcid.org/0000-0001-7800-1618"},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I4394709117","display_name":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique","ror":"https://ror.org/05bdn0q71","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Sergey Verlan","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 av. du g\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 av. du g\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 av. du g\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]},{"raw_affiliation_string":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 av. du g\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067423102"],"corresponding_institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.905,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73614734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"140","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.984499990940094,"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/computer-science","display_name":"Computer science","score":0.8149211406707764},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.7387568950653076},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.579595148563385},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4432210326194763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41130805015563965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16809925436973572},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14926624298095703}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8149211406707764},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7387568950653076},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.579595148563385},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4432210326194763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41130805015563965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16809925436973572},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14926624298095703},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-60252-3_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60252-3_11","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-01657015v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01657015","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.140-151, ⟨10.1007/978-3-319-60252-3_11⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01657015v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01657015","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.140-151, ⟨10.1007/978-3-319-60252-3_11⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W68923906","https://openalex.org/W128005392","https://openalex.org/W146477491","https://openalex.org/W1449301793","https://openalex.org/W1583193753","https://openalex.org/W1597959121","https://openalex.org/W2010644121","https://openalex.org/W2142138147","https://openalex.org/W2255003438","https://openalex.org/W2326418800","https://openalex.org/W2405555979","https://openalex.org/W2409199484","https://openalex.org/W2495226628","https://openalex.org/W2572404061"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4237277701","https://openalex.org/W2121424666","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4301250310","https://openalex.org/W2376932109","https://openalex.org/W2055420561","https://openalex.org/W2001405890","https://openalex.org/W2067700950"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}