Ausiello, G.; Marchetti, A.; Protasi, M. Probabilistic analysis of the solution of the knapsack problem. (English) Zbl 0497.90043 System modeling and optimization, Proc. 10th IFIP Conf., New York 1981, Lect. Notes Contr. Inf. Sci. 38, 557-565 (1982). MSC: 90C09 65K05 68Q25 PDFBibTeX XML
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. Probabilistic analysis of the performance of greedy strategies over different classes of combinatorial problems. (English) Zbl 0469.68054 Fundamentals of computation theory, Proc. int. FCT-Conf., Szeged/Hung. 1981, Lect. Notes Comput. Sci. 117, 24-33 (1981). MSC: 68Q25 68R10 90C99 PDFBibTeX XML
Ausiello, Giorgio On the structure and properties of NP-complete problems and their associated optimization problems. (English) Zbl 0411.68040 Math. Found. Comput. Sci., Proc. 6th Symp., Tatranska Lomnica 1977, Lect. Notes Comput. Sci. 53, 1-16 (1977). MSC: 68Q25 68R99 68R10 68M20 68W99 90B99 05C15 PDFBibTeX XML