This paper studies a computational problem motivated by themodular 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.
|Title of host publication
|Reverse Engineering Biological Networks
|Subtitle of host publication
|Opportunities and Challenges in Computational Methods for Pathway Inference
|Blackwell Publishing Inc.
|Number of pages
|Published - Dec 2007
|Annals of the New York Academy of Sciences
All Science Journal Classification (ASJC) codes
- General Neuroscience
- General Biochemistry, Genetics and Molecular Biology
- History and Philosophy of Science