Sfoglia per Autore
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
The General Notion of a Dot-Operator
1997 Borchert, B.; Silvestri, Riccardo
Helping by Unambiguous Computation and Probabilistic Computation
1997 Cintioli, P.; 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
On the importance of having an identity
2000 Buhrman, H.; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, P.
The Power Range Assignment Problem in Radio Networks on the Plane
2000 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
Dot Operators
2001 Bernd, Borchert; Silvestri, Riccardo
Selective Families, Superimposed Codes and Broadcasting in Unknown Radio Networks
2001 CLEMENTI A. E., F; Monti, Angelo; Silvestri, Riccardo
On computing ad hoc selective families.
2001 Clementi, A. E. F.; Crescenzi, P; Monti, Angelo; Penna, P; Silvestri, Riccardo
Distributed Multi-Broadcast in Unknown Radio Networks
2001 Clementi, A. E. F.; Monti, A.; Silvestri, Riccardo
On Weighted versus Unweighted Versions of Combinatorial Optimization Problems
2001 Crescenzi, P.; Silvestri, Riccardo; Trevisan, L.
The helping hierarchy
2001 Patrizio, Cintioli; Silvestri, Riccardo
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks.
2001 Andrea E. F., Clementi; Monti, Angelo; 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 |
---|---|---|---|
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 | |
The General Notion of a Dot-Operator | 1997 | Borchert, B.; Silvestri, Riccardo | |
Helping by Unambiguous Computation and Probabilistic Computation | 1997 | Cintioli, P.; 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 | |
On the importance of having an identity | 2000 | Buhrman, H.; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, P. | |
The Power Range Assignment Problem in Radio Networks on the Plane | 2000 | 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 | |
Dot Operators | 2001 | Bernd, Borchert; Silvestri, Riccardo | |
Selective Families, Superimposed Codes and Broadcasting in Unknown Radio Networks | 2001 | CLEMENTI A. E., F; Monti, Angelo; Silvestri, Riccardo | |
On computing ad hoc selective families. | 2001 | Clementi, A. E. F.; Crescenzi, P; Monti, Angelo; Penna, P; Silvestri, Riccardo | |
Distributed Multi-Broadcast in Unknown Radio Networks | 2001 | Clementi, A. E. F.; Monti, A.; Silvestri, Riccardo | |
On Weighted versus Unweighted Versions of Combinatorial Optimization Problems | 2001 | Crescenzi, P.; Silvestri, Riccardo; Trevisan, L. | |
The helping hierarchy | 2001 | Patrizio, Cintioli; Silvestri, Riccardo | |
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks. | 2001 | Andrea E. F., Clementi; Monti, Angelo; 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