FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019947476> ?p ?o ?g. }

• W2019947476 endingPage "244" @default.
• W2019947476 startingPage "237" @default.
• W2019947476 abstract "Phylogenetics is a branch of computational and evolutionary biology dealing with the inference of trees depicting evolutionary relationships among species and/or sequences. An important problem in phylogenetics is to find a species tree that is most parsimonious with a given set of gene trees, which are derived from sequencing multiple gene families from various subsets of species. The gene duplication problem is to compute a species tree that requires the minimum number of gene duplication events to reconciliate with the given set of gene trees. The best known heuristic algorithm for this NP-hard problem is a local optimization technique that runs in O(n2+kmn) time per search step, where k is the number of gene trees, n is the size of the species tree, and m is the maximum size of a gene tree. In this paper, we present a parallel algorithm for the gene duplication problem that runs in O(n2+kmnp) time for up to p=O(nklogk) processors. Our algorithm exploits multiple levels of parallelism by parallelizing both the exploration of the search neighborhood and reconciliating of the gene trees with species trees in the neighborhood. Due to the wide variance in the sizes of the gene trees, it is difficult to completely characterize the behavior of the algorithm analytically. We present experimental results on the Blue Gene/L to study both levels of parallelism and how best they should be combined to achieve overall minimum execution time. On a large problem that took about 62.5 h on a 3 GHz Pentium 4, our parallel algorithm ran in 7.7 min on a 1024 node Blue Gene/L." @default.
• W2019947476 created "2016-06-24" @default.
• W2019947476 creator A5023085826 @default.
• W2019947476 creator A5041404337 @default.
• W2019947476 creator A5051576626 @default.
• W2019947476 creator A5074347913 @default.
• W2019947476 date "2010-03-01" @default.
• W2019947476 modified "2023-09-27" @default.
• W2019947476 title "A scalable parallelization of the gene duplication problem" @default.
• W2019947476 cites W1551995249 @default.
• W2019947476 cites W1573203924 @default.
• W2019947476 cites W1596422325 @default.
• W2019947476 cites W16794420 @default.
• W2019947476 cites W1915029112 @default.
• W2019947476 cites W1970865484 @default.
• W2019947476 cites W1974796427 @default.
• W2019947476 cites W1978858440 @default.
• W2019947476 cites W1982901388 @default.
• W2019947476 cites W1984709097 @default.
• W2019947476 cites W2007802079 @default.
• W2019947476 cites W2011999472 @default.
• W2019947476 cites W2032603188 @default.
• W2019947476 cites W2034442699 @default.
• W2019947476 cites W2044789562 @default.
• W2019947476 cites W2046039468 @default.
• W2019947476 cites W2046321131 @default.
• W2019947476 cites W2047479519 @default.
• W2019947476 cites W2061646232 @default.
• W2019947476 cites W2083838966 @default.
• W2019947476 cites W2118127427 @default.
• W2019947476 cites W2133398395 @default.
• W2019947476 cites W2135281627 @default.
• W2019947476 cites W2137120608 @default.
• W2019947476 cites W2142693674 @default.
• W2019947476 cites W2159892619 @default.
• W2019947476 doi "https://doi.org/10.1016/j.jpdc.2009.09.010" @default.
• W2019947476 hasPublicationYear "2010" @default.
• W2019947476 type Work @default.
• W2019947476 sameAs 2019947476 @default.
• W2019947476 citedByCount "2" @default.
• W2019947476 countsByYear W20199474762013 @default.
• W2019947476 countsByYear W20199474762018 @default.
• W2019947476 crossrefType "journal-article" @default.
• W2019947476 hasAuthorship W2019947476A5023085826 @default.
• W2019947476 hasAuthorship W2019947476A5041404337 @default.
• W2019947476 hasAuthorship W2019947476A5051576626 @default.
• W2019947476 hasAuthorship W2019947476A5074347913 @default.
• W2019947476 hasConcept C104317684 @default.
• W2019947476 hasConcept C113174947 @default.
• W2019947476 hasConcept C11413529 @default.
• W2019947476 hasConcept C114614502 @default.
• W2019947476 hasConcept C154945302 @default.
• W2019947476 hasConcept C173801870 @default.
• W2019947476 hasConcept C177264268 @default.
• W2019947476 hasConcept C193252679 @default.
• W2019947476 hasConcept C199360897 @default.
• W2019947476 hasConcept C33923547 @default.
• W2019947476 hasConcept C41008148 @default.
• W2019947476 hasConcept C48044578 @default.
• W2019947476 hasConcept C53208351 @default.
• W2019947476 hasConcept C54355233 @default.
• W2019947476 hasConcept C7602840 @default.
• W2019947476 hasConcept C77088390 @default.
• W2019947476 hasConcept C86803240 @default.
• W2019947476 hasConceptScore W2019947476C104317684 @default.
• W2019947476 hasConceptScore W2019947476C113174947 @default.
• W2019947476 hasConceptScore W2019947476C11413529 @default.
• W2019947476 hasConceptScore W2019947476C114614502 @default.
• W2019947476 hasConceptScore W2019947476C154945302 @default.
• W2019947476 hasConceptScore W2019947476C173801870 @default.
• W2019947476 hasConceptScore W2019947476C177264268 @default.
• W2019947476 hasConceptScore W2019947476C193252679 @default.
• W2019947476 hasConceptScore W2019947476C199360897 @default.
• W2019947476 hasConceptScore W2019947476C33923547 @default.
• W2019947476 hasConceptScore W2019947476C41008148 @default.
• W2019947476 hasConceptScore W2019947476C48044578 @default.
• W2019947476 hasConceptScore W2019947476C53208351 @default.
• W2019947476 hasConceptScore W2019947476C54355233 @default.
• W2019947476 hasConceptScore W2019947476C7602840 @default.
• W2019947476 hasConceptScore W2019947476C77088390 @default.
• W2019947476 hasConceptScore W2019947476C86803240 @default.
• W2019947476 hasIssue "3" @default.
• W2019947476 hasLocation W20199474761 @default.
• W2019947476 hasOpenAccess W2019947476 @default.
• W2019947476 hasPrimaryLocation W20199474761 @default.
• W2019947476 hasRelatedWork W1979781836 @default.
• W2019947476 hasRelatedWork W2143147117 @default.
• W2019947476 hasRelatedWork W2617221067 @default.
• W2019947476 hasRelatedWork W3151365972 @default.
• W2019947476 hasRelatedWork W3174247947 @default.
• W2019947476 hasRelatedWork W3215184672 @default.
• W2019947476 hasRelatedWork W4205175008 @default.
• W2019947476 hasRelatedWork W4226154866 @default.
• W2019947476 hasRelatedWork W4307962523 @default.
• W2019947476 hasRelatedWork W85430217 @default.
• W2019947476 hasVolume "70" @default.
• W2019947476 isParatext "false" @default.
• W2019947476 isRetracted "false" @default.

• next