{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:55:08Z","timestamp":1725566108067},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228943"},{"type":"electronic","value":"9783540278214"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27821-4_4","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T18:54:06Z","timestamp":1284490446000},"page":"39-50","source":"Crossref","is-referenced-by-count":9,"title":["Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks"],"prefix":"10.1007","author":[{"given":"Piotr","family":"Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhaskar","family":"DasGupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Sontag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","volume-title":"The Probabilistic Method","author":"N. Alon","year":"1992","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley Interscience, New York (1992)"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff, H.: A measure of asymptotic efficiency of tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics\u00a023, 493\u2013509 (1952)","journal-title":"Annals of Mathematical Statistics"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"EC-14","author":"T. Cover","year":"1965","unstructured":"Cover, T.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Trans. Electronic Computers\u00a0EC-14, 326\u2013334 (1965); Reprinted in Artificial Neural Networks: Concepts and Theory, IEEE Computer Society Press, Los Alamitos, Calif., 1992, P. Mehra and B. Wah, eds","journal-title":"IEEE Trans. Electronic Computers"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A threshold for approximating set cover. JACM\u00a045, 634\u2013652 (1998)","journal-title":"JACM"},{"key":"4_CR5","volume-title":"Computers and Intractability - A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, New York (1979)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"Johnson, D.S.: Approximation Algorithms for Combinatorial Problems. Journal of Computer and Systems Sciences\u00a09, 256\u2013278 (1974)","journal-title":"Journal of Computer and Systems Sciences"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. Combinatorica\u00a04, 373\u2013395 (1984)","journal-title":"Combinatorica"},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"12841","DOI":"10.1073\/pnas.192442699","volume":"99","author":"B.N. Kholodenko","year":"2002","unstructured":"Kholodenko, B.N., Kiyatkin, A., Bruggeman, F., Sontag, E.D., Westerhoff, H., Hoek, J.: Untangling the wires: a novel strategy to trace functional interactions in signaling and gene networks. Proceedings of the National Academy of Sciences USA 99, 12841\u201312846 (2002)","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"4_CR9","unstructured":"Kholodenko, B.N., Sontag, E.D.: Determination of functional network structure from local parameter dependence data, arXiv physics\/0205003 (May 2002)"},{"key":"4_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, New York (1995)"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-0348-4118-4","volume-title":"Gesammelte Mathematische Abhandlungen","author":"L. Schl\u00e4fli","year":"1950","unstructured":"Schl\u00e4fli, L.: Theorie der vielfachen Kontinuitat (1852). In: Gesammelte Mathematische Abhandlungen, vol.\u00a01, pp. 177\u2013392. Birkh\u00e4user, Basel (1950)"},{"key":"4_CR12","first-page":"69","volume-title":"Neural Networks and Machine Learning","author":"E.D. Sontag","year":"1998","unstructured":"Sontag, E.D.: VC dimension of neural networks. In: Bishop, C.M. (ed.) Neural Networks and Machine Learning, pp. 69\u201395. Springer, Berlin (1998)"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/S0167-7799(03)00140-9","volume":"21","author":"J. Stark","year":"2003","unstructured":"Stark, J., Callard, R., Hubank, M.: From the top down: towards a predictive biology of signaling network. Trends Biotechnol.\u00a021, 290\u2013293 (2003)","journal-title":"Trends Biotechnol."},{"key":"4_CR14","volume-title":"Approximation Algorithms","author":"V. Vazirani","year":"2001","unstructured":"Vazirani, V.: Approximation Algorithms. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27821-4_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:59Z","timestamp":1620012599000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27821-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228943","9783540278214"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27821-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}