SILVESTRI, RICCARDO
SILVESTRI, RICCARDO
DIPARTIMENTO DI INFORMATICA
A Characterization of the Leaf Language Classes
1997 Borchert, B.; Silvestri, Riccardo
A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc Networks.
2006 ANDREA E. F., Clementi; MIRIAM DI, Ianni; Lauria, Massimo; Monti, Angelo; Gianluca, Rossi; Silvestri, Riccardo
A NOTE ON THE APPROXIMATION OF THE MAX CLIQUE PROBLEM
1991 P., Crescenzi; C., Fiorini; Silvestri, Riccardo
A NOTE ON THE DESCRIPTIVE COMPLEXITY OF MAXIMIZATION PROBLEMS
1993 Pierluigi, Crescenzi; Silvestri, Riccardo
A Note on the Spatiality Degree of Graphs
2002 Crescenzi, P.; DE AGOSTINO, Sergio; Silvestri, Riccardo
A Uniform Approach To Define Complexity Classes
1992 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
A Worst-Case Analysis of the LZ2 Compression Algorithm
1997 DE AGOSTINO, Sergio; Silvestri, Riccardo
A Worst-Case Analysis of Ziv-Lempel Algorithm
1996 DE AGOSTINO, Sergio; Silvestri, Riccardo
Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings
2003 Petreschi, Rossella; G., Persiano; Silvestri, Riccardo
An Equivalent Version of the Caccetta-Haeggkvist Conjecture in an Online Load Balancing Problem
2007 Monti, Angelo; Penna, P; Silvestri, Riccardo
An experimental study of simple, distributed vertex colouring algorithms
2004 Finocchi, Irene; Panconesi, Alessandro; Silvestri, Riccardo
Average Measure, Descriptive Complexity and Approximation of Maximization Problems
1993 Pierluigi, Crescenzi; Silvestri, Riccardo
Bounded Size Dictionary Compression: SC^k-Completeness and NC Algorithms
2003 DE AGOSTINO, Sergio; Silvestri, Riccardo
Bounded Size Dictionary Compression: SC^k-completeness and NC Algorithms
1998 DE AGOSTINO, Sergio; Silvestri, Riccardo
Broadcasting in dynamic radio networks
2009 Andrea E. F., Clementi; Monti, Angelo; Francesco, Pasquale; Silvestri, Riccardo
Communication in dynamic radio networks
2007 Andrea E. F., Clementi; Francesco, Pasquale; Monti, Angelo; Silvestri, Riccardo
Complexity Classes and Sparse Oracles
1991 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
Complexity Classes and Sparse Oracles
1995 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems
1988 Crescenzi, P.; Silvestri, Riccardo
Distributed broadcast in radio networks of unknown topology
2003 Andrea E. F., Clementi; Monti, Angelo; Silvestri, Riccardo