Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 11 (1977) no. 1, pp. 75-82
Cet article a éte moissonné depuis la source Numdam
@article{ITA_1977__11_1_75_0,
author = {Aiello, A. and Burattini, E. and Massarotti, A.},
title = {Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {75--82},
year = {1977},
publisher = {Centrale des revues, Dunod-Gauthier-Villars},
address = {Montreuil},
volume = {11},
number = {1},
mrnumber = {478742},
zbl = {0366.94048},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ITA_1977__11_1_75_0/}
}
TY - JOUR AU - Aiello, A. AU - Burattini, E. AU - Massarotti, A. TI - Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1977 SP - 75 EP - 82 VL - 11 IS - 1 PB - Centrale des revues, Dunod-Gauthier-Villars PP - Montreuil UR - http://geodesic.mathdoc.fr/item/ITA_1977__11_1_75_0/ LA - en ID - ITA_1977__11_1_75_0 ER -
%0 Journal Article %A Aiello, A. %A Burattini, E. %A Massarotti, A. %T Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1977 %P 75-82 %V 11 %N 1 %I Centrale des revues, Dunod-Gauthier-Villars %C Montreuil %U http://geodesic.mathdoc.fr/item/ITA_1977__11_1_75_0/ %G en %F ITA_1977__11_1_75_0
Aiello, A.; Burattini, E.; Massarotti, A. Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 11 (1977) no. 1, pp. 75-82. http://geodesic.mathdoc.fr/item/ITA_1977__11_1_75_0/