Title of article
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks Original Research Article
Author/Authors
Piotr Berman، نويسنده , , Bhaskar DasGupta، نويسنده , , Eduardo Sontag، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
17
From page
733
To page
749
Abstract
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 follows:
Keywords
Set multicover , Randomized approximation algorithms , Reverse engineering , Biological networks
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886461
Link To Document