Author:
Homan Christopher M.,Hemaspaandra Lane A.
Publisher
Springer Science and Business Media LLC
Subject
Artificial Intelligence,Management Science and Operations Research,Control and Optimization,Computer Networks and Communications,Information Systems,Software
Reference52 articles.
1. Ausiello, G., Crescenzi, P., Protasi, M.: Approximate solution of NP optimization problems. Theor. Comput. Sci. 150(1), 1–55 (1995)
2. Alon, N., Spencer, J.: The Probabilistic Method, 2nd edn. Wiley–Interscience, New York (2000)
3. Black, D.: The Theory of Committees and Elections. Cambridge University Press, Cambridge (1958)
4. Brown, D.: A probabilistic analysis of a greedy algorithm arising from computational biology. In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 206–207. ACM, New York (2001)
5. Bogdanov, A., Trevisan, L.: On worst-case to average-case reductions for NP problems. SIAM J. Comput. 36(4), 1119–1159 (2006)
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献