Ugo Vaccaro

From MaRDI portal
Person:235729

Available identifiers

zbMath Open vaccaro.ugoWikidataQ111820921 ScholiaQ111820921MaRDI QIDQ235729

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q50051682021-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
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks2020-01-16Paper
Low-weight superimposed codes and related combinatorial structures: bounds and applications2020-01-16Paper
Minimum-Entropy Couplings and Their Applications2019-07-19Paper
Randomness in distribution protocols2019-04-29Paper
Time-bounded influence diffusion with incentives2019-01-30Paper
Fast gossiping by short messages2019-01-10Paper
On the number of random bits in totally private computation2019-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
$\epsilon $ -Almost Selectors and Their Applications to Multiple-Access Communication2018-06-27Paper
Bounds on the Entropy of a Function of a Random Variable and Their Applications2018-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
Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes2008-12-21Paper
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length 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
Fault tolerant routing in the star and pancake interconnection networks1993-06-29Paper
Sperner capacities1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947401993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40357101993-05-18Paper
Qualitative independence and Sperner problems for directed graphs1993-01-17Paper
Search problems for two irregular coins with incomplete feedback: The underweight model1992-09-27Paper
An improved algorithm for quantitative group testing1992-09-27Paper
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults1992-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
Structure of decoders for multivalued encodings1989-01-01Paper
An efficient algorithm for testing immutability of variable-length codes1989-01-01Paper
On the construction of minimal broadcast networks1989-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ugo Vaccaro