Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037099105> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2037099105 endingPage "1854" @default.
- W2037099105 startingPage "1845" @default.
- W2037099105 abstract "Phylogenies are trees representing the evolutionary relationships of a set of species (called taxa). Phylogenies find application in several scientific areas ranging from medical research to drug discovery, epidemiology, systematics and population dynamics. In these applications the available information is usually restricted to the leaves of a phylogeny and is represented by molecular data extracted from the species analyzed. On the contrary, the information about the phylogeny itself is generally missing and must be determined by solving an optimization problem, called the phylogeny estimation problem (PEP), whose versions depend on the criterion used to select a phylogeny among plausible alternatives. In this paper, we investigate one of the most significant versions of the PEP, called the balanced minimum evolution problem. We propose an exact algorithm based on the enumeration of non-isomorphic trees and the subsequent solution of quadratic assignment problems. Furthermore, by exploiting the underlying parallelism of the algorithm, we present a parallel version of the algorithm which shows a linear speed-up with respect to the sequential version. Extensive computational results prove the effectiveness of the proposed algorithms." @default.
- W2037099105 created "2016-06-24" @default.
- W2037099105 creator A5028337021 @default.
- W2037099105 creator A5064864099 @default.
- W2037099105 creator A5086066603 @default.
- W2037099105 date "2011-12-01" @default.
- W2037099105 modified "2023-09-27" @default.
- W2037099105 title "Optimal solutions for the balanced minimum evolution problem" @default.
- W2037099105 cites W1503085769 @default.
- W2037099105 cites W1981662601 @default.
- W2037099105 cites W2012444040 @default.
- W2037099105 cites W2028942402 @default.
- W2037099105 cites W2029423003 @default.
- W2037099105 cites W2030996579 @default.
- W2037099105 cites W2036594861 @default.
- W2037099105 cites W2042217853 @default.
- W2037099105 cites W2082445660 @default.
- W2037099105 cites W2114508120 @default.
- W2037099105 cites W2134581361 @default.
- W2037099105 cites W240043582 @default.
- W2037099105 cites W4234356172 @default.
- W2037099105 cites W4249467803 @default.
- W2037099105 doi "https://doi.org/10.1016/j.cor.2011.02.020" @default.
- W2037099105 hasPublicationYear "2011" @default.
- W2037099105 type Work @default.
- W2037099105 sameAs 2037099105 @default.
- W2037099105 citedByCount "10" @default.
- W2037099105 countsByYear W20370991052013 @default.
- W2037099105 countsByYear W20370991052015 @default.
- W2037099105 countsByYear W20370991052019 @default.
- W2037099105 countsByYear W20370991052020 @default.
- W2037099105 countsByYear W20370991052021 @default.
- W2037099105 countsByYear W20370991052022 @default.
- W2037099105 countsByYear W20370991052023 @default.
- W2037099105 crossrefType "journal-article" @default.
- W2037099105 hasAuthorship W2037099105A5028337021 @default.
- W2037099105 hasAuthorship W2037099105A5064864099 @default.
- W2037099105 hasAuthorship W2037099105A5086066603 @default.
- W2037099105 hasBestOaLocation W20370991052 @default.
- W2037099105 hasConcept C104317684 @default.
- W2037099105 hasConcept C11413529 @default.
- W2037099105 hasConcept C114614502 @default.
- W2037099105 hasConcept C126255220 @default.
- W2037099105 hasConcept C156340839 @default.
- W2037099105 hasConcept C159149176 @default.
- W2037099105 hasConcept C177264268 @default.
- W2037099105 hasConcept C199360897 @default.
- W2037099105 hasConcept C33923547 @default.
- W2037099105 hasConcept C41008148 @default.
- W2037099105 hasConcept C41806617 @default.
- W2037099105 hasConcept C55493867 @default.
- W2037099105 hasConcept C58642233 @default.
- W2037099105 hasConcept C86803240 @default.
- W2037099105 hasConcept C90132467 @default.
- W2037099105 hasConcept C90856448 @default.
- W2037099105 hasConceptScore W2037099105C104317684 @default.
- W2037099105 hasConceptScore W2037099105C11413529 @default.
- W2037099105 hasConceptScore W2037099105C114614502 @default.
- W2037099105 hasConceptScore W2037099105C126255220 @default.
- W2037099105 hasConceptScore W2037099105C156340839 @default.
- W2037099105 hasConceptScore W2037099105C159149176 @default.
- W2037099105 hasConceptScore W2037099105C177264268 @default.
- W2037099105 hasConceptScore W2037099105C199360897 @default.
- W2037099105 hasConceptScore W2037099105C33923547 @default.
- W2037099105 hasConceptScore W2037099105C41008148 @default.
- W2037099105 hasConceptScore W2037099105C41806617 @default.
- W2037099105 hasConceptScore W2037099105C55493867 @default.
- W2037099105 hasConceptScore W2037099105C58642233 @default.
- W2037099105 hasConceptScore W2037099105C86803240 @default.
- W2037099105 hasConceptScore W2037099105C90132467 @default.
- W2037099105 hasConceptScore W2037099105C90856448 @default.
- W2037099105 hasIssue "12" @default.
- W2037099105 hasLocation W20370991051 @default.
- W2037099105 hasLocation W20370991052 @default.
- W2037099105 hasOpenAccess W2037099105 @default.
- W2037099105 hasPrimaryLocation W20370991051 @default.
- W2037099105 hasRelatedWork W1965872355 @default.
- W2037099105 hasRelatedWork W2045454473 @default.
- W2037099105 hasRelatedWork W2061723820 @default.
- W2037099105 hasRelatedWork W2081200353 @default.
- W2037099105 hasRelatedWork W2110301880 @default.
- W2037099105 hasRelatedWork W23271634 @default.
- W2037099105 hasRelatedWork W2383177234 @default.
- W2037099105 hasRelatedWork W2494084742 @default.
- W2037099105 hasRelatedWork W3199424936 @default.
- W2037099105 hasRelatedWork W2768134111 @default.
- W2037099105 hasVolume "38" @default.
- W2037099105 isParatext "false" @default.
- W2037099105 isRetracted "false" @default.
- W2037099105 magId "2037099105" @default.
- W2037099105 workType "article" @default.