{"id":"https://openalex.org/W2151384837","doi":"https://doi.org/10.1093/bioinformatics/btt098","title":"Improvements on bicriteria pairwise sequence alignment: algorithms and applications","display_name":"Improvements on bicriteria pairwise sequence alignment: algorithms and applications","publication_year":2013,"publication_date":"2013-02-23","ids":{"openalex":"https://openalex.org/W2151384837","doi":"https://doi.org/10.1093/bioinformatics/btt098","mag":"2151384837","pmid":"https://pubmed.ncbi.nlm.nih.gov/23435070"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btt098","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt098","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/8/996/48897089/bioinformatics_29_8_996.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/29/8/996/48897089/bioinformatics_29_8_996.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064251517","display_name":"Maryam Abbasi","orcid":"https://orcid.org/0000-0002-9011-0734"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["FR","PT"],"is_corresponding":false,"raw_author_name":"Maryam Abbasi","raw_affiliation_strings":["1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055996291","display_name":"Lu\u00eds Paquete","orcid":"https://orcid.org/0000-0001-7525-8901"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["FR","PT"],"is_corresponding":true,"raw_author_name":"Lu\u00eds Paquete","raw_affiliation_strings":["1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004181293","display_name":"Arnaud Liefooghe","orcid":"https://orcid.org/0000-0003-3283-3122"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["FR","PT"],"is_corresponding":false,"raw_author_name":"Arnaud Liefooghe","raw_affiliation_strings":["1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079044789","display_name":"Miguel Pinheiro","orcid":"https://orcid.org/0000-0002-6601-7513"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["FR","PT"],"is_corresponding":false,"raw_author_name":"Miguel Pinheiro","raw_affiliation_strings":["1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067241681","display_name":"Pedro M. C. Matias","orcid":"https://orcid.org/0000-0003-2121-7797"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["FR","PT"],"is_corresponding":false,"raw_author_name":"Pedro Matias","raw_affiliation_strings":["1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CISUC, Department of Informatics Engineering, University of Coimbra, P\u00f3lo II, 3030-290 Coimbra, Portugal, 2LIFL, UMR CNRS 8022, B\u00e2t. M3, Universit\u00e9 Lille 1, 59655 Villeneuve d\u2019Ascq, France and 3Bioinformatics Unit, Biocant, 3060-197 Cantanhede, Portugal","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055996291"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I76903346"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":0.6946,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70466565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"29","issue":"8","first_page":"996","last_page":"1003"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9175000190734863,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9175000190734863,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.021400000900030136,"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/T11269","display_name":"Algorithms and Data Compression","score":0.01679999940097332,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8451204895973206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7983627915382385},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7979459166526794},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6284832954406738},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.6010665893554688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5573957562446594},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5539827346801758},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5136434435844421},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5073210597038269},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.4905163645744324},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.3661024868488312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18207743763923645},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08957764506340027}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8451204895973206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7983627915382385},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7979459166526794},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6284832954406738},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.6010665893554688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5573957562446594},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5539827346801758},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5136434435844421},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5073210597038269},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.4905163645744324},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.3661024868488312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18207743763923645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08957764506340027},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005800","descriptor_name":"Genes, Fungal","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005800","descriptor_name":"Genes, Fungal","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005800","descriptor_name":"Genes, Fungal","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btt098","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt098","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/8/996/48897089/bioinformatics_29_8_996.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:23435070","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23435070","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":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"},{"id":"pmh:oai:HAL:hal-00797793v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00797793","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics, 2013, 29 (8), pp.996-1003. ⟨10.1093/bioinformatics/btt098⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btt098","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt098","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/8/996/48897089/bioinformatics_29_8_996.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2151384837.pdf","grobid_xml":"https://content.openalex.org/works/W2151384837.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W20689310","https://openalex.org/W159613468","https://openalex.org/W938539187","https://openalex.org/W1481346850","https://openalex.org/W1488155999","https://openalex.org/W1525734744","https://openalex.org/W1587216247","https://openalex.org/W1629934436","https://openalex.org/W1970424517","https://openalex.org/W1990061958","https://openalex.org/W2018885841","https://openalex.org/W2030966943","https://openalex.org/W2036737894","https://openalex.org/W2074231493","https://openalex.org/W2097706568","https://openalex.org/W2127253596","https://openalex.org/W2132632499","https://openalex.org/W2136570298","https://openalex.org/W2169540909","https://openalex.org/W2398797281","https://openalex.org/W2461892734","https://openalex.org/W2600349519","https://openalex.org/W2601913882","https://openalex.org/W2615258659","https://openalex.org/W2798944314","https://openalex.org/W2912679434","https://openalex.org/W4254275792","https://openalex.org/W4302557773","https://openalex.org/W6655218339","https://openalex.org/W6674647444"],"related_works":["https://openalex.org/W1482324242","https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726","https://openalex.org/W1608334680"],"abstract_inverted_index":{"MOTIVATION:":[0],"In":[1,101],"this":[2,51,68,92],"article,":[3],"we":[4,39],"consider":[5],"the":[6,31,44,115],"bicriteria":[7,52],"pairwise":[8],"sequence":[9],"alignment":[10],"problem":[11,21],"and":[12,85,135,141],"propose":[13],"extensions":[14],"of":[15,33,46,103,108],"dynamic":[16],"programming":[17],"algorithms":[18],"for":[19,43,127],"several":[20],"variants":[22],"with":[23],"a":[24,41,63],"novel":[25],"pruning":[26,76],"technique":[27,77],"that":[28,67],"efficiently":[29],"reduces":[30],"number":[32],"states":[34],"to":[35,80],"be":[36],"processed.":[37],"Moreover,":[38],"present":[40],"method":[42],"construction":[45],"phylogenetic":[47,94],"trees":[48,95,110],"based":[49],"on":[50,62,91,137],"framework.":[53],"Two":[54],"exemplary":[55],"cases":[56],"are":[57,96],"discussed.":[58],"RESULTS:":[59],"Numerical":[60],"results":[61],"real":[64],"dataset":[65],"show":[66],"approach":[69],"is":[70,124],"very":[71],"fast":[72],"in":[73,82,87,133],"practice.":[74],"The":[75],"saves":[78],"up":[79],"90%":[81],"memory":[83],"usage":[84],"80%":[86],"CPU":[88],"time.":[89],"Based":[90],"method,":[93],"constructed":[97],"from":[98],"real-life":[99],"data.":[100],"addition":[102],"providing":[104],"complementary":[105],"information,":[106],"some":[107],"these":[109],"match":[111],"those":[112],"obtained":[113],"by":[114],"Maximum":[116],"Likelihood":[117],"method.":[118],"AVAILABILITY":[119],"AND":[120],"IMPLEMENTATION:":[121],"Source":[122],"code":[123],"freely":[125],"available":[126],"download":[128],"at":[129],"URL":[130],"http://eden.dei.uc.pt/paquete/MOSAL,":[131],"implemented":[132],"C":[134],"supported":[136],"Linux,":[138],"MAC":[139],"OS":[140],"MS":[142],"Windows.":[143]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}