@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. Informatique th\'eorique}, pages = {75--82}, publisher = {Centrale des revues, Dunod-Gauthier-Villars}, address = {Montreuil}, volume = {11}, number = {1}, year = {1977}, mrnumber = {478742}, zbl = {0366.94048}, language = {en}, url = {http://www.numdam.org/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. Informatique théorique PY - 1977 SP - 75 EP - 82 VL - 11 IS - 1 PB - Centrale des revues, Dunod-Gauthier-Villars PP - Montreuil UR - http://www.numdam.org/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. Informatique théorique %D 1977 %P 75-82 %V 11 %N 1 %I Centrale des revues, Dunod-Gauthier-Villars %C Montreuil %U http://www.numdam.org/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. Informatique théorique, Tome 11 (1977) no. 1, pp. 75-82. http://www.numdam.org/item/ITA_1977__11_1_75_0/
1. The Complexity of Theorem Proving Procedures, Proc. 3rd Annual ACM Symposium on Theory of Computing, 1971, pp. 151-158. p. 38-49. | Zbl
,2. Approximation Algorithms for Combinatorial Problems, Conference Record of Fifth ACM Symposium on Theory of Computing, 1973, p. | MR | Zbl
,3. Reducibility Among Combinatorial Problems, In Complexity of Computer Computations, R. E. MILLER and J. W. THATCHER Eds and Plenum Press, New York, 1972, pp. 85-104. | MR | Zbl
,4. Non Elementary Word Problems in Automata and Logic, Proc. AMS Symposium on Complexity of Computation, 1973, pp. 38-49. | MR
and ,5. Computational Related Problems, S.I.A.M. J. Comp. 4, 1974, pp. 62-279. | MR | Zbl
,6. P-Complete Problems and Approximate Solutions, Computer Science Dept., University of Minnesota, 1974. | MR
and ,7. Polynomial Complete Scheduling Problems, Proc. 4th Symposium on Operating System Principles, 1973, pp. 96-101.
,