Sciweavers

2354 search results - page 64 / 471
» Randomness, Stochasticity and Approximations
Sort
View
APPROX
2004
Springer
116views Algorithms» more  APPROX 2004»
14 years 1 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
STOC
1997
ACM
91views Algorithms» more  STOC 1997»
14 years 2 hour ago
Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets
Peter Auer, Philip M. Long, Aravind Srinivasan