Towards a general principle of evaluation for approximate algorithms
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 3, pp. 227-239.
@article{ITA_1979__13_3_227_0,
     author = {Aiello, A. and Burattini, E. and Massarotti, A. and Ventriglia, F.},
     title = {Towards a general principle of evaluation for approximate algorithms},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {227--239},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {3},
     year = {1979},
     zbl = {0414.68010},
     mrnumber = {554684},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1979__13_3_227_0/}
}
TY  - JOUR
AU  - Aiello, A.
AU  - Burattini, E.
AU  - Massarotti, A.
AU  - Ventriglia, F.
TI  - Towards a general principle of evaluation for approximate algorithms
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1979
DA  - 1979///
SP  - 227
EP  - 239
VL  - 13
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1979__13_3_227_0/
UR  - https://zbmath.org/?q=an%3A0414.68010
UR  - https://www.ams.org/mathscinet-getitem?mr=554684
LA  - en
ID  - ITA_1979__13_3_227_0
ER  - 
Aiello, A.; Burattini, E.; Massarotti, A.; Ventriglia, F. Towards a general principle of evaluation for approximate algorithms. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 3, pp. 227-239. http://www.numdam.org/item/ITA_1979__13_3_227_0/

1. A. Aiello, E. Burattini, A. Massarotti, F. Ventriglia, A New Evaluation Function for Approximation Algorithms, Proc. Informatica 77, Bled Yugoslavia, 1977.

2. A. Aiello, E. Burattini, A. Massarotti et F. Ventriglia, On the Optimization Problems Approximation, Proc. Informatica 78, Bled Yugoslavia, 1978.

3. A. Aiello, E. Burattini, A. Massarotti et F. Ventriglia, Sulla struttura dei problemi combinatoriali, Convegno "Complessita' di calcolo, modelli gestionali e territorio", Arco Felice(NA), 14-15 Giugno 1977.

4. D.S. Johnson, Approximation Algorithms for Combinatorial Problems, J. of Computer and System Science, Vol. 9, 1974, pp. 256-278. | MR 449012 | Zbl 0296.65036

5. R. M. Karp, Reducibility Among Combinatorial Problems. In Complexity of Computer Computations. R. E. Miller and J. W. Thatcher, Eds., Plenum Press, NewYork, 1972, pp.85-104. | MR 378476 | Zbl 0366.68041

6. S. Sahni et T. Gonzalez, P-Complete Approximation Problems, J. Assoc. Comput. Mach., Vol. 23, 1976, pp. 555-565. | MR 408313 | Zbl 0348.90152