{"id":"https://openalex.org/W1560628405","doi":"https://doi.org/10.3390/computation3020285","title":"Computational Recognition of RNA Splice Sites by Exact Algorithms for the Quadratic Traveling Salesman Problem","display_name":"Computational Recognition of RNA Splice Sites by Exact Algorithms for the Quadratic Traveling Salesman Problem","publication_year":2015,"publication_date":"2015-06-03","ids":{"openalex":"https://openalex.org/W1560628405","doi":"https://doi.org/10.3390/computation3020285","mag":"1560628405"},"language":"en","primary_location":{"id":"doi:10.3390/computation3020285","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation3020285","pdf_url":"https://www.mdpi.com/2079-3197/3/2/285/pdf?version=1433515450","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/3/2/285/pdf?version=1433515450","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047251307","display_name":"Anja Fischer","orcid":"https://orcid.org/0000-0002-2812-043X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anja Fischer","raw_affiliation_strings":["Department of Mathematics, TU Dortmund, D-44227 Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, TU Dortmund, D-44227 Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101437755","display_name":"Frank Fischer","orcid":"https://orcid.org/0000-0002-5154-6594"},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Fischer","raw_affiliation_strings":["Institute of Mathematics, University of Kassel, D-34132 Kassel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Kassel, D-34132 Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055839194","display_name":"Gerold J\u00e4ger","orcid":null},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Gerold J\u00e4ger","raw_affiliation_strings":["Department of Mathematics and Mathematical Statistics, University of Ume\u00e5, S-90187 Ume\u00e5, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Mathematical Statistics, University of Ume\u00e5, S-90187 Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043314247","display_name":"Jens Keilwagen","orcid":"https://orcid.org/0000-0002-6792-7076"},"institutions":[{"id":"https://openalex.org/I1326965316","display_name":"Julius K\u00fchn-Institut","ror":"https://ror.org/022d5qt08","country_code":"DE","type":"government","lineage":["https://openalex.org/I1326965316","https://openalex.org/I2801963157"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Keilwagen","raw_affiliation_strings":["Institute for Biosafety in Plant Biotechnology, Julius K\u00fchn-Institut, D-06484 Quedlinburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Biosafety in Plant Biotechnology, Julius K\u00fchn-Institut, D-06484 Quedlinburg, Germany","institution_ids":["https://openalex.org/I1326965316"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007586603","display_name":"Paul Molitor","orcid":"https://orcid.org/0000-0003-1461-7936"},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Molitor","raw_affiliation_strings":["Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017744726","display_name":"Ivo Gro\u00dfe","orcid":"https://orcid.org/0000-0001-5318-4825"},"institutions":[{"id":"https://openalex.org/I2801030728","display_name":"German Centre for Integrative Biodiversity Research","ror":"https://ror.org/01jty7g66","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801030728"]},{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ivo Grosse","raw_affiliation_strings":["German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, D-04103 Leipzig, Germany","Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, D-04103 Leipzig, Germany","institution_ids":["https://openalex.org/I2801030728"]},{"raw_affiliation_string":"Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany","institution_ids":["https://openalex.org/I68956291"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5017744726"],"corresponding_institution_ids":["https://openalex.org/I2801030728","https://openalex.org/I68956291"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.4517,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.64856416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"3","issue":"2","first_page":"285","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10604","display_name":"RNA Research and Splicing","score":0.9975000023841858,"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/T10604","display_name":"RNA Research and Splicing","score":0.9975000023841858,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9948999881744385,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7079537510871887},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5670824646949768},{"id":"https://openalex.org/keywords/splice","display_name":"splice","score":0.5357211232185364},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.526328980922699},{"id":"https://openalex.org/keywords/rna-splicing","display_name":"RNA splicing","score":0.46855005621910095},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.46617674827575684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4519030451774597},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44207000732421875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4356914162635803},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4240208864212036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3509896993637085},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1838526725769043},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1727583408355713},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1324140429496765}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7079537510871887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5670824646949768},{"id":"https://openalex.org/C2780989783","wikidata":"https://www.wikidata.org/wiki/Q7578557","display_name":"splice","level":3,"score":0.5357211232185364},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.526328980922699},{"id":"https://openalex.org/C54458228","wikidata":"https://www.wikidata.org/wiki/Q237218","display_name":"RNA splicing","level":4,"score":0.46855005621910095},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.46617674827575684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4519030451774597},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44207000732421875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4356914162635803},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4240208864212036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3509896993637085},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1838526725769043},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1727583408355713},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1324140429496765},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.3390/computation3020285","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation3020285","pdf_url":"https://www.mdpi.com/2079-3197/3/2/285/pdf?version=1433515450","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:umu-103009","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-103009","pdf_url":null,"source":{"id":"https://openalex.org/S4306400361","display_name":"DiVA at Ume\u00e5 University (Ume\u00e5 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90267481","host_organization_name":"Ume\u00e5 University","host_organization_lineage":["https://openalex.org/I90267481"],"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":"Article in journal"},{"id":"pmh:oai:doaj.org/article:61d164d50339426d9dcf3753f60f2b20","is_oa":true,"landing_page_url":"https://doaj.org/article/61d164d50339426d9dcf3753f60f2b20","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":"Computation, Vol 3, Iss 2, Pp 285-298 (2015)","raw_type":"article"},{"id":"pmh:oai:eldorado.tu-dortmund.de:2003/38280","is_oa":true,"landing_page_url":"http://hdl.handle.net/2003/38280","pdf_url":null,"source":{"id":"https://openalex.org/S4377196631","display_name":"Eldorado - Repository of the TU Dortmund (TU Dortmund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200332995","host_organization_name":"TU Dortmund University","host_organization_lineage":["https://openalex.org/I200332995"],"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":"","raw_type":"doc-type:Text"},{"id":"pmh:oai:mdpi.com:/2079-3197/3/2/285/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation3020285","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Computation","raw_type":"Text"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/144362","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/144362","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.17877/de290r-20250","is_oa":true,"landing_page_url":"https://doi.org/10.17877/de290r-20250","pdf_url":null,"source":{"id":"https://openalex.org/S4306400811","display_name":"Technische Universit\u00e4t Dortmund Eldorado (Technische Universit\u00e4t Dortmund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148506","host_organization_name":"Erich-Brost-Institut","host_organization_lineage":["https://openalex.org/I4210148506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.3390/computation3020285","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation3020285","pdf_url":"https://www.mdpi.com/2079-3197/3/2/285/pdf?version=1433515450","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1560628405.pdf","grobid_xml":"https://content.openalex.org/works/W1560628405.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W626292722","https://openalex.org/W651337119","https://openalex.org/W1959100419","https://openalex.org/W1971483538","https://openalex.org/W2011039300","https://openalex.org/W2015622114","https://openalex.org/W2029242918","https://openalex.org/W2035564383","https://openalex.org/W2035877252","https://openalex.org/W2057000344","https://openalex.org/W2058937865","https://openalex.org/W2063861171","https://openalex.org/W2091364465","https://openalex.org/W2100558818","https://openalex.org/W2120983471","https://openalex.org/W2131000278","https://openalex.org/W2134092250","https://openalex.org/W2139688603","https://openalex.org/W2222512263","https://openalex.org/W2399100674","https://openalex.org/W2476096155","https://openalex.org/W4240374930","https://openalex.org/W4285719527","https://openalex.org/W6679579819","https://openalex.org/W6712579731"],"related_works":["https://openalex.org/W2029220916","https://openalex.org/W2274928342","https://openalex.org/W1525389557","https://openalex.org/W1943031701","https://openalex.org/W2095502359","https://openalex.org/W2887346131","https://openalex.org/W2023018590","https://openalex.org/W2014791263","https://openalex.org/W4213165146","https://openalex.org/W1992436314"],"abstract_inverted_index":{"One":[0],"fundamental":[1],"problem":[2,82,96,115,118],"of":[3,9,18,24,51,57,83,97,106,119,128,155,164,180,191,199,207,212,216,226],"bioinformatics":[4],"is":[5,39,92,109,131,148,210],"the":[6,37,49,81,95,112,117,134,144,178,186],"computational":[7],"recognition":[8,50],"DNA":[10,20,58],"and":[11,66,195,203],"RNA":[12,22,34,60,161],"binding":[13,31],"sites.":[14],"Given":[15],"a":[16,42,171,223],"set":[17,46,56],"short":[19],"or":[21,33,59,89,103,125],"sequences":[23],"equal":[25],"length":[26,69],"such":[27],"as":[28],"transcription":[29],"factor":[30],"sites":[32,53,163,194,198],"splice":[35,162,192,196],"sites,":[36],"task":[38],"to":[40,111,133,218],"learn":[41],"pattern":[43],"from":[44,160],"this":[45,78],"that":[47,205],"allows":[48],"similar":[52],"in":[54,170],"another":[55],"sequences.":[61],"Permuted":[62],"Markov":[63,70],"(PM)":[64],"models":[65,72,76],"permuted":[67],"variable":[68],"(PVLM)":[71],"are":[73,153],"two":[74,130,229],"powerful":[75],"for":[77,142,184,188],"task,":[79],"but":[80,146],"finding":[84,98,120],"an":[85,99,121],"optimal":[86,100,122],"PM":[87,101,123],"model":[88,91,102,105,124,127],"PVLM":[90,104,126],"NP-hard.":[93],"While":[94],"order":[107,129],"one":[108,206],"equivalent":[110,132],"traveling":[113],"salesman":[114],"(TSP),":[116],"quadratic":[135],"TSP":[136],"(QTSP).":[137],"Several":[138],"exact":[139,182],"algorithms":[140,152,183,209],"exist":[141],"solving":[143,156,185,213],"QTSP,":[145],"it":[147],"unclear":[149],"if":[150],"these":[151,208],"capable":[154,211],"QTSP":[157,187,214],"instances":[158,215],"resulting":[159],"at":[165],"least":[166],"150":[167],"base":[168,220],"pairs":[169,221],"reasonable":[172],"time":[173,225],"frame.":[174],"Here,":[175],"we":[176],"investigate":[177],"performance":[179],"three":[181],"ten":[189],"datasets":[190],"acceptor":[193],"donor":[197],"five":[200],"different":[201],"species":[202],"find":[204],"up":[217],"200":[219],"with":[222],"running":[224],"less":[227],"than":[228],"days.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}