×
Author ID: gargano.luisa Recent zbMATH articles by "Gargano, Luisa"
Published as: Gargano, Luisa; Gargano, L.
Documents Indexed: 110 Publications since 1988, including 1 Additional arXiv Preprint
Reviewing Activity: 4 Reviews
Co-Authors: 49 Co-Authors with 109 Joint Publications
1,340 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

91 Publications have been cited 757 times in 505 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
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
Capacities: From information theory to extremal set theory. Zbl 0807.94008
Gargano, L.; Körner, J.; Vaccaro, U.
24
1994
Complexity of conflict-free colorings of graphs. Zbl 1317.68071
Gargano, Luisa; Rescigno, Adele A.
24
2015
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
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
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 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
There are spanning spiders in dense graphs (and we know how to find them). Zbl 1039.68095
Gargano, Luisa; Hammar, Mikael
12
2003
On the information rate of secret sharing schemes. Zbl 0809.94009
Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo
12
1993
Tighter time bounds on fault-tolerant broadcasting and gossiping. Zbl 0758.90033
Gargano, Luisa
12
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
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
Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
Efficient collective communciation in optical networks. Zbl 0961.90020
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo
10
2000
Fault-tolerant minimum broadcast networks. Zbl 0865.90046
Ahlswede, R.; Gargano, L.; Haroutunian, H. S.; Khachatrian, L. H.
10
1996
Strong conflict-free coloring for intervals. Zbl 1306.05055
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
10
2014
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
Latency-bounded target set selection in social networks. Zbl 1390.91262
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
9
2013
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
Active influence spreading in social networks. Zbl 1417.68154
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
8
2019
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
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
Collision-free path coloring with application to minimum-delay gathering in sensor networks. Zbl 1198.68181
Gargano, Luisa; Rescigno, Adele A.
6
2009
Secret sharing schemes with veto capabilities. Zbl 0949.94506
Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U.
6
1994
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
Optimally fast data gathering in sensor networks. Zbl 1132.68508
Gargano, Luisa; Rescigno, Adele A.
5
2006
Optimal sequential gossiping by short messages. Zbl 0910.90132
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane
5
1998
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
Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
4
2001
Communication complexity of fault-tolerant information diffusion. Zbl 0912.68028
Gargano, Luisa; Rescigno, Adele A.
4
1998
Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
4
1991
Reliable broadcasting. Zbl 0807.94034
Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana
4
1994
Fast gossiping by short messages. Zbl 1412.68013
Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U.
4
1995
Gathering with minimum delay in tree sensor networks. Zbl 1143.68334
Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.
3
2008
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
3
2001
Sparse and limited wavelength conversion in all-optical tree networks. Zbl 0989.68103
Auletta, V.; Caragiannis, I.; Gargano, L.; Kaklamanis, C.; Persiano, P.
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
Evangelism in social networks. Zbl 1478.91147
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
3
2016
Minimum weight dynamo and fast opinion spreading. (Extended abstract). Zbl 1341.05107
Brunetti, Sara; Cordasco, Gennaro; Gargano, Luisa; Lodi, Elena; Quattrociocchi, Walter
3
2012
Iterated type partitions. Zbl 07601008
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
3
2020
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
Degree-optimal routing for P2P systems. Zbl 1178.68099
Chiola, Giovanni; Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio
2
2009
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
Different capacities of a digraph. Zbl 0804.05040
Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor
2
1994
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
Dual Domination. Zbl 07173529
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
2
2019
Space-optimal proportion consensus with population protocols. Zbl 1498.68027
Cordasco, Gennaro; Gargano, Luisa
2
2017
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
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
Parameterized complexity of immunization in the threshold model. Zbl 07556578
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
2
2022
How much independent should individual contacts be to form a small-world? Extended abstract. Zbl 1135.68508
Cordasco, Gennaro; Gargano, Luisa
1
2006
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
F-Chord: Improved uniform routing on Chord (extended abstract). Zbl 1085.68509
Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio
1
2004
On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2017
Fast collective communication by packets in the postal model. Zbl 0938.68512
Gargano, Luisa; Rescigno, Adele A.
1
1998
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2004
Multi-level dynamo and opinion spreading. Zbl 1364.91124
Brunetti, Sara; Cordasco, Gennaro; Lodi, Elena; Gargano, Luisa; Quattrociocchi, Walter
1
2017
Dual domination problems in graphs. Zbl 07526469
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
1
2022
Low-weight superimposed codes and their applications. Zbl 1468.94448
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2018
Strong conflict-free coloring for intervals. Zbl 1260.05158
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
1
2012
Time-bounded influence diffusion with incentives. Zbl 1517.91174
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo
1
2018
Minimum-entropy couplings and their applications. Zbl 1432.94050
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2019
Parameterized complexity of immunization in the threshold model. Zbl 07556578
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
2
2022
Dual domination problems in graphs. Zbl 07526469
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
1
2022
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
Iterated type partitions. Zbl 07601008
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
3
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
Active influence spreading in social networks. Zbl 1417.68154
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
8
2019
Dual Domination. Zbl 07173529
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
2
2019
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
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
Time-bounded influence diffusion with incentives. Zbl 1517.91174
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo
1
2018
Space-optimal proportion consensus with population protocols. Zbl 1498.68027
Cordasco, Gennaro; Gargano, Luisa
2
2017
On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
1
2017
Multi-level dynamo and opinion spreading. Zbl 1364.91124
Brunetti, Sara; Cordasco, Gennaro; Lodi, Elena; Gargano, Luisa; Quattrociocchi, Walter
1
2017
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
Complexity of conflict-free colorings of graphs. Zbl 1317.68071
Gargano, Luisa; Rescigno, Adele A.
24
2015
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
Strong conflict-free coloring for intervals. Zbl 1306.05055
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
10
2014
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
Minimum weight dynamo and fast opinion spreading. (Extended abstract). Zbl 1341.05107
Brunetti, Sara; Cordasco, Gennaro; Gargano, Luisa; Lodi, Elena; Quattrociocchi, Walter
3
2012
Strong conflict-free coloring for intervals. Zbl 1260.05158
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
1
2012
Collision-free path coloring with application to minimum-delay gathering in sensor networks. Zbl 1198.68181
Gargano, Luisa; Rescigno, Adele A.
6
2009
Degree-optimal routing for P2P systems. Zbl 1178.68099
Chiola, Giovanni; Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio
2
2009
Gathering with minimum delay in tree sensor networks. Zbl 1143.68334
Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.
3
2008
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
53
2006
Optimally fast data gathering in sensor networks. Zbl 1132.68508
Gargano, Luisa; Rescigno, Adele A.
5
2006
How much independent should individual contacts be to form a small-world? Extended abstract. Zbl 1135.68508
Cordasco, Gennaro; Gargano, Luisa
1
2006
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
F-Chord: Improved uniform routing on Chord (extended abstract). Zbl 1085.68509
Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio
1
2004
On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
1
2004
There are spanning spiders in dense graphs (and we know how to find them). Zbl 1039.68095
Gargano, Luisa; Hammar, Mikael
12
2003
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
28
2002
Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
4
2001
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
3
2001
Sparse and limited wavelength conversion in all-optical tree networks. Zbl 0989.68103
Auletta, V.; Caragiannis, I.; Gargano, L.; Kaklamanis, C.; Persiano, P.
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
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
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
Optimal sequential gossiping by short messages. Zbl 0910.90132
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane
5
1998
Minimum time broadcast in faulty star networks. Zbl 0917.90119
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
4
1998
Communication complexity of fault-tolerant information diffusion. Zbl 0912.68028
Gargano, Luisa; Rescigno, Adele A.
4
1998
Improved algorithms for chemical threshold testing problems. Zbl 0909.68087
De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo
1
1998
Fast collective communication by packets in the postal model. Zbl 0938.68512
Gargano, Luisa; Rescigno, Adele A.
1
1998
Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
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
Fault-tolerant minimum broadcast networks. Zbl 0865.90046
Ahlswede, R.; Gargano, L.; Haroutunian, H. S.; Khachatrian, L. H.
10
1996
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
Secret sharing schemes with veto capabilities. Zbl 0949.94506
Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U.
6
1994
Reliable broadcasting. Zbl 0807.94034
Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana
4
1994
A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1994
Different capacities of a digraph. Zbl 0804.05040
Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor
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
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
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
Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007
Gargano, L.; Körner, J.; Vaccaro, U.
17
1992
Tighter time bounds on fault-tolerant broadcasting and gossiping. Zbl 0758.90033
Gargano, Luisa
12
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
Time bounds for broadcasting in bounded degree graphs. Zbl 0768.68123
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
6
1990
On the construction of minimal broadcast networks. Zbl 0676.90021
Gargano, Luisa; Vaccaro, Ugo
20
1989
An efficient algorithm for testing immutability of variable-length codes. Zbl 0695.94015
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
2
1989
On the characterization of statistically synchronizable variable-length codes. Zbl 0656.94022
Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo
7
1988
Synchronizability of multivalued encodings. Zbl 0708.94003
Capocelli, R. M.; Gargano, L.; Vaccaro, U.
3
1988
all top 5

