Sciweavers

6939 search results - page 73 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
APPROX
2004
Springer
116views Algorithms» more  APPROX 2004»
15 years 9 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
15 years 11 months ago
A Self-stabilizing K-Clustering Algorithm Using an Arbitrary Metric
Eddy Caron, Ajoy Kumar Datta, Benjamin Depardon, L...