G.Ausiello, V. Bonifaci, B. Escoffier
Complexity and Approximation in Reoptimization
in Computability in Context: Computation and Logic in the Real World, B. Cooper, A. Sorbi Eds., Imperial College Press/World Scientific (to appear 2010)
G.Ausiello, C. Demetrescu, P. G. Franciosa, G. F. Italiano, and A. Ribichini
Graph Spanners in the Streaming Model: An Experimental Study
Algorithmica, vol. 55 (2), (2009) pp. 346-374.
G.Ausiello, B. Escoffier, J. Monnot, V. Th. Paschos
Re-optimization of minimum and maximum traveling salesman's tours
Journal of Discrete Algorithms, 7 (2009), pp. 453-463.
G.Ausiello, N. Bourgeois, A. Giannakos, V. Th. Paschos
Greedy Algorithms for On-Line Set-Covering
Algorithmic Operations Research, 4 (1), (2009) pp. 36-48.
G.Ausiello, P.G. Franciosa, G.F. Italiano
Small Stretch (a, b)-Spanners in the Streaming Model
Theoretical Computer Science, Special Issue in Honour of Burkhard Monien 410 (2009) pp. 3406-3413.
G.Ausiello, V. Bonifaci, L. Laura
On-line Prize-Collecting Traveling Salesman Problem
Information Processing Letters, 107 (6), (2008) pp.199-204.
G.Ausiello, J. Karhumäki, G. Mauri, L. Ong
Fifth IFIP Conference on Theoretical Computer Science
TCS 2008, Springer, 2008
G.Ausiello, V. Bonifaci, L. Laura
On-line algorithms for the Asymmetric Traveling Salesman Problem
Journal of Discrete Algorithms, 6 (2) (2008) pp. 290-298.
G.Ausiello, L. Allulli, V. Bonifaci, L. Laura
On the Power of Lookahead in On-line Server Routing Problems
Special Issue in honour of Franco Preparata, Theoretical Computer Science, 408 (2008) pp. 116-128
G.Ausiello
Informatica Teorica
in Enciclopedia della Scienza e della Tecnologia, Istituto dell'Enciclopedia Italiana, 2007
G.Ausiello, C. Demetrescu, P.G.Franciosa, G.F.Italiano, A. Ribichini
Small stretch spanners in the streaming model: New algorithms and experiments
ESA 2007, LNCS 4698, pp. 605-617, 2007
G.Ausiello, V. Paschos
Reductions that preserve approximability
Handbook on Approximation Algorithms and Metaheuristics, Gonzales Ed., 2007
G.Ausiello, V. Paschos
Differential ratio approximation
Handbook on Approximation Algorithms and Metaheuristics, Gonzales Ed., 2007
G.Ausiello, V. Bonifaci, S. Leonardi, A. Marchetti-Spaccamela
Prize collecting traveling salesman and related problems
Handbook on Approximation Algorithms and Metaheuristics, Gonzales Ed., 2007
G.Ausiello, A. Giannakos, V. Th. Paschos
Greedy algorithms for the on line set covering and other problems
CATS 2006, CRPIT 51, pp 145-151, 2006
L. Allulli, G.Ausiello, V. Bonifaci, L. Laura
On line algorithms, real time, the virtue of laziness, and the power of clairvoyance
TAMC 2006, LNCS 3959, 2006
G.Ausiello, B. Escoffier, J. Monnot, V. Th. Paschos
Reoptimization of minimum and maximum traveling salesman's tours
SWAT 2006, LNCS 4059, pp. 196-207, 2006
G.Ausiello, V. Paschos
Reductions, completeness and the hardness of approximability
European Journal of Operations Research, 172 (2006) pp. 719-739.
G.Ausiello, P.G. Franciosa, G.F. Italiano
Small stretch spanners in dynamic graphs
Journal of Graph Algorithms and Applications 10. 2 (2006) pp. 365-385.