| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Optimal gossiping in geometric radio networks in the presence of dynamical faults.  |
Networks  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Information Spreading in Stationary Markovian Evolving Graphs. |
IEEE Trans. Parallel Distrib. Syst. |
2011 |
DBLP DOI BibTeX RDF |
Mobile ad hoc networks, random graphs, flooding |
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Emanuele G. Fusco, Riccardo Silvestri |
Maximizing the Number of Broadcast Operations in Random Geometric Ad Hoc Wireless Networks. |
IEEE Trans. Parallel Distrib. Syst. |
2011 |
DBLP DOI BibTeX RDF |
wireless communication, graph algorithms, Energy-aware systems, network problems |
| 1 | Andrea E. F. Clementi, Riccardo Silvestri |
Parsimonious Flooding in Geometric Random-Walks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Riccardo Silvestri, Luca Trevisan |
Information Spreading in Dynamic Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Information Spreading in Stationary Markovian Evolving Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri |
Information Spreading in Opportunistic Networks is Fast |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Modelling mobility: A discrete revolution. |
Ad Hoc Networks |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Riccardo Silvestri |
Parsimonious Flooding in Geometric Random-Walks - (Extended Abstract). |
DISC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Fast Flooding over Manhattan |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Modelling Mobility: A Discrete Revolution |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Flooding Time of Edge-Markovian Evolving Graphs. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Modelling Mobility: A Discrete Revolution. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Fast flooding over Manhattan. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
flooding protocols, random way-point model, mobile ad-hoc networks |
| 1 | Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri |
MANETS: High mobility can make up for low transmission power |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Broadcasting in dynamic radio networks. |
J. Comput. Syst. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Florian Schoppmann, Riccardo Silvestri, Peter Widmayer |
Pseudonyms in Cost-Sharing Games. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri |
MANETS: High Mobility Can Make Up for Low Transmission Power. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Information spreading in stationary Markovian evolving graphs. |
IPDPS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri |
Minimum-Energy Broadcast and disk cover in grid wireless networks. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Angelo Monti, Gianluca Rossi, Riccardo Silvestri |
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Flooding time in edge-Markovian dynamic graphs. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Angelo Monti, Gianluca Rossi, Riccardo Silvestri |
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms. |
MSWiM |
2008 |
DBLP DOI BibTeX RDF |
range assignment problems, approximation algorithms, distributed algorithms, probabilistic analysis |
| 1 | Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Gianluca Rossi, Riccardo Silvestri |
On the bounded-hop MST problem on random Euclidean instances. |
Theor. Comput. Sci. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Angelo Monti, Paolo Penna, Riccardo Silvestri |
An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem. |
WG |
2007 |
DBLP DOI BibTeX RDF |
Caccetta-Häggkvist conjecture, online load balancing, competitive analysis |
| 1 | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Emanuele G. Fusco, Riccardo Silvestri |
Maximizing the Number of Broadcast Operations in Static Random Geometric Ad-Hoc Networks. |
OPODIS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri |
Communication in dynamic radio networks. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
randomized algorithms, radio networks |
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the importance of having an identity or, is consensus really universal?. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Gianluca Rossi, Riccardo Silvestri |
A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc Networks. |
ADHOC-NOW |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri |
Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks. |
SIROCCO |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
On the approximability of the range assignment problem on radio networks in presence of selfish agents. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Gianluca Rossi, Riccardo Silvestri |
Experimental Analysis of Practically Efficient Algorithms for Bounded-Hop Accumulation in Ad-Hoc Wireless Networks. |
IPDPS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri |
Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances. |
SIROCCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
On the Power Assignment Problem in Radio Networks. |
MONET |
2004 |
DBLP DOI BibTeX RDF |
ad-hoc radio networks, approximability, NP-completeness, energy consumption |
| 1 | Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri |
An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Distributed graph algorithms, Algorithm engineering, Vertex coloring |
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Round Robin is optimal for fault-tolerant broadcasting on wireless networks. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Miriam Di Ianni, Gianluca Rossi, Angelo Monti, Riccardo Silvestri |
The Range Assignment Problem in Non-Homogeneous Static Ad-Hoc Networks. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Miriam Di Ianni, Nissan Lev-Tov, Angelo Monti, David Peleg, Gianluca Rossi, Riccardo Silvestri |
Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Miriam Di Ianni, Riccardo Silvestri |
The minimum broadcast range assignment problem on linear multi-hop wireless networks. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Distributed broadcast in radio networks of unknown topology. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri |
The Minimum Range Assignment Problem on Linear Radio Networks. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio De Agostino, Riccardo Silvestri |
Bounded size dictionary compression: SCk-completeness and NC algorithms. |
Inf. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Cintioli, Riccardo Silvestri |
Polynomial Time Introreducibility. |
Theory Comput. Syst. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. |
SIROCCO |
2003 |
DBLP BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. |
WAOA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Rossella Petreschi, Giuseppe Persiano, Riccardo Silvestri (eds.) |
Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings |
CIAC |
2003 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the Importance of Having an Identity or, is Consensus really Universal? |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Sergio De Agostino, Riccardo Silvestri |
A note on the spatiality degree of graphs. |
Ars Comb. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri |
Experimental analysis of simple, distributed vertex coloring algorithms. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks. |
ISAAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernd Borchert, Riccardo Silvestri |
Dot operators. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Cintioli, Riccardo Silvestri |
The Helping Hierarchy. |
ITA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan |
On Weighted vs Unweighted Versions of Combinatorial Optimization Problems. |
Inf. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Distributed Broadcast in Wireless Networks with Unknown Topology |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Selective families, superimposed codes, and broadcasting on unknown radio networks. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Distributed multi-broadcast in unknown radio networks. |
PODC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Pierluigi Crescenzi, Angelo Monti, Paolo Penna, Riccardo Silvestri |
On Computing Ad-hoc Selective Families. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
On the power assignment problem in radio networks |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri |
The Minimum Range Assignment Problem on Linear Radio Networks. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
The Power Range Assignment Problem in Radio Networks on the Plane. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the Importance of Having an Identity or is Consensus Really Universal? |
DISC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan |
Structure in Approximation Classes. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks. |
RANDOM-APPROX |
1999 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri |
Sperner's Lemma and Robust Machines. |
Computational Complexity |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio De Agostino, Riccardo Silvestri |
Bounded Size Dictionary Compression: SCk-Completeness and NC Algorithms. |
STACS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Cintioli, Riccardo Silvestri |
Revisiting a Result of Ko. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernd Borchert, Riccardo Silvestri |
A Characterization of the Leaf Language Classes. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Cadoli, Francesco M. Donini, Marco Schaerf, Riccardo Silvestri |
On Compact Representations of Propositional Circumscription. |
Theor. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio De Agostino, Riccardo Silvestri |
A Worst-Case Analysis of the LZ2 Compression Algorithm. |
Inf. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Cintioli, Riccardo Silvestri |
Helping by Unambiguous Computation and Probabilistic Computation. |
Theory Comput. Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernd Borchert, Riccardo Silvestri |
The General Notion of a Dot-Operator. (PDF / PS) |
IEEE Conference on Computational Complexity |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan |
Structure in Approximation Classes |
Electronic Colloquium on Computational Complexity (ECCC) |
1996 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan |
To Weight or Not to Weight: Where is the Question? |
ISTCS |
1996 |
DBLP BibTeX RDF |
|
| 1 | Daniel P. Bovet, Andrea E. F. Clementi, Pierluigi Crescenzi, Riccardo Silvestri |
Parallel approximation of optimization problems. |
Solving Combinatorial Optimization Problems in Parallel |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri |
Complexity Classes and Sparse Oracles. |
J. Comput. Syst. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Riccardo Silvestri |
Easily Checked Generalized Self-Reducibility. |
SIAM J. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan |
Structure in Approximation Classes (Extended Abstract). |
COCOON |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri |
A Note on the Descriptive Complexity of Maximization. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri |
Average Measure, Descriptive Complexity and Approximation of Maximization Problems. |
Int. J. Found. Comput. Sci. |
1993 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemachandra, Riccardo Silvestri |
Easity Checked Self-Reducibility (Extended Abstract). |
FCT |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri |
Sperner's Lemma and Robust Machines. |
Structure in Complexity Theory Conference |
1993 |
DBLP BibTeX RDF |
|
| 1 | Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri |
A Uniform Approach to Define Complexity Classes. |
Theor. Comput. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf |
Reductions to Sets of Low Information Content. |
ICALP |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf |
Reductions to Sets of Low Information Content. |
Complexity Theory: Current Research |
1992 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, C. Fiorini, Riccardo Silvestri |
A Note on the Approximation of the MAX CLIQUE Problem. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri |
Complexity Classes and Sparse Oracles. |
Structure in Complexity Theory Conference |
1991 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Riccardo Silvestri |
Relative Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems. |
Inf. Process. Lett. |
1990 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")