Computational complexities of combinatorial problems with applications to reverse engineering of biological networks

Advances In Computational Intelligence: Theory And Applications

Volumn , Issue , 2006, Pages 303-316

  Berman, Piotr ^a   DasGupta, Bhaskar ^b   Sontag, Eduardo ^c  

^a The Pennsylvania State University   (United States)

^b University of Illinois at Chicago   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85115976597     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812773920_0010     Document Type: Chapter

References (18)

1. N. Alon, B. Awerbuch, Y. Azar, N. Buchbinder, and J. Naor, “The online set cover problem, " Proc. 35th Annual ACM Symposium on the Theory of Computing, San Diego, CA, June 2003, pp. 100-105.
2. M. Andrec, B. N. Kholodenko, R. M. Levy, and E. D. Sontag, “Inference of signaling and gene regulatory networks by steady-state perturbation experiments: Structure and accuracy, " J. Theoretical Biology, vol. 232, pp. 427-441, 2005.
3. P. Berman and B. DasGupta, “Approximating the online set multicover problems via randomized winnowing, " Proc. 9th Workshop on Algorithms and Data Structures, Waterloo, Canada, Aug. 2005, pp. 110-121. (see also LNCS 3608, F. Dehne, A. Lopez-Ortiz, and J. R. Sack, Editors, Springer-Verlag, 2005.)
4. P. Berman, B. DasGupta, and E. Sontag, “Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks, " to appear in Discrete Applied Mathematics (special issue on computational molecular biology).
5. P. Berman, B. DasGupta, and E. Sontag, “Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks, " Proc. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Cambridge, MA, Aug. 2004, pp. 39-50. (see also LNCS 3122, K. Jansen, S. Khanna, J. D. P. Rolim, and D. Ron, Editors, Springer Verlag, 2004).
6. T. Cover, “Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition, " IEEE Trans. Electronic Computers, vol. EC-14, pp. 326-334, 1965.
7. E. J. Crampin, S. Schnell, and P. E. McSharry, “Mathematical and computational techniques to deduce complex biochemical reaction mechanisms, " Progress in Biophysics & Molecular Biology, vol. 86, pp. 77-112, 2004.
8. N. Karmarkar, “A new polynomial-time algorithm for linear programming, " Combinatorica, vol. 4, pp. 373-395, 1984.
9. B. N. Kholodenko, A. Kiyatkin, F. Bruggeman, E. D. Sontag, H. Westerhoff, and J. Hoek, “Untangling the wires: A novel strategy to trace functional interactions in signaling and gene networks, " Proceedings of the National Academy of Sciences USA, vol. 99, pp. 12841-12846, 2002.
10. B. N. Kholodenko and E. D. Sontag, “Determination of functional network structure from local parameter dependence data, " Proc. arXiv physics/0205003, May 2002.
11. X. Lin, C. A. Floudas, Y. Wang, and J. R. Broach, “Theoretical and computational studies of the glucose signaling pathways in yeast using global gene expression data, " Biotechnol Bioeng., vol. 84, pp. 864-886, 2003.
12. N. Littlestone, “Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm, " Machine Learning, vol. 2, pp. 285-318, 1988.
13. R. Motwani and R Raghavan, Randomized Algorithms, New York: Cambridge University Press, 1995.
14. L. Schläfli, “Theorie der Vielfachen Kontinuität (1852), " Gesammelte Mathematische Abhandlungen, vol. 1, pp. 177-392, 1950.
15. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, “Network motifs in the transcriptional regulation network of escherichia coli, " Nature Genetics, vol. 31, pp 64-68, 2002.
16. E. D. Sontag, A. Kiyatkin, and B. N. Kholodenko, “Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data, " Bioinformatics, vol. 20, pp. 1877-1886, 2004.
17. E. D. Sontag, “VC dimension of neural networks, " in Neural Networks and Machine Learning, C. M. Bishop, ed., Berlin: Springer-Verlag, pp. 69-95, 1998.
18. J. Stark, R. Callard, and M. Hubank, “From the top down: Towards a predictive biology of signalling networks, " Trends Biotechnol., vol. 21, pp. 290-293, 2003.