Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. A.AIELLO, E.BURATTINI, A.MASSAROTTI, F.VENTRIGLIA: Toward a general principle of evaluation for approximate algorithms. In Séminaires IRIA, Parigi, Francia, 1976.
2. G.AUSIELLO, A.D'ATRI, M.PROTASI: A characterization of reductions among combinatorial problems. R. 76–23, Istituto di Automatica, Università di Roma, 1976.
3. G.AUSIELLO, A.D'ATRI, M.PROTASI: On the structure of combinatorial problems and structure preserving reductions. Proc. 4 th International Colloquium on Automata, Languages and Programming, Turku, Finland, 1977a.
4. G.AUSIELLO, A.D'ATRI, M.GAUDIANO, M.PROTASI: Classes of structurally isomorphic NP optimization problems. These proceedings 1977b.
5. T. BAKER, J. GILL, R. SOLOVAY: Relativizations of the P = ? NP question. SIAM J. on Computing, 4, 4, 1975.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Discrete extremal problems;Journal of Soviet Mathematics;1981