Edit Profile (opens in new tab) Gargano, Luisa Compute Distance To: Compute Author ID: gargano.luisa Published as: Gargano, Luisa; Gargano, L. Documents Indexed: 104 Publications since 1988 Reviewing Activity: 4 Reviews Co-Authors: 49 Co-Authors with 103 Joint Publications 1,265 Co-Co-Authors all top 5 Co-Authors 1 single-authored 73 Vaccaro, Ugo 34 Rescigno, Adele Anna 25 Cordasco, Gennaro 14 Capocelli, Renato M. 8 Pérennes, Stéphane 7 Bermond, Jean-Claude 7 Cicalese, Ferdinando 7 De Santis, Alfredo 7 Hammar, Mikael 7 Körner, János 6 Hell, Pavol 6 Peters, Joseph G. 4 De Marco, Gianluca 4 Negro, Alberto 4 Pelc, Andrzej 3 Blundo, Carlo 3 De Bonis, Annalisa 3 Milanič, Martin 3 Scarano, Vittorio 2 Brunetti, Sara 2 Cheilaris, Panagiotis 2 Kranakis, Evangelos Konstantinou 2 Krizanc, Danny 2 Lodi, Elena 2 Mecchia, Marco 2 Quattrociocchi, Walter 2 Smorodinsky, Shakhar 2 Stacho, Ladislav 1 Ahlswede, Rudolf 1 Auletta, Vincenzo 1 Bonis, A. D. 1 Caragiannis, Ioannis 1 Chiola, Giovanni 1 Cohen, Gérard Denis 1 de Santis, Filomena 1 Galluccio, Anna 1 Haroutunian, H. S. 1 Kaklamanis, Christos 1 Khachatrian, Levon H. 1 Lafond, Manuel 1 Liestman, Arthur L. 1 Montuori, V. 1 Narayanan, Lata 1 Persiano, Pino 1 Richards, Dana S. 1 Setaro, G. 1 Simonyi, Gábor 1 Vozella, A. 1 Wu, Kangkang all top 5 Serials 19 Theoretical Computer Science 9 Discrete Applied Mathematics 8 Networks 7 IEEE Transactions on Information Theory 3 Graphs and Combinatorics 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Algorithmica 1 Information Processing Letters 1 Information Sciences 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 SIAM Journal on Discrete Mathematics 1 Journal of Cryptology 1 Journal of Parallel and Distributed Computing 1 MSCS. Mathematical Structures in Computer Science 1 Note Recensioni Notizie 1 Theory of Computing Systems 1 ISRN Discrete Mathematics all top 5 Fields 62 Computer science (68-XX) 35 Combinatorics (05-XX) 33 Information and communication theory, circuits (94-XX) 23 Operations research, mathematical programming (90-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Probability theory and stochastic processes (60-XX) 1 Mathematical logic and foundations (03-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 85 Publications have been cited 663 times in 459 Documents Cited by ▼ Year ▼ On the size of shares for secret sharing schemes. Zbl 0786.68030Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 68 1993 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 46 2006 Sperner capacities. Zbl 0771.05004Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 Spanning spiders and light-splitting switches. Zbl 1044.05048Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 28 2004 Capacities: From information theory to extremal set theory. Zbl 0807.94008Gargano, L.; Körner, J.; Vaccaro, U. 24 1994 Spanning trees with bounded number of branch vertices. Zbl 1056.68587Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 23 2002 On the construction of minimal broadcast networks. Zbl 0676.90021Gargano, Luisa; Vaccaro, Ugo 19 1989 Complexity of conflict-free colorings of graphs. Zbl 1317.68071Gargano, Luisa; Rescigno, Adele A. 18 2015 Latency-bounded target set selection in social networks. Zbl 1358.05272Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 18 2014 Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007Gargano, L.; Körner, J.; Vaccaro, U. 17 1992 Fast gossiping by short messages. Zbl 0960.94044Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 17 1998 On the information rate of secret sharing schemes. Zbl 0873.94012Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 14 1996 Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo 14 2015 Efficient collective communication in optical networks. Zbl 1045.90502Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 13 1996 On the information rate of secret sharing schemes. Zbl 0809.94009Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1993 Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026Gargano, L.; Vaccaro, U.; Vozella, A. 12 1993 Influence diffusion in social networks under time window constraints. Zbl 1315.91056Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 12 2015 Tighter time bounds on fault-tolerant broadcasting and gossiping. Zbl 0758.90033Gargano, Luisa 11 1992 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 There are spanning spiders in dense graphs (and we know how to find them). Zbl 1039.68095Gargano, Luisa; Hammar, Mikael 11 2003 On the size of shares for secret sharing schemes. Zbl 0763.94009Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 10 1992 Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046Gargano, Luisa; Vaccaro, Ugo 10 2000 Strong conflict-free coloring for intervals. Zbl 1306.05055Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar 10 2014 Efficient collective communciation in optical networks. Zbl 0961.90020Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 10 2015 Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021Gargano, L.; Körner, J.; Vaccaro, U. 9 1992 An improved algorithm for quantitative group testing. Zbl 0761.68071Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U. 9 1992 Fault-tolerant minimum broadcast networks. Zbl 0865.90046Ahlswede, R.; Gargano, L.; Haroutunian, H. S.; Khachatrian, L. H. 9 1996 Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1995 Group testing with unreliable tests. Zbl 0923.68113de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1997 Latency-bounded target set selection in social networks. Zbl 1390.91262Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 8 2013 Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014Gargano, Luisa; Vaccaro, Ugo 6 1992 Time bounds for broadcasting in bounded degree graphs. Zbl 0768.68123Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 6 1990 Secret sharing schemes with veto capabilities. Zbl 0949.94506Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U. 6 1994 On the characterization of statistically synchronizable variable-length codes. Zbl 0656.94022Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 6 1988 On the construction of statistically synchronizable codes. Zbl 0743.94020Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 6 1992 A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 5 2015 Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 5 2018 Influence diffusion in social networks under time window constraints. Zbl 1408.91176Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo 5 2013 Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 4 1991 Optimal sequential gossiping by short messages. Zbl 0910.90132Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane 4 1998 Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027Gargano, L.; Rescigno, A. A.; Vaccaro, U. 4 1993 Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 4 2018 Collision-free path coloring with application to minimum-delay gathering in sensor networks. Zbl 1198.68181Gargano, Luisa; Rescigno, Adele A. 4 2009 Active influence spreading in social networks. Zbl 1417.68154Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. 4 2019 Synchronizability of multivalued encodings. Zbl 0708.94003Capocelli, R. M.; Gargano, L.; Vaccaro, U. 3 1988 Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 3 2005 Reliable broadcasting. Zbl 0807.94034Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana 3 1994 Minimum time broadcast in faulty star networks. Zbl 0917.90119Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 1998 Brief announcement: Active information spread in networks. Zbl 1373.68040Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 Sparse and limited wavelength conversion in all-optical tree networks. Zbl 0989.68103Auletta, V.; Caragiannis, I.; Gargano, L.; Kaklamanis, C.; Persiano, P. 3 2001 Minimum weight dynamo and fast opinion spreading. (Extended abstract). Zbl 1341.05107Brunetti, Sara; Cordasco, Gennaro; Gargano, Luisa; Lodi, Elena; Quattrociocchi, Walter 3 2012 Optimally fast data gathering in sensor networks. Zbl 1132.68508Gargano, Luisa; Rescigno, Adele A. 3 2006 Fast gossiping by short messages. Zbl 1412.68013Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U. 2 1995 An efficient algorithm for testing immutability of variable-length codes. Zbl 0695.94015Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1989 Different capacities of a digraph. Zbl 0804.05040Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1994 Communication complexity of gossiping by packets. Zbl 0888.68013Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 2 1997 Communication complexity of fault-tolerant information diffusion. Zbl 0912.68028Gargano, Luisa; Rescigno, Adele A. 2 1998 A note on secret sharing schemes. Zbl 0836.94017Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 2 1993 Efficient \(q\)-ary immutable codes. Zbl 0736.94018Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1991 Efficient communication in unknown networks. Zbl 1014.90014Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 2 2001 Degree-optimal routing for P2P systems. Zbl 1178.68099Chiola, Giovanni; Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio 2 2009 Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051Bonis, A. D.; Gargano, L.; Vaccaro, U. 2 2001 Whom to befriend to influence people. Zbl 1444.91174Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang 2 2020 Evangelism in social networks. Zbl 1478.91147Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 2 2016 On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2004 F-Chord: Improved uniform routing on Chord (extended abstract). Zbl 1085.68509Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio 1 2004 Fast collective communication by packets in the postal model. Zbl 0938.68512Gargano, Luisa; Rescigno, Adele A. 1 1998 Multi-level dynamo and opinion spreading. Zbl 1364.91124Brunetti, Sara; Cordasco, Gennaro; Lodi, Elena; Gargano, Luisa; Quattrociocchi, Walter 1 2017 On the capacity of Boolean graph formulæ. Zbl 0820.94013Gargano, Luisa; Körner, János; Vaccaro, Ugo 1 1995 Improved algorithms for chemical threshold testing problems. Zbl 0909.68087De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 1 1998 Minimum-entropy couplings and their applications. Zbl 1432.94050Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2019 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Efficient generation of fair dice with few biased coins. Zbl 0961.65004Gargano, Luisa; Vaccaro, Ugo 1 1999 Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 1 2020 Gathering with minimum delay in tree sensor networks. Zbl 1143.68334Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A. 1 2008 On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2017 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 1 2013 How much independent should individual contacts be to form a small-world? Extended abstract. Zbl 1135.68508Cordasco, Gennaro; Gargano, Luisa 1 2006 Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2018 Dual Domination. Zbl 07173529Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna 1 2019 Low-weight superimposed codes and their applications. Zbl 1468.94448Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 Time-bounded influence diffusion with incentives. Zbl 07008463Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 Whom to befriend to influence people. Zbl 1444.91174Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang 2 2020 Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 1 2020 Active influence spreading in social networks. Zbl 1417.68154Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. 4 2019 Minimum-entropy couplings and their applications. Zbl 1432.94050Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2019 Dual Domination. Zbl 07173529Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna 1 2019 Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 5 2018 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 4 2018 Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2018 Low-weight superimposed codes and their applications. Zbl 1468.94448Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 Time-bounded influence diffusion with incentives. Zbl 07008463Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 Multi-level dynamo and opinion spreading. Zbl 1364.91124Brunetti, Sara; Cordasco, Gennaro; Lodi, Elena; Gargano, Luisa; Quattrociocchi, Walter 1 2017 On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2017 Brief announcement: Active information spread in networks. Zbl 1373.68040Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 Evangelism in social networks. Zbl 1478.91147Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 2 2016 Complexity of conflict-free colorings of graphs. Zbl 1317.68071Gargano, Luisa; Rescigno, Adele A. 18 2015 Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo 14 2015 Influence diffusion in social networks under time window constraints. Zbl 1315.91056Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 12 2015 Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 10 2015 A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 5 2015 Latency-bounded target set selection in social networks. Zbl 1358.05272Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 18 2014 Strong conflict-free coloring for intervals. Zbl 1306.05055Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar 10 2014 Latency-bounded target set selection in social networks. Zbl 1390.91262Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 8 2013 Influence diffusion in social networks under time window constraints. Zbl 1408.91176Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo 5 2013 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 1 2013 Minimum weight dynamo and fast opinion spreading. (Extended abstract). Zbl 1341.05107Brunetti, Sara; Cordasco, Gennaro; Gargano, Luisa; Lodi, Elena; Quattrociocchi, Walter 3 2012 Collision-free path coloring with application to minimum-delay gathering in sensor networks. Zbl 1198.68181Gargano, Luisa; Rescigno, Adele A. 4 2009 Degree-optimal routing for P2P systems. Zbl 1178.68099Chiola, Giovanni; Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio 2 2009 Gathering with minimum delay in tree sensor networks. Zbl 1143.68334Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A. 1 2008 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 46 2006 Optimally fast data gathering in sensor networks. Zbl 1132.68508Gargano, Luisa; Rescigno, Adele A. 3 2006 How much independent should individual contacts be to form a small-world? Extended abstract. Zbl 1135.68508Cordasco, Gennaro; Gargano, Luisa 1 2006 Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 3 2005 Spanning spiders and light-splitting switches. Zbl 1044.05048Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 28 2004 On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2004 F-Chord: Improved uniform routing on Chord (extended abstract). Zbl 1085.68509Cordasco, Gennaro; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Scarano, Vittorio 1 2004 There are spanning spiders in dense graphs (and we know how to find them). Zbl 1039.68095Gargano, Luisa; Hammar, Mikael 11 2003 Spanning trees with bounded number of branch vertices. Zbl 1056.68587Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 23 2002 Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 Sparse and limited wavelength conversion in all-optical tree networks. Zbl 0989.68103Auletta, V.; Caragiannis, I.; Gargano, L.; Kaklamanis, C.; Persiano, P. 3 2001 Efficient communication in unknown networks. Zbl 1014.90014Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 2 2001 Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051Bonis, A. D.; Gargano, L.; Vaccaro, U. 2 2001 Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046Gargano, Luisa; Vaccaro, Ugo 10 2000 Efficient collective communciation in optical networks. Zbl 0961.90020Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Efficient generation of fair dice with few biased coins. Zbl 0961.65004Gargano, Luisa; Vaccaro, Ugo 1 1999 Fast gossiping by short messages. Zbl 0960.94044Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 17 1998 Optimal sequential gossiping by short messages. Zbl 0910.90132Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane 4 1998 Minimum time broadcast in faulty star networks. Zbl 0917.90119Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 1998 Communication complexity of fault-tolerant information diffusion. Zbl 0912.68028Gargano, Luisa; Rescigno, Adele A. 2 1998 Fast collective communication by packets in the postal model. Zbl 0938.68512Gargano, Luisa; Rescigno, Adele A. 1 1998 Improved algorithms for chemical threshold testing problems. Zbl 0909.68087De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 1 1998 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 Group testing with unreliable tests. Zbl 0923.68113de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1997 Communication complexity of gossiping by packets. Zbl 0888.68013Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 2 1997 On the information rate of secret sharing schemes. Zbl 0873.94012Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 14 1996 Efficient collective communication in optical networks. Zbl 1045.90502Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 13 1996 Fault-tolerant minimum broadcast networks. Zbl 0865.90046Ahlswede, R.; Gargano, L.; Haroutunian, H. S.; Khachatrian, L. H. 9 1996 Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1995 Fast gossiping by short messages. Zbl 1412.68013Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U. 2 1995 On the capacity of Boolean graph formulæ. Zbl 0820.94013Gargano, Luisa; Körner, János; Vaccaro, Ugo 1 1995 Capacities: From information theory to extremal set theory. Zbl 0807.94008Gargano, L.; Körner, J.; Vaccaro, U. 24 1994 Secret sharing schemes with veto capabilities. Zbl 0949.94506Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U. 6 1994 Reliable broadcasting. Zbl 0807.94034Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana 3 1994 Different capacities of a digraph. Zbl 0804.05040Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1994 On the size of shares for secret sharing schemes. Zbl 0786.68030Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 68 1993 Sperner capacities. Zbl 0771.05004Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 On the information rate of secret sharing schemes. Zbl 0809.94009Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1993 Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026Gargano, L.; Vaccaro, U.; Vozella, A. 12 1993 Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027Gargano, L.; Rescigno, A. A.; Vaccaro, U. 4 1993 A note on secret sharing schemes. Zbl 0836.94017Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 2 1993 Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007Gargano, L.; Körner, J.; Vaccaro, U. 17 1992 Tighter time bounds on fault-tolerant broadcasting and gossiping. Zbl 0758.90033Gargano, Luisa 11 1992 On the size of shares for secret sharing schemes. Zbl 0763.94009Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 10 1992 Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021Gargano, L.; Körner, J.; Vaccaro, U. 9 1992 An improved algorithm for quantitative group testing. Zbl 0761.68071Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U. 9 1992 Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014Gargano, Luisa; Vaccaro, Ugo 6 1992 On the construction of statistically synchronizable codes. Zbl 0743.94020Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 6 1992 Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 4 1991 Efficient \(q\)-ary immutable codes. Zbl 0736.94018Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1991 Time bounds for broadcasting in bounded degree graphs. Zbl 0768.68123Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 6 1990 On the construction of minimal broadcast networks. Zbl 0676.90021Gargano, Luisa; Vaccaro, Ugo 19 1989 An efficient algorithm for testing immutability of variable-length codes. Zbl 0695.94015Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1989 On the characterization of statistically synchronizable variable-length codes. Zbl 0656.94022Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 6 1988 Synchronizability of multivalued encodings. Zbl 0708.94003Capocelli, R. M.; Gargano, L.; Vaccaro, U. 3 1988 all cited Publications top 5 cited Publications all top 5 Cited by 697 Authors 42 Gargano, Luisa 39 Vaccaro, Ugo 27 Pelc, Andrzej 18 Rescigno, Adele Anna 15 Cordasco, Gennaro 13 Padró, Carles 11 Dieudonné, Yoann 11 Körner, János 10 Bermond, Jean-Claude 9 Blundo, Carlo 9 Czyzowicz, Jurek 9 De Santis, Alfredo 8 Colbourn, Charles J. 8 Farràs, Oriol 8 Harutyunyan, Hovhannes A. 8 Pérennes, Stéphane 8 Wiener, Gábor 7 Kosowski, Adrian 7 Martí-Farré, Jaume 7 Peters, Joseph G. 6 Applebaum, Benny 6 De Bonis, Annalisa 6 Erlebach, Thomas 6 Hell, Pavol 6 Klasing, Ralf 6 Liu, Wenan 6 Rautenbach, Dieter 6 Simonyi, Gábor 5 Bouchard, Sébastien 5 Capocelli, Renato M. 5 Cerulli, Raffaele 5 Fachini, Emanuela 5 Liestman, Arthur L. 5 Milanič, Martin 5 Moura, Lucia 5 Stinson, Douglas Robert 5 Sun, Hung-Min 4 Barth, Dominique 4 Beimel, Amos 4 Cicalese, Ferdinando 4 de Berg, Mark Theodoor 4 Diks, Krzysztof 4 Ehard, Stefan 4 Fekete, Sándor P. 4 Jansen, Klaus 4 Kaklamanis, Christos 4 Khazaei, Shahram 4 Kranakis, Evangelos Konstantinou 4 Li, Zhiyuan 4 Marković, Aleksandar 4 Nie, Zankan 4 Sarkar, Kaushik 3 Ashok, Pradeesha 3 Auletta, Vincenzo 3 Bentz, Cédric 3 Cheng, Eddie 3 Chlebus, Bogdan Stanislaw 3 Cohen, Gérard Denis 3 Csirmaz, László 3 D’Arco, Paolo 3 De Marco, Gianluca 3 Deppe, Christian 3 Flammini, Michele 3 Gąsieniec, Leszek Antoni 3 Gharahi, Motahhareh 3 Hammar, Mikael 3 Hsu, Chingfang 3 Katona, Gyula O. H. 3 Keldenich, Phillip 3 Knop, Dušan 3 Královič, Rastislav 3 Krizanc, Danny 3 Kurosawa, Kaoru 3 Labourel, Arnaud 3 Liu, Huiqing 3 Maltais, Elizabeth 3 Markou, Euripides 3 Mathew, Rogers 3 Mokhtar, Hamid 3 Narayanan, Lata 3 Ozeki, Kenta 3 Peleg, David 3 Persiano, Pino 3 Petit, Franck 3 Prałat, Paweł 3 Shieh, ShiuhPyng Winston 3 Souza, Uéverton S. 3 Stacho, Ladislav 3 Tardos, Gábor 3 Vasudevan, Prashant Nalini 3 Ventura, Jose A. 3 Watel, Dimitri 3 Weisser, Marc-Antoine 3 Wu, Kangkang 3 Yu, Minli 3 Zamfirescu, Carol T. 3 Zhou, Sanming 2 Ahlswede, Rudolf 2 Arkis, Barak 2 Balkenhol, Bernhard ...and 597 more Authors all top 5 Cited in 81 Serials 79 Theoretical Computer Science 69 Discrete Applied Mathematics 25 Information Processing Letters 20 Discrete Mathematics 17 Designs, Codes and Cryptography 12 Distributed Computing 10 SIAM Journal on Discrete Mathematics 9 Graphs and Combinatorics 8 Algorithmica 8 Journal of Cryptology 8 Journal of Combinatorial Optimization 6 European Journal of Operational Research 6 Theory of Computing Systems 5 Information Sciences 5 Journal of Computer and System 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 Networks 3 Information and Computation 3 International Journal of Foundations of Computer Science 3 Journal of Combinatorial Designs 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 2 Discrete Mathematics, Algorithms and Applications 1 Bulletin of the Australian Mathematical Society 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 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 ACM Transactions on Algorithms 1 ISRN Discrete Mathematics 1 Open Mathematics all top 5 Cited in 21 Fields 251 Computer science (68-XX) 186 Combinatorics (05-XX) 124 Information and communication theory, circuits (94-XX) 77 Operations research, mathematical programming (90-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Probability theory and stochastic processes (60-XX) 6 Statistics (62-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 2 Biology and other natural sciences (92-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) Citations by Year