Cited by 749 Authors

49 Gargano, Luisa
42 Vaccaro, Ugo
29 Pelc, Andrzej
25 Rescigno, Adele Anna
18 Cordasco, Gennaro
14 Padró, Carles
13 Dieudonné, Yoann
12 Körner, János
11 Bermond, Jean-Claude
11 Czyzowicz, Jurek
9 Blundo, Carlo
9 De Santis, Alfredo
9 Harutyunyan, Hovhannes A.
8 Colbourn, Charles J.
8 Farràs, Oriol
8 Pérennes, Stéphane
8 Wiener, Gábor
7 Kosowski, Adrian
7 Martí-Farré, Jaume
7 Peters, Joseph G.
6 Applebaum, Benny
6 Beimel, Amos
6 Bouchard, Sébastien
6 Cerulli, Raffaele
6 De Bonis, Annalisa
6 Erlebach, Thomas
6 Hell, Pavol
6 Klasing, Ralf
6 Kranakis, Evangelos Konstantinou
6 Liu, Wenan
6 Rautenbach, Dieter
6 Simonyi, Gábor
5 Capocelli, Renato M.
5 Fachini, Emanuela
5 Krizanc, Danny
5 Li, Zhiyuan
5 Liestman, Arthur L.
5 Milanič, Martin
5 Moura, Lucia
5 Stinson, Douglas Robert
5 Sun, Hung-Min
4 Ashok, Pradeesha
4 Barth, Dominique
4 D’Arco, Paolo
4 de Berg, Mark Theodoor
4 De Marco, Gianluca
4 Diks, Krzysztof
4 Ehard, Stefan
4 Fekete, Sándor P.
4 Jansen, Klaus
4 Kaklamanis, Christos
4 Khazaei, Shahram
4 Knop, Dušan
4 Královič, Rastislav
4 Marković, Aleksandar
4 Nie, Zankan
4 Peleg, David
4 Petit, Franck
4 Sarkar, Kaushik
4 Souza, Uéverton S.
4 Watel, Dimitri
3 Auletta, Vincenzo
3 Bentz, Cédric
3 Bhyravarapu, Sriram
3 Carrabs, Francesco
3 Cheng, Eddie
3 Chlebus, Bogdan Stanislaw
3 Cicalese, Ferdinando
3 Cohen, Gérard Denis
3 Csirmaz, László
3 De Prisco, Roberto
3 Deppe, Christian
3 Flammini, Michele
3 Gąsieniec, Leszek Antoni
3 Gharahi, Motahhareh
3 Hammar, Mikael
3 Hsu, Chingfang
3 Ishii, Toshimasa
3 Kalyanasundaram, Subrahmanyam
3 Katona, Gyula O. H.
3 Keldenich, Phillip
3 Killick, Ryan
3 Koutecký, Martin
3 Královič, Richard
3 Kurosawa, Kaoru
3 Labourel, Arnaud
3 Lima, Carlos Vinicius Gomes Costa
3 Liu, Huiqing
3 Maltais, Elizabeth
3 Markou, Euripides
3 Masuzawa, Toshimitsu
3 Mathew, Rogers
3 Mokhtar, Hamid
3 Narayanan, Lata
3 Ono, Hirotaka
3 Ozeki, Kenta
3 Persiano, Pino
3 Prałat, Paweł
3 Shieh, ShiuhPyng Winston
3 Stacho, Ladislav
...and 649 more Authors
all top 5

Cited in 85 Serials

83 Theoretical Computer Science
73 Discrete Applied Mathematics
26 Information Processing Letters
21 Discrete Mathematics
17 Designs, Codes and Cryptography
12 Distributed Computing
11 Algorithmica
10 SIAM Journal on Discrete Mathematics
9 Graphs and Combinatorics
8 Journal of Cryptology
8 Journal of Combinatorial Optimization
7 Networks
6 Journal of Computer and System Sciences
6 European Journal of Operational Research
6 Theory of Computing Systems
5 Information Sciences
4 Computers & Mathematics with Applications
4 Journal of Combinatorial Theory. Series A
4 Computational Optimization and Applications
4 The Electronic Journal of Combinatorics
4 Journal of Discrete Algorithms
4 Discrete Optimization
3 Applied Mathematics and Computation
3 Journal of Graph Theory
3 Journal of Statistical Planning and Inference
3 Information and Computation
3 International Journal of Foundations of Computer Science
3 Journal of Combinatorial Designs
3 Discrete Mathematics, Algorithms and Applications
2 Artificial Intelligence
2 SIAM Journal on Computing
2 Journal of Complexity
2 Journal of Computer Science and Technology
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 Journal of Parallel and Distributed Computing
2 International Journal of Computational Geometry & Applications
2 International Journal of Computer Mathematics
2 Advances in Difference Equations
2 Optimization Letters
2 Advances in Mathematics of Communications
1 Bulletin of the Australian Mathematical Society
1 Linear and Multilinear Algebra
1 Computing
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Mathematics of Operations Research
1 Statistica Neerlandica
1 European Journal of Combinatorics
1 Acta Mathematica Hungarica
1 Order
1 Asia-Pacific Journal of Operational Research
1 Journal of Theoretical Probability
1 Computational Geometry
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Mathematics and Applications
1 Communications of the ACM
1 RAIRO. Informatique Théorique et Applications
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Combinatorics, Probability and Computing
1 Discussiones Mathematicae. Graph Theory
1 INFORMS Journal on Computing
1 ELA. The Electronic Journal of Linear Algebra
1 Mathematical Problems in Engineering
1 Journal of the ACM
1 Annals of Combinatorics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 New Journal of Physics
1 RAIRO. Theoretical Informatics and Applications
1 Optimization and Engineering
1 The ANZIAM Journal
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Quantum Information Processing
1 Parallel Processing Letters
1 Journal of Mathematical Cryptology
1 Logical Methods in Computer Science
1 Ars Mathematica Contemporanea
1 Groups, Complexity, Cryptology
1 Cryptography and Communications
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 ISRN Discrete Mathematics
1 Mathematics
1 Open Mathematics

Citations by Year