{"id":"https://openalex.org/W2179912206","doi":"https://doi.org/10.1007/978-3-319-23111-2_6","title":"Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States","display_name":"Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2179912206","doi":"https://doi.org/10.1007/978-3-319-23111-2_6","mag":"2179912206"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-23111-2_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-23111-2_6","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":"conference-paper","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/A5021072417","display_name":"Sergiu Ivanov","orcid":"https://orcid.org/0000-0002-1537-6508"},"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":false,"raw_author_name":"Sergiu Ivanov","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. 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 \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}]},{"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/I112090838","display_name":"Academy of Sciences of Moldova","ror":"https://ror.org/01w01n720","country_code":"MD","type":"government","lineage":["https://openalex.org/I112090838"]},{"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/I4210092357","display_name":"Institute of Mathematics and Computer Science","ror":"https://ror.org/00fy4at53","country_code":"MD","type":"facility","lineage":["https://openalex.org/I112090838","https://openalex.org/I4210092357"]},{"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","MD"],"is_corresponding":true,"raw_author_name":"Sergey Verlan","raw_affiliation_strings":["Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei 5, Chisinau, MD-2028, Moldova","Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei 5, Chisinau, MD-2028, Moldova","institution_ids":["https://openalex.org/I112090838","https://openalex.org/I4210092357"]},{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. 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 \u2013 Cr\u00e9teil Val de Marne, 61, av. g\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067423102"],"corresponding_institution_ids":["https://openalex.org/I112090838","https://openalex.org/I197681013","https://openalex.org/I4210092357","https://openalex.org/I4394709117"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.7082,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93899444,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"93"},"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.9958999752998352,"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.9936000108718872,"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/universality","display_name":"Universality (dynamical systems)","score":0.7822405695915222},{"id":"https://openalex.org/keywords/left-wing-politics","display_name":"Left-wing politics","score":0.6212573051452637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5372628569602966},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5238656401634216},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48790523409843445},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41219645738601685},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2765193581581116},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0697622299194336}],"concepts":[{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.7822405695915222},{"id":"https://openalex.org/C124717273","wikidata":"https://www.wikidata.org/wiki/Q164597","display_name":"Left-wing politics","level":3,"score":0.6212573051452637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5372628569602966},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5238656401634216},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48790523409843445},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41219645738601685},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2765193581581116},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0697622299194336},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-23111-2_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-23111-2_6","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-01352286v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01352286","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machines, Computations, and Universality - 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings, 2015, Unknown, Unknown Region. pp.79--93, ⟨10.1007/978-3-319-23111-2_6⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W22390689","https://openalex.org/W148204481","https://openalex.org/W159131513","https://openalex.org/W244252285","https://openalex.org/W388737692","https://openalex.org/W1547402515","https://openalex.org/W1561605958","https://openalex.org/W1570445666","https://openalex.org/W1584587517","https://openalex.org/W1601325472","https://openalex.org/W1614696623","https://openalex.org/W1767510904","https://openalex.org/W1892760407","https://openalex.org/W1940239034","https://openalex.org/W1974556260","https://openalex.org/W1990695447","https://openalex.org/W1994351002","https://openalex.org/W2011023206","https://openalex.org/W2053756189","https://openalex.org/W2075622371","https://openalex.org/W2151892345","https://openalex.org/W2243176591","https://openalex.org/W2497947560","https://openalex.org/W2626834468","https://openalex.org/W2914418066","https://openalex.org/W2914627413","https://openalex.org/W3140946706","https://openalex.org/W4231980886","https://openalex.org/W4242889986","https://openalex.org/W6635121352"],"related_works":["https://openalex.org/W2600768888","https://openalex.org/W2516176868","https://openalex.org/W2465885471","https://openalex.org/W2387779138","https://openalex.org/W2036732968","https://openalex.org/W2520979350","https://openalex.org/W652508024","https://openalex.org/W4206288933","https://openalex.org/W27537264","https://openalex.org/W2388693627"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}