Author:
Berman Piotr,DasGupta Bhaskar,Sontag Eduardo
Publisher
Springer Berlin Heidelberg
Reference14 articles.
1. Alon, N., Spencer, J.: The Probabilistic Method. Wiley Interscience, New York (1992)
2. Chernoff, H.: A measure of asymptotic efficiency of tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics 23, 493–509 (1952)
3. Cover, T.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Trans. Electronic Computers EC-14, 326–334 (1965); Reprinted in Artificial Neural Networks: Concepts and Theory, IEEE Computer Society Press, Los Alamitos, Calif., 1992, P. Mehra and B. Wah, eds
4. Feige, U.: A threshold for approximating set cover. JACM 45, 634–652 (1998)
5. Garey, M.R., Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, New York (1979)
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献