{"id":"https://openalex.org/W1480899281","doi":"https://doi.org/10.1007/978-3-540-24635-0_14","title":"Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs","display_name":"Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1480899281","doi":"https://doi.org/10.1007/978-3-540-24635-0_14","mag":"1480899281"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24635-0_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24635-0_14","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"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Turku, FIN-20014, 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 Akademi University, FIN-20520, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, \u00c5bo Akademi University, FIN-20520, 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/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]},{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Grzegorz Rozenberg","raw_affiliation_strings":["Department of Computer Science, University of Colorado, Boulder, Co, 80309-0347, USA","Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands","Leiden Institute for Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, the Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado, Boulder, Co, 80309-0347, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands","institution_ids":["https://openalex.org/I121797337","https://openalex.org/I210716285"]},{"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"]}]}],"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":1.4193,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81733228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"202","last_page":"212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11879","display_name":"Protist diversity and phylogeny","score":0.9988999962806702,"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/T11879","display_name":"Protist diversity and phylogeny","score":0.9988999962806702,"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/T12029","display_name":"DNA and Biological Computing","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/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6554548740386963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6491981744766235},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5187992453575134},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.5080142021179199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45355987548828125},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4152313470840454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3572043776512146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2908150553703308},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19291028380393982},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09104451537132263}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6554548740386963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6491981744766235},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5187992453575134},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.5080142021179199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45355987548828125},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4152313470840454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3572043776512146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2908150553703308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19291028380393982},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09104451537132263}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-24635-0_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24635-0_14","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.96.317","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.317","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/~vrogojin/myPublications/HPR2004d.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":22,"referenced_works":["https://openalex.org/W9092968","https://openalex.org/W86835110","https://openalex.org/W1502570864","https://openalex.org/W1508520710","https://openalex.org/W1527280207","https://openalex.org/W1548091537","https://openalex.org/W1879527074","https://openalex.org/W1912524364","https://openalex.org/W1973469272","https://openalex.org/W1974684756","https://openalex.org/W1979909102","https://openalex.org/W2002300035","https://openalex.org/W2015381896","https://openalex.org/W2036155292","https://openalex.org/W2038711832","https://openalex.org/W2085736516","https://openalex.org/W2087188474","https://openalex.org/W2168918166","https://openalex.org/W2444273801","https://openalex.org/W2499594355","https://openalex.org/W2912982016","https://openalex.org/W4246861592"],"related_works":["https://openalex.org/W1492157759","https://openalex.org/W2655188380","https://openalex.org/W2963000151","https://openalex.org/W2742781961","https://openalex.org/W1656421143","https://openalex.org/W2962729062","https://openalex.org/W2886974128","https://openalex.org/W2811294698","https://openalex.org/W2239937566","https://openalex.org/W2144885513"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}