{"id":"https://openalex.org/W2892773221","doi":"https://doi.org/10.1186/s13015-018-0133-4","title":"Coordinate systems for supergenomes","display_name":"Coordinate systems for supergenomes","publication_year":2018,"publication_date":"2018-09-24","ids":{"openalex":"https://openalex.org/W2892773221","doi":"https://doi.org/10.1186/s13015-018-0133-4","mag":"2892773221","pmid":"https://pubmed.ncbi.nlm.nih.gov/30258487"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0133-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0133-4","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0133-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0133-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011133347","display_name":"Fabian G\u00e4rtner","orcid":"https://orcid.org/0000-0003-1128-3408"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Fabian G\u00e4rtner","raw_affiliation_strings":["1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1128-3408","affiliations":[{"raw_affiliation_string":"1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005332412","display_name":"Christian H\u00f6ner zu Siederdissen","orcid":"https://orcid.org/0000-0001-9517-5839"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian H\u00f6ner zu Siederdissen","raw_affiliation_strings":["2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035314647","display_name":"Lydia M\u00fcller","orcid":"https://orcid.org/0000-0001-9544-121X"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lydia M\u00fcller","raw_affiliation_strings":["1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","4Automatic Language Processing Group, Department of Computer Science, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","Automatic Language Processing Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"4Automatic Language Processing Group, Department of Computer Science, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Automatic Language Processing Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I180519160","display_name":"Copenhagen Business School","ror":"https://ror.org/04sppb023","country_code":"DK","type":"education","lineage":["https://openalex.org/I180519160"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","5Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","6Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, 1090 Vienna, Austria","8Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501 USA","Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","Santa Fe Institute, Santa Fe, USA","Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Leipzig, Germany","Center for non-coding RNA in Technology and Health, Frederiksberg C, Denmark","Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Augustusplatz 12, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"2Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"3Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"5Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]},{"raw_affiliation_string":"6Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, 1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"8Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501 USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Frederiksberg C, Denmark","institution_ids":[]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011133347"],"corresponding_institution_ids":["https://openalex.org/I926574661"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1661,"currency":"EUR","value_usd":1791},"fwci":1.7925,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86448225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"1","first_page":"15","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9570000171661377,"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.9570000171661377,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.040699999779462814,"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7188878059387207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6871519088745117},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5555254220962524},{"id":"https://openalex.org/keywords/genome-project","display_name":"Genome project","score":0.49079403281211853},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.47169139981269836},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4650460481643677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3824542760848999},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.365675687789917},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32784146070480347},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.272320032119751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20216801762580872},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.14780160784721375},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.0967930257320404}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7188878059387207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6871519088745117},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5555254220962524},{"id":"https://openalex.org/C89566754","wikidata":"https://www.wikidata.org/wiki/Q2273828","display_name":"Genome project","level":4,"score":0.49079403281211853},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.47169139981269836},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4650460481643677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3824542760848999},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.365675687789917},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32784146070480347},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.272320032119751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20216801762580872},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.14780160784721375},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0967930257320404}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1186/s13015-018-0133-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0133-4","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0133-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:30258487","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30258487","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:info:fedora/oai:univie.ac.at:o:1030343","is_oa":true,"landing_page_url":"https://phaidra.univie.ac.at/o:1030343","pdf_url":null,"source":{"id":"https://openalex.org/S4306401993","display_name":"Phaidra (Universit\u00e4t Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129774422","host_organization_name":"University of Vienna","host_organization_lineage":["https://openalex.org/I129774422"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1748-7188","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e62205b43bfe451bb66c91bfc5759787","is_oa":true,"landing_page_url":"https://doaj.org/article/e62205b43bfe451bb66c91bfc5759787","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 13, Iss 1, Pp 1-19 (2018)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:5103125","is_oa":true,"landing_page_url":"http://europepmc.org/pmc/articles/PMC6151955","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:6151955","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6151955","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"},{"id":"pmh:oai:pure.mpg.de:item_3056241","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0003-A6B5-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for molecular biology","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0133-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0133-4","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0133-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G401408777","display_name":null,"funder_award_id":"BMBF 01IS14014B","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G815633819","display_name":null,"funder_award_id":"01IS14014B","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320325298","display_name":"Universit\u00e4t Leipzig","ror":"https://ror.org/03s7gtk40"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892773221.pdf","grobid_xml":"https://content.openalex.org/works/W2892773221.grobid-xml"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W13301920","https://openalex.org/W88719000","https://openalex.org/W101322347","https://openalex.org/W170667262","https://openalex.org/W653955026","https://openalex.org/W1501400124","https://openalex.org/W1508128762","https://openalex.org/W1517658539","https://openalex.org/W1522005659","https://openalex.org/W1538105232","https://openalex.org/W1557265671","https://openalex.org/W1564197095","https://openalex.org/W1588822927","https://openalex.org/W1602695373","https://openalex.org/W1762143021","https://openalex.org/W1850890413","https://openalex.org/W1964678328","https://openalex.org/W1969836160","https://openalex.org/W1982555149","https://openalex.org/W1985514943","https://openalex.org/W1991909246","https://openalex.org/W2004494938","https://openalex.org/W2010471713","https://openalex.org/W2024491681","https://openalex.org/W2030082326","https://openalex.org/W2038478172","https://openalex.org/W2041257508","https://openalex.org/W2043454500","https://openalex.org/W2044506914","https://openalex.org/W2053276922","https://openalex.org/W2055615325","https://openalex.org/W2057998009","https://openalex.org/W2058702778","https://openalex.org/W2063123613","https://openalex.org/W2066047071","https://openalex.org/W2066356146","https://openalex.org/W2066972778","https://openalex.org/W2069940912","https://openalex.org/W2078483536","https://openalex.org/W2083873045","https://openalex.org/W2087304615","https://openalex.org/W2087453355","https://openalex.org/W2089370129","https://openalex.org/W2095420020","https://openalex.org/W2095824228","https://openalex.org/W2099103397","https://openalex.org/W2099560269","https://openalex.org/W2099809434","https://openalex.org/W2101254236","https://openalex.org/W2104549677","https://openalex.org/W2107894470","https://openalex.org/W2108621157","https://openalex.org/W2112132489","https://openalex.org/W2117872862","https://openalex.org/W2128016314","https://openalex.org/W2133120537","https://openalex.org/W2134232237","https://openalex.org/W2137818934","https://openalex.org/W2139317640","https://openalex.org/W2139759040","https://openalex.org/W2141274012","https://openalex.org/W2141408763","https://openalex.org/W2143693959","https://openalex.org/W2157624015","https://openalex.org/W2160467939","https://openalex.org/W2162254032","https://openalex.org/W2165686834","https://openalex.org/W2166251028","https://openalex.org/W2166825456","https://openalex.org/W2169540172","https://openalex.org/W2171769070","https://openalex.org/W2263564668","https://openalex.org/W2269040222","https://openalex.org/W2298584446","https://openalex.org/W2312474531","https://openalex.org/W2346271234","https://openalex.org/W2401610261","https://openalex.org/W2489850449","https://openalex.org/W2561675875","https://openalex.org/W2565615012","https://openalex.org/W2582480984","https://openalex.org/W2587659983","https://openalex.org/W2803103233","https://openalex.org/W2952969054","https://openalex.org/W2953302723","https://openalex.org/W2957405946","https://openalex.org/W2994805414","https://openalex.org/W4229688926","https://openalex.org/W4248251133","https://openalex.org/W4256046779"],"related_works":["https://openalex.org/W2921363728","https://openalex.org/W2279684808","https://openalex.org/W2162782320","https://openalex.org/W3217304749","https://openalex.org/W2059565715","https://openalex.org/W2066142713","https://openalex.org/W3111061871","https://openalex.org/W2894932706","https://openalex.org/W4232413416","https://openalex.org/W4232517363"],"abstract_inverted_index":{"BACKGROUND:":[0],"Genome":[1],"sequences":[2],"and":[3,53,80,110,139],"genome":[4,88,125],"annotation":[5],"data":[6,43,191],"have":[7],"become":[8],"available":[9],"at":[10],"ever":[11],"increasing":[12],"rates":[13],"in":[14,20,56,91,161],"response":[15],"to":[16,41,106,134,142,183,195],"the":[17,26,60,82,94,124,130,136,154,170,199],"rapid":[18],"progress":[19],"sequencing":[21],"technologies.":[22],"As":[23,163],"a":[24,63,85,150,178],"consequence":[25],"demand":[27],"for":[28,45,169],"methods":[29],"supporting":[30],"comparative,":[31],"evolutionary":[32],"analysis":[33],"is":[34,59,89,158],"also":[35,75],"growing.":[36],"In":[37],"particular,":[38],"efficient":[39],"tools":[40],"visualize-omics":[42],"simultaneously":[44],"multiple":[46],"species":[47,97],"are":[48,117,166],"sorely":[49],"lacking.":[50],"A":[51],"first":[52,128],"crucial":[54],"step":[55],"this":[57],"direction":[58],"construction":[61],"of":[62,84,96,112,153,173,180,201],"common":[64,204],"coordinate":[65,205],"system.":[66],"Since":[67],"genomes":[68,197],"not":[69],"only":[70],"differ":[71],"by":[72,76],"rearrangements":[73],"but":[74],"large":[77],"insertions,":[78],"deletions,":[79],"duplications,":[81],"use":[83],"single":[86],"reference":[87],"insufficient,":[90],"particular":[92,151],"when":[93],"number":[95],"becomes":[98,105],"large.":[99],"RESULTS:":[100],"The":[101],"computational":[102],"problem":[103,137,171],"then":[104,140],"determine":[107],"an":[108],"order":[109],"orientations":[111],"optimal":[113],"local":[114],"alignments":[115],"that":[116,144],"as":[118,120,149],"co-linear":[119],"possible":[121],"with":[122],"all":[123],"sequences.":[126],"We":[127],"review":[129],"most":[131],"prominent":[132],"approaches":[133],"model":[135],"formally":[138],"proceed":[141],"showing":[143],"it":[145],"can":[146],"be":[147],"phrased":[148],"variant":[152],"Betweenness":[155],"Problem.":[156],"It":[157],"NP":[159],"hard":[160],"general.":[162],"exact":[164],"solutions":[165],"beyond":[167],"reach":[168],"sizes":[172],"practical":[174],"interest,":[175],"we":[176],"introduce":[177],"collection":[179],"heuristic":[181],"simplifiers":[182],"resolve":[184],"ordering":[185],"conflicts.":[186],"CONCLUSION:":[187],"Benchmarks":[188],"on":[189],"real-life":[190],"ranging":[192],"from":[193],"bacterial":[194],"fly":[196],"demonstrate":[198],"feasibility":[200],"computing":[202],"good":[203],"systems.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}