Towards a general principle of evaluation for approximate algorithms
Aiello, A. ; Burattini, E. ; Massarotti, A. ; Ventriglia, F.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979), p. 227-239 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1979-01-01
@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},
     volume = {13},
     year = {1979},
     pages = {227-239},
     mrnumber = {554684},
     zbl = {0414.68010},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1979__13_3_227_0}
}

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) pp. 227-239. http://gdmltest.u-ga.fr/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