Sciweavers

4759 search results - page 49 / 952
» Parallelizing the Phylogeny Problem
Sort
View
RECOMB
2010
Springer
15 years 4 months ago
Detecting Highways of Horizontal Gene Transfer
Abstract. In a horizontal gene transfer (HGT) event a gene is transferred between two species that do not share an ancestor-descendant relationship. Typically, no more than a few g...
Mukul S. Bansal, J. Peter Gogarten, Ron Shamir
IPPS
1998
IEEE
15 years 10 months ago
Randomized Algorithms on the Mesh
The mesh-connected array is an attractive architecture for parallel machines, and a number of existing parallel machines are based on a mesh topology. In this paper, we survey the ...
Lata Narayanan
PDPTA
1996
15 years 7 months ago
Solving a 2D Knapsack Problem on an Associative Computer Augmented with a Linear Network
This paper describes a parallelization of the sequential dynamic programming method for solving a 2D knapsack problem where multiples of n rectangular objects are optimally packed...
Darrell R. Ulm, Johnnie W. Baker
SPAA
2009
ACM
16 years 3 months ago
On the complexity of the regenerator placement problem in optical networks
Michele Flammini, Alberto Marchetti-Spaccamela, Gi...