Ugo Vaccaro

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 43

Top Venues

CoRR

Theor. Comput. Sci.

ISIT

IEEE Trans. Inf. Theory

Publications

Roberto Bruno, Ugo Vaccaro
Entropic Bounds on the Average Length of Codes with a Space. CoRR (2024)
Adele A. Rescigno, Ugo Vaccaro
Improved Algorithms and Bounds for List Union-Free Families. IEEE Trans. Inf. Theory 70 (4) (2024)
Roberto Bruno, Ugo Vaccaro
Entropic Bounds on the Average Length of Codes with a Space. Entropy 26 (4) (2024)
Roberto Bruno, Roberto De Prisco, Alfredo De Santis, Ugo Vaccaro
Bounds and Algorithms for Alphabetic Codes and Binary Search Trees. CoRR (2024)
Roberto Bruno, Ugo Vaccaro
A Note on Equivalent Conditions for Majorization. CoRR (2024)
Adele A. Rescigno, Ugo Vaccaro
Bounds and algorithms for generalized superimposed codes. Inf. Process. Lett. 182 (2023)
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno, Ugo Vaccaro
Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures. CoRR (2023)
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno, Ugo Vaccaro
Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures. ITW (2023)
Stefano Della Fiore, Marco Dalai, Ugo Vaccaro
Achievable Rates and Algorithms for Group Testing with Runlength Constraints. ITW (2022)
Stefano Della Fiore, Marco Dalai, Ugo Vaccaro
Achievable Rates and Algorithms for Group Testing with Runlength Constraints. CoRR (2022)
Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Low-weight superimposed codes and related combinatorial structures: Bounds and applications. Theor. Comput. Sci. 806 (2020)
Annalisa De Bonis, Ugo Vaccaro
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks. Theor. Comput. Sci. 806 (2020)
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
Fast and frugal targeting with incentives. Theor. Comput. Sci. 812 (2020)
Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu
Whom to befriend to influence people. Theor. Comput. Sci. 810 (2020)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Minimum-Entropy Couplings and their Applications. CoRR (2019)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Minimum-Entropy Couplings and Their Applications. IEEE Trans. Inf. Theory 65 (6) (2019)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
An Information Theoretic Approach to Probability Mass Function Truncation. ISIT (2019)
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
Time-Bounded Influence Diffusion with Incentives. SIROCCO (2018)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Evangelism in social networks: Algorithms and complexity. Networks 71 (4) (2018)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Low-Weight Superimposed Codes and Their Applications. FAW (2018)
Paolo D'Arco, Roberto De Prisco, Alfredo De Santis, Angel L. Pérez del Pozo, Ugo Vaccaro
Probabilistic Secret Sharing. MFCS (2018)
Gennaro Cordasco, Luisa Gargano, Joseph Peters, Adele Anna Rescigno, Ugo Vaccaro
Time-Bounded Influence Diffusion with Incentives. CoRR (2018)
Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. Algorithmica 80 (6) (2018)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Bounds on the Entropy of a Function of a Random Variable and Their Applications. IEEE Trans. Inf. Theory 64 (4) (2018)
Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis, Ugo Vaccaro
Partial Covering Arrays: Algorithms and Asymptotics. Theory Comput. Syst. 62 (6) (2018)
Ferdinando Cicalese, Ugo Vaccaro
Maximum Entropy Interval Aggregations. CoRR (2018)
Ferdinando Cicalese, Ugo Vaccaro
Maximum Entropy Interval Aggregations. ISIT (2018)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
How to Find a Joint Probability Distribution of Minimum Entropy (almost) given the Marginals. CoRR (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
H(X) vs. H(f(X)). ISIT (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
How to find a joint probability distribution of minimum entropy (almost) given the marginals. ISIT (2017)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
On k-Strong Conflict-Free Multicoloring. COCOA (2) (2017)
Annalisa De Bonis, Ugo Vaccaro
ε-Almost Selectors and Their Applications to Multiple-Access Communication. IEEE Trans. Inf. Theory 63 (11) (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
H(X) vs. H(f(X)). CoRR (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Bounds on the Entropy of a Function of a Random Variable and their Applications. CoRR (2017)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Evangelism in Social Networks: Algorithms and Complexity. CoRR (2016)
Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis, Ugo Vaccaro
Partial Covering Arrays: Algorithms and Asymptotics. CoRR (2016)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Approximating probability distributions with short vectors, via information theoretic distance measures. ISIT (2016)
Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. CoRR (2016)
Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu
Whom to befriend to influence people. CoRR (2016)
Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis, Ugo Vaccaro
Partial Covering Arrays: Algorithms and Asymptotics. IWOCA (2016)
Annalisa De Bonis, Ugo Vaccaro
A New Kind of Selectors and Their Applications to Conflict Resolution in Wireless Multichannels Networks. ALGOSENSORS (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Brief Announcement: Active Information Spread in Networks. PODC (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Evangelism in Social Networks. IWOCA (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives. CoRR (2015)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
Spread of Influence in Weighted Networks under Time and Budget Constraints. CoRR (2015)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence diffusion in social networks under time window constraints. Theor. Comput. Sci. 584 (2015)
Annalisa De Bonis, Ugo Vaccaro
ϵ-Almost Selectors and Their Applications. FCT (2015)
Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks. COCOA (2015)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
Spread of influence in weighted networks under time and budget constraints. Theor. Comput. Sci. 586 (2015)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Optimizing Spread of Influence in Social Networks via Partial Incentives. SIROCCO (2015)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
How to go Viral: Cheaply and Quickly. FUN (2014)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-bounded target set selection in social networks. Theor. Comput. Sci. 535 (2014)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
How to go Viral: Cheaply and Quickly. CoRR (2014)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence Diffusion in Social Networks under Time Window Constraints. SIROCCO (2013)
Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele A. Rescigno, Ugo Vaccaro
Optimal time data gathering in wireless networks with multidirectional antennas. Theor. Comput. Sci. 509 (2013)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-Bounded Target Set Selection in Social Networks CoRR (2013)
Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro
On the approximability and exact algorithms for vector domination and related problems in graphs. Discret. Appl. Math. 161 (6) (2013)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-Bounded Target Set Selection in Social Networks. CiE (2013)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Information theoretic measures of distances and their econometric applications. ISIT (2013)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence Diffusion in Social Networks under Time Window Constraints. CoRR (2013)
Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele A. Rescigno, Ugo Vaccaro
Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas. SIROCCO (2011)
Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro
Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs. FCT (2011)
Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs CoRR (2010)
Ferdinando Cicalese, Ugo Vaccaro
Superselectors: Efficient Constructions and Applications. ESA (1) (2010)
Ferdinando Cicalese, Ugo Vaccaro
Superselectors: Efficient Constructions and Applications CoRR (2010)
Rudolf Ahlswede, Ferdinando Cicalese, Ugo Vaccaro
09281 Abstracts Collection - Search Methodologies. Search Methodologies (2009)
Rudolf Ahlswede, Ferdinando Cicalese, Christian Deppe, Ugo Vaccaro
Two Batch Search With Lie Cost. IEEE Trans. Inf. Theory 55 (4) (2009)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Tunstall Parse Trees Optimum under Various Criteria. ISIT (2007)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355 (3) (2006)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length Codes. IEEE Trans. Inf. Theory 52 (8) (2006)
Annalisa De Bonis, Ugo Vaccaro
Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes. IEEE Trans. Inf. Theory 52 (10) (2006)
Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro
Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comput. 34 (5) (2005)
Ferdinando Cicalese, Peter Damaschke, Ugo Vaccaro
Optimal group testing algorithms with interval queries and their application to splice site detection. Int. J. Bioinform. Res. Appl. 1 (4) (2005)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous Deterministic Rendezvous in Graphs. MFCS (2005)
Ferdinando Cicalese, Peter Damaschke, Ugo Vaccaro
Optimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection. International Conference on Computational Science (2) (2005)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
On searching strategies, parallel questions, and delayed answers. Discret. Appl. Math. 144 (3) (2004)
Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro
Preface. Discret. Appl. Math. 137 (1) (2004)
Annalisa De Bonis, Ugo Vaccaro
New results and applications of superimposed codes (and related combinatorial structures) to the design of efficient group testing procedures. ISIT (2004)
Ferdinando Cicalese, Ugo Vaccaro
Bounding the average length of optimal source codes via majorization theory. IEEE Trans. Inf. Theory 50 (4) (2004)
Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
Spanning spiders and light-splitting switches. Discret. Math. 285 (1-3) (2004)
Annalisa De Bonis, Ugo Vaccaro
Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Theor. Comput. Sci. 306 (1-3) (2003)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS (2003)
Ferdinando Cicalese, Ugo Vaccaro
Binary search with delayed and missing answers. Inf. Process. Lett. 85 (5) (2003)
Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro
Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP (2003)
Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
Spanning Trees with Bounded Number of Branch Vertices. ICALP (2002)
Annalisa De Bonis, Ugo Vaccaro
Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels. ESA (2002)
Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro
Least adaptive optimal search with unreliable tests. Theor. Comput. Sci. 270 (1-2) (2002)
Ferdinando Cicalese, Ugo Vaccaro
Supermodularity and subadditivity properties of the entropy on the majorization lattice. IEEE Trans. Inf. Theory 48 (4) (2002)
Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
Concurrent multicast in weighted networks. Theor. Comput. Sci. 259 (1-2) (2001)
Alfredo De Santis, Antonio Giorgio Gaggia, Ugo Vaccaro
Bounds on entropy in a guessing game. IEEE Trans. Inf. Theory 47 (1) (2001)
Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro
Efficient algorithms for chemical threshold testing problems. Theor. Comput. Sci. 259 (1-2) (2001)
Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro
Efficient communication in unknown networks. Networks 38 (1) (2001)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Optimal Approximation of Uniform Distributions with a Biased Coin. ICALP Satellite Workshops (2000)
Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro
Efficient collective communication in optical networks. Theor. Comput. Sci. 233 (1-2) (2000)
Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro
Efficient Communication in Unknown Networks. WG (2000)
Ferdinando Cicalese, Ugo Vaccaro
coping with Delays and Time-Outs in Binary Search Procedures. ISAAC (2000)
Ugo Vaccaro
Introduction: Approximation and Randomized Algorithms in Communication Networks. ICALP Satellite Workshops (2000)
Ferdinando Cicalese, Ugo Vaccaro, Daniele Mundici
Least Adaptive Optimal Search with Unreliable Tests. SWAT (2000)
Ferdinando Cicalese, Ugo Vaccaro
Optimal Strategies Against a Liar. Theor. Comput. Sci. 230 (1-2) (2000)
Ferdinando Cicalese, Ugo Vaccaro
An improved heuristic for "Ulam-Rényi game". Inf. Process. Lett. 73 (3-4) (2000)

Ugo Vaccaro.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ugo Vaccaro