{"id":"https://openalex.org/W17860774","doi":null,"title":"New Algorithms for Application of Evolution Rules based on Applicability Benchmarks.","display_name":"New Algorithms for Application of Evolution Rules based on Applicability Benchmarks.","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W17860774","mag":"17860774"},"language":"en","primary_location":{"id":"mag:17860774","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/biocomp/biocomp2006.html#FernandezACTG06","pdf_url":null,"source":{"id":"https://openalex.org/S4306504356","display_name":"BIOCOMP","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"BIOCOMP","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W17860774"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Luis S\u00e1nchez Fern\u00e1ndez","orcid":"https://orcid.org/0000-0002-9801-4747","observed_orcids":["https://orcid.org/0000-0002-9801-4747"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luis S\u00e1nchez Fern\u00e1ndez","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9801-4747","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039590348","display_name":"Fernando Arroyo","orcid":"https://orcid.org/0000-0002-2364-7312","observed_orcids":["https://orcid.org/0000-0002-2364-7312"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fernando Arroyo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2364-7312","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113506917","display_name":"Juan Castellanos","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan Castellanos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018824414","display_name":"Jorge A. Tejedor","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jorge A. Tejedor","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Iv\u00e1n Garc\u00eda","orcid":"https://orcid.org/0000-0002-9895-2020","observed_orcids":["https://orcid.org/0000-0002-9895-2020"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iv\u00e1n Garc\u00eda","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9895-2020","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3254,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87346025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"102"},"is_retracted":false,"is_pulled":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/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.0,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0,"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/evolution-rules","display_name":"evolution rules","score":0.859000027179718},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"membrane computing","score":0.5170000195503235},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.4909999966621399}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.9395561218261719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5878211259841919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5869476199150085},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5835176706314087},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4935499429702759},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4240746796131134},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.4112226366996765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32414954900741577},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.16422328352928162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.159589022397995},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11889126896858215},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:17860774","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/biocomp/biocomp2006.html#FernandezACTG06","pdf_url":null,"source":{"id":"https://openalex.org/S4306504356","display_name":"BIOCOMP","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"BIOCOMP","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.4588","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.4588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iec.cugb.edu.cn/WorldComp2006/BIC4220.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2052284679","https://openalex.org/W2127062098","https://openalex.org/W2158708642","https://openalex.org/W3110139387"],"related_works":["https://openalex.org/W2187634963","https://openalex.org/W2315830939","https://openalex.org/W7100644196","https://openalex.org/W2118698446","https://openalex.org/W7095636925","https://openalex.org/W2740302947","https://openalex.org/W2183901114","https://openalex.org/W7096187090","https://openalex.org/W2055700465","https://openalex.org/W103583137"],"abstract_inverted_index":{"Abstract-":[0],"Transition":[1,34],"P":[2,35,67],"System":[3],"are":[4,50],"a":[5,23,27,113],"parallel":[6,57,85],"and":[7,31,56,104],"distributed":[8],"computational":[9],"model":[10],"based":[11],"on":[12],"the":[13,16,66,75,93,122,144],"notion":[14],"of":[15,29,59,65,92,102,108,116,124,130,146],"cellular":[17],"membrane":[18,21,64,88],"structure.":[19],"Each":[20],"determines":[22],"region":[24],"that":[25,127],"encloses":[26],"multiset":[28,115],"objects":[30],"evolution":[32,60,77,94,110,147],"rules.":[33,148],"Systems":[36],"evolve":[37],"through":[38,139],"transitions":[39,45],"between":[40,46],"two":[41,47,119],"consecutives":[42],"configurations.":[43],"Moreover,":[44],"consecutive":[48],"configurations":[49],"provided":[51],"by":[52,133],"an":[53,109],"exhaustive":[54],"non-deterministic":[55],"application":[58,71,145],"rules":[61,70],"inside":[62,86],"each":[63,87,90],"system.":[68],"Hence,":[69],"is":[72,82,137],"critical":[73],"for":[74,143],"whole":[76],"process":[78],"efficiency,":[79],"because":[80],"it":[81],"performed":[83],"in":[84,89],"one":[91],"steps.":[95],"The":[96],"work":[97],"presented":[98],"here":[99],"includes":[100],"definitions":[101,120],"maximal":[103],"minimum":[105],"applicability":[106],"benchmarks":[107],"rule":[111],"over":[112],"determined":[114],"objects.":[117],"These":[118],"permit":[121],"design":[123],"new":[125,140],"algorithms":[126],"improve":[128],"complexity":[129],"traditional":[131],"step":[132,134],"one.":[135],"This":[136],"achieved":[138],"parallelism":[141],"degree":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W17860774","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
