Nuovi algoritmi per il problema dell’assegnazione delle frequenze di banda minima e per il problema dell’insieme stabile di peso massimo
Avenali, Alessandro
Bollettino dell'Unione Matematica Italiana, Tome 6-A (2003), p. 215-218 / Harvested from Biblioteca Digitale Italiana di Matematica
Access to full text
Full (PDF)
Full (DjVu)

Publié le : 2003-08-01
@article{BUMI_2003_8_6A_2_215_0,
     author = {Alessandro Avenali},
     title = {Nuovi algoritmi per il problema dell'assegnazione delle frequenze di banda minima e per il problema dell'insieme stabile di peso massimo},
     journal = {Bollettino dell'Unione Matematica Italiana},
     volume = {6-A},
     year = {2003},
     pages = {215-218},
     language = {it},
     url = {http://dml.mathdoc.fr/item/BUMI_2003_8_6A_2_215_0}
}

Avenali, Alessandro. Nuovi algoritmi per il problema dell’assegnazione delle frequenze di banda minima e per il problema dell’insieme stabile di peso massimo. Bollettino dell'Unione Matematica Italiana, Tome 6-A (2003) pp. 215-218. http://gdmltest.u-ga.fr/item/BUMI_2003_8_6A_2_215_0/

[1] Chvátal, V., Resolution Search, Discrete Applied Mathematics, 73 (1997), 81-99. | MR 1431110 | Zbl 0869.90055

[2] Mannino, C. e Sassano, A., An Exact Algorithm for the Maximum Stable Set Problem, Computational Optimization and Application, 3 (1994), 243-258. | MR 1282116 | Zbl 0821.90131

[3] Robinson, J.A., A Machine-Oriented Logic Based on the Resolution Principle, Journal of the Association for Computing Machinery, 12 (1965), 23-41. | MR 170494 | Zbl 0139.12303