Ugo Vaccaro

From MaRDI portal
Person:235729

Available identifiers

zbMath Open vaccaro.ugoDBLPv/UgoVaccaroWikidataQ111820921 ScholiaQ111820921MaRDI QIDQ235729

List of research outcomes





PublicationDate of PublicationType
Bounds and algorithms for alphabetic codes and binary search trees2025-01-23Paper
An efficient algorithm for group testing with runlength constraints2024-12-04Paper
Improved algorithms and bounds for list union-free families2024-07-22Paper
Bounds and algorithms for generalized superimposed codes2023-06-05Paper
Communication complexity of gossiping by packets2022-12-09Paper
Concurrent multicast in weighted networks2022-12-09Paper
Achievable Rates and Algorithms for Group Testing with Runlength Constraints2022-08-30Paper
Probabilistic secret sharing2021-08-04Paper
Low-weight superimposed codes and their applications2020-07-07Paper
Fast and frugal targeting with incentives2020-02-20Paper
Whom to befriend to influence people2020-02-06Paper
Low-weight superimposed codes and related combinatorial structures: bounds and applications2020-01-16Paper
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks2020-01-16Paper
Minimum-Entropy Couplings and Their Applications2019-07-19Paper
Randomness in distribution protocols2019-04-29Paper
Time-bounded influence diffusion with incentives2019-01-30Paper
On the number of random bits in totally private computation2019-01-10Paper
Fast gossiping by short messages2019-01-10Paper
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks2018-12-07Paper
Evangelism in social networks: Algorithms and complexity2018-09-04Paper
Partial covering arrays: algorithms and asymptotics2018-08-03Paper
Time-Bounded Influence Diffusion with Incentives2018-07-18Paper
Bounds on the Entropy of a Function of a Random Variable and Their Applications2018-06-27Paper
$\epsilon $ -Almost Selectors and Their Applications to Multiple-Access Communication2018-06-27Paper
Discovering small target sets in social networks: a fast and effective algorithm2018-06-01Paper
On \(k\)-strong conflict-free multicoloring2018-03-26Paper
Brief Announcement2017-09-29Paper
Two Batch Search With Lie Cost2017-08-08Paper
Whom to befriend to influence people2016-12-01Paper
Partial covering arrays: algorithms and asymptotics2016-09-29Paper
Evangelism in Social Networks2016-09-29Paper
On secret sharing schemes2016-06-09Paper
Improved algorithms for group testing with inhibitors2016-06-09Paper
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks2016-02-05Paper
Optimizing Spread of Influence in Social Networks via Partial Incentives2016-01-08Paper
$$\epsilon $$-Almost Selectors and Their Applications2015-09-29Paper
Spread of influence in weighted networks under time and budget constraints2015-05-26Paper
Influence diffusion in social networks under time window constraints2015-05-22Paper
Latency-bounded target set selection in social networks2014-04-29Paper
Optimal time data gathering in wireless networks with multidirectional antennas2014-01-13Paper
Influence Diffusion in Social Networks under Time Window Constraints2013-12-17Paper
Latency-Bounded Target Set Selection in Social Networks2013-08-05Paper
On the approximability and exact algorithms for vector domination and related problems in graphs2013-04-18Paper
Spider covers and their applications2013-02-21Paper
Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs2011-08-19Paper
Superselectors: Efficient Constructions and Applications2010-09-06Paper
Binary search with delayed and missing answers2009-03-23Paper
Bounding the Average Length of Optimal Source Codes Via Majorization Theory2008-12-21Paper
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length Codes2008-12-21Paper
Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes2008-12-21Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Asynchronous deterministic rendezvous in graphs2006-04-28Paper
Broadcasting in hypercubes and star graphs with dynamic faults.2006-01-17Paper
Computational Science – ICCS 20052005-11-30Paper
Optimal Two-Stage Algorithms for Group Testing Problems2005-09-16Paper
Supermodularity and subadditivity properties of the entropy on the majorization lattice2005-05-11Paper
On searching strategies, parallel questions, and delayed answers2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48188672004-09-24Paper
Spanning spiders and light-splitting switches2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q47371702004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44724832004-08-04Paper
Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44491662004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44113702003-07-08Paper
Bounds on entropy in a guessing game2002-08-04Paper
An improved heuristic for the ``Ulam-Rényi game2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q27666802002-07-22Paper
Randomness complexity of private computation2002-04-21Paper
Least adaptive optimal search with unreliable tests2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27042212002-01-31Paper
Efficient communication in unknown networks2001-10-14Paper
Concurrent multicast in weighted networks2001-08-20Paper
Efficient algorithms for chemical threshold testing problems2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q27220112001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q49460412000-09-04Paper
Efficient collective communciation in optical networks2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q49544142000-06-07Paper
Optimal strategies against a liar2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q49504462000-03-30Paper
https://portal.mardi4nfdi.de/entity/Q49406932000-03-01Paper
Efficient \(m\)-ary balanced codes2000-02-04Paper
Efficient generation of fair dice with few biased coins1999-11-21Paper
Group testing with unreliable tests1999-05-18Paper
Perfectly secure key distribution for dynamic conferences1999-03-30Paper
https://portal.mardi4nfdi.de/entity/Q42184141998-11-11Paper
Minimum time broadcast in faulty star networks1998-10-08Paper
Fast Gossiping by Short Messages1998-09-20Paper
Tight bounds on the information rate of secret sharing schemes1997-12-18Paper
Communication complexity of gossiping by packets1997-12-17Paper
https://portal.mardi4nfdi.de/entity/Q43480031997-11-09Paper
Randomness in distribution protocols1997-10-13Paper
https://portal.mardi4nfdi.de/entity/Q43417371997-07-20Paper
On the information rate of secret sharing schemes1997-02-28Paper
Fully dynamic secret sharing schemes1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q48584411996-05-27Paper
New bounds on the information rate of secret sharing schemes1995-12-17Paper
https://portal.mardi4nfdi.de/entity/Q48584511995-12-13Paper
On the capacity of Boolean graph formulæ1995-09-11Paper
Optimal detection of a counterfeit coin with multi-arms balances1995-08-27Paper
Graph decompositions and secret sharing schemes1995-07-16Paper
https://portal.mardi4nfdi.de/entity/Q43187161995-07-16Paper
https://portal.mardi4nfdi.de/entity/Q43186911995-03-30Paper
Capacities: From information theory to extremal set theory1995-03-05Paper
A fast algorithm for the unique decipherability of multivalued encodings1995-01-09Paper
https://portal.mardi4nfdi.de/entity/Q42815711994-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42796561994-02-22Paper
On the size of shares for secret sharing schemes1994-01-03Paper
Fault—tolerant hypercube broadcasting via information dispersal1993-08-23Paper
https://portal.mardi4nfdi.de/entity/Q46947401993-06-29Paper
Sperner capacities1993-06-29Paper
Fault tolerant routing in the star and pancake interconnection networks1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40357101993-05-18Paper
Qualitative independence and Sperner problems for directed graphs1993-01-17Paper
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults1992-09-27Paper
Search problems for two irregular coins with incomplete feedback: The underweight model1992-09-27Paper
An improved algorithm for quantitative group testing1992-09-27Paper
On the construction of statistically synchronizable codes1992-06-28Paper
Efficient \(q\)-ary immutable codes1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39853851992-06-27Paper
Decoders with initial state invariance for multivalued encodings1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30337051990-01-01Paper
On the construction of minimal broadcast networks1989-01-01Paper
Structure of decoders for multivalued encodings1989-01-01Paper
An efficient algorithm for testing immutability of variable-length codes1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34914661988-01-01Paper
On the characterization of statistically synchronizable variable-length codes1988-01-01Paper

Research outcomes over time

This page was built for person: Ugo Vaccaro