dblp.uni-trier.dewww.uni-trier.de

Riccardo Silvestri Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
74EEAndrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri: MANETS: High Mobility Can Make Up for Low Transmission Power. ICALP (2) 2009: 387-398
73EEAndrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri: Information spreading in stationary Markovian evolving graphs. IPDPS 2009: 1-12
72EEAndrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri: MANETS: High mobility can make up for low transmission power CoRR abs/0903.0520: (2009)
71EEAndrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri: Broadcasting in dynamic radio networks. J. Comput. Syst. Sci. 75(4): 213-230 (2009)
2008
70EETiziana 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: 354-361
69EEAndrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri: Flooding time in edge-Markovian dynamic graphs. PODC 2008: 213-222
68EETiziana 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 abs/0804.3902: (2008)
67EETiziana 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. 399(1-2): 38-53 (2008)
2007
66EEAndrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri: Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. MFCS 2007: 430-441
65EETiziana 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: 247-259
64EEAndrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri: Communication in dynamic radio networks. PODC 2007: 205-214
63EEAngelo Monti, Paolo Penna, Riccardo Silvestri: An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem. WG 2007: 154-165
62 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. 384(2-3): 161-167 (2007)
2006
61EEAndrea 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: 60-72
60EETiziana 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: 227-239
59EEHarry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the importance of having an identity or, is consensus really universal?. Distributed Computing 18(3): 167-176 (2006)
2005
58EEAndrea 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
57EEAndrea 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: 89-98
56EEChristoph 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. 343(1-2): 27-41 (2005)
2004
55EEChristoph 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
54EEChristoph 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: 418-427
53EEIrene Finocchi, Alessandro Panconesi, Riccardo Silvestri: An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms. Algorithmica 41(1): 1-23 (2004)
52EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Round Robin is optimal for fault-tolerant broadcasting on wireless networks. J. Parallel Distrib. Comput. 64(1): 89-96 (2004)
51EEAndrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: On the Power Assignment Problem in Radio Networks. MONET 9(2): 125-140 (2004)
2003
50 Rossella Petreschi, Giuseppe Persiano, Riccardo Silvestri: Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings Springer 2003
49 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: 1-16
48EEChristoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. WAOA 2003: 248-251
47EEAndrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica 35(2): 95-110 (2003)
46EESergio De Agostino, Riccardo Silvestri: Bounded size dictionary compression: SCk-completeness and NC algorithms. Inf. Comput. 180(2): 101-112 (2003)
45EEAndrea E. F. Clementi, Miriam Di Ianni, Riccardo Silvestri: The minimum broadcast range assignment problem on linear multi-hop wireless networks. Theor. Comput. Sci. 1-3(299): 751-761 (2003)
44EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Distributed broadcast in radio networks of unknown topology. Theor. Comput. Sci. 302(1-3): 337-364 (2003)
43EEPatrizio Cintioli, Riccardo Silvestri: Polynomial Time Introreducibility. Theory Comput. Syst. 36(1): 1-15 (2003)
2002
42EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks. ISAAC 2002: 320-331
41EEIrene Finocchi, Alessandro Panconesi, Riccardo Silvestri: Experimental analysis of simple, distributed vertex coloring algorithms. SODA 2002: 606-615
40 Pierluigi Crescenzi, Sergio De Agostino, Riccardo Silvestri: A note on the spatiality degree of graphs. Ars Comb. 63: (2002)
39EEHarry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the Importance of Having an Identity or, is Consensus really Universal? CoRR cs.DC/0201006: (2002)
2001
38EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks. ESA 2001: 452-463
37EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Distributed multi-broadcast in unknown radio networks. PODC 2001: 255-264
36EEAndrea E. F. Clementi, Pierluigi Crescenzi, Angelo Monti, Paolo Penna, Riccardo Silvestri: On Computing Ad-hoc Selective Families. RANDOM-APPROX 2001: 211-222
35EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Selective families, superimposed codes, and broadcasting on unknown radio networks. SODA 2001: 709-718
34EEAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri: Distributed Broadcast in Wireless Networks with Unknown Topology CoRR cs.DS/0107011: (2001)
33EEPatrizio Cintioli, Riccardo Silvestri: The Helping Hierarchy. ITA 35(4): 367-377 (2001)
32 Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan: On Weighted vs Unweighted Versions of Combinatorial Optimization Problems. Inf. Comput. 167(1): 10-26 (2001)
31EEBernd Borchert, Riccardo Silvestri: Dot operators. Theor. Comput. Sci. 262(1): 501-523 (2001)
2000
30EEHarry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the Importance of Having an Identity or is Consensus Really Universal? DISC 2000: 134-148
29EEAndrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. ESA 2000: 143-154
28EEAndrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: The Power Range Assignment Problem in Radio Networks on the Plane. STACS 2000: 651-660
27EEAndrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: On the power assignment problem in radio networks Electronic Colloquium on Computational Complexity (ECCC) 7(54): (2000)
1999
26 Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks. RANDOM-APPROX 1999: 197-208
25 Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes. SIAM J. Comput. 28(5): 1759-1782 (1999)
1998
24EESergio De Agostino, Riccardo Silvestri: Bounded Size Dictionary Compression: SCk-Completeness and NC Algorithms. STACS 1998: 522-532
23 Pierluigi Crescenzi, Riccardo Silvestri: Sperner's Lemma and Robust Machines. Computational Complexity 7(2): 163-173 (1998)
1997
22EEBernd Borchert, Riccardo Silvestri: The General Notion of a Dot-Operator. IEEE Conference on Computational Complexity 1997: 36-44
21 Sergio De Agostino, Riccardo Silvestri: A Worst-Case Analysis of the LZ2 Compression Algorithm. Inf. Comput. 139(2): 258-268 (1997)
20EEPatrizio Cintioli, Riccardo Silvestri: Revisiting a Result of Ko. Inf. Process. Lett. 61(4): 189-194 (1997)
19EEBernd Borchert, Riccardo Silvestri: A Characterization of the Leaf Language Classes. Inf. Process. Lett. 63(3): 153-158 (1997)
18EEMarco Cadoli, Francesco M. Donini, Marco Schaerf, Riccardo Silvestri: On Compact Representations of Propositional Circumscription. Theor. Comput. Sci. 182(1-2): 183-202 (1997)
17 Patrizio Cintioli, Riccardo Silvestri: Helping by Unambiguous Computation and Probabilistic Computation. Theory Comput. Syst. 30(2): 165-180 (1997)
1996
16 Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan: To Weight or Not to Weight: Where is the Question? ISTCS 1996: 68-77
15 Daniel P. Bovet, Andrea E. F. Clementi, Pierluigi Crescenzi, Riccardo Silvestri: Parallel approximation of optimization problems. Solving Combinatorial Optimization Problems in Parallel 1996: 7-24
14EEPierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes Electronic Colloquium on Computational Complexity (ECCC) 3(66): (1996)
1995
13 Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes (Extended Abstract). COCOON 1995: 539-548
12 Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: Complexity Classes and Sparse Oracles. J. Comput. Syst. Sci. 50(3): 382-390 (1995)
11 Lane A. Hemaspaandra, Riccardo Silvestri: Easily Checked Generalized Self-Reducibility. SIAM J. Comput. 24(4): 840-858 (1995)
1993
10 Lane A. Hemachandra, Riccardo Silvestri: Easity Checked Self-Reducibility (Extended Abstract). FCT 1993: 289-298
9 Pierluigi Crescenzi, Riccardo Silvestri: Sperner's Lemma and Robust Machines. Structure in Complexity Theory Conference 1993: 194-199
8 Pierluigi Crescenzi, Riccardo Silvestri: A Note on the Descriptive Complexity of Maximization. Inf. Process. Lett. 47(1): 11-15 (1993)
7 Pierluigi Crescenzi, Riccardo Silvestri: Average Measure, Descriptive Complexity and Approximation of Maximization Problems. Int. J. Found. Comput. Sci. 4(1): 15-30 (1993)
1992
6 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: 1-46
5EEVikraman 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: 162-173
4 Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: A Uniform Approach to Define Complexity Classes. Theor. Comput. Sci. 104(2): 263-283 (1992)
1991
3 Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: Complexity Classes and Sparse Oracles. Structure in Complexity Theory Conference 1991: 102-108
2 Pierluigi Crescenzi, C. Fiorini, Riccardo Silvestri: A Note on the Approximation of the MAX CLIQUE Problem. Inf. Process. Lett. 40(1): 1-5 (1991)
1990
1 Pierluigi Crescenzi, Riccardo Silvestri: Relative Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems. Inf. Process. Lett. 33(5): 221-226 (1990)

