{"id":"https://openalex.org/W148204481","doi":"https://doi.org/10.1007/978-3-642-54239-8_16","title":"About One-Sided One-Symbol Insertion-Deletion P Systems","display_name":"About One-Sided One-Symbol Insertion-Deletion P Systems","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W148204481","doi":"https://doi.org/10.1007/978-3-642-54239-8_16","mag":"148204481"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-54239-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-54239-8_16","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":true,"oa_status":"green","oa_url":"https://ibn.idsi.md/vizualizare_articol/63782","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107300323","display_name":"Sergiu Ivanov","orcid":"https://orcid.org/0000-0002-6286-0917"},"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, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 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, 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, 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":false,"raw_author_name":"Sergey Verlan","raw_affiliation_strings":["Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chisinau, Moldova","Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, Cr\u00e9teil, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chisinau, 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, 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, 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":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.6078,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95809414,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.9984999895095825,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9916999936103821,"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/symbol","display_name":"Symbol (formal)","score":0.8133094906806946},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.6864792108535767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6268550157546997},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5327503681182861},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5281360745429993},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.4947966933250427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4749491214752197},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4436604380607605},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41435372829437256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4118887186050415},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3813692033290863},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.337397962808609},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2820901572704315},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15726900100708008},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05628001689910889}],"concepts":[{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.8133094906806946},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6864792108535767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6268550157546997},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5327503681182861},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5281360745429993},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.4947966933250427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4749491214752197},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4436604380607605},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41435372829437256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4118887186050415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3813692033290863},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.337397962808609},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2820901572704315},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15726900100708008},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05628001689910889},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-54239-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-54239-8_16","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-01161704v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01161704","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":"Membrane Computing - 14th International Conference, CMC 2013, Chi\u015fin\u0103u, Republic of Moldova, August 20-23, 2013, Revised Selected Papers, 2013, Unknown, Unknown Region. pp.225--237, ⟨10.1007/978-3-642-54239-8_16⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:ibn.idsi.md:63782","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/63782","pdf_url":null,"source":{"id":"https://openalex.org/S4306419673","display_name":"International Conference on Membrane Computing","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":"conference"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Membrane Computing","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ibn.idsi.md:63782","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/63782","pdf_url":null,"source":{"id":"https://openalex.org/S4306419673","display_name":"International Conference on Membrane Computing","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":"conference"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Membrane Computing","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W141405892","https://openalex.org/W143770919","https://openalex.org/W159131513","https://openalex.org/W244252285","https://openalex.org/W1547402515","https://openalex.org/W1561605958","https://openalex.org/W1570445666","https://openalex.org/W1584587517","https://openalex.org/W1601325472","https://openalex.org/W1767510904","https://openalex.org/W1892760407","https://openalex.org/W1921404173","https://openalex.org/W1974556260","https://openalex.org/W1990695447","https://openalex.org/W1994351002","https://openalex.org/W2011023206","https://openalex.org/W2031654631","https://openalex.org/W2113997157","https://openalex.org/W2128325638","https://openalex.org/W2151892345","https://openalex.org/W2154949948","https://openalex.org/W2243176591","https://openalex.org/W2482075273","https://openalex.org/W2487459156","https://openalex.org/W2497947560","https://openalex.org/W2914418066","https://openalex.org/W2914627413","https://openalex.org/W3013369976","https://openalex.org/W3100123178","https://openalex.org/W3140946706","https://openalex.org/W4231980886","https://openalex.org/W4242889986","https://openalex.org/W4253060067","https://openalex.org/W6635121352"],"related_works":["https://openalex.org/W415292458","https://openalex.org/W87635332","https://openalex.org/W2101617878","https://openalex.org/W4237277701","https://openalex.org/W2389793738","https://openalex.org/W3145952170","https://openalex.org/W2115725179","https://openalex.org/W1542878110","https://openalex.org/W1535667946","https://openalex.org/W1867207017"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}