{"id":"https://openalex.org/W2762409740","doi":"https://doi.org/10.1186/s13015-018-0121-8","title":"Time-consistent reconciliation maps and forbidden time travel","display_name":"Time-consistent reconciliation maps and forbidden time travel","publication_year":2018,"publication_date":"2018-02-05","ids":{"openalex":"https://openalex.org/W2762409740","doi":"https://doi.org/10.1186/s13015-018-0121-8","mag":"2762409740","pmid":"https://pubmed.ncbi.nlm.nih.gov/29441122"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0121-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0121-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0121-8","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-0121-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021113778","display_name":"Nikolai N\u00f8jgaard","orcid":"https://orcid.org/0000-0002-7053-4716"},"institutions":[{"id":"https://openalex.org/I36522303","display_name":"Universit\u00e4t Greifswald","ror":"https://ror.org/00r1edq15","country_code":"DE","type":"education","lineage":["https://openalex.org/I36522303"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikolai N\u00f8jgaard","raw_affiliation_strings":["1Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487 Greifswald, Germany","2Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark","Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487, Greifswald, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487 Greifswald, Germany","institution_ids":[]},{"raw_affiliation_string":"2Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark","institution_ids":[]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487, Greifswald, Germany","institution_ids":["https://openalex.org/I36522303"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066710728","display_name":"Manuela Gei\u00df","orcid":"https://orcid.org/0000-0002-4134-6820"},"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":"Manuela Gei\u00df","raw_affiliation_strings":["5Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"5Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078883427","display_name":"Daniel Merkle","orcid":"https://orcid.org/0000-0001-7792-375X"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Daniel Merkle","raw_affiliation_strings":["2Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark","Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"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":"Peter F. Stadler","raw_affiliation_strings":["10Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501 USA","5Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","6Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","7Max-Planck-Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","9Inst. f. Theoretical Chemistry, University of Vienna, W\u00e4ahringerstra\u00dfe 17, 1090 Wien, Austria","Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5ardsvej 3, 1870 Frederiksberg C, Denmark","Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"10Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501 USA","institution_ids":[]},{"raw_affiliation_string":"5Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"6Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"7Max-Planck-Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"9Inst. f. Theoretical Chemistry, University of Vienna, W\u00e4ahringerstra\u00dfe 17, 1090 Wien, Austria","institution_ids":[]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5ardsvej 3, 1870 Frederiksberg C, Denmark","institution_ids":[]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, H\u00e4artelstra\u00dfe 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066462242","display_name":"Nicolas Wieseke","orcid":null},"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":"Nicolas Wieseke","raw_affiliation_strings":["3Parallel Computing and Complex Systems Group, Department of Computer Science, Leipzig University, Augustusplatz 10, 04109 Leipzig, Germany","Parallel Computing and Complex Systems Group, Department of Computer Science, Leipzig University, Augustusplatz 10, 04109, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"3Parallel Computing and Complex Systems Group, Department of Computer Science, Leipzig University, Augustusplatz 10, 04109 Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"Parallel Computing and Complex Systems Group, Department of Computer Science, Leipzig University, Augustusplatz 10, 04109, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019719296","display_name":"Marc Hellmuth","orcid":"https://orcid.org/0000-0002-1620-5508"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marc Hellmuth","raw_affiliation_strings":["1Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487 Greifswald, Germany","4Center for Bioinformatics, Saarland University, Building E 2.1, P.O. Box 151150, 66041 Saarbr\u00fccken, Germany","Center for Bioinformatics, Saarland University, Building E 2.1, P.O. Box 151150, 66041, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Strasse 47, 17487 Greifswald, Germany","institution_ids":[]},{"raw_affiliation_string":"4Center for Bioinformatics, Saarland University, Building E 2.1, P.O. Box 151150, 66041 Saarbr\u00fccken, Germany","institution_ids":[]},{"raw_affiliation_string":"Center for Bioinformatics, Saarland University, Building E 2.1, P.O. Box 151150, 66041, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019719296"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.7925,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85622519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"13","issue":"1","first_page":"2","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.33079999685287476,"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.33079999685287476,"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.3237000107765198,"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.07190000265836716,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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.6084232330322266},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37891167402267456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6084232330322266},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37891167402267456}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1186/s13015-018-0121-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0121-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0121-8","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:29441122","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29441122","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:oai:sdu.dk:openaire/d639de19-a483-4c70-825a-620106e16752","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/d639de19-a483-4c70-825a-620106e16752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"N\u00f8jgaard, N, Gei\u00df, M, Merkle, D, Stadler, P F, Wieseke, N & Hellmuth, M 2018, 'Time-consistent reconciliation maps and forbidden time travel', Algorithms for Molecular Biology, vol. 13, no. 1, 2. https://doi.org/10.1186/s13015-018-0121-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:info:fedora/oai:univie.ac.at:o:1030345","is_oa":true,"landing_page_url":"https://phaidra.univie.ac.at/o:1030345","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:4d253f1ee17e4042964f8fae543eaa7b","is_oa":true,"landing_page_url":"https://doaj.org/article/4d253f1ee17e4042964f8fae543eaa7b","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-17 (2018)","raw_type":"article"},{"id":"pmh:oai:fraunhofer.de:N-484479","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-484479.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"Fraunhofer IZI","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/251775","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/251775","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:pubmedcentral.nih.gov:5800358","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5800358","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:sdu.dk:Publications/d639de19-a483-4c70-825a-620106e16752","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0121-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0121-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0121-8","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.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1190582039","display_name":null,"funder_award_id":"DFF-7014-00041","funder_id":"https://openalex.org/F4320327387","funder_display_name":"Danmarks Frie Forskningsfond"},{"id":"https://openalex.org/G2317771318","display_name":null,"funder_award_id":"DFF-1323-00247","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"},{"id":"https://openalex.org/G6112016099","display_name":null,"funder_award_id":"DFF-1323-00247","funder_id":"https://openalex.org/F4320327387","funder_display_name":"Danmarks Frie Forskningsfond"},{"id":"https://openalex.org/G7176244305","display_name":null,"funder_award_id":"DFF-7014-00041","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"}],"funders":[{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"},{"id":"https://openalex.org/F4320327387","display_name":"Danmarks Frie Forskningsfond","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2762409740.pdf","grobid_xml":"https://content.openalex.org/works/W2762409740.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W319819633","https://openalex.org/W1575387405","https://openalex.org/W1599377382","https://openalex.org/W1935123431","https://openalex.org/W1967621400","https://openalex.org/W1977027195","https://openalex.org/W1979835060","https://openalex.org/W1992296962","https://openalex.org/W1997093937","https://openalex.org/W1997130867","https://openalex.org/W2004575303","https://openalex.org/W2004707197","https://openalex.org/W2008252897","https://openalex.org/W2009234149","https://openalex.org/W2022221380","https://openalex.org/W2030317329","https://openalex.org/W2041346050","https://openalex.org/W2044610621","https://openalex.org/W2044892321","https://openalex.org/W2057885377","https://openalex.org/W2063123613","https://openalex.org/W2082202339","https://openalex.org/W2096525273","https://openalex.org/W2102652289","https://openalex.org/W2124105487","https://openalex.org/W2128520958","https://openalex.org/W2132318428","https://openalex.org/W2132553324","https://openalex.org/W2133790733","https://openalex.org/W2144898181","https://openalex.org/W2156244960","https://openalex.org/W2159892619","https://openalex.org/W2166106146","https://openalex.org/W2238809220","https://openalex.org/W2294558945","https://openalex.org/W2316262244","https://openalex.org/W2339182468","https://openalex.org/W2345982775","https://openalex.org/W2491013579","https://openalex.org/W2521512304","https://openalex.org/W2592818772","https://openalex.org/W2623837456","https://openalex.org/W2734849906","https://openalex.org/W2951228233","https://openalex.org/W2964289968","https://openalex.org/W4239678514","https://openalex.org/W4252706339"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"BACKGROUND:":[0],",":[1],"relative":[2],"to":[3,108,199],"the":[4,11,21,36,40,51,56,60,84,120,130,150,177],"reconciliation":[5,43,61,113,171,221],"problem":[6,44],"without":[7,190],"prior":[8],"knowledge":[9],"of":[10,39,53,59,73,122,134,164,179],"event":[12,41],"types.":[13],"It":[14,116],"is":[15,141,172,203],"well-known":[16],"that":[17,88,218],"optimal":[18],"reconciliations":[19],"in":[20,99,147,205],"unlabeled":[22],"case":[23],"may":[24],"violate":[25],"time-consistency":[26,54],"and":[27,68,154,167,193],"thus":[28,168],"are":[29,95,145,155],"not":[30,118],"biologically":[31,169],"feasible.":[32],"Here":[33],"we":[34],"investigate":[35,50],"mathematical":[37],"structure":[38],"labeled":[42],"with":[45,183],"horizontal":[46,184],"transfer.":[47],"RESULTS:":[48],"We":[49,101],"issue":[52],"for":[55,215],"event-labeled":[57,85],"version":[58],"problem,":[62],"provide":[63],"a":[64,70,111,137,206],"convenient":[65],"axiomatic":[66],"framework,":[67],"derive":[69],"complete":[71],"characterization":[72,77,163],"time-consistent":[74,112],"reconciliations.":[75],"This":[76],"depends":[78],"on":[79,83,129],"certain":[80],"weak":[81],"conditions":[82,90],"gene":[86,180,192],"trees":[87],"reflect":[89],"under":[91],"which":[92],"evolutionary":[93],"events":[94],"observable":[96],"at":[97,158],"least":[98],"principle.":[100],"give":[102],"an":[103,173,212],"[Formula:":[104],"see":[105],"text]-time":[106],"algorithm":[107,198],"decide":[109,200],"whether":[110,136],"map":[114],"exists.":[115],"does":[117],"require":[119],"construction":[121],"explicit":[123],"timing":[124],"maps,":[125],"but":[126],"relies":[127],"entirely":[128],"comparably":[131],"easy":[132],"task":[133],"checking":[135],"small":[138],"auxiliary":[139],"graph":[140,152],"acyclic.":[142],"The":[143,161,196],"algorithms":[144],"implemented":[146],"C++":[148],"using":[149],"boost":[151],"library":[153],"freely":[156],"available":[157],"https://github.com/Nojgaard/tc-recon.":[159],"SIGNIFICANCE:":[160],"combinatorial":[162],"time":[165,201],"consistency":[166,202],"feasible":[170],"important":[174],"step":[175],"towards":[176],"inference":[178],"family":[181],"histories":[182],"transfer":[185],"from":[186],"orthology":[187],"data,":[188],"i.e.,":[189],"presupposed":[191],"species":[194],"trees.":[195],"fast":[197],"useful":[204],"broader":[207],"context":[208],"because":[209],"it":[210],"constitutes":[211],"attractive":[213],"component":[214],"all":[216],"tools":[217],"address":[219],"tree":[220],"problems.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}