Giorgio Ausiello

120 papers A* 7A 5B 17C 3Misc 3Journal 54Unranked 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
Interdiction in network maximum flow and related problems: A survey.
Comput. Sci. Rev.
Giorgio Ausiello, Lorenzo Balzotti, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2022 J jnl
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs.
CoRR
Giorgio Ausiello, Lorenzo Balzotti, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2022 J jnl
EATCS Golden Jubilee: How EATCS was born 50 years ago and why it is still alive and well.
Bull. EATCS
Giorgio Ausiello
2021 — conf
Panel on "Past and Future of Computer Science Theory" (Discussion Paper).
SEBD
Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello
2021 J jnl
Theoretical Computer Science in Italy: The Early Years.
IEEE Ann. Hist. Comput.
Giorgio Ausiello, Giorgio Gambosi
2020 J jnl
Max-flow vitality in undirected unweighted planar graphs.
CoRR
Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2020 J jnl
Preface.
Theor. Comput. Sci.
Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien
2020 — conf
Syntactic Isomorphism of CNF Boolean Formulas is Graph Isomorphism Complete.
ICTCS
Giorgio Ausiello, Francesco Cristiano, Paolo Fantozzi, Luigi Laura
2019 J jnl
Max flow vitality in general and st-planar graphs.
Networks
Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2019 J jnl
Preface.
Theor. Comput. Sci.
Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien
2019 J jnl
The Making of a New Science A Personal Journey Through the Early Years of Theoretical Computer Science.
Bull. EATCS
Giorgio Ausiello
2018 — ch.
Differential Ratio Approximation.
Handbook of Approximation Algorithms and Metaheuristics (1)
Giorgio Ausiello, Vangelis Th. Paschos
2018 — ch.
Prize Collecting Traveling Salesman and Related Problems.
Handbook of Approximation Algorithms and Metaheuristics (1)
Giorgio Ausiello, Vincenzo Bonifaci, Stefano Leonardi, Alberto Marchetti-Spaccamela
2018 — ch.
Reductions That Preserve Approximability.
Handbook of Approximation Algorithms and Metaheuristics (1)
Giorgio Ausiello, Vangelis Th. Paschos
2018 — book
The Making of a New Science - A Personal Journey Through the Early Years of Theoretical Computer Science
Giorgio Ausiello
2017 J jnl
Directed hypergraphs: Introduction and fundamental algorithms - A survey.
Theor. Comput. Sci.
Giorgio Ausiello, Luigi Laura
2017 J jnl
Max flow vitality in general and planar graphs.
CoRR
Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2016 J jnl
On Resilient Graph Spanners.
Algorithmica
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini
2016 J jnl
Presentation of the book: The Power of Algorithms Inspiration and Examples in Everyday Life.
Bull. EATCS
Giorgio Ausiello, Rossella Petreschi
2015 J jnl
TCS in the 21st century.
Theor. Comput. Sci.
Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella
2013 — ch.
Algorithms, An Historical Perspective.
The Power of Algorithms
Giorgio Ausiello
2013 A conf
On Resilient Graph Spanners.
ESA
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini
2013 J jnl
On Robust Graph Spanners
CoRR
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini
2013 B conf
The (betweenness) centrality of critical nodes and network cores.
IWCMC
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2013 — book
The Power of Algorithms - Inspiration and Examples in Everyday Life
Giorgio Ausiello, Rossella Petreschi
2012 J jnl
Online maximum k-coverage.
Discret. Appl. Math.
Giorgio Ausiello, Nicolas Boria, Aristotelis Giannakos, Giorgio Lucarelli, Vangelis Th. Paschos
2012 J jnl
Preface.
Theor. Comput. Sci.
Giorgio Ausiello, Hendrik Jan Hoogeboom, Juhani Karhumäki, Ion Petre, Arto Salomaa
2012 J jnl
Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components
CoRR
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2012 B conf
Real-time analysis of critical nodes in network cores.
IWCMC
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2012 J jnl
Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components.
Networks
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2012 C conf
Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs.
ISCO
Giorgio Ausiello, Giuseppe F. Italiano, Luigi Laura, Umberto Nanni, Fabiano Sarracco
2012 J jnl
Syntactic Isomorphism of CNF Boolean Formulas is Graph Isomorphism Complete.
Electron. Colloquium Comput. Complex.
Giorgio Ausiello, Francesco Cristiano, Luigi Laura
2012 A conf
k-Calling context profiling.
OOPSLA
Giorgio Ausiello, Camil Demetrescu, Irene Finocchi, Donatella Firmani
2011 B conf
Online Maximum k-Coverage.
FCT
Giorgio Ausiello, Nicolas Boria, Aristotelis Giannakos, Giorgio Lucarelli, Vangelis Th. Paschos
2011 B conf
Real-time anomalies detection and analysis of network structure, with application to the Autonomous System network.
IWCMC
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2010 Misc conf
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming.
COCOON
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini
2010 J jnl
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming.
Discret. Math. Algorithms Appl.
Giorgio Ausiello, Andrea Ribichini, Paolo Giulio Franciosa, Giuseppe F. Italiano
2009 — conf
Datastream computation of graph biconnectivity: Articulation Points, Bridges, and Biconnected Components.
ICTCS
Giorgio Ausiello, Donatella Firmani, Luigi Laura
2009 J jnl
Graph Spanners in the Streaming Model: An Experimental Study.
Algorithmica
Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini
2009 J jnl
Greedy Algorithms For On-Line Set-Covering.
Algorithmic Oper. Res.
Giorgio Ausiello, Nicolas Bourgeois, Telis Giannakos, Vangelis Th. Paschos
2009 J jnl
Reoptimization of minimum and maximum traveling salesman's tours.
J. Discrete Algorithms
Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
2009 J jnl
Small stretch (alpha, beta)-spanners in the streaming model.
Theor. Comput. Sci.
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano
2008 — ed.
Fifth IFIP International Conference On Theoretical Computer Science - TCS 2008, IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7-10, 2008, Milano, Italy
IFIP TCS
Giorgio Ausiello, Juhani Karhumäki, Giancarlo Mauri, C.-H. Luke Ong
2008 J jnl
On the power of lookahead in on-line server routing problems.
Theor. Comput. Sci.
Luca Allulli, Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2008 J jnl
The on-line asymmetric traveling salesman problem.
J. Discrete Algorithms
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2008 J jnl
The online Prize-Collecting Traveling Salesman Problem.
Inf. Process. Lett.
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2007 — conf
Clairvoyance and Laziness for on Line Travelling Agents.
ICTCS
Giorgio Ausiello
2007 — ch.
Differential Ratio Approximation.
Handbook of Approximation Algorithms and Metaheuristics
Giorgio Ausiello, Vangelis Th. Paschos
2007 — ch.
Prize-Collecting Traveling Salesman and Related Problems.
Handbook of Approximation Algorithms and Metaheuristics
Alberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi, Giorgio Ausiello
2007 — ch.
Reductions That Preserve Approximability.
Handbook of Approximation Algorithms and Metaheuristics
Giorgio Ausiello, Vangelis Th. Paschos
2007 A conf
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments.
ESA
Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini
2006 — conf
Greedy algorithms for on-line set-covering and related problems.
CATS
Giorgio Ausiello, Aristotelis Giannakos, Vangelis Th. Paschos
2006 C conf
On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance.
TAMC
Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura
2006 J jnl
Reductions, completeness and the hardness of approximability.
Eur. J. Oper. Res.
Giorgio Ausiello, Vangelis Th. Paschos
2006 — conf
Reoptimization of Minimum and Maximum Traveling Salesman's Tours.
SWAT
Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
2006 J jnl
Small Stretch Spanners on Dynamic Graphs.
J. Graph Algorithms Appl.
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano
2005 J jnl
Completeness in differential approximation classes.
Int. J. Found. Comput. Sci.
Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos
2005 Misc conf
On the Power of Lookahead in On-Line Vehicle Routing Problems.
COCOON
Luca Allulli, Giorgio Ausiello, Luigi Laura
2005 J jnl
Partially dynamic maintenance of minimum weight hyperpaths.
J. Discrete Algorithms
Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni
2005 A conf
Small Stretch Spanners on Dynamic Graphs.
ESA
Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano
2005 B conf
The On-line Asymmetric Traveling Salesman Problem.
WADS
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2004 Misc conf
Algorithms for the On-Line Quota Traveling Salesman Problem.
COCOON
Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos
2004 J jnl
Algorithms for the On-Line Quota Traveling Salesman Problem.
Inf. Process. Lett.
Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos
2003 B conf
Completeness in Differential Approximation Classes.
MFCS
Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos
2002 J jnl
Selected Papers in honour of Maurice Nivat - Editorial.
Theor. Comput. Sci.
Giorgio Ausiello
2001 J jnl
25 Years.
Theor. Comput. Sci.
Giorgio Ausiello, Donald Sannella, Michael W. Mislove
2001 J jnl
Algorithms for the On-Line Travelling Salesman.
Algorithmica
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
2001 — conf
Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach.
ICTCS
Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni
2000 — conf
Algorithm Design Challenges.
IFIP TCS
Giorgio Ausiello
2000 C conf
On Salesmen, Repairmen, Spiders, and Other Traveling Agents.
CIAC
Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela
2000 — conf
Sistemi multimediali per la valorizzazione del patrimonio culturale: il progetto Plinius.
SEBD
Angela Antonicelli, Giovanni Sciscio, Renato Rosicarelli, Giorgio Ausiello, Tiziana Catarci, Massimo Ferrarini
1999 — book
Complexity and approximation: combinatorial optimization problems and their approximability properties.
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Pierluigi Crescenzi, Giorgio Gambosi, Marco Protasi, Viggo Kann
1999 — conf
Exploiting Pompei Cultural Heritage: The Plinius Project.
Eurographics (Short Presentations)
Angela Antonicelli, Giovanni Sciscio, Renato Rosicarelli, Giorgio Ausiello, Tiziana Catarci, Massimo Ferrarini
1998 B conf
Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms.
MFCS
Giorgio Ausiello, Giuseppe F. Italiano, Umberto Nanni
1997 B conf
Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae.
ISAAC
Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio
1997 J jnl
On-Line Algorithms for Satisfiability Problems with Uncertainty.
Theor. Comput. Sci.
Giorgio Ausiello, Roberto Giaccio
1995 J jnl
Approximate Solution of NP Optimization Problems.
Theor. Comput. Sci.
Giorgio Ausiello, Pierluigi Crescenzi, Marco Protasi
1995 B conf
Competitive Algorithms for the On-line Traveling Salesman.
WADS
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
1995 J jnl
Local Search, Reducibility and Approximability of NP-Optimization Problems.
Inf. Process. Lett.
Giorgio Ausiello, Marco Protasi
1994 — conf
Serving Requests with On-line Routing.
SWAT
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
1992 J jnl
On-Line Computation of Minimal and Maximal Length Paths.
Theor. Comput. Sci.
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1991 J jnl
Incremental Algorithms for Minimal Length Paths.
J. Algorithms
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1991 J jnl
On-Line Algorithms for Polynomially Solvable Satisfiability Problems.
J. Log. Program.
Giorgio Ausiello, Giuseppe F. Italiano
1990 J jnl
Dynamic Maintenance of Directed Hypergraphs.
Theor. Comput. Sci.
Giorgio Ausiello, Umberto Nanni
1990 A* conf
Incremental Algorithms for Minimal Length Paths.
SODA
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1990 J jnl
Limiting Polynomial Approximation of Complexity Classes.
Int. J. Found. Comput. Sci.
Giorgio Ausiello, Marco Protasi
1989 A* ed.
Automata, Languages and Programming, 16th International Colloquium, ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings
ICALP
Giorgio Ausiello, Mariangiola Dezani-Ciancaglini, Simona Ronchi Della Rocca
1988 — conf
Directed Hypergraphs: Data Structures and Applications.
CAAP
Giorgio Ausiello
1988 B conf
Dynamic Maintenance of Paths and Path Expressions on Graphs.
ISSAC
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni
1988 J jnl
Special Issue: First International Conference on Database Theory, Rome, September 1986, Forword.
Theor. Comput. Sci.
Giorgio Ausiello
1986 J jnl
Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models.
J. Comput. Syst. Sci.
Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini
1986 A ed.
ICDT'86, International Conference on Database Theory, Rome, Italy, September 8-10, 1986, Proceedings
ICDT
Giorgio Ausiello, Paolo Atzeni
1986 J jnl
Minimal Representation of Directed Hypergraphs.
SIAM J. Comput.
Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà
1985 A* conf
Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models.
PODS
Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini
1985 J jnl
On the Existence of Acyclic Views in a Database Scheme.
Theor. Comput. Sci.
Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini
1983 — ed.
CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila, Italy, March 9-11, 1983, Proceedings
CAAP
Giorgio Ausiello, Marco Protasi
1983 J jnl
Graph Algorithms for Functional Dependency Manipulation
J. ACM
Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà
1983 B conf
Probabilistic Models for Database Schemes and Random Hypergraphs.
WG
Giorgio Ausiello, Marco Protasi, Maurizio Talamo
1982 J jnl
Inclusion and Equivalence between Relational Database Schemata.
Theor. Comput. Sci.
Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini
1982 — conf
Minimal Coverings of Acyclic Database Schemata.
Advances in Data Base Theory
Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini
1981 — conf
Full Approximatibility of a Class of Problems over Power Sets.
CAAP
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi
1981 J jnl
Lattice theoretic ordering properties for NP-complete optimization problems.
Fundam. Informaticae
Giorgio Ausiello, Alessandro D'Atri, Marco Protasi
1981 B conf
Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems.
FCT
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi
1980 B conf
Conceptual Relations between Databases Transformed under Join and Projection.
MFCS
Giorgio Ausiello, Carlo Batini, Marina Moscarini
1980 B conf
Graph Algorithms for the Synthesis and Manipulation of Data Base Schemes.
WG
Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà
1980 — conf
On the Equivalence among Data Base Schemata.
ICOD
Giorgio Ausiello, Carlo Batini, Marina Moscarini
1980 — conf
Polynomials - The Specification, Analysis and Development of an Abstract Data Type.
GI Jahrestagung
Walter Dosch, Martin Wirsing, Giorgio Ausiello, Gianfranco Mascari
1980 J jnl
Structure Preserving Reductions among Convex Optimization Problems.
J. Comput. Syst. Sci.
Giorgio Ausiello, Alessandro D'Atri, Marco Protasi
1980 J jnl
Toward a Unified Approach for the Classification of NP-Complete Optimization Problems.
Theor. Comput. Sci.
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi
1979 — conf
Design of algebraic data structures with the approach of abstract data types.
EUROSAM
Giorgio Ausiello, Giovanni Mascari
1978 A* ed.
Automata, Languages and Programming, Fifth Colloquium, Udine, Italy, July 17-21, 1978, Proceedings
ICALP
Giorgio Ausiello, Corrado Böhm
1977 B conf
Classes of Structurally Isomorphic {NP}-Optimization Problems.
MFCS
Giorgio Ausiello, Alessandro D'Atri, Marco Gaudiano, Marco Protasi
1977 B conf
On the Structure and Properties of NP-Complete Problems and Their Associated Optimization Problems.
MFCS
Giorgio Ausiello
1977 A* conf
On the Structure of Combinatorial Problems and Structure Preserving Reductions.
ICALP
Giorgio Ausiello, Alessandro D'Atri, Marco Protasi
1976 — conf
On the Complexity of Decision Problems for Classes of Simple Programs on Strings.
GI Jahrestagung
Giorgio Ausiello, Marina Moscarini
1975 B conf
On the Comparison of Notions of Approximation.
MFCS
Giorgio Ausiello, Marco Protasi
1975 — conf
On the description of time varying systems in lambda - calculus.
Lambda-Calculus and Computer Science Theory
Giorgio Ausiello
1974 A* conf
Relations between Semantics and Complexity of Recursive Programs.
ICALP
Giorgio Ausiello
1971 J jnl
Abstract Computational Complexity and Cycling Computations.
J. Comput. Syst. Sci.
Giorgio Ausiello
1970 A* conf
On Bounds on the Number of Steps to Compute Functions
STOC
Giorgio Ausiello