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 |
71 | EE | Giorgio Ausiello,
Vincenzo Bonifaci,
Luigi Laura:
The online Prize-Collecting Traveling Salesman Problem.
Inf. Process. Lett. 107(6): 199-204 (2008) |
70 | EE | Giorgio Ausiello,
Vincenzo Bonifaci,
Luigi Laura:
The on-line asymmetric traveling salesman problem.
J. Discrete Algorithms 6(2): 290-298 (2008) |
69 | EE | Luca 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 |
68 | EE | Giorgio 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 |
66 | EE | Giorgio Ausiello,
Aristotelis Giannakos,
Vangelis Th. Paschos:
Greedy algorithms for on-line set-covering and related problems.
CATS 2006: 145-151 |
65 | EE | Giorgio Ausiello,
Bruno Escoffier,
Jérôme Monnot,
Vangelis Th. Paschos:
Reoptimization of Minimum and Maximum Traveling Salesman's Tours.
SWAT 2006: 196-207 |
64 | EE | Giorgio 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 |
63 | EE | Giorgio Ausiello,
Vangelis Th. Paschos:
Reductions, completeness and the hardness of approximability.
European Journal of Operational Research 172(3): 719-739 (2006) |
62 | EE | Giorgio Ausiello,
Paolo Giulio Franciosa,
Giuseppe F. Italiano:
Small Stretch Spanners on Dynamic Graphs.
J. Graph Algorithms Appl. 10(2): 365-385 (2006) |
2005 |
61 | EE | Luca Allulli,
Giorgio Ausiello,
Luigi Laura:
On the Power of Lookahead in On-Line Vehicle Routing Problems.
COCOON 2005: 728-736 |
60 | EE | Giorgio Ausiello,
Paolo Giulio Franciosa,
Giuseppe F. Italiano:
Small Stretch Spanners on Dynamic Graphs.
ESA 2005: 532-543 |
59 | EE | Giorgio Ausiello,
Vincenzo Bonifaci,
Luigi Laura:
The On-line Asymmetric Traveling Salesman Problem.
WADS 2005: 306-317 |
58 | EE | Giorgio Ausiello,
Cristina Bazgan,
Marc Demange,
Vangelis Th. Paschos:
Completeness in differential approximation classes.
Int. J. Found. Comput. Sci. 16(6): 1267-1295 (2005) |
57 | EE | Giorgio Ausiello,
Paolo Giulio Franciosa,
Daniele Frigioni:
Partially dynamic maintenance of minimum weight hyperpaths.
J. Discrete Algorithms 3(1): 27-46 (2005) |
2004 |
56 | EE | Giorgio Ausiello,
Marc Demange,
Luigi Laura,
Vangelis Th. Paschos:
Algorithms for the On-Line Quota Traveling Salesman Problem.
COCOON 2004: 290-299 |
55 | EE | Giorgio 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 |
54 | EE | Giorgio Ausiello,
Cristina Bazgan,
Marc Demange,
Vangelis Th. Paschos:
Completeness in Differential Approximation Classes.
MFCS 2003: 179-188 |
2002 |
53 | EE | Giorgio Ausiello:
Selected Papers in honour of Maurice Nivat - Editorial.
Theor. Comput. Sci. 281(1-2): 1 (2002) |
2001 |
52 | EE | Giorgio Ausiello,
Paolo Giulio Franciosa,
Daniele Frigioni:
Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach.
ICTCS 2001: 312-327 |
51 | EE | Giorgio 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 |
49 | EE | Giorgio Ausiello,
Stefano Leonardi,
Alberto Marchetti-Spaccamela:
On Salesmen, Repairmen, Spiders, and Other Traveling Agents.
CIAC 2000: 1-16 |
48 | EE | Giorgio 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 |
46 | EE | Giorgio Ausiello,
Giuseppe F. Italiano,
Umberto Nanni:
Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms.
MFCS 1998: 1-16 |
1997 |
45 | | Giorgio Ausiello,
Paolo Giulio Franciosa,
Daniele Frigioni,
Roberto Giaccio:
Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae.
ISAAC 1997: 122-131 |
44 | EE | Giorgio 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 |
42 | EE | Giorgio Ausiello,
Marco Protasi:
Local Search, Reducibility and Approximability of NP-Optimization Problems.
Inf. Process. Lett. 54(2): 73-79 (1995) |
41 | EE | Giorgio Ausiello,
Pierluigi Crescenzi,
Marco Protasi:
Approximate Solution of NP Optimization Problems.
Theor. Comput. Sci. 150(1): 1-55 (1995) |
1994 |
40 | | Giorgio 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 |
32 | | Giorgio 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 |
26 | EE | Giorgio 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 |
23 | EE | Giorgio 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 |
20 | | Giorgio 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 |
15 | | Giorgio Ausiello,
Carlo Batini,
Marina Moscarini:
Conceptual Relations between Databases Transformed under Join and Projection.
MFCS 1980: 123-136 |
14 | | Giorgio 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 |
9 | | Giorgio Ausiello,
Alessandro D'Atri,
Marco Protasi:
On the Structure of Combinatorial Problems and Structure Preserving Reductions.
ICALP 1977: 45-60 |
8 | | Giorgio Ausiello:
On the Structure and Properties of NP-Complete Problems and Their Associated Optimization Problems.
MFCS 1977: 1-16 |
7 | | Giorgio 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 |
4 | | Giorgio Ausiello,
Marco Protasi:
On the Comparison of Notions of Approximation.
MFCS 1975: 172-178 |
1974 |
3 | | Giorgio 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 |