Sciweavers

4759 search results - page 49 / 952
» Parallelizing the Phylogeny Problem
Sort
View
RECOMB
2010
Springer
15 years 1 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
130
Voted
IPPS
1998
IEEE
15 years 7 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
127
Voted
PDPTA
1996
15 years 4 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
96
Voted
SPAA
2009
ACM
15 years 12 months ago
On the complexity of the regenerator placement problem in optical networks
Michele Flammini, Alberto Marchetti-Spaccamela, Gi...
106
Voted
CN
2011
106views more  CN 2011»
14 years 6 months ago
The critical-square-grid coverage problem in wireless sensor networks is NP-Complete
Wei-Chieh Ke, Bing-Hong Liu, Ming-Jer Tsai