Pubblicazioni di Ausiello Giorgio

2020

Ausiello Giorgio, Franciosa Paolo Giulio, Lari Isabella, Ribichini Andrea

2019

Ausiello Giorgio, Franciosa Paolo G., Lari Isabella, Ribichini Andrea

2016

Ausiello Giorgio, Franciosa Paolo Giulio, G. F. Italiano, Ribichini Andrea
On Resilient Graph Spanners. ALGORITHMICA 2016: 1363-1385

2013

Ausiello Giorgio, Franciosa Paolo Giulio, Giuseppe Francesco Italiano, Ribichini Andrea
On resilient graph spanners. LECTURE NOTES IN COMPUTER SCIENCEAlgorithms - ESA 2013 2013: 85-96

AUSIELLO Giorgio, BECCHETTI Luca
On-Line Algorithms. Paradigms of Combinatorial Optimization: Problems and New Approaches 2013: 473-509

Ausiello Giorgio, Donatella Firmani, Laura Luigi
The (betweenness) centrality of critical nodes and network cores. Proceedings of the 9th International Wireless Communications and Mobile Computing Conference 2013: 90-95

2012

Ausiello Giorgio, Demetrescu Camil, Finocchi Irene, Firmani Donatella
K-calling context profiling. ACM SIGPLAN NOTICES 2012: 867-877

Ausiello Giorgio, Demetrescu Camil, Finocchi Irene, Firmani Donatella
K-calling context profiling. Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA 2012: 867-877

Ausiello Giorgio, N. Boria, A. Giannakos, G. Lucarelli, V. Th Paschos
Online maximum k-coverage. DISCRETE APPLIED MATHEMATICS 2012: 1901-1913

Ausiello Giorgio, D. Firmani, Laura Luigi
Real-time Analysis of Critical Nodes in Network Cores.. IWCMC 2012 - 8th International Wireless Communications and Mobile Computing Conference 2012: 42-46

Ausiello Giorgio, G. F. Italiano, Laura Luigi, Nanni Umberto, F. Sarracco
Structure theorems for optimum hyperpaths in directed hypergraphs. Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. 2012: 1-14

2011

AUSIELLO Giorgio, Nicolas Boria, Aristotelis Giannakos, Giorgio Lucarelli, Paschos Vangelis T. h.
Online maximum k-coverage. Fundamentals of Computation Theory - 18th International Symposium 2011: 181-192

Ausiello Giorgio, D. Firmani, Laura Luigi
Real-time Anomalies Detection and Analysis of Network Structure, with application to the Autonomous System Network.. Proceedings of the 7th International Wireless Communications and Mobile Computing Conference 2011: 1575-1579

2010

Ausiello Giorgio, Franciosa Paolo Giulio, Italiano GIUSEPPE FRANCESCO, Ribichini Andrea
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming. LECTURE NOTES IN COMPUTER SCIENCEProceedings of 16th Annual International Conference on Computing and Combinatorics, COCOON 2010 2010: 160-172

Ausiello Giorgio, Ribichini Andrea, Franciosa Paolo Giulio, Italiano GIUSEPPE FRANCESCO
Computing graph spanners in small memory: fault-tolerance and streaming. DISCRETE MATHEMATICS, ALGORITHMS AND APPLICATIONS 2010: 591-605

2009

Ausiello Giorgio, Demetrescu Camil, Franciosa Paolo Giulio, Italiano GIUSEPPE FRANCESCO, Ribichini Andrea
Ausiello Giorgio, N. Bourgeois, A. Giannakos, Paschos V. T. H.
Greedy Algorithms for On-Line Set-Covering. ALGORITHMIC OPERATIONS RESEARCH 2009: 36-48

Ausiello Giorgio, B. Escoffier, J. Monnot, Paschos V. T. H.
Re-optimization of minimum and maximum traveling salesman’s tours. JOURNAL OF DISCRETE ALGORITHMS 2009: 453-463

Ausiello Giorgio, Franciosa Paolo Giulio, Italiano GIUSEPPE FRANCESCO
Small stretch (α, β)-spanners in the streaming model. THEORETICAL COMPUTER SCIENCE 2009: 3406-3413

2008

Ausiello Giorgio, Luca Allulli, Bonifaci Vincenzo, Laura Luigi
On the power of lookahead in on-line server routing problems. THEORETICAL COMPUTER SCIENCE 2008: 116-128

Ausiello Giorgio, Bonifaci Vincenzo, Laura Luigi
The on-line asymmetric traveling salesman problem. JOURNAL OF DISCRETE ALGORITHMS 2008: 290-298

Ausiello Giorgio, Bonifaci Vincenzo, Laura Luigi
The online Prize-Collecting Traveling Salesman Problem. INFORMATION PROCESSING LETTERS 2008: 199-204

2007

