Login / Signup
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks.
Piotr Berman
Bhaskar DasGupta
Eduardo D. Sontag
Published in:
Discret. Appl. Math. (2007)
Keyphrases
</>
reverse engineering
approximation algorithms
gene networks
randomized algorithms
vertex cover
minimum cost
set cover
special case
gene regulatory networks
np hard
worst case
cellular processes
object oriented
software engineering
approximation ratio
database systems