{"id":"https://openalex.org/W1587892450","doi":"https://doi.org/10.1007/978-3-642-03745-0_21","title":"Descriptional Complexity of Tissue-Like P Systems with Cell Division","display_name":"Descriptional Complexity of Tissue-Like P Systems with Cell Division","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1587892450","doi":"https://doi.org/10.1007/978-3-642-03745-0_21","mag":"1587892450"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-03745-0_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-03745-0_21","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://idus.us.es/handle/11441/68469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034592602","display_name":"Daniel D\u00edaz-Pernil","orcid":"https://orcid.org/0000-0002-8257-8636"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel D\u00edaz-Pernil","raw_affiliation_strings":["Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics, Spain","Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics, Spain","institution_ids":[]},{"raw_affiliation_string":"Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics,#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088464424","display_name":"Pilar Gallego-Ortiz","orcid":null},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pilar Gallego-Ortiz","raw_affiliation_strings":["Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012"],"affiliations":[{"raw_affiliation_string":"Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030982174","display_name":"Miguel \u00c1. Guti\u00e9rrez-Naranjo","orcid":"https://orcid.org/0000-0002-3624-6139"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel A. Guti\u00e9rrez-Naranjo","raw_affiliation_strings":["Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012"],"affiliations":[{"raw_affiliation_string":"Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075139255","display_name":"Mario J. P\u00e9rez-J\u00edmenez","orcid":"https://orcid.org/0000-0002-5055-0102"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mario J. P\u00e9rez-Jim\u00e9nez","raw_affiliation_strings":["Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012"],"affiliations":[{"raw_affiliation_string":"Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain 41012","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042125379","display_name":"Agust\u00edn Riscos\u2013N\u00fa\u00f1ez","orcid":"https://orcid.org/0000-0002-5409-3578"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Agust\u00edn Riscos-N\u00fa\u00f1ez","raw_affiliation_strings":["Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, Research Group on Computational Topology and Applied Mathematics,#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5034592602"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12539463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"168","last_page":"178"},"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.9983000159263611,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.7907819747924805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7353230714797974},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.602141797542572},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.5834747552871704},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.5490586161613464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5156465768814087},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.461242139339447},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37764355540275574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2563919126987457},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.20605745911598206}],"concepts":[{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.7907819747924805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353230714797974},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.602141797542572},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.5834747552871704},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.5490586161613464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5156465768814087},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.461242139339447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37764355540275574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2563919126987457},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.20605745911598206}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-03745-0_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-03745-0_21","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:idus.us.es:11441/68469","is_oa":true,"landing_page_url":"https://idus.us.es/handle/11441/68469","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:idus.us.es:11441/68469","is_oa":true,"landing_page_url":"https://idus.us.es/handle/11441/68469","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W22402840","https://openalex.org/W604872191","https://openalex.org/W1494101434","https://openalex.org/W1573792063","https://openalex.org/W1584587517","https://openalex.org/W1598067860","https://openalex.org/W1969180286","https://openalex.org/W2051275072","https://openalex.org/W2056612131","https://openalex.org/W2326253065","https://openalex.org/W2914032487","https://openalex.org/W4243702932"],"related_works":["https://openalex.org/W2248827605","https://openalex.org/W1542878110","https://openalex.org/W2790090425","https://openalex.org/W3145952170","https://openalex.org/W1502066170","https://openalex.org/W2784545443","https://openalex.org/W2289220497","https://openalex.org/W2028802812","https://openalex.org/W1867207017","https://openalex.org/W1535667946"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}