Ausiello Giorgio, V. T. Paschos
Differential ratio approximation. Approximation Algorithms and Metaheuristics 2007: 16.1-16.16

Ausiello Giorgio, Bonifaci Vincenzo, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto
Ausiello Giorgio, Demetrescu Camil, Franciosa Paolo Giulio, Italiano GIUSEPPE FRANCESCO, Ribichini Andrea
Small stretch spanners in the streaming model: New algorithms and experiments. LECTURE NOTES IN COMPUTER SCIENCEProceedings of the 15th Annual European Symposium on Algorithms 2007: 605-617

2006

Ausiello Giorgio, T. Giannakos, Paschos V. T. H.
Greedy algorithms for the on line set covering and other problems. Proceedings of CATS 2006 - CRPIT 2006: 145-151

Ausiello Giorgio, V. Th Paschos
Reductions, completeness and the hardness of approximability. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2006: 719-739

AUSIELLO Giorgio, B. ESCOFFIER, J. MONNOT, PASCHOS V. T. H.
Reoptimization of minimum and maximum traveling salesman's tours. Lecture Notes in Computer Science 2006: 196-207

Ausiello Giorgio, Franciosa Paolo Giulio, Giuseppe F. Italiano
Small stretch spanners on dynamic graphs. JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS 2006: 365-385

2005

Ausiello Giorgio, Becchetti Luca
Algorithmes 'on-line'. Optimisation combinatoire 2. Concepts avancés 2005: 249-286

Ausiello Giorgio, Cristina Bazgan, Marc Demange, Vangelis T. H. Paschos
Completeness in differential approximation classes. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 2005: 1267-1295

ALLULLI L, AUSIELLO Giorgio, L. LAURA
On the Power of Lookahead in On-line Vehicle Routing Problems. Lecture Notes in Computer Science 2005: 728-736

Ausiello Giorgio, Bonifaci V, Laura L.
On-line algorithms for the Asymmetric Traveling Salesman Problem. Lecture Notes in Computer Science 2005: 306-317

Ausiello Giorgio, Franciosa Paolo Giulio, Daniele Frigioni
Partially dynamic maintenance of minimum weight hyperpaths. JOURNAL OF DISCRETE ALGORITHMS 2005: 27-46

Ausiello Giorgio, Paschos V. T. H.
Réductions préservant l'approximabilité. Optimisation combinatoire 2. Concepts avancès. 2005: 59-90

Ausiello Giorgio, Franciosa Paolo Giulio, Giuseppe F. Italiano
Small stretch spanners on dynamic graphs. LECTURE NOTES IN COMPUTER SCIENCEProceedings of 13th Annual European Symposium on Algorithms 2005: 532-543

2004

Ausiello Giorgio, M. Demange, Laura Luigi, V. Paschos
Algorithms for the On Line Quota Traveling Salesman Problem. INFORMATION PROCESSING LETTERS 2004: 89-94

Ausiello Giorgio, Bonifaci Vincenzo, Laura Luigi
On explorers, chasers, and cameramen. FUN 2004 2004: 287-294

2003

Ausiello Giorgio, C. Bazgan, M. Demange, V. Paschos
Completeness in Differential Approximation Classes. Lecture Notes in Computer Science 2003: 179-188

Ausiello Giorgio, D'Amore Fabrizio, Gambosi G.

2001

Ausiello Giorgio, E. Feuerstein, Leonardi Stefano, L. Stougie, M. Talamo
Ausiello Giorgio, Franciosa Paolo Giulio, Daniele Frigioni
Directed hypergraphs: problems, algorithmic results, and a novel decremental approach. Proceedings of 7th Italian Conference Theoretical Computer Science, ICTCS 2001 2001: 312-328

2000

Ausiello Giorgio, Leonardi Stefano, MARCHETTI SPACCAMELA A.
On salesmen, repairmen, spiders and other traveling agents. Lecture Notes in Computer Science 1767 2000: 1-16

1999

Ausiello Giorgio, Crescenzi P. A., Gambosi G., Kann V., MARCHETTI SPACCAMELA Alberto, Protasi M.
Ausiello Giorgio, L. Cabibbo, In , A. CARSETTI E. D., Kluwer
Expressiveness and complexity of formal systems. FUNCTIONAL MODELS OF COGNITION 1999: -

1998

Ausiello Giorgio, G. F. Italiano, Nanni Umberto
Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms. 23rd Int. Symp. on Mathematical Foundations of Computer Science (MFCS) 1998: 1-16

1997

Ausiello Giorgio, R. Giaccio

1995

Ausiello Giorgio, P. L. Crescenzi, M. Protasi
Approximate solution of NP optimization problems. THEORETICAL COMPUTER SCIENCE 1995: 1-55

Ausiello Giorgio, M. Protasi
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma