{"id":"https://openalex.org/W154372911","doi":"https://doi.org/10.1007/978-3-642-33860-1_17","title":"Tissue P Systems with Cell Separation: Upper Bound by PSPACE","display_name":"Tissue P Systems with Cell Separation: Upper Bound by PSPACE","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W154372911","doi":"https://doi.org/10.1007/978-3-642-33860-1_17","mag":"154372911"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-33860-1_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33860-1_17","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018846388","display_name":"Petr Sos\u0131\u0301k","orcid":"https://orcid.org/0000-0001-7624-3816"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]},{"id":"https://openalex.org/I32366509","display_name":"Silesian University in Opava","ror":"https://ror.org/02w4f2z17","country_code":"CZ","type":"education","lineage":["https://openalex.org/I32366509"]}],"countries":["CZ","ES"],"is_corresponding":true,"raw_author_name":"Petr Sos\u00edk","raw_affiliation_strings":["Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo s/n, Boadilla del Monte, 28660, Madrid, Spain","Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, 74601, Opava, Czech Republic","Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, Opava, Czech Republic","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Boadilla del Monte, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo s/n, Boadilla del Monte, 28660, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, 74601, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509"]},{"raw_affiliation_string":"Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Boadilla del Monte, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019674528","display_name":"Lud\u011bk Cienciala","orcid":null},"institutions":[{"id":"https://openalex.org/I32366509","display_name":"Silesian University in Opava","ror":"https://ror.org/02w4f2z17","country_code":"CZ","type":"education","lineage":["https://openalex.org/I32366509"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Lud\u011bk Cienciala","raw_affiliation_strings":["Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, 74601, Opava, Czech Republic","Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, Opava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, 74601, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509"]},{"raw_affiliation_string":"Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and Science, Silesian University in Opava, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018846388"],"corresponding_institution_ids":["https://openalex.org/I32366509","https://openalex.org/I88060688"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.1538,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88257184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"215"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9937000274658203,"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/membrane-computing","display_name":"Membrane computing","score":0.824976921081543},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.7461003065109253},{"id":"https://openalex.org/keywords/pspace","display_name":"PSPACE","score":0.6633998155593872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.650811493396759},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.6123775839805603},{"id":"https://openalex.org/keywords/complexity-class","display_name":"Complexity class","score":0.5282605886459351},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5007519721984863},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47710543870925903},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4642055630683899},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4525354504585266},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43020230531692505},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4141917824745178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40310508012771606},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26289284229278564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20959287881851196},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.11657163500785828}],"concepts":[{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.824976921081543},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.7461003065109253},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.6633998155593872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.650811493396759},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.6123775839805603},{"id":"https://openalex.org/C39637292","wikidata":"https://www.wikidata.org/wiki/Q908207","display_name":"Complexity class","level":3,"score":0.5282605886459351},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5007519721984863},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47710543870925903},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4642055630683899},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4525354504585266},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43020230531692505},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4141917824745178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40310508012771606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26289284229278564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20959287881851196},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.11657163500785828},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-33860-1_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33860-1_17","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"}],"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/W66675033","https://openalex.org/W146477491","https://openalex.org/W1506292197","https://openalex.org/W1516057626","https://openalex.org/W1532759686","https://openalex.org/W1537464224","https://openalex.org/W1583193753","https://openalex.org/W1600165002","https://openalex.org/W1754127435","https://openalex.org/W1833513464","https://openalex.org/W1984586189","https://openalex.org/W2065714916","https://openalex.org/W2076209553","https://openalex.org/W2085484366","https://openalex.org/W2116509046","https://openalex.org/W2123919677","https://openalex.org/W2142660245","https://openalex.org/W2246409692","https://openalex.org/W2326253065","https://openalex.org/W2402377502","https://openalex.org/W2479946866","https://openalex.org/W2590930074","https://openalex.org/W4292003697"],"related_works":["https://openalex.org/W2085484366","https://openalex.org/W1486286946","https://openalex.org/W2122747219","https://openalex.org/W278676640","https://openalex.org/W2146459129","https://openalex.org/W2084545956","https://openalex.org/W2482914130","https://openalex.org/W2107013295","https://openalex.org/W1501119231","https://openalex.org/W1837741478"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}