| 2013 | ESA | On Resilient Graph Spanners. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini |
| 2013 | IWCMC | The (betweenness) centrality of critical nodes and network cores. | Giorgio Ausiello, Donatella Firmani, Luigi Laura |
| 2012 | IWCMC | Real-time analysis of critical nodes in network cores. | Giorgio Ausiello, Donatella Firmani, Luigi Laura |
| 2012 | OOPSLA | k-Calling context profiling. | Giorgio Ausiello, Camil Demetrescu, Irene Finocchi, Donatella Firmani |
| 2011 | FCT | Online Maximum k-Coverage. | Giorgio Ausiello, Nicolas Boria, Aristotelis Giannakos, Giorgio Lucarelli, Vangelis Th. Paschos |
| 2011 | IWCMC | Real-time anomalies detection and analysis of network structure, with application to the Autonomous System network. | Giorgio Ausiello, Donatella Firmani, Luigi Laura |
| 2010 | COCOON | Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
| 2007 | ESA | Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. | Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
| 2006 | TAMC | On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. | Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura |
| 2005 | COCOON | On the Power of Lookahead in On-Line Vehicle Routing Problems. | Luca Allulli, Giorgio Ausiello, Luigi Laura |
| 2005 | ESA | Small Stretch Spanners on Dynamic Graphs. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano |
| 2005 | WADS | The On-line Asymmetric Traveling Salesman Problem. | Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura |
| 2004 | COCOON | Algorithms for the On-Line Quota Traveling Salesman Problem. | Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos |
| 2003 | MFCS | Completeness in Differential Approximation Classes. | Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos |
| 2000 | CIAC | On Salesmen, Repairmen, Spiders, and Other Traveling Agents. | Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 1998 | MFCS | Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms. | Giorgio Ausiello, Giuseppe F. Italiano, Umberto Nanni |
| 1997 | ISAAC | Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. | Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1995 | WADS | Competitive Algorithms for the On-line Traveling Salesman. | Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo |
| 1990 | SODA | Incremental Algorithms for Minimal Length Paths. | Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1988 | ISSAC | Dynamic Maintenance of Paths and Path Expressions on Graphs. | Giorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1985 | PODS | Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models. | Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini |
| 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 |
| 1980 | GI | Polynomials - The Specification, Analysis and Development of an Abstract Data Type. | Walter Dosch, Martin Wirsing, Giorgio Ausiello, Gianfranco Mascari |
| 1980 | MFCS | Conceptual Relations between Databases Transformed under Join and Projection. | Giorgio Ausiello, Carlo Batini, Marina Moscarini |
| 1980 | WG | Graph Algorithms for the Synthesis and Manipulation of Data Base Schemes. | Giorgio Ausiello, Alessandro D'Atri, Domenico Sacc |
| 1977 | ICALP | On the Structure of Combinatorial Problems and Structure Preserving Reductions. | Giorgio Ausiello, Alessandro D'Atri, Marco Protasi |
| 1977 | MFCS | On the Structure and Properties of NP-Complete Problems and Their Associated Optimization Problems. | Giorgio Ausiello |
| 1977 | MFCS | Classes of Structurally Isomorphic {NP}-Optimization Problems. | Giorgio Ausiello, Alessandro D'Atri, Marco Gaudiano, Marco Protasi |
| 1976 | GI | On the Complexity of Decision Problems for Classes of Simple Programs on Strings. | Giorgio Ausiello, Marina Moscarini |
| 1975 | MFCS | On the Comparison of Notions of Approximation. | Giorgio Ausiello, Marco Protasi |
| 1974 | ICALP | Relations between Semantics and Complexity of Recursive Programs. | Giorgio Ausiello |
| 1970 | STOC | On Bounds on the Number of Steps to Compute Functions | Giorgio Ausiello |