{"id":"https://openalex.org/W1501119231","doi":"https://doi.org/10.1007/978-3-642-11467-0_30","title":"On the Power of Computing with Proteins on Membranes","display_name":"On the Power of Computing with Proteins on Membranes","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1501119231","doi":"https://doi.org/10.1007/978-3-642-11467-0_30","mag":"1501119231"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11467-0_30","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11467-0_30","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/I32366509","display_name":"Silesian University in Opava","ror":"https://ror.org/02w4f2z17","country_code":"CZ","type":"education","lineage":["https://openalex.org/I32366509"]},{"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/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]}],"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","Institute of Computer Science, Silesian University, 74601, Opava, Czech Republic","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Institute of Computer Science, Silesian University, Opava, Czech Republic"],"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":"Institute of Computer Science, Silesian University, 74601, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509","https://openalex.org/I4210155092"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Institute of Computer Science, Silesian University, Opava, Czech Republic","institution_ids":["https://openalex.org/I32366509","https://openalex.org/I4210155092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018378071","display_name":"Andrei P\u0103un","orcid":"https://orcid.org/0000-0002-1644-8198"},"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/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]},{"id":"https://openalex.org/I4210115638","display_name":"National Institute of Research and Development for Biological Sciences","ror":"https://ror.org/028wkbm97","country_code":"RO","type":"facility","lineage":["https://openalex.org/I4210115638"]},{"id":"https://openalex.org/I919208787","display_name":"Louisiana Tech University","ror":"https://ror.org/04q9esz89","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I919208787"]}],"countries":["ES","RO","US"],"is_corresponding":false,"raw_author_name":"Andrei P\u0103un","raw_affiliation_strings":["Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Splaiul Independen\u0163ei, Nr. 96, Sector 6, Bucharest, Romania","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo s/n, Boadilla del Monte, 28660, Madrid, Spain","Department of Computer Science/IfM, Louisiana Tech University, P.O. Box 10348, Ruston, LA 71272, USA","Faculty of Mathematics and Computer Science, Department of Computer Science, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania","Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Bucharest, Romania","Faculty of Mathematics and Computer Science, Department of Computer Science, University of Bucharest, Bucharest, Romania","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Department of Computer Science/IfM, Louisiana Tech University, Ruston, USA"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Splaiul Independen\u0163ei, Nr. 96, Sector 6, Bucharest, Romania","institution_ids":["https://openalex.org/I4210115638"]},{"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":"Department of Computer Science/IfM, Louisiana Tech University, P.O. Box 10348, Ruston, LA 71272, USA","institution_ids":["https://openalex.org/I919208787"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Department of Computer Science, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Bucharest, Romania","institution_ids":["https://openalex.org/I4210115638"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Department of Computer Science, University of Bucharest, Bucharest, Romania","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Department of Computer Science/IfM, Louisiana Tech University, Ruston, USA","institution_ids":["https://openalex.org/I919208787"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049425478","display_name":"Alfonso Rodr\u00edguez\u2010Pat\u00f3n","orcid":"https://orcid.org/0000-0001-7289-2114"},"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"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alfonso Rodr\u00edguez-Pat\u00f3n","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","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, 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":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019011525","display_name":"David P\u00e9rez","orcid":"https://orcid.org/0000-0002-7169-1924"},"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"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David P\u00e9rez","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","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, 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":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018846388"],"corresponding_institution_ids":["https://openalex.org/I32366509","https://openalex.org/I4210155092","https://openalex.org/I88060688"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9245,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86364107,"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":"448","last_page":"460"},"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.9944999814033508,"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/T11567","display_name":"semigroups and automata theory","score":0.9872000217437744,"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.9019821882247925},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.786288857460022},{"id":"https://openalex.org/keywords/pspace","display_name":"PSPACE","score":0.6227698922157288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.582158625125885},{"id":"https://openalex.org/keywords/complexity-class","display_name":"Complexity class","score":0.5738866925239563},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.541720449924469},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.5167576670646667},{"id":"https://openalex.org/keywords/membrane","display_name":"Membrane","score":0.4832799732685089},{"id":"https://openalex.org/keywords/p-versus-np-problem","display_name":"P versus NP problem","score":0.4580797553062439},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4571807384490967},{"id":"https://openalex.org/keywords/membrane-protein","display_name":"Membrane protein","score":0.41039741039276123},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.37548527121543884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34746253490448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2969544231891632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2353154420852661},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.17947307229042053},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.067787766456604}],"concepts":[{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.9019821882247925},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.786288857460022},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.6227698922157288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.582158625125885},{"id":"https://openalex.org/C39637292","wikidata":"https://www.wikidata.org/wiki/Q908207","display_name":"Complexity class","level":3,"score":0.5738866925239563},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.541720449924469},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.5167576670646667},{"id":"https://openalex.org/C41625074","wikidata":"https://www.wikidata.org/wiki/Q176088","display_name":"Membrane","level":2,"score":0.4832799732685089},{"id":"https://openalex.org/C186861659","wikidata":"https://www.wikidata.org/wiki/Q746242","display_name":"P versus NP problem","level":3,"score":0.4580797553062439},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4571807384490967},{"id":"https://openalex.org/C144647389","wikidata":"https://www.wikidata.org/wiki/Q423042","display_name":"Membrane protein","level":3,"score":0.41039741039276123},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.37548527121543884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34746253490448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2969544231891632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2353154420852661},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.17947307229042053},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.067787766456604},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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-11467-0_30","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11467-0_30","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W134510267","https://openalex.org/W175979373","https://openalex.org/W1542878110","https://openalex.org/W1552027522","https://openalex.org/W1578258675","https://openalex.org/W1600165002","https://openalex.org/W1606860353","https://openalex.org/W1754127435","https://openalex.org/W1812191360","https://openalex.org/W1844663223","https://openalex.org/W2085484366","https://openalex.org/W2113997157","https://openalex.org/W2116509046","https://openalex.org/W2132750992","https://openalex.org/W2408316610","https://openalex.org/W2479946866","https://openalex.org/W2495992444","https://openalex.org/W2913004508","https://openalex.org/W3177253268","https://openalex.org/W4236463097","https://openalex.org/W4253060067","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1486286946","https://openalex.org/W278676640","https://openalex.org/W2084545956","https://openalex.org/W2085484366","https://openalex.org/W2482914130","https://openalex.org/W2107013295","https://openalex.org/W3215479332","https://openalex.org/W1837741478","https://openalex.org/W1501119231","https://openalex.org/W2344306416"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}