Edit Profile (opens in new tab) Vaccaro, Ugo Co-Author Distance Author ID: vaccaro.ugo Published as: Vaccaro, Ugo; Vaccaro, U. Documents Indexed: 122 Publications since 1988, including 1 Additional arXiv Preprint 4 Contributions as Editor Co-Authors: 56 Co-Authors with 126 Joint Publications 1,976 Co-Co-Authors all top 5 Co-Authors 0 single-authored 73 Gargano, Luisa 26 De Santis, Alfredo 22 Cicalese, Ferdinando 22 Rescigno, Adele Anna 18 Blundo, Carlo 16 Capocelli, Renato M. 15 De Bonis, Annalisa 12 Cordasco, Gennaro 6 Körner, János 5 Bermond, Jean-Claude 5 De Marco, Gianluca 5 Milanič, Martin 5 Pérennes, Stéphane 5 Peters, Joseph G. 4 Hell, Pavol 4 Mundici, Daniele 4 Pelc, Andrzej 3 Gaggia, Antonio Giorgio 2 Colbourn, Charles J. 2 Cresti, Antonella 2 Gąsieniec, Leszek Antoni 2 Hammar, Mikael 2 Herzberg, Amir 2 Kranakis, Evangelos Konstantinou 2 Krizanc, Danny 2 Kutten, Shay 2 Mecchia, Marco 2 Persiano, Giuseppe 2 Sarkar, Kaushik 2 Stacho, Ladislav 2 Stinson, Douglas Robert 2 Yung, Moti 1 Ahlswede, Rudolf 1 Bonis, A. D. 1 Cohen, Gérard Denis 1 Dalai, Marco 1 Damaschke, Peter 1 D’Arco, Paolo 1 De Prisco, Roberto 1 de Santis, Filomena 1 De Simone, Roberto 1 Degano, Pierpaolo 1 Della Fiore, Stefano 1 Deppe, Christian 1 Di Crescenzo, Giovanni 1 Lafond, Manuel 1 Montuori, V. 1 Narayanan, Lata 1 Negro, Alberto 1 Perez del Pozo, Angel L. 1 Pirillo, Giuseppe 1 Porat, Ely 1 Setaro, G. 1 Tallini, Luca G. 1 Vozella, A. 1 Wu, Kangkang all top 5 Serials 19 Theoretical Computer Science 14 IEEE Transactions on Information Theory 10 Discrete Applied Mathematics 7 Information Processing Letters 4 Networks 2 Journal of Combinatorial Theory. Series A 2 SIAM Journal on Computing 2 Graphs and Combinatorics 2 Information and Computation 2 Journal of Cryptology 1 Discrete Mathematics 1 Information Sciences 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 Note Recensioni Notizie 1 Designs, Codes and Cryptography 1 Computational Complexity 1 Theory of Computing Systems 1 Lecture Notes in Computer Science 1 ISRN Discrete Mathematics all top 5 Fields 75 Computer science (68-XX) 62 Information and communication theory, circuits (94-XX) 31 Combinatorics (05-XX) 19 Operations research, mathematical programming (90-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 General and overarching topics; collections (00-XX) 3 Probability theory and stochastic processes (60-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 106 Publications have been cited 1,051 times in 664 Documents Cited by ▼ Year ▼ On the size of shares for secret sharing schemes. Zbl 0786.68030 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 70 1993 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140 De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 53 2006 Graph decompositions and secret sharing schemes. Zbl 0816.94013 Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo 48 1995 Tight bounds on the information rate of secret sharing schemes. Zbl 0878.94050 Blundo, Carlo; De Santis, Alfredo; De Simone, Roberto; Vaccaro, Ugo 44 1997 Optimal two-stage algorithms for group testing problems. Zbl 1079.68043 De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo 38 2005 Sperner capacities. Zbl 0771.05004 Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 Spanning spiders and light-splitting switches. Zbl 1044.05048 Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 32 2004 Spanning trees with bounded number of branch vertices. Zbl 1056.68587 Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 28 2002 Perfectly-secure key distribution for dynamic conferences. Zbl 0816.94014 Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Vaccaro, Ugo; Yung, Moti 27 1993 Capacities: From information theory to extremal set theory. Zbl 0807.94008 Gargano, L.; Körner, J.; Vaccaro, U. 24 1994 On the construction of minimal broadcast networks. Zbl 0676.90021 Gargano, Luisa; Vaccaro, Ugo 20 1989 Latency-bounded target set selection in social networks. Zbl 1358.05272 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 20 2014 Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1059.68040 De Bonis, Annalisa; Vaccaro, Ugo 19 2003 Size of shares and probability of cheating in threshold schemes. Zbl 0951.94538 Carpentieri, M.; De Santis, A.; Vaccaro, U. 18 1994 Fast gossiping by short messages. Zbl 0960.94044 Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 17 1998 Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007 Gargano, L.; Körner, J.; Vaccaro, U. 17 1992 On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 17 2013 Multi-secret sharing schemes. Zbl 0939.94538 Blundo, Carlo; De Santis, Alfredo; Di Crescenzo, Giovanni; Gaggia, Antonio Giorgio; Vaccaro, Ugo 16 1994 Perfectly secure key distribution for dynamic conferences. Zbl 0921.68129 Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Yung, Moti; Vaccaro, Ugo 16 1998 Fully dynamic secret sharing schemes. Zbl 0870.94022 Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo 16 1994 Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo 16 2015 Efficient sharing of many secrets. Zbl 0796.94007 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 15 1993 Efficient collective communication in optical networks. Zbl 1045.90502 Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 14 1996 On the information rate of secret sharing schemes. Zbl 0873.94012 Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 14 1996 Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026 Gargano, L.; Vaccaro, U.; Vozella, A. 13 1993 Influence diffusion in social networks under time window constraints. Zbl 1315.91056 Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 13 2015 On the information rate of secret sharing schemes. Zbl 0809.94009 Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1993 Optimal algorithms for two group testing problems, and new bounds on generalized superimposed codes. Zbl 1320.94056 De Bonis, Annalisa; Vaccaro, Ugo 12 2006 On the size of shares for secret sharing schemes. Zbl 0763.94009 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1992 Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 12 2015 Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046 Gargano, Luisa; Vaccaro, Ugo 11 2000 Efficient collective communciation in optical networks. Zbl 0961.90020 Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Rota-Metropolis cubic logic and Ulam-Rényi games. Zbl 0978.03045 Cicalese, F.; Mundici, D.; Vaccaro, U. 10 2001 Optimal group testing strategies with interval queries and their application to splice site detection. Zbl 1128.68458 Cicalese, Ferdinando; Damaschke, Peter; Vaccaro, Ugo 10 2005 Improved algorithms for group testing with inhibitors. Zbl 1337.92009 De Bonis, Annalisa; Vaccaro, Ugo 10 1998 Optimal strategies against a liar. Zbl 0966.91014 Cicalese, F.; Vaccaro, U. 9 2000 New bounds on the information rate of secret sharing schemes. Zbl 0827.94022 Blundo, Carlo; De Santis, Alfredo; Gaggia, Antonio Giorgio; Vaccaro, Ugo 9 1995 Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021 Gargano, L.; Körner, J.; Vaccaro, U. 9 1992 An improved algorithm for quantitative group testing. Zbl 0761.68071 Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U. 9 1992 Randomness in distribution protocols. Zbl 0872.68040 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 9 1996 Latency-bounded target set selection in social networks. Zbl 1390.91262 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 9 2013 Randomness complexity of private computation. Zbl 0983.94033 Blundo, C.; De Santis, A.; Persiano, G.; Vaccaro, U. 8 1999 Group testing with unreliable tests. Zbl 0923.68113 de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1997 Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030 De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1995 Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224 Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 8 2018 On secret sharing schemes. Zbl 1339.94073 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 8 1998 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 8 2018 On the characterization of statistically synchronizable variable-length codes. Zbl 0656.94022 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 7 1988 Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 7 2011 Least adaptive optimal search with unreliable tests. Zbl 0988.68057 Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo 7 2002 On the construction of statistically synchronizable codes. Zbl 0743.94020 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 7 1992 Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014 Gargano, Luisa; Vaccaro, Ugo 7 1992 A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263 Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 7 2015 Time bounds for broadcasting in bounded degree graphs. Zbl 0768.68123 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 6 1990 Secret sharing schemes with veto capabilities. Zbl 0949.94506 Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U. 6 1994 Generalized framework for selectors with applications in optimal group testing. Zbl 1039.68116 De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo 6 2003 Supermodularity and subadditivity properties of the entropy on the majorization lattice. Zbl 1061.94010 Cicalese, Ferdinando; Vaccaro, Ugo 6 2002 Fully dynamic secret sharing schemes. Zbl 0872.68034 Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo 6 1996 Graph decompositions and secret sharing schemes. Zbl 0789.94005 Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo 6 1993 Influence diffusion in social networks under time window constraints. Zbl 1408.91176 Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo 6 2013 Whom to befriend to influence people. Zbl 1444.91174 Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang 6 2020 Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027 Gargano, L.; Rescigno, A. A.; Vaccaro, U. 5 1993 Minimum time broadcast in faulty star networks. Zbl 0917.90119 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 4 1998 Efficient \(m\)-ary balanced codes. Zbl 1053.94019 Tallini, L. G.; Vaccaro, U. 4 1999 Coping with delays and time-outs in binary search procedures. Zbl 1044.68745 Cicalese, Ferdinando; Vaccaro, Ugo 4 2000 Broadcasting in hypercubes and star graphs with dynamic faults. Zbl 1078.68584 De Marco, Gianluca; Vaccaro, Ugo 4 1998 Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 4 1991 Partial covering arrays: algorithms and asymptotics. Zbl 1391.68086 Sarkar, Kaushik; Colbourn, Charles J.; de Bonis, Annalisa; Vaccaro, Ugo 4 2016 Fast gossiping by short messages. Zbl 1412.68013 Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U. 4 1995 Structure of decoders for multivalued encodings. Zbl 0664.94021 Capocelli, Renato M.; Vaccaro, Ugo 3 1989 Least adaptive optimal search with unreliable tests. Zbl 0966.68060 Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo 3 2000 Efficient communication in unknown networks. Zbl 1014.90014 Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 3 2001 Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504 De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 3 2005 Synchronizability of multivalued encodings. Zbl 0708.94003 Capocelli, R. M.; Gargano, L.; Vaccaro, U. 3 1988 Communication complexity of gossiping by packets. Zbl 0888.68013 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 1997 Brief announcement: Active information spread in networks. Zbl 1373.68040 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 Two batch search with lie cost. Zbl 1367.94147 Ahlswede, Rudolf; Cicalese, Ferdinando; Deppe, Christian; Vaccaro, Ugo 3 2009 Randomness in distribution protocols. Zbl 1418.68079 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 3 1994 Evangelism in social networks. Zbl 1478.91147 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 A note on secret sharing schemes. Zbl 0836.94017 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 2 1993 Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051 Bonis, A. D.; Gargano, L.; Vaccaro, U. 2 2001 A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1994 An efficient algorithm for testing immutability of variable-length codes. Zbl 0695.94015 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1989 Efficient \(q\)-ary immutable codes. Zbl 0736.94018 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1991 Partial covering arrays: algorithms and asymptotics. Zbl 1391.68085 Sarkar, Kaushik; Colbourn, Charles J.; De Bonis, Annalisa; Vaccaro, Ugo 2 2018 Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093 Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 2 2020 Fast and frugal targeting with incentives. Zbl 1445.91041 Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo 2 2020 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048 Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 2 2013 \(\epsilon\)-almost selectors and their applications to multiple-access communication. Zbl 1390.94012 De Bonis, Annalisa; Vaccaro, Ugo 2 2017 Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617 Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 2 2018 A new kind of selectors and their applications to conflict resolution in wireless multichannels networks. Zbl 1403.90219 De Bonis, Annalisa; Vaccaro, Ugo 2 2017 Efficient generation of fair dice with few biased coins. Zbl 0961.65004 Gargano, Luisa; Vaccaro, Ugo 1 1999 Improved algorithms for chemical threshold testing problems. Zbl 0909.68087 De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 1 1998 On the capacity of Boolean graph formulæ. Zbl 0820.94013 Gargano, Luisa; Körner, János; Vaccaro, Ugo 1 1995 On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2017 Efficient communication in unknown networks. Zbl 0988.68501 Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. Zbl 0811.00037 1 1993 Binary search with delayed and missing answers. Zbl 1173.68463 Cicalese, Ferdinando; Vaccaro, Ugo 1 2003 On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046 Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2004 Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1019.68589 De Bonis, Annalisa; Vaccaro, Ugo 1 2002 Whom to befriend to influence people. Zbl 1444.91174 Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang 6 2020 Low-weight superimposed codes and related combinatorial structures: bounds and applications. Zbl 1455.94093 Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 2 2020 Fast and frugal targeting with incentives. Zbl 1445.91041 Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo 2 2020 Minimum-entropy couplings and their applications. Zbl 1432.94050 Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2019 Discovering small target sets in social networks: a fast and effective algorithm. Zbl 1390.05224 Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 8 2018 Evangelism in social networks: algorithms and complexity. Zbl 1396.91606 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo 8 2018 Partial covering arrays: algorithms and asymptotics. Zbl 1391.68085 Sarkar, Kaushik; Colbourn, Charles J.; De Bonis, Annalisa; Vaccaro, Ugo 2 2018 Bounds on the entropy of a function of a random variable and their applications. Zbl 1390.94617 Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 2 2018 Low-weight superimposed codes and their applications. Zbl 1468.94448 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 Probabilistic secret sharing. Zbl 1512.94108 D’Arco, Paolo; De Prisco, Roberto; De Santis, Alfredo; Pérez del Pozo, Angel; Vaccaro, Ugo 1 2018 Time-bounded influence diffusion with incentives. Zbl 1517.91174 Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo 1 2018 \(\epsilon\)-almost selectors and their applications to multiple-access communication. Zbl 1390.94012 De Bonis, Annalisa; Vaccaro, Ugo 2 2017 A new kind of selectors and their applications to conflict resolution in wireless multichannels networks. Zbl 1403.90219 De Bonis, Annalisa; Vaccaro, Ugo 2 2017 On \(k\)-strong conflict-free multicoloring. Zbl 1474.05132 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 1 2017 Partial covering arrays: algorithms and asymptotics. Zbl 1391.68086 Sarkar, Kaushik; Colbourn, Charles J.; de Bonis, Annalisa; Vaccaro, Ugo 4 2016 Brief announcement: Active information spread in networks. Zbl 1373.68040 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 Evangelism in social networks. Zbl 1478.91147 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 2016 Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo 16 2015 Influence diffusion in social networks under time window constraints. Zbl 1315.91056 Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 13 2015 Optimizing spread of influence in social networks via partial incentives. Zbl 1471.91391 Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 12 2015 A fast and effective heuristic for discovering small target sets in social networks. Zbl 1390.91263 Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo 7 2015 Latency-bounded target set selection in social networks. Zbl 1358.05272 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 20 2014 On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 17 2013 Latency-bounded target set selection in social networks. Zbl 1390.91262 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 9 2013 Influence diffusion in social networks under time window constraints. Zbl 1408.91176 Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo 6 2013 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048 Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 2 2013 Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 7 2011 Superselectors: efficient constructions and applications. Zbl 1287.68143 Cicalese, Ferdinando; Vaccaro, Ugo 1 2010 Two batch search with lie cost. Zbl 1367.94147 Ahlswede, Rudolf; Cicalese, Ferdinando; Deppe, Christian; Vaccaro, Ugo 3 2009 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140 De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 53 2006 Optimal algorithms for two group testing problems, and new bounds on generalized superimposed codes. Zbl 1320.94056 De Bonis, Annalisa; Vaccaro, Ugo 12 2006 Optimal two-stage algorithms for group testing problems. Zbl 1079.68043 De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo 38 2005 Optimal group testing strategies with interval queries and their application to splice site detection. Zbl 1128.68458 Cicalese, Ferdinando; Damaschke, Peter; Vaccaro, Ugo 10 2005 Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504 De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 3 2005 Spanning spiders and light-splitting switches. Zbl 1044.05048 Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 32 2004 On searching strategies, parallel questions, and delayed answers. Zbl 1062.68046 Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo 1 2004 Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1059.68040 De Bonis, Annalisa; Vaccaro, Ugo 19 2003 Generalized framework for selectors with applications in optimal group testing. Zbl 1039.68116 De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo 6 2003 Binary search with delayed and missing answers. Zbl 1173.68463 Cicalese, Ferdinando; Vaccaro, Ugo 1 2003 Spanning trees with bounded number of branch vertices. Zbl 1056.68587 Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 28 2002 Least adaptive optimal search with unreliable tests. Zbl 0988.68057 Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo 7 2002 Supermodularity and subadditivity properties of the entropy on the majorization lattice. Zbl 1061.94010 Cicalese, Ferdinando; Vaccaro, Ugo 6 2002 Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Zbl 1019.68589 De Bonis, Annalisa; Vaccaro, Ugo 1 2002 Rota-Metropolis cubic logic and Ulam-Rényi games. Zbl 0978.03045 Cicalese, F.; Mundici, D.; Vaccaro, U. 10 2001 Efficient communication in unknown networks. Zbl 1014.90014 Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 3 2001 Efficient algorithms for chemical threshold testing problems. Zbl 0972.68051 Bonis, A. D.; Gargano, L.; Vaccaro, U. 2 2001 Routing in all-optical networks: Algorithmic and graph-theoretic problems. Zbl 0980.05046 Gargano, Luisa; Vaccaro, Ugo 11 2000 Efficient collective communciation in optical networks. Zbl 0961.90020 Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Optimal strategies against a liar. Zbl 0966.91014 Cicalese, F.; Vaccaro, U. 9 2000 Coping with delays and time-outs in binary search procedures. Zbl 1044.68745 Cicalese, Ferdinando; Vaccaro, Ugo 4 2000 Least adaptive optimal search with unreliable tests. Zbl 0966.68060 Cicalese, Ferdinando; Mundici, Daniele; Vaccaro, Ugo 3 2000 Efficient communication in unknown networks. Zbl 0988.68501 Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 An improved heuristic for the “Ulam-Rényi game”. Zbl 1014.68053 Cicalese, Ferdinando; Vaccaro, Ugo 1 2000 Randomness complexity of private computation. Zbl 0983.94033 Blundo, C.; De Santis, A.; Persiano, G.; Vaccaro, U. 8 1999 Efficient \(m\)-ary balanced codes. Zbl 1053.94019 Tallini, L. G.; Vaccaro, U. 4 1999 Efficient generation of fair dice with few biased coins. Zbl 0961.65004 Gargano, Luisa; Vaccaro, Ugo 1 1999 Fast gossiping by short messages. Zbl 0960.94044 Bermond, Jean-Claude; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 17 1998 Perfectly secure key distribution for dynamic conferences. Zbl 0921.68129 Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Yung, Moti; Vaccaro, Ugo 16 1998 Improved algorithms for group testing with inhibitors. Zbl 1337.92009 De Bonis, Annalisa; Vaccaro, Ugo 10 1998 On secret sharing schemes. Zbl 1339.94073 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 8 1998 Minimum time broadcast in faulty star networks. Zbl 0917.90119 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 4 1998 Broadcasting in hypercubes and star graphs with dynamic faults. Zbl 1078.68584 De Marco, Gianluca; Vaccaro, Ugo 4 1998 Improved algorithms for chemical threshold testing problems. Zbl 0909.68087 De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 1 1998 Tight bounds on the information rate of secret sharing schemes. Zbl 0878.94050 Blundo, Carlo; De Santis, Alfredo; De Simone, Roberto; Vaccaro, Ugo 44 1997 Group testing with unreliable tests. Zbl 0923.68113 de Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1997 Communication complexity of gossiping by packets. Zbl 0888.68013 Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo 3 1997 Efficient collective communication in optical networks. Zbl 1045.90502 Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 14 1996 On the information rate of secret sharing schemes. Zbl 0873.94012 Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 14 1996 Randomness in distribution protocols. Zbl 0872.68040 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 9 1996 Fully dynamic secret sharing schemes. Zbl 0872.68034 Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo 6 1996 Graph decompositions and secret sharing schemes. Zbl 0816.94013 Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo 48 1995 New bounds on the information rate of secret sharing schemes. Zbl 0827.94022 Blundo, Carlo; De Santis, Alfredo; Gaggia, Antonio Giorgio; Vaccaro, Ugo 9 1995 Optimal detection of a counterfeit coin with multi-arms balances. Zbl 0831.68030 De Bonis, Annalisa; Gargano, Luisa; Vaccaro, Ugo 8 1995 Fast gossiping by short messages. Zbl 1412.68013 Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U. 4 1995 On the capacity of Boolean graph formulæ. Zbl 0820.94013 Gargano, Luisa; Körner, János; Vaccaro, Ugo 1 1995 Capacities: From information theory to extremal set theory. Zbl 0807.94008 Gargano, L.; Körner, J.; Vaccaro, U. 24 1994 Size of shares and probability of cheating in threshold schemes. Zbl 0951.94538 Carpentieri, M.; De Santis, A.; Vaccaro, U. 18 1994 Multi-secret sharing schemes. Zbl 0939.94538 Blundo, Carlo; De Santis, Alfredo; Di Crescenzo, Giovanni; Gaggia, Antonio Giorgio; Vaccaro, Ugo 16 1994 Fully dynamic secret sharing schemes. Zbl 0870.94022 Blundo, Carlo; Cresti, Antonella; De Santis, Alfredo; Vaccaro, Ugo 16 1994 Secret sharing schemes with veto capabilities. Zbl 0949.94506 Blundo, C.; De Santis, A.; Gargano, L.; Vaccaro, U. 6 1994 Randomness in distribution protocols. Zbl 1418.68079 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 3 1994 A fast algorithm for the unique decipherability of multivalued encodings. Zbl 0817.94004 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1994 On the size of shares for secret sharing schemes. Zbl 0786.68030 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 70 1993 Sperner capacities. Zbl 0771.05004 Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 Perfectly-secure key distribution for dynamic conferences. Zbl 0816.94014 Blundo, Carlo; De Santis, Alfredo; Herzberg, Amir; Kutten, Shay; Vaccaro, Ugo; Yung, Moti 27 1993 Efficient sharing of many secrets. Zbl 0796.94007 Blundo, Carlo; De Santis, Alfredo; Vaccaro, Ugo 15 1993 Fault tolerant routing in the star and pancake interconnection networks. Zbl 0777.68026 Gargano, L.; Vaccaro, U.; Vozella, A. 13 1993 On the information rate of secret sharing schemes. Zbl 0809.94009 Blundo, Carlo; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1993 Graph decompositions and secret sharing schemes. Zbl 0789.94005 Blundo, Carlo; De Santis, Alfredo; Stinson, Douglas R.; Vaccaro, Ugo 6 1993 Fault-tolerant hypercube broadcasting via information dispersal. Zbl 0779.90027 Gargano, L.; Rescigno, A. A.; Vaccaro, U. 5 1993 A note on secret sharing schemes. Zbl 0836.94017 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 2 1993 Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. Zbl 0811.00037 1 1993 Qualitative independence and Sperner problems for directed graphs. Zbl 0765.05007 Gargano, L.; Körner, J.; Vaccaro, U. 17 1992 On the size of shares for secret sharing schemes. Zbl 0763.94009 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 12 1992 Search problems for two irregular coins with incomplete feedback: The underweight model. Zbl 0751.68021 Gargano, L.; Körner, J.; Vaccaro, U. 9 1992 An improved algorithm for quantitative group testing. Zbl 0761.68071 Gargano, L.; Montuori, V.; Setaro, G.; Vaccaro, U. 9 1992 On the construction of statistically synchronizable codes. Zbl 0743.94020 Capocelli, Renato M.; De Santis, Alfredo; Gargano, Luisa; Vaccaro, Ugo 7 1992 Minimum time broadcast networks tolerating a logarithmic number of faults. Zbl 0751.94014 Gargano, Luisa; Vaccaro, Ugo 7 1992 Decoders with initial state invariance for multivalued encodings. Zbl 0729.94020 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 4 1991 Efficient \(q\)-ary immutable codes. Zbl 0736.94018 Capocelli, Renato M.; Gargano, Luisa; Vaccaro, Ugo 2 1991 ...and 6 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 934 Authors 49 Vaccaro, Ugo 45 Gargano, Luisa 24 Pelc, Andrzej 22 Rescigno, Adele Anna 20 Padró, Carles 16 Cordasco, Gennaro 14 Blundo, Carlo 14 De Santis, Alfredo 13 De Bonis, Annalisa 13 Dieudonné, Yoann 12 Körner, János 12 Stinson, Douglas Robert 11 Cicalese, Ferdinando 11 Czyzowicz, Jurek 11 Damaschke, Peter 10 Farràs, Oriol 9 Deppe, Christian 9 Harutyunyan, Hovhannes A. 9 Liu, Wenan 8 Colbourn, Charles J. 8 De Marco, Gianluca 8 Kowalski, Dariusz R. 8 Martí-Farré, Jaume 8 Milanič, Martin 8 Wang, Huaxiong 8 Wiener, Gábor 7 Beimel, Amos 7 Bermond, Jean-Claude 7 Csirmaz, László 7 Gąsieniec, Leszek Antoni 7 Kosowski, Adrian 7 Kranakis, Evangelos Konstantinou 7 Paterson, Maura Beth 7 Pérennes, Stéphane 6 Ahlswede, Rudolf 6 Applebaum, Benny 6 Bouchard, Sébastien 6 Cerulli, Raffaele 6 Cheng, Yongxi 6 D’Arco, Paolo 6 Hell, Pavol 6 Klasing, Ralf 6 Martin, Keith M. 6 Moura, Lucia 5 Capocelli, Renato M. 5 Du, Ding-Zhu 5 Fachini, Emanuela 5 Fu, Hunglin 5 Khazaei, Shahram 5 Krizanc, Danny 5 Li, Zhiyuan 5 Liestman, Arthur L. 5 Ligeti, Péter 5 Muhammad, Azam Sheikh 5 Peleg, David 5 Peters, Joseph G. 5 Rautenbach, Dieter 5 Sáez, Germán 5 Safavi-Naini, Reihaneh 5 Simonyi, Gábor 5 Sun, Hung-Min 4 Cicalese, Ferdinando 4 Di Crescenzo, Giovanni 4 Dobrev, Stefan 4 Ehard, Stefan 4 Erlebach, Thomas 4 Gerbner, Dániel 4 Kaklamanis, Christos 4 Martín, Sebastià 4 Masucci, Barbara 4 Meng, Kun 4 Nie, Zankan 4 Ostrovsky, Rafail 4 Persiano, Pino 4 Petit, Franck 4 Rosén, Adi 4 Sarkar, Kaushik 4 Souza, Uéverton S. 4 Tallini, Luca G. 4 Vasudevan, Prashant Nalini 4 Watel, Dimitri 3 Auletta, Vincenzo 3 Barth, Dominique 3 Bentz, Cédric 3 Bshouty, Nader H. 3 Cai, Ning 3 Carrabs, Francesco 3 Chang, Huilan 3 Cohen, Gérard Denis 3 Cresti, Antonella 3 De Prisco, Roberto 3 Flammini, Michele 3 Gharahi, Motahhareh 3 Gracia, Ignacio 3 Herranz, Javier 3 Hsu, Chingfang 3 Hwang, Frank Kwangming 3 Ishii, Toshimasa 3 Jansen, Klaus 3 Jurdziński, Tomasz ...and 834 more Authors all top 5 Cited in 107 Serials 95 Theoretical Computer Science 85 Discrete Applied Mathematics 39 Information Processing Letters 28 Designs, Codes and Cryptography 25 Discrete Mathematics 18 Journal of Combinatorial Optimization 13 Distributed Computing 11 Algorithmica 10 Information Sciences 10 Graphs and Combinatorics 8 Journal of Computer and System Sciences 8 Journal of Cryptology 7 SIAM Journal on Discrete Mathematics 7 Discrete Mathematics, Algorithms and Applications 6 Journal of Combinatorial Theory. Series A 6 Networks 6 Cryptography and Communications 5 European Journal of Operational Research 5 The Electronic Journal of Combinatorics 5 Theory of Computing Systems 5 Quantum Information Processing 5 Journal of Discrete Algorithms 5 Discrete Optimization 4 Computers & Mathematics with Applications 4 Applied Mathematics and Computation 4 Journal of Statistical Planning and Inference 4 Information and Computation 4 Computational Optimization and Applications 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Journal of Mathematical Cryptology 3 Journal of Graph Theory 3 SIAM Journal on Computing 3 Journal of Computer Science and Technology 3 Computers & Operations Research 3 Journal of Parallel and Distributed Computing 3 International Journal of Foundations of Computer Science 3 Journal of Combinatorial Designs 3 Optimization Letters 2 Artificial Intelligence 2 Problems of Information Transmission 2 Computing 2 Journal of Complexity 2 International Journal of Computer Mathematics 2 Finite Fields and their Applications 2 Mathematical Problems in Engineering 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Advances in Mathematics of Communications 2 Groups, Complexity, Cryptology 1 Advances in Applied Probability 1 The American Statistician 1 Bulletin of the Australian Mathematical Society 1 IEEE Transactions on Information Theory 1 Linear and Multilinear Algebra 1 Physica A 1 Advances in Mathematics 1 Automatica 1 Fuzzy Sets and Systems 1 Journal of Combinatorial Theory. Series B 1 Journal of Optimization Theory and Applications 1 Kybernetika 1 Mathematics of Operations Research 1 SIAM Journal on Control and Optimization 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Acta Mathematica Hungarica 1 COMPEL 1 Asia-Pacific Journal of Operational Research 1 Journal of Theoretical Probability 1 Annals of Operations Research 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Mathematics and Applications 1 Communications of the ACM 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Combinatorics, Probability and Computing 1 Monte Carlo Methods and Applications 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 ELA. The Electronic Journal of Linear Algebra 1 Soft Computing 1 Annals of Combinatorics 1 New Journal of Physics 1 RAIRO. Theoretical Informatics and Applications 1 Optimization and Engineering 1 Trudy Instituta Matematiki 1 The ANZIAM Journal 1 Iranian Journal of Science and Technology. Transaction A: Science 1 Entropy 1 Journal of Applied Mathematics and Computing 1 Advances in Difference Equations 1 Parallel Processing Letters 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Proyecciones 1 Frontiers of Mathematics in China 1 Journal of Physics A: Mathematical and Theoretical 1 Communications in Theoretical Physics 1 Ars Mathematica Contemporanea 1 Science China. Information Sciences 1 RAIRO. Theoretical Informatics and Applications ...and 7 more Serials all top 5 Cited in 22 Fields 328 Computer science (68-XX) 252 Information and communication theory, circuits (94-XX) 217 Combinatorics (05-XX) 108 Operations research, mathematical programming (90-XX) 51 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Statistics (62-XX) 10 Quantum theory (81-XX) 8 Probability theory and stochastic processes (60-XX) 7 Biology and other natural sciences (92-XX) 6 Number theory (11-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Numerical analysis (65-XX) 2 Geometry (51-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 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year