Sciweavers

6939 search results - page 73 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
APPROX
2004
Springer
116views Algorithms» more  APPROX 2004»
15 years 11 months ago
Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Net
In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our contributions are as ...
Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag
EUROPAR
2009
Springer
16 years 24 days ago
A Self-stabilizing K-Clustering Algorithm Using an Arbitrary Metric
Eddy Caron, Ajoy Kumar Datta, Benjamin Depardon, L...