dblp.uni-trier.dewww.uni-trier.de

Giorgio Ausiello Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
74EEGiorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini: Graph Spanners in the Streaming Model: An Experimental Study. Algorithmica 55(2): 346-374 (2009)
73EEGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano: Small stretch (alpha, beta)-spanners in the streaming model. Theor. Comput. Sci. 410(36): 3406-3413 (2009)
2008
72 Giorgio Ausiello, Juhani Karhumäki, Giancarlo Mauri, C.-H. Luke Ong: 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 Springer 2008
71EEGiorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The online Prize-Collecting Traveling Salesman Problem. Inf. Process. Lett. 107(6): 199-204 (2008)
70EEGiorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The on-line asymmetric traveling salesman problem. J. Discrete Algorithms 6(2): 290-298 (2008)
69EELuca Allulli, Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: On the power of lookahead in on-line server routing problems. Theor. Comput. Sci. 408(2-3): 116-128 (2008)
2007
68EEGiorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini: Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. ESA 2007: 605-617
67 Giorgio Ausiello: Clairvoyance and Laziness for on Line Travelling Agents. ICTCS 2007: 3
2006
66EEGiorgio Ausiello, Aristotelis Giannakos, Vangelis Th. Paschos: Greedy algorithms for on-line set-covering and related problems. CATS 2006: 145-151
65EEGiorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos: Reoptimization of Minimum and Maximum Traveling Salesman's Tours. SWAT 2006: 196-207
64EEGiorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura: On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. TAMC 2006: 1-20
63EEGiorgio Ausiello, Vangelis Th. Paschos: Reductions, completeness and the hardness of approximability. European Journal of Operational Research 172(3): 719-739 (2006)
62EEGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano: Small Stretch Spanners on Dynamic Graphs. J. Graph Algorithms Appl. 10(2): 365-385 (2006)
2005
61EELuca Allulli, Giorgio Ausiello, Luigi Laura: On the Power of Lookahead in On-Line Vehicle Routing Problems. COCOON 2005: 728-736
60EEGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano: Small Stretch Spanners on Dynamic Graphs. ESA 2005: 532-543
59EEGiorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The On-line Asymmetric Traveling Salesman Problem. WADS 2005: 306-317
58EEGiorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos: Completeness in differential approximation classes. Int. J. Found. Comput. Sci. 16(6): 1267-1295 (2005)
57EEGiorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni: Partially dynamic maintenance of minimum weight hyperpaths. J. Discrete Algorithms 3(1): 27-46 (2005)
2004
56EEGiorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos: Algorithms for the On-Line Quota Traveling Salesman Problem. COCOON 2004: 290-299
55EEGiorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos: Algorithms for the On-Line Quota Traveling Salesman Problem. Inf. Process. Lett. 92(2): 89-94 (2004)
2003
54EEGiorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos: Completeness in Differential Approximation Classes. MFCS 2003: 179-188
2002
53EEGiorgio Ausiello: Selected Papers in honour of Maurice Nivat - Editorial. Theor. Comput. Sci. 281(1-2): 1 (2002)
2001
52EEGiorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni: Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach. ICTCS 2001: 312-327
51EEGiorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Algorithms for the On-Line Travelling Salesman. Algorithmica 29(4): 560-581 (2001)
50 Giorgio Ausiello, Donald Sannella, Michael W. Mislove: 25 Years. Theor. Comput. Sci. 250(1-2): (2001)
2000
49EEGiorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela: On Salesmen, Repairmen, Spiders, and Other Traveling Agents. CIAC 2000: 1-16
48EEGiorgio Ausiello: Algorithm Design Challenges. IFIP TCS 2000: 602-603
47 Angela Antonicelli, Giovanni Sciscio, Renato Rosicarelli, Giorgio Ausiello, Tiziana Catarci, Massimo Ferrarini: Sistemi multimediali per la valorizzazione del patrimonio culturale: il progetto Plinius. SEBD 2000: 415-427
1998
46EEGiorgio Ausiello, Giuseppe F. Italiano, Umberto Nanni: Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms. MFCS 1998: 1-16
1997
45EEGiorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio: Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. ISAAC 1997: 122-131
44EEGiorgio Ausiello, Roberto Giaccio: On-Line Algorithms for Satisfiability Problems with Uncertainty. Theor. Comput. Sci. 171(1-2): 3-24 (1997)
1995
43 Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Competitive Algorithms for the On-line Traveling Salesman. WADS 1995: 206-217
42EEGiorgio Ausiello, Marco Protasi: Local Search, Reducibility and Approximability of NP-Optimization Problems. Inf. Process. Lett. 54(2): 73-79 (1995)
41EEGiorgio Ausiello, Pierluigi Crescenzi, Marco Protasi: Approximate Solution of NP Optimization Problems. Theor. Comput. Sci. 150(1): 1-55 (1995)
1994
40EEGiorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Serving Requests with On-line Routing. SWAT 1994: 37-48
1992
39 Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: On-Line Computation of Minimal and Maximal Length Paths. Theor. Comput. Sci. 95(2): 245-261 (1992)
1991
38 Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for Minimal Length Paths. J. Algorithms 12(4): 615-638 (1991)
37 Giorgio Ausiello, Giuseppe F. Italiano: On-Line Algorithms for Polynomially Solvable Satisfiability Problems. J. Log. Program. 10(1/2/3&4): 69-90 (1991)
1990
36 Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for Minimal Length Paths. SODA 1990: 12-21
35 Giorgio Ausiello, Marco Protasi: Limiting Polynomial Approximation of Complexity Classes. Int. J. Found. Comput. Sci. 1(2): 111-122 (1990)
34 Giorgio Ausiello, Umberto Nanni: Dynamic Maintenance of Directed Hypergraphs. Theor. Comput. Sci. 72(2&3): 97-117 (1990)
1989
33 Giorgio Ausiello, Mariangiola Dezani-Ciancaglini, Simona Ronchi Della Rocca: Automata, Languages and Programming, 16th International Colloquium, ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings Springer 1989
1988
32EEGiorgio Ausiello: Directed Hypergraphs: Data Structures and Applications. CAAP 1988: 295-303
31 Giorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni: Dynamic Maintenance of Paths and Path Expressions on Graphs. ISSAC 1988: 1-12
30 Giorgio Ausiello: Special Issue: First International Conference on Database Theory, Rome, September 1986, Forword. Theor. Comput. Sci. 62(1-2): 1 (1988)
1986
29 Giorgio Ausiello, Paolo Atzeni: ICDT'86, International Conference on Database Theory, Rome, Italy, September 8-10, 1986, Proceedings Springer 1986
28 Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini: Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models. J. Comput. Syst. Sci. 33(2): 179-202 (1986)
27 Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà: Minimal Representation of Directed Hypergraphs. SIAM J. Comput. 15(2): 418-431 (1986)
1985
26EEGiorgio Ausiello, Alessandro D'Atri, Marina Moscarini: Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models. PODS 1985: 164-170
25 Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini: On the Existence of Acyclic Views in a Database Scheme. Theor. Comput. Sci. 35: 165-177 (1985)
1983
24 Giorgio Ausiello, Marco Protasi: CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila, Italy, March 9-11, 1983, Proceedings Springer 1983
23EEGiorgio Ausiello, Alessandro D'Atri, Domenico Saccà: Graph Algorithms for Functional Dependency Manipulation J. ACM 30(4): 752-766 (1983)
1982
22 Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini: Minimal Coverings of Acyclic Database Schemata. Advances in Data Base Theory 1982: 27-51
21 Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini: Inclusion and Equivalence between Relational Database Schemata. Theor. Comput. Sci. 19: 267-285 (1982)
1981
20EEGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Full Approximatibility of a Class of Problems over Power Sets. CAAP 1981: 76-87
19 Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems. FCT 1981: 24-33
18 Giorgio Ausiello, Alessandro D'Atri, Marco Protasi: Lattice theoretic ordering properties for NP-complete optimization problems. Fundam. Inform. 4(1): 83-94 (1981)
1980
17 Walter Dosch, Martin Wirsing, Giorgio Ausiello, Gianfranco Mascari: Polynomials - The Specification, Analysis and Development of an Abstract Data Type. GI Jahrestagung 1980: 306-320
16 Giorgio Ausiello, Carlo Batini, Marina Moscarini: On the Equivalence among Data Base Schemata. ICOD 1980: 34-46
15EEGiorgio Ausiello, Carlo Batini, Marina Moscarini: Conceptual Relations between Databases Transformed under Join and Projection. MFCS 1980: 123-136
14EEGiorgio Ausiello, Alessandro D'Atri: Graph Algorithms for the Synthesis and Manipulation of Data Base Schemes. WG 1980: 212-233
13 Giorgio Ausiello, Alessandro D'Atri, Marco Protasi: Structure Preserving Reductions among Convex Optimization Problems. J. Comput. Syst. Sci. 21(1): 136-153 (1980)
12 Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Toward a Unified Approach for the Classification of NP-Complete Optimization Problems. Theor. Comput. Sci. 12: 83-96 (1980)
1979
11 Giorgio Ausiello, Giovanni Mascari: Design of algebraic data structures with the approach of abstract data types. EUROSAM 1979: 514-530
1978
10 Giorgio Ausiello, Corrado Böhm: Automata, Languages and Programming, Fifth Colloquium, Udine, Italy, July 17-21, 1978, Proceedings Springer 1978
1977
9EEGiorgio Ausiello, Alessandro D'Atri, Marco Protasi: On the Structure of Combinatorial Problems and Structure Preserving Reductions. ICALP 1977: 45-60
8EEGiorgio Ausiello: On the Structure and Properties of NP-Complete Problems and Their Associated Optimization Problems. MFCS 1977: 1-16
7EEGiorgio Ausiello, Alessandro D'Atri, Marco Gaudiano, Marco Protasi: Classes of Structurally Isomorphic {NP}-Optimization Problems. MFCS 1977: 222-230
1976
6 Giorgio Ausiello, Marina Moscarini: On the Complexity of Decision Problems for Classes of Simple Programs on Strings. GI Jahrestagung 1976: 148-163
1975
5 Giorgio Ausiello: On the description of time varying systems in lambda - calculus. Lambda-Calculus and Computer Science Theory 1975: 177-191
4EEGiorgio Ausiello, Marco Protasi: On the Comparison of Notions of Approximation. MFCS 1975: 172-178
1974
3EEGiorgio Ausiello: Relations between Semantics and Complexity of Recursive Programs. ICALP 1974: 129-140
1971
2 Giorgio Ausiello: Abstract Computational Complexity and Cycling Computations. J. Comput. Syst. Sci. 5(2): 118-128 (1971)
1970
1 Giorgio Ausiello: On Bounds on the Number of Steps to Compute Functions STOC 1970: 41-47

Coauthor Index

1Luca Allulli [61] [64] [69]
2Angela Antonicelli [47]
3Paolo Atzeni [21] [29]
4Carlo Batini [15] [16] [21]
5Cristina Bazgan [54] [58]
6Corrado Böhm [10]
7Vincenzo Bonifaci [59] [64] [69] [70] [71]
8Tiziana Catarci [47]
9Pierluigi Crescenzi (Pilu Crescenzi) [41]
10Alessandro D'Atri [7] [9] [13] [14] [18] [22] [23] [25] [26] [27] [28]
11Marc Demange [54] [55] [56] [58]
12Camil Demetrescu [68] [74]
13Mariangiola Dezani-Ciancaglini [33]
14Walter Dosch [17]
15Bruno Escoffier [65]
16Massimo Ferrarini [47]
17Esteban Feuerstein [40] [43] [51]
18Paolo Giulio Franciosa [45] [52] [57] [60] [62] [68] [73] [74]
19Daniele Frigioni [45] [52] [57]
20Marco Gaudiano [7]
21Roberto Giaccio [44] [45]
22Aristotelis Giannakos [66]
23Giuseppe F. Italiano [36] [37] [38] [39] [46] [60] [62] [68] [73] [74]
24Juhani Karhumäki [72]
25Luigi Laura [55] [56] [59] [61] [64] [69] [70] [71]
26Stefano Leonardi [40] [43] [49] [51]
27Alberto Marchetti-Spaccamela [12] [19] [20] [31] [36] [38] [39] [49]
28Gianfranco Mascari [17]
29Giovanni Mascari [11]
30Giancarlo Mauri [72]
31Michael W. Mislove [50]
32Jérôme Monnot [65]
33Marina Moscarini [6] [15] [16] [21] [22] [25] [26] [28]
34Umberto Nanni [31] [34] [36] [38] [39] [46]
35C.-H. Luke Ong [72]
36Vangelis Th. Paschos [54] [55] [56] [58] [63] [65] [66]
37Marco Protasi [4] [7] [9] [12] [13] [18] [19] [20] [24] [35] [41] [42]
38Andrea Ribichini [68] [74]
39Simona Ronchi Della Rocca [33]
40Renato Rosicarelli [47]
41Domenico Saccà [23] [27]
42Donald Sannella [50]
43Giovanni Sciscio [47]
44Leen Stougie [40] [43] [51]
45Maurizio Talamo [40] [43] [51]
46Martin Wirsing [17]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)