Edit Profile (opens in new tab) Gargano, Luisa Co-Author Distance Author ID: 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 all top 5 Co-Authors 1 single-authored 73 Vaccaro, Ugo 40 Rescigno, Adele Anna 30 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 3 Algorithmica 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 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 66 Computer science (68-XX) 37 Combinatorics (05-XX) 33 Information and communication theory, circuits (94-XX) 24 Operations research, mathematical programming (90-XX) 16 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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 282 Computer science (68-XX) 200 Combinatorics (05-XX) 134 Information and communication theory, circuits (94-XX) 87 Operations research, mathematical programming (90-XX) 39 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Probability theory and stochastic processes (60-XX) 7 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 Quantum theory (81-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) Citations by Year