×
Author ID: vaccaro.ugo Recent zbMATH articles by "Vaccaro, Ugo"
Published as: Vaccaro, Ugo; Vaccaro, U.

Publications by Year

Citations contained in zbMATH Open

106 Publications have been cited 1,051 times in 664 Documents Cited by Year
On the size of shares for secret sharing schemes. Zbl 0786.68030
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
70
1993
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
53
2006
Graph decompositions and secret sharing schemes. Zbl 0816.94013
Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo
48
1995
Tight bounds on the information rate of secret sharing schemes. Zbl 0878.94050
Blundo, Carlo; De Santis, Alfredo; De Simone, Roberto; Vaccaro, Ugo
44
1997
Optimal two-stage algorithms for group testing problems. Zbl 1079.68043
De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo
38
2005
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
33
1993
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
32
2004
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
28
2002
Perfectly-secure key distribution for dynamic conferences. Zbl 0816.94014
Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Vaccaro, Ugo; Yung, Moti
27
1993
Capacities: From information theory to extremal set theory. Zbl 0807.94008
Gargano, L.; Körner, J.; Vaccaro, U.
24
1994
On the construction of minimal broadcast networks. Zbl 0676.90021
Gargano, Luisa; Vaccaro, Ugo
20
1989
Latency-bounded target set selection in social networks. Zbl 1358.05272
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
20
2014
Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1059.68040
De Bonis, Annalisa; Vaccaro, Ugo
19
2003
Size of shares and probability of cheating in threshold schemes. Zbl 0951.94538
Carpentieri, M.; De Santis, A.; Vaccaro, U.
18
1994
Fast gossiping by short messages. Zbl 0960.94044
Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
17
1998
Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007
Gargano, L.; Körner, J.; Vaccaro, U.
17
1992
On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
17
2013
Multi-secret sharing schemes. Zbl 0939.94538
Blundo, Carlo; De Santis, Alfredo; Di Crescenzo, Giovanni; Gaggia, Antonio Giorgio; Vaccaro, Ugo
16
1994
Perfectly secure key distribution for dynamic conferences. Zbl 0921.68129
Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Yung, Moti; Vaccaro, Ugo
16
1998
Fully dynamic secret sharing schemes. Zbl 0870.94022
Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo
16
1994
Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo
16
2015
Efficient sharing of many secrets. Zbl 0796.94007
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
15
1993
Efficient collective communication in optical networks. Zbl 1045.90502
Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U.
14
1996
On the information rate of secret sharing schemes. Zbl 0873.94012
Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
14
1996
Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026
Gargano, L.; Vaccaro, U.; Vozella, A.
13
1993
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
13
2015
On the information rate of secret sharing schemes. Zbl 0809.94009
Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
12
1993
Optimal algorithms for two group testing problems, and new bounds on generalized superimposed codes. Zbl 1320.94056
De Bonis, Annalisa; Vaccaro, Ugo
12
2006
On the size of shares for secret sharing schemes. Zbl 0763.94009
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
12
1992
Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
12
2015
Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046
Gargano, Luisa; Vaccaro, Ugo
11
2000
Efficient collective communciation in optical networks. Zbl 0961.90020
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo
10
2000
Rota-Metropolis cubic logic and Ulam-Rényi games. Zbl 0978.03045
Cicalese, F.; Mundici, D.; Vaccaro, U.
10
2001
Optimal group testing strategies with interval queries and their application to splice site detection. Zbl 1128.68458
Cicalese, Ferdinando; Damaschke, Peter; Vaccaro, Ugo
10
2005
Improved algorithms for group testing with inhibitors. Zbl 1337.92009
De Bonis, Annalisa; Vaccaro, Ugo
10
1998
Optimal strategies against a liar. Zbl 0966.91014
Cicalese, F.; Vaccaro, U.
9
2000
New bounds on the information rate of secret sharing schemes. Zbl 0827.94022
Blundo, Carlo; De Santis, Alfredo; Gaggia, Antonio Giorgio; Vaccaro, Ugo
9
1995
Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021
Gargano, L.; Körner, J.; Vaccaro, U.
9
1992
An improved algorithm for quantitative group testing. Zbl 0761.68071
Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U.
9
1992
Randomness in distribution protocols. Zbl 0872.68040
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
9
1996
Latency-bounded target set selection in social networks. Zbl 1390.91262
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
9
2013
Randomness complexity of private computation. Zbl 0983.94033
Blundo, C.; De Santis, A.; Persiano, G.; Vaccaro, U.
8
1999
Group testing with unreliable tests. Zbl 0923.68113
de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
8
1997
Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030
De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
8
1995
Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo
8
2018
On secret sharing schemes. Zbl 1339.94073
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
8
1998
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
8
2018
On the characterization of statistically synchronizable variable-length codes. Zbl 0656.94022
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
7
1988
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
7
2011
Least adaptive optimal search with unreliable tests. Zbl 0988.68057
Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo
7
2002
On the construction of statistically synchronizable codes. Zbl 0743.94020
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
7
1992
Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014
Gargano, Luisa; Vaccaro, Ugo
7
1992
A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo
7
2015
Time bounds for broadcasting in bounded degree graphs. Zbl 0768.68123
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
6
1990
Secret sharing schemes with veto capabilities. Zbl 0949.94506
Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U.
6
1994
Generalized framework for selectors with applications in optimal group testing. Zbl 1039.68116
De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo
6
2003
Supermodularity and subadditivity properties of the entropy on the majorization lattice. Zbl 1061.94010
Cicalese, Ferdinando; Vaccaro, Ugo
6
2002
Fully dynamic secret sharing schemes. Zbl 0872.68034
Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo
6
1996
Graph decompositions and secret sharing schemes. Zbl 0789.94005
Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo
6
1993
Influence diffusion in social networks under time window constraints. Zbl 1408.91176
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo
6
2013
Whom to befriend to influence people. Zbl 1444.91174
Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang
6
2020
Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027
Gargano, L.; Rescigno, A. A.; Vaccaro, U.
5
1993
Minimum time broadcast in faulty star networks. Zbl 0917.90119
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
4
1998
Efficient \(m\)-ary balanced codes. Zbl 1053.94019
Tallini, L. G.; Vaccaro, U.
4
1999
Coping with delays and time-outs in binary search procedures. Zbl 1044.68745
Cicalese, Ferdinando; Vaccaro, Ugo
4
2000
Broadcasting in hypercubes and star graphs with dynamic faults. Zbl 1078.68584
De Marco, Gianluca; Vaccaro, Ugo
4
1998
Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
4
1991
Partial covering arrays: algorithms and asymptotics. Zbl 1391.68086
Sarkar, Kaushik; Colbourn, Charles J.; de Bonis, Annalisa; Vaccaro, Ugo
4
2016
Fast gossiping by short messages. Zbl 1412.68013
Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U.
4
1995
Structure of decoders for multivalued encodings. Zbl 0664.94021
Capocelli, Renato M.; Vaccaro, Ugo
3
1989
Least adaptive optimal search with unreliable tests. Zbl 0966.68060
Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo
3
2000
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
3
2001
Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
3
2005
Synchronizability of multivalued encodings. Zbl 0708.94003
Capocelli, R. M.; Gargano, L.; Vaccaro, U.
3
1988
Communication complexity of gossiping by packets. Zbl 0888.68013
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
1997
Brief announcement: Active information spread in networks. Zbl 1373.68040
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
2016
Two batch search with lie cost. Zbl 1367.94147
Ahlswede, Rudolf; Cicalese, Ferdinando; Deppe, Christian; Vaccaro, Ugo
3
2009
Randomness in distribution protocols. Zbl 1418.68079
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
3
1994
Evangelism in social networks. Zbl 1478.91147
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
2016
A note on secret sharing schemes. Zbl 0836.94017
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
2
1993
Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051
Bonis, A. D.; Gargano, L.; Vaccaro, U.
2
2001
A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1994
An efficient algorithm for testing immutability of variable-length codes. Zbl 0695.94015
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1989
Efficient \(q\)-ary immutable codes. Zbl 0736.94018
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1991
Partial covering arrays: algorithms and asymptotics. Zbl 1391.68085
Sarkar, Kaushik; Colbourn, Charles J.; De Bonis, Annalisa; Vaccaro, Ugo
2
2018
Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
2
2020
Fast and frugal targeting with incentives. Zbl 1445.91041
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo
2
2020
Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048
Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo
2
2013
\(\epsilon\)-almost selectors and their applications to multiple-access communication. Zbl 1390.94012
De Bonis, Annalisa; Vaccaro, Ugo
2
2017
Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
2
2018
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks. Zbl 1403.90219
De Bonis, Annalisa; Vaccaro, Ugo
2
2017
Efficient generation of fair dice with few biased coins. Zbl 0961.65004
Gargano, Luisa; Vaccaro, Ugo
1
1999
Improved algorithms for chemical threshold testing problems. Zbl 0909.68087
De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
1
1998
On the capacity of Boolean graph formulæ. Zbl 0820.94013
Gargano, Luisa; Körner, János; Vaccaro, Ugo
1
1995
On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2017
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. Zbl 0811.00037
1
1993
Binary search with delayed and missing answers. Zbl 1173.68463
Cicalese, Ferdinando; Vaccaro, Ugo
1
2003
On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2004
Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1019.68589
De Bonis, Annalisa; Vaccaro, Ugo
1
2002
Whom to befriend to influence people. Zbl 1444.91174
Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang
6
2020
Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
2
2020
Fast and frugal targeting with incentives. Zbl 1445.91041
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo
2
2020
Minimum-entropy couplings and their applications. Zbl 1432.94050
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2019
Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo
8
2018
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
8
2018
Partial covering arrays: algorithms and asymptotics. Zbl 1391.68085
Sarkar, Kaushik; Colbourn, Charles J.; De Bonis, Annalisa; Vaccaro, Ugo
2
2018
Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
2
2018
Low-weight superimposed codes and their applications. Zbl 1468.94448
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2018
Probabilistic secret sharing. Zbl 1512.94108
D’Arco, Paolo; De Prisco, Roberto; De Santis, Alfredo; Pérez del Pozo, Angel; Vaccaro, Ugo
1
2018
Time-bounded influence diffusion with incentives. Zbl 1517.91174
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo
1
2018
\(\epsilon\)-almost selectors and their applications to multiple-access communication. Zbl 1390.94012
De Bonis, Annalisa; Vaccaro, Ugo
2
2017
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks. Zbl 1403.90219
De Bonis, Annalisa; Vaccaro, Ugo
2
2017
On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2017
Partial covering arrays: algorithms and asymptotics. Zbl 1391.68086
Sarkar, Kaushik; Colbourn, Charles J.; de Bonis, Annalisa; Vaccaro, Ugo
4
2016
Brief announcement: Active information spread in networks. Zbl 1373.68040
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
2016
Evangelism in social networks. Zbl 1478.91147
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
2016
Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo
16
2015
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
13
2015
Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
12
2015
A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo
7
2015
Latency-bounded target set selection in social networks. Zbl 1358.05272
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
20
2014
On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
17
2013
Latency-bounded target set selection in social networks. Zbl 1390.91262
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
9
2013
Influence diffusion in social networks under time window constraints. Zbl 1408.91176
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo
6
2013
Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048
Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo
2
2013
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
7
2011
Superselectors: efficient constructions and applications. Zbl 1287.68143
Cicalese, Ferdinando; Vaccaro, Ugo
1
2010
Two batch search with lie cost. Zbl 1367.94147
Ahlswede, Rudolf; Cicalese, Ferdinando; Deppe, Christian; Vaccaro, Ugo
3
2009
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
53
2006
Optimal algorithms for two group testing problems, and new bounds on generalized superimposed codes. Zbl 1320.94056
De Bonis, Annalisa; Vaccaro, Ugo
12
2006
Optimal two-stage algorithms for group testing problems. Zbl 1079.68043
De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo
38
2005
Optimal group testing strategies with interval queries and their application to splice site detection. Zbl 1128.68458
Cicalese, Ferdinando; Damaschke, Peter; Vaccaro, Ugo
10
2005
Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
3
2005
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
32
2004
On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2004
Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1059.68040
De Bonis, Annalisa; Vaccaro, Ugo
19
2003
Generalized framework for selectors with applications in optimal group testing. Zbl 1039.68116
De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo
6
2003
Binary search with delayed and missing answers. Zbl 1173.68463
Cicalese, Ferdinando; Vaccaro, Ugo
1
2003
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
28
2002
Least adaptive optimal search with unreliable tests. Zbl 0988.68057
Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo
7
2002
Supermodularity and subadditivity properties of the entropy on the majorization lattice. Zbl 1061.94010
Cicalese, Ferdinando; Vaccaro, Ugo
6
2002
Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1019.68589
De Bonis, Annalisa; Vaccaro, Ugo
1
2002
Rota-Metropolis cubic logic and Ulam-Rényi games. Zbl 0978.03045
Cicalese, F.; Mundici, D.; Vaccaro, U.
10
2001
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
3
2001
Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051
Bonis, A. D.; Gargano, L.; Vaccaro, U.
2
2001
Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046
Gargano, Luisa; Vaccaro, Ugo
11
2000
Efficient collective communciation in optical networks. Zbl 0961.90020
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo
10
2000
Optimal strategies against a liar. Zbl 0966.91014
Cicalese, F.; Vaccaro, U.
9
2000
Coping with delays and time-outs in binary search procedures. Zbl 1044.68745
Cicalese, Ferdinando; Vaccaro, Ugo
4
2000
Least adaptive optimal search with unreliable tests. Zbl 0966.68060
Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo
3
2000
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
An improved heuristic for the “Ulam-Rényi game”. Zbl 1014.68053
Cicalese, Ferdinando; Vaccaro, Ugo
1
2000
Randomness complexity of private computation. Zbl 0983.94033
Blundo, C.; De Santis, A.; Persiano, G.; Vaccaro, U.
8
1999
Efficient \(m\)-ary balanced codes. Zbl 1053.94019
Tallini, L. G.; Vaccaro, U.
4
1999
Efficient generation of fair dice with few biased coins. Zbl 0961.65004
Gargano, Luisa; Vaccaro, Ugo
1
1999
Fast gossiping by short messages. Zbl 0960.94044
Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
17
1998
Perfectly secure key distribution for dynamic conferences. Zbl 0921.68129
Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Yung, Moti; Vaccaro, Ugo
16
1998
Improved algorithms for group testing with inhibitors. Zbl 1337.92009
De Bonis, Annalisa; Vaccaro, Ugo
10
1998
On secret sharing schemes. Zbl 1339.94073
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
8
1998
Minimum time broadcast in faulty star networks. Zbl 0917.90119
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
4
1998
Broadcasting in hypercubes and star graphs with dynamic faults. Zbl 1078.68584
De Marco, Gianluca; Vaccaro, Ugo
4
1998
Improved algorithms for chemical threshold testing problems. Zbl 0909.68087
De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
1
1998
Tight bounds on the information rate of secret sharing schemes. Zbl 0878.94050
Blundo, Carlo; De Santis, Alfredo; De Simone, Roberto; Vaccaro, Ugo
44
1997
Group testing with unreliable tests. Zbl 0923.68113
de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
8
1997
Communication complexity of gossiping by packets. Zbl 0888.68013
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
1997
Efficient collective communication in optical networks. Zbl 1045.90502
Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U.
14
1996
On the information rate of secret sharing schemes. Zbl 0873.94012
Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
14
1996
Randomness in distribution protocols. Zbl 0872.68040
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
9
1996
Fully dynamic secret sharing schemes. Zbl 0872.68034
Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo
6
1996
Graph decompositions and secret sharing schemes. Zbl 0816.94013
Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo
48
1995
New bounds on the information rate of secret sharing schemes. Zbl 0827.94022
Blundo, Carlo; De Santis, Alfredo; Gaggia, Antonio Giorgio; Vaccaro, Ugo
9
1995
Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030
De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
8
1995
Fast gossiping by short messages. Zbl 1412.68013
Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U.
4
1995
On the capacity of Boolean graph formulæ. Zbl 0820.94013
Gargano, Luisa; Körner, János; Vaccaro, Ugo
1
1995
Capacities: From information theory to extremal set theory. Zbl 0807.94008
Gargano, L.; Körner, J.; Vaccaro, U.
24
1994
Size of shares and probability of cheating in threshold schemes. Zbl 0951.94538
Carpentieri, M.; De Santis, A.; Vaccaro, U.
18
1994
Multi-secret sharing schemes. Zbl 0939.94538
Blundo, Carlo; De Santis, Alfredo; Di Crescenzo, Giovanni; Gaggia, Antonio Giorgio; Vaccaro, Ugo
16
1994
Fully dynamic secret sharing schemes. Zbl 0870.94022
Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo
16
1994
Secret sharing schemes with veto capabilities. Zbl 0949.94506
Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U.
6
1994
Randomness in distribution protocols. Zbl 1418.68079
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
3
1994
A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1994
On the size of shares for secret sharing schemes. Zbl 0786.68030
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
70
1993
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
33
1993
Perfectly-secure key distribution for dynamic conferences. Zbl 0816.94014
Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Vaccaro, Ugo; Yung, Moti
27
1993
Efficient sharing of many secrets. Zbl 0796.94007
Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo
15
1993
Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026
Gargano, L.; Vaccaro, U.; Vozella, A.
13
1993
On the information rate of secret sharing schemes. Zbl 0809.94009
Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
12
1993
Graph decompositions and secret sharing schemes. Zbl 0789.94005
Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo
6
1993
Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027
Gargano, L.; Rescigno, A. A.; Vaccaro, U.
5
1993
A note on secret sharing schemes. Zbl 0836.94017
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
2
1993
Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. Zbl 0811.00037
1
1993
Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007
Gargano, L.; Körner, J.; Vaccaro, U.
17
1992
On the size of shares for secret sharing schemes. Zbl 0763.94009
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
12
1992
Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021
Gargano, L.; Körner, J.; Vaccaro, U.
9
1992
An improved algorithm for quantitative group testing. Zbl 0761.68071
Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U.
9
1992
On the construction of statistically synchronizable codes. Zbl 0743.94020
Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
7
1992
Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014
Gargano, Luisa; Vaccaro, Ugo
7
1992
Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
4
1991
Efficient \(q\)-ary immutable codes. Zbl 0736.94018
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1991
...and 6 more Documents
all top 5

Cited by 934 Authors

49 Vaccaro, Ugo
45 Gargano, Luisa
24 Pelc, Andrzej
22 Rescigno, Adele Anna
20 Padró, Carles
16 Cordasco, Gennaro
14 Blundo, Carlo
14 De Santis, Alfredo
13 De Bonis, Annalisa
13 Dieudonné, Yoann
12 Körner, János
12 Stinson, Douglas Robert
11 Cicalese, Ferdinando
11 Czyzowicz, Jurek
11 Damaschke, Peter
10 Farràs, Oriol
9 Deppe, Christian
9 Harutyunyan, Hovhannes A.
9 Liu, Wenan
8 Colbourn, Charles J.
8 De Marco, Gianluca
8 Kowalski, Dariusz R.
8 Martí-Farré, Jaume
8 Milanič, Martin
8 Wang, Huaxiong
8 Wiener, Gábor
7 Beimel, Amos
7 Bermond, Jean-Claude
7 Csirmaz, László
7 Gąsieniec, Leszek Antoni
7 Kosowski, Adrian
7 Kranakis, Evangelos Konstantinou
7 Paterson, Maura Beth
7 Pérennes, Stéphane
6 Ahlswede, Rudolf
6 Applebaum, Benny
6 Bouchard, Sébastien
6 Cerulli, Raffaele
6 Cheng, Yongxi
6 D’Arco, Paolo
6 Hell, Pavol
6 Klasing, Ralf
6 Martin, Keith M.
6 Moura, Lucia
5 Capocelli, Renato M.
5 Du, Ding-Zhu
5 Fachini, Emanuela
5 Fu, Hunglin
5 Khazaei, Shahram
5 Krizanc, Danny
5 Li, Zhiyuan
5 Liestman, Arthur L.
5 Ligeti, Péter
5 Muhammad, Azam Sheikh
5 Peleg, David
5 Peters, Joseph G.
5 Rautenbach, Dieter
5 Sáez, Germán
5 Safavi-Naini, Reihaneh
5 Simonyi, Gábor
5 Sun, Hung-Min
4 Cicalese, Ferdinando
4 Di Crescenzo, Giovanni
4 Dobrev, Stefan
4 Ehard, Stefan
4 Erlebach, Thomas
4 Gerbner, Dániel
4 Kaklamanis, Christos
4 Martín, Sebastià
4 Masucci, Barbara
4 Meng, Kun
4 Nie, Zankan
4 Ostrovsky, Rafail
4 Persiano, Pino
4 Petit, Franck
4 Rosén, Adi
4 Sarkar, Kaushik
4 Souza, Uéverton S.
4 Tallini, Luca G.
4 Vasudevan, Prashant Nalini
4 Watel, Dimitri
3 Auletta, Vincenzo
3 Barth, Dominique
3 Bentz, Cédric
3 Bshouty, Nader H.
3 Cai, Ning
3 Carrabs, Francesco
3 Chang, Huilan
3 Cohen, Gérard Denis
3 Cresti, Antonella
3 De Prisco, Roberto
3 Flammini, Michele
3 Gharahi, Motahhareh
3 Gracia, Ignacio
3 Herranz, Javier
3 Hsu, Chingfang
3 Hwang, Frank Kwangming
3 Ishii, Toshimasa
3 Jansen, Klaus
3 Jurdziński, Tomasz
...and 834 more Authors
all top 5

Cited in 107 Serials

95 Theoretical Computer Science
85 Discrete Applied Mathematics
39 Information Processing Letters
28 Designs, Codes and Cryptography
25 Discrete Mathematics
18 Journal of Combinatorial Optimization
13 Distributed Computing
11 Algorithmica
10 Information Sciences
10 Graphs and Combinatorics
8 Journal of Computer and System Sciences
8 Journal of Cryptology
7 SIAM Journal on Discrete Mathematics
7 Discrete Mathematics, Algorithms and Applications
6 Journal of Combinatorial Theory. Series A
6 Networks
6 Cryptography and Communications
5 European Journal of Operational Research
5 The Electronic Journal of Combinatorics
5 Theory of Computing Systems
5 Quantum Information Processing
5 Journal of Discrete Algorithms
5 Discrete Optimization
4 Computers & Mathematics with Applications
4 Applied Mathematics and Computation
4 Journal of Statistical Planning and Inference
4 Information and Computation
4 Computational Optimization and Applications
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Journal of Mathematical Cryptology
3 Journal of Graph Theory
3 SIAM Journal on Computing
3 Journal of Computer Science and Technology
3 Computers & Operations Research
3 Journal of Parallel and Distributed Computing
3 International Journal of Foundations of Computer Science
3 Journal of Combinatorial Designs
3 Optimization Letters
2 Artificial Intelligence
2 Problems of Information Transmission
2 Computing
2 Journal of Complexity
2 International Journal of Computer Mathematics
2 Finite Fields and their Applications
2 Mathematical Problems in Engineering
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Advances in Mathematics of Communications
2 Groups, Complexity, Cryptology
1 Advances in Applied Probability
1 The American Statistician
1 Bulletin of the Australian Mathematical Society
1 IEEE Transactions on Information Theory
1 Linear and Multilinear Algebra
1 Physica A
1 Advances in Mathematics
1 Automatica
1 Fuzzy Sets and Systems
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Kybernetika
1 Mathematics of Operations Research
1 SIAM Journal on Control and Optimization
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Acta Mathematica Hungarica
1 COMPEL
1 Asia-Pacific Journal of Operational Research
1 Journal of Theoretical Probability
1 Annals of Operations Research
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Mathematics and Applications
1 Communications of the ACM
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Combinatorics, Probability and Computing
1 Monte Carlo Methods and Applications
1 Discussiones Mathematicae. Graph Theory
1 INFORMS Journal on Computing
1 ELA. The Electronic Journal of Linear Algebra
1 Soft Computing
1 Annals of Combinatorics
1 New Journal of Physics
1 RAIRO. Theoretical Informatics and Applications
1 Optimization and Engineering
1 Trudy Instituta Matematiki
1 The ANZIAM Journal
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Entropy
1 Journal of Applied Mathematics and Computing
1 Advances in Difference Equations
1 Parallel Processing Letters
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Proyecciones
1 Frontiers of Mathematics in China
1 Journal of Physics A: Mathematical and Theoretical
1 Communications in Theoretical Physics
1 Ars Mathematica Contemporanea
1 Science China. Information Sciences
1 RAIRO. Theoretical Informatics and Applications
...and 7 more Serials

Citations by Year