Coauthor Index

1Sergio De Agostino [21] [24] [40] [46]
2Christoph Ambühl [48] [49] [54] [55] [56]
3Vikraman Arvind [5] [6]
4Bernd Borchert [19] [22] [31]
5Daniel P. Bovet [3] [4] [12] [15]
6Harry Buhrman [30] [39] [59]
7Marco Cadoli [18]
8Tiziana Calamoneri [60] [65] [67] [68] [70]
9Patrizio Cintioli [17] [20] [33] [43]
10Andrea E. F. Clementi [15] [26] [27] [28] [29] [34] [35] [36] [37] [38] [42] [44] [45] [47] [48] [49] [51] [52] [54] [55] [56] [57] [58] [60] [61] [62] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74]
11Pierluigi Crescenzi (Pilu Crescenzi) [1] [2] [3] [4] [7] [8] [9] [12] [13] [14] [15] [16] [23] [25] [32] [36] [40]
12Francesco M. Donini [18]
13Afonso Ferreira [29] [47]
14Irene Finocchi [41] [53]
15C. Fiorini [2]
16Emanuele G. Fusco [65]
17Yenjo Han [5] [6]
18Lane A. Hemaspaandra (Lane A. Hemachandra) [5] [6] [10] [11]
19Miriam Di Ianni [45] [54] [55] [57] [58] [60] [61] [62] [67]
20Viggo Kann [13] [14] [25]
21Johannes Köbler [5] [6]
22Massimo Lauria [57] [60] [61] [62] [67]
23Nissan Lev-Tov [54]
24Antoni Lozano [5] [6]
25Claudio Macci [69]
26Angelo Monti [34] [35] [36] [37] [38] [42] [44] [52] [54] [55] [57] [58] [60] [61] [62] [63] [64] [66] [67] [68] [69] [70] [71] [73]
27Martin Mundhenk [5] [6]
28Mitsunori Ogihara (Mitsunori Ogiwara) [5] [6]
29Alessandro Panconesi [30] [39] [41] [53] [59]
30Francesco Pasquale [64] [66] [69] [71] [72] [73] [74]
31David Peleg [54]
32Paolo Penna [26] [27] [28] [29] [36] [47] [48] [49] [51] [56] [63]
33Stéphane Pérennes (Stephane Perennes) [29] [47]
34Giuseppe Persiano (Pino Persiano) [50]
35Rossella Petreschi [50]
36Gianluca Rossi [48] [49] [54] [55] [56] [57] [58] [61] [62] [68] [70]
37Marco Schaerf [18]
38Uwe Schöning [5] [6]
39Thomas Thierauf [5] [6]
40Luca Trevisan [13] [14] [16] [25] [32]
41Paul M. B. Vitányi [30] [39] [59]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)