{"id":"https://openalex.org/W1820404193","doi":"https://doi.org/10.1007/3-540-45832-8_31","title":"Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates","display_name":"Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1820404193","doi":"https://doi.org/10.1007/3-540-45832-8_31","mag":"1820404193"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45832-8_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45832-8_31","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/A5054372678","display_name":"Tero Harju","orcid":"https://orcid.org/0000-0002-9640-6309"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Tero Harju","raw_affiliation_strings":["Department of Mathematics, University of Turku, FIN-20014, Turku, Finland","Department of Mathematics, University of Turku, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Turku, FIN-20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"Department of Mathematics, University of Turku, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047091186","display_name":"Ion Petre","orcid":"https://orcid.org/0000-0002-5014-5529"},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ion Petre","raw_affiliation_strings":["Department of Computer Science, \u00c5bo Academi University, FIN-20520, Turku, Finland","Department of Computer Science, \u00c5bo Academi University, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Academi University, FIN-20520, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]},{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Academi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110486000","display_name":"Grzegorz Rozenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Grzegorz Rozenberg","raw_affiliation_strings":["Department of Computer Science, University of Colorado at Boulder, Boulder, Co, 80309-0347, USA","Leiden Institute for Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333, CA Leiden, the Netherlands","Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333, CA Leiden, The Netherlands","Department of Computer Science, University of Colorado at Boulder, Boulder, USA","Leiden Institute for Advanced Computer Science, Leiden University, CA Leiden, the Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, Boulder, Co, 80309-0347, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Leiden Institute for Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333, CA Leiden, the Netherlands","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333, CA Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Leiden Institute for Advanced Computer Science, Leiden University, CA Leiden, the Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054372678"],"corresponding_institution_ids":["https://openalex.org/I155660961"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4078,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67091783,"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":"430","last_page":"434"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"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":0.9997000098228455,"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.9951000213623047,"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.9821000099182129,"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/dna-computing","display_name":"DNA computing","score":0.8770463466644287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7265739440917969},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6154833436012268},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5012071132659912},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4784005582332611},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47658202052116394},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4476696848869324},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.42850032448768616},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.416839063167572},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.39200881123542786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21105071902275085},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.16707274317741394},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15413129329681396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1169942319393158},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10007831454277039},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09189710021018982}],"concepts":[{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.8770463466644287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7265739440917969},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6154833436012268},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5012071132659912},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4784005582332611},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47658202052116394},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4476696848869324},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.42850032448768616},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.416839063167572},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.39200881123542786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21105071902275085},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.16707274317741394},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15413129329681396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1169942319393158},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10007831454277039},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09189710021018982},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-45832-8_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45832-8_31","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:CiteSeerX.psu:10.1.1.532.3623","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.532.3623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://combio.abo.fi/myPublications/HPR2002a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W86835110","https://openalex.org/W1527280207","https://openalex.org/W1974684756","https://openalex.org/W1977312644","https://openalex.org/W1979909102","https://openalex.org/W2002300035","https://openalex.org/W2159811977","https://openalex.org/W2162056287","https://openalex.org/W2499594355","https://openalex.org/W6837155113"],"related_works":["https://openalex.org/W2265877813","https://openalex.org/W4255246195","https://openalex.org/W2382566571","https://openalex.org/W2348909947","https://openalex.org/W4292672442","https://openalex.org/W2126256889","https://openalex.org/W2362101859","https://openalex.org/W2941610985","https://openalex.org/W2349321798","https://openalex.org/W2366686860"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}