Author:
Ausiello G.,Bazgan C.,Demange M.,Paschos V. Th.
Publisher
Springer Berlin Heidelberg
Reference19 articles.
1. Orponen, P., Mannila, H.: On approximation preserving reductions: complete problems and robust measures. Technical Report C-1987-28, Dept. of Computer Science, University of Helsinki, Finland (1987)
2. Crescenzi, P., Panconesi, A.: Completeness in approximation classes. Inform. and Comput. 93, 241–262 (1991)
3. Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation and complexity classes. J. Comput. System Sci. 43, 425–440 (1991)
4. Ausiello, G., Crescenzi, P., Protasi, M.: Approximate solutions of NP optimization problems. Theoret. Comput. Sci. 150, 1–55 (1995)
5. Lecture Notes in Computer Science;P. Crescenzi,1994
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献