| 1997 | ICONIP | Solving Linear Systems by a Neural Network Canonical Form of Efficient Gradient Descent. | Monica Bianchini, Stefano Fanelli, Marco Gori, Marco Protasi |
| 1989 | FCT | Learning Under Uniform Distribution. | Alberto Marchetti-Spaccamela, Marco Protasi |
| 1988 | ICALP | On the Learnability of DNF Formulae. | Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi |
| 1986 | MFCS | Near Optimal Algorithms for Finding Minimum Steiner Trees on Random Graphs. | Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo |
| 1983 | FCT | A New Probabilistic Model for the Study of Algorithmic Properties of Random Graph Problems. | Marco Protasi, Maurizio Talamo |
| 1983 | WG | Probabilistic Models for Database Schemes and Random Hypergraphs. | Giorgio Ausiello, Marco Protasi, Maurizio Talamo |
| 1981 | FCT | Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems. | Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi |
| 1977 | ICALP | On the Structure of Combinatorial Problems and Structure Preserving Reductions. | Giorgio Ausiello, Alessandro D'Atri, Marco Protasi |
| 1977 | MFCS | Classes of Structurally Isomorphic {NP}-Optimization Problems. | Giorgio Ausiello, Alessandro D'Atri, Marco Gaudiano, Marco Protasi |
| 1975 | MFCS | On the Comparison of Notions of Approximation. | Giorgio Ausiello, Marco Protasi |