Algorithmic Issues in Reverse Engineering of Protein and Gene Networks via the Modular Response Analysis Method
This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This set-cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed
reverse engineering biological networks set multicover randomized approximation algorithms