Sfoglia per Autore
Helping by Unambiguous Computation and Probabilistic Computation
1997 Cintioli, P.; Silvestri, Riccardo
On Compact Representations of Propositional Circumscription
1997 Cadoli, Marco; Donini, Fm; Schaerf, Marco; Silvestri, Riccardo
Revisiting a Result of Ko
1997 Cintioli, P.; Silvestri, Riccardo
A Worst-Case Analysis of the LZ2 Compression Algorithm
1997 DE AGOSTINO, Sergio; Silvestri, Riccardo
Sperner's Lemma and Robust Machines
1998 Crescenzi, P.; Silvestri, Riccardo
Bounded Size Dictionary Compression: SC^k-completeness and NC Algorithms
1998 DE AGOSTINO, Sergio; Silvestri, Riccardo
Structure in Approximation Classes
1999 Crescenzi, P.; Kann, V.; Silvestri, Riccardo; Trevisan, L.
Hardness Results for the Power Range Assignment Problem in Packet Radio Networks
1999 Andrea E. F., Clementi; Paolo, Penna; Silvestri, Riccardo
The Minimum Range Assignment Problem on Linear Radio Networks
2000 A. E. F., Clementi; A., Ferreira; P., Penna; S., Perennes; Silvestri, Riccardo
The Power Range Assignment Problem in Radio Networks on the Plane
2000 Andrea E. F., Clementi; Paolo, Penna; Silvestri, Riccardo
On the importance of having an identity
2000 Buhrman, H.; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, P.
Dot Operators
2001 Bernd, Borchert; Silvestri, Riccardo
The helping hierarchy
2001 Patrizio, Cintioli; Silvestri, Riccardo
On Weighted versus Unweighted Versions of Combinatorial Optimization Problems
2001 Crescenzi, P.; Silvestri, Riccardo; Trevisan, L.
On computing ad hoc selective families.
2001 Clementi, A. E. F.; Crescenzi, P; Monti, Angelo; Penna, P; Silvestri, Riccardo
Selective Families, Superimposed Codes and Broadcasting in Unknown Radio Networks
2001 CLEMENTI A. E., F; Monti, Angelo; Silvestri, Riccardo
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks.
2001 Andrea E. F., Clementi; Monti, Angelo; Silvestri, Riccardo
Distributed Multi-Broadcast in Unknown Radio Networks
2001 Clementi, A. E. F.; Monti, A.; Silvestri, Riccardo
A Note on the Spatiality Degree of Graphs
2002 Crescenzi, P.; DE AGOSTINO, Sergio; Silvestri, Riccardo
Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks
2002 Clementi, A. E. F.; Monti, Angelo; Silvestri, Riccardo
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| Helping by Unambiguous Computation and Probabilistic Computation | 1997 | Cintioli, P.; Silvestri, Riccardo | |
| On Compact Representations of Propositional Circumscription | 1997 | Cadoli, Marco; Donini, Fm; Schaerf, Marco; Silvestri, Riccardo | |
| Revisiting a Result of Ko | 1997 | Cintioli, P.; Silvestri, Riccardo | |
| A Worst-Case Analysis of the LZ2 Compression Algorithm | 1997 | DE AGOSTINO, Sergio; Silvestri, Riccardo | |
| Sperner's Lemma and Robust Machines | 1998 | Crescenzi, P.; Silvestri, Riccardo | |
| Bounded Size Dictionary Compression: SC^k-completeness and NC Algorithms | 1998 | DE AGOSTINO, Sergio; Silvestri, Riccardo | |
| Structure in Approximation Classes | 1999 | Crescenzi, P.; Kann, V.; Silvestri, Riccardo; Trevisan, L. | |
| Hardness Results for the Power Range Assignment Problem in Packet Radio Networks | 1999 | Andrea E. F., Clementi; Paolo, Penna; Silvestri, Riccardo | |
| The Minimum Range Assignment Problem on Linear Radio Networks | 2000 | A. E. F., Clementi; A., Ferreira; P., Penna; S., Perennes; Silvestri, Riccardo | |
| The Power Range Assignment Problem in Radio Networks on the Plane | 2000 | Andrea E. F., Clementi; Paolo, Penna; Silvestri, Riccardo | |
| On the importance of having an identity | 2000 | Buhrman, H.; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, P. | |
| Dot Operators | 2001 | Bernd, Borchert; Silvestri, Riccardo | |
| The helping hierarchy | 2001 | Patrizio, Cintioli; Silvestri, Riccardo | |
| On Weighted versus Unweighted Versions of Combinatorial Optimization Problems | 2001 | Crescenzi, P.; Silvestri, Riccardo; Trevisan, L. | |
| On computing ad hoc selective families. | 2001 | Clementi, A. E. F.; Crescenzi, P; Monti, Angelo; Penna, P; Silvestri, Riccardo | |
| Selective Families, Superimposed Codes and Broadcasting in Unknown Radio Networks | 2001 | CLEMENTI A. E., F; Monti, Angelo; Silvestri, Riccardo | |
| Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks. | 2001 | Andrea E. F., Clementi; Monti, Angelo; Silvestri, Riccardo | |
| Distributed Multi-Broadcast in Unknown Radio Networks | 2001 | Clementi, A. E. F.; Monti, A.; Silvestri, Riccardo | |
| A Note on the Spatiality Degree of Graphs | 2002 | Crescenzi, P.; DE AGOSTINO, Sergio; Silvestri, Riccardo | |
| Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks | 2002 | Clementi, A. E. F.; Monti, Angelo; Silvestri, Riccardo |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile