{"id":"https://openalex.org/W2158852652","doi":"https://doi.org/10.1007/11753681_8","title":"Simple Operations for Gene Assembly","display_name":"Simple Operations for Gene Assembly","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2158852652","doi":"https://doi.org/10.1007/11753681_8","mag":"2158852652"},"language":"en","primary_location":{"id":"doi:10.1007/11753681_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11753681_8","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"]},{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Tero Harju","raw_affiliation_strings":["Department of Mathematics, University of Turku, Turku, 20014, Finland","Turku Centre for Computer Science, Turku, 20520, Finland","Turku Centre for Computer Science, Turku, Finland","Department of Mathematics, University of Turku, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Turku, Turku, 20014, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, 20520, Finland","institution_ids":["https://openalex.org/I183173800"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, Finland","institution_ids":["https://openalex.org/I183173800"]},{"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/I112281704","display_name":"Research Council of Finland","ror":"https://ror.org/05k73zm37","country_code":"FI","type":"government","lineage":["https://openalex.org/I112281704"]},{"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"]},{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ion Petre","raw_affiliation_strings":["Academy of Finland, Finland","Department of Computer Science, \u00c5bo Akademi University, Turku, 20520, Finland","Turku Centre for Computer Science, Turku, 20520, Finland","Turku Centre for Computer Science, Turku, Finland","Department of Computer Science, \u00c5bo Akademi University, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Academy of Finland, Finland","institution_ids":["https://openalex.org/I112281704"]},{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Akademi University, Turku, 20520, Finland","institution_ids":["https://openalex.org/I130217899"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, 20520, Finland","institution_ids":["https://openalex.org/I183173800"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, Finland","institution_ids":["https://openalex.org/I183173800"]},{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Akademi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079232711","display_name":"Vladimir Rogojin","orcid":null},"institutions":[{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]},{"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":"Vladimir Rogojin","raw_affiliation_strings":["Department of Computer Science, \u00c5bo Akademi University, Turku, 20520, Finland","Turku Centre for Computer Science, Turku, 20520, Finland","Department of Computer Science, \u00c5bo Akademi University, Turku, Finland","Turku Centre for Computer Science, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Akademi University, Turku, 20520, Finland","institution_ids":["https://openalex.org/I130217899"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, 20520, Finland","institution_ids":["https://openalex.org/I183173800"]},{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Akademi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]},{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, Finland","institution_ids":["https://openalex.org/I183173800"]}]},{"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 for Advanced Computer Science, Leiden University, Leiden, The Netherlands","Department of Computer Science, University of Colorado at Boulder, Boulder, USA"],"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 for Advanced Computer Science, Leiden University, 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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054372678"],"corresponding_institution_ids":["https://openalex.org/I155660961","https://openalex.org/I183173800"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.325,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92718732,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"96","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11879","display_name":"Protist diversity and phylogeny","score":0.9979000091552734,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9878000020980835,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6891748905181885},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5357543230056763},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5080316066741943},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.48319733142852783},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.47559937834739685},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.4254210591316223},{"id":"https://openalex.org/keywords/coding-region","display_name":"Coding region","score":0.41128334403038025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4004006087779999},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3820696473121643},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.27231037616729736},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.23558497428894043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17730101943016052},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11566144227981567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6891748905181885},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5357543230056763},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5080316066741943},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.48319733142852783},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.47559937834739685},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.4254210591316223},{"id":"https://openalex.org/C91779695","wikidata":"https://www.wikidata.org/wiki/Q3780824","display_name":"Coding region","level":3,"score":0.41128334403038025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4004006087779999},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3820696473121643},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.27231037616729736},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.23558497428894043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17730101943016052},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11566144227981567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11753681_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11753681_8","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":38,"referenced_works":["https://openalex.org/W4099619","https://openalex.org/W9092968","https://openalex.org/W81003598","https://openalex.org/W86835110","https://openalex.org/W184595725","https://openalex.org/W1479863711","https://openalex.org/W1502570864","https://openalex.org/W1505154685","https://openalex.org/W1513391222","https://openalex.org/W1513640524","https://openalex.org/W1527280207","https://openalex.org/W1548091537","https://openalex.org/W1579139821","https://openalex.org/W1718591406","https://openalex.org/W1838041811","https://openalex.org/W1879527074","https://openalex.org/W1912524364","https://openalex.org/W1965701660","https://openalex.org/W1974684756","https://openalex.org/W1979909102","https://openalex.org/W2002300035","https://openalex.org/W2022692395","https://openalex.org/W2070449673","https://openalex.org/W2072316964","https://openalex.org/W2073779013","https://openalex.org/W2085736516","https://openalex.org/W2087188474","https://openalex.org/W2102813451","https://openalex.org/W2107538318","https://openalex.org/W2107718706","https://openalex.org/W2109298048","https://openalex.org/W2159811977","https://openalex.org/W2168918166","https://openalex.org/W2317492624","https://openalex.org/W2487644529","https://openalex.org/W2499594355","https://openalex.org/W4246861592","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2387387477","https://openalex.org/W2394051415","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4388218401"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}