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. [ABSTRACT FROM AUTHOR]