Author:
Papadimitriou Christos H.,Yannakakis Mihalis
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference20 articles.
1. Recursive construction for 3-regular expanders;Aitai,1987
2. On the structure of combinatorial problems and structure preserving reductions;Ausiello,1977
3. Structure preserving reductions among convex optimization problems;Ausiello;J. Comput. System Sci.,1980
4. Toward a unified approach for the classification of NP-complete optimization problems;Ausiello;Theoretical Computer Science,1980
5. On the complexity of approximating the independent set problem;Berman,1989
Cited by
1081 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献