| 2006 |
|---|
| 78 | EE | Annalisa De Bonis,
Ugo Vaccaro:
Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes.
IEEE Transactions on Information Theory 52(10): 4673-4680 (2006) |
| 77 | EE | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length Codes.
IEEE Transactions on Information Theory 52(8): 3772-3777 (2006) |
| 76 | EE | Gianluca De Marco,
Luisa Gargano,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc,
Ugo Vaccaro:
Asynchronous deterministic rendezvous in graphs.
Theor. Comput. Sci. 355(3): 315-326 (2006) |
| 2005 |
|---|
| 75 | EE | 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: 1029-1037 |
| 74 | EE | Gianluca De Marco,
Luisa Gargano,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc,
Ugo Vaccaro:
Asynchronous Deterministic Rendezvous in Graphs.
MFCS 2005: 271-282 |
| 73 | EE | Ferdinando Cicalese,
Peter Damaschke,
Ugo Vaccaro:
Optimal group testing algorithms with interval queries and their application to splice site detection.
IJBRA 1(4): 363-388 (2005) |
| 72 | EE | Annalisa De Bonis,
Leszek Gasieniec,
Ugo Vaccaro:
Optimal Two-Stage Algorithms for Group Testing Problems.
SIAM J. Comput. 34(5): 1253-1270 (2005) |
| 2004 |
|---|
| 71 | EE | Ferdinando Cicalese,
Daniele Mundici,
Ugo Vaccaro:
Preface.
Discrete Applied Mathematics 137(1): 1-2 (2004) |
| 70 | EE | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
On searching strategies, parallel questions, and delayed answers.
Discrete Applied Mathematics 144(3): 247-262 (2004) |
| 69 | EE | Luisa Gargano,
Mikael Hammar,
Pavol Hell,
Ladislav Stacho,
Ugo Vaccaro:
Spanning spiders and light-splitting switches.
Discrete Mathematics 285(1-3): 83-95 (2004) |
| 68 | | Ferdinando Cicalese,
Ugo Vaccaro:
Bounding the average length of optimal source codes via majorization theory.
IEEE Transactions on Information Theory 50(4): 633-637 (2004) |
| 2003 |
|---|
| 67 | EE | Annalisa De Bonis,
Leszek Gasieniec,
Ugo Vaccaro:
Generalized Framework for Selectors with Applications in Optimal Group Testing.
ICALP 2003: 81-96 |
| 66 | EE | Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems.
IPDPS 2003: 223 |
| 65 | EE | Ferdinando Cicalese,
Ugo Vaccaro:
Binary search with delayed and missing answers.
Inf. Process. Lett. 85(5): 239-247 (2003) |
| 64 | EE | 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): 223-243 (2003) |
| 2002 |
|---|
| 63 | EE | 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: 335-347 |
| 62 | EE | Luisa Gargano,
Pavol Hell,
Ladislav Stacho,
Ugo Vaccaro:
Spanning Trees with Bounded Number of Branch Vertices.
ICALP 2002: 355-365 |
| 61 | | Ferdinando Cicalese,
Ugo Vaccaro:
Supermodularity and subadditivity properties of the entropy on the majorization lattice.
IEEE Transactions on Information Theory 48(4): 933-938 (2002) |
| 60 | EE | Ferdinando Cicalese,
Daniele Mundici,
Ugo Vaccaro:
Least adaptive optimal search with unreliable tests.
Theor. Comput. Sci. 270(1-2): 877-893 (2002) |
| 2001 |
|---|
| 59 | | Alfredo De Santis,
Antonio Giorgio Gaggia,
Ugo Vaccaro:
Bounds on entropy in a guessing game.
IEEE Transactions on Information Theory 47(1): 468-473 (2001) |
| 58 | EE | Luisa Gargano,
Andrzej Pelc,
Stephane Perennes,
Ugo Vaccaro:
Efficient communication in unknown networks.
Networks 38(1): 39-49 (2001) |
| 57 | EE | Gianluca De Marco,
Luisa Gargano,
Ugo Vaccaro:
Concurrent multicast in weighted networks.
Theor. Comput. Sci. 259(1-2): 359-377 (2001) |
| 56 | EE | Annalisa De Bonis,
Luisa Gargano,
Ugo Vaccaro:
Efficient algorithms for chemical threshold testing problems.
Theor. Comput. Sci. 259(1-2): 493-511 (2001) |
| 2000 |
|---|
| 55 | | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
Optimal Approximation of Uniform Distributions with a Biased Coin.
ICALP Satellite Workshops 2000: 23-38 |
| 54 | | Ugo Vaccaro:
Introduction: Approximation and Randomized Algorithms in Communication Networks.
ICALP Satellite Workshops 2000: 97-98 |
| 53 | EE | Ferdinando Cicalese,
Ugo Vaccaro:
coping with Delays and Time-Outs in Binary Search Procedures.
ISAAC 2000: 96-107 |
| 52 | EE | Ferdinando Cicalese,
Ugo Vaccaro,
Daniele Mundici:
Least Adaptive Optimal Search with Unreliable Tests.
SWAT 2000: 549-562 |
| 51 | EE | Luisa Gargano,
Andrzej Pelc,
Stephane Perennes,
Ugo Vaccaro:
Efficient Communication in Unknown Networks.
WG 2000: 172-183 |
| 50 | EE | Ferdinando Cicalese,
Ugo Vaccaro:
An improved heuristic for "Ulam-Rényi game".
Inf. Process. Lett. 73(3-4): 119-124 (2000) |
| 49 | EE | Ferdinando Cicalese,
Ugo Vaccaro:
Optimal Strategies Against a Liar.
Theor. Comput. Sci. 230(1-2): 167-193 (2000) |
| 48 | EE | Jean-Claude Bermond,
Luisa Gargano,
Stephane Perennes,
Adele A. Rescigno,
Ugo Vaccaro:
Efficient collective communication in optical networks.
Theor. Comput. Sci. 233(1-2): 165-189 (2000) |
| 1999 |
|---|
| 47 | | Carlo Blundo,
Alfredo De Santis,
Giuseppe Persiano,
Ugo Vaccaro:
Randomness Complexity of Private Computation.
Computational Complexity 8(2): 145-168 (1999) |
| 46 | EE | Luca G. Tallini,
Ugo Vaccaro:
Efficient m-ary Balanced Codes.
Discrete Applied Mathematics 92(1): 17-56 (1999) |
| 45 | | Luisa Gargano,
Ugo Vaccaro:
Efficient generation of fair dice with few biased coins.
IEEE Transactions on Information Theory 45(5): 1600-1606 (1999) |
| 1998 |
|---|
| 44 | EE | Annalisa De Bonis,
Luisa Gargano,
Ugo Vaccaro:
Improved Algorithms for Chemical Threshold Testing Problems.
COCOON 1998: 127-136 |
| 43 | EE | Gianluca De Marco,
Luisa Gargano,
Ugo Vaccaro:
Concurrent Multicast in Weighted Networks.
SWAT 1998: 193-204 |
| 42 | EE | Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Minimum time broadcast in faulty star networks.
Discrete Applied Mathematics 83(1-3): 97-119 (1998) |
| 41 | | Carlo Blundo,
Alfredo De Santis,
Amir Herzberg,
Shay Kutten,
Ugo Vaccaro,
Moti Yung:
Perfectly Secure Key Distribution for Dynamic Conferences.
Inf. Comput. 146(1): 1-23 (1998) |
| 40 | EE | Carlo Blundo,
Alfredo De Santis,
Ugo Vaccaro:
On Secret Sharing Schemes.
Inf. Process. Lett. 65(1): 25-32 (1998) |
| 39 | EE | Gianluca De Marco,
Ugo Vaccaro:
Broadcasting in Hypercubes and Star Graphs with Dynamic Faults.
Inf. Process. Lett. 66(6): 321-326 (1998) |
| 38 | EE | Annalisa De Bonis,
Ugo Vaccaro:
Improved Algorithms for Group Testing with Inhibitors.
Inf. Process. Lett. 67(2): 57-64 (1998) |
| 37 | | Adele A. Rescigno,
Ugo Vaccaro:
Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks.
Parallel Processing Letters 8(2): 221-230 (1998) |
| 36 | EE | Jean-Claude Bermond,
Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Fast Gossiping by Short Messages.
SIAM J. Comput. 27(4): 917-941 (1998) |
| 1997 |
|---|
| 35 | EE | Carlo Blundo,
Alfredo De Santis,
Roberto De Simone,
Ugo Vaccaro:
Tight Bounds on the Information Rate of Secret Sharing Schemes.
Des. Codes Cryptography 11(2): 107-122 (1997) |
| 34 | | Annalisa De Bonis,
Luisa Gargano,
Ugo Vaccaro:
Group Testing with Unreliable Tests.
Inf. Sci. 96(1&2): 1-14 (1997) |
| 33 | | Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Communication Complexity of Gossiping by Packets.
J. Parallel Distrib. Comput. 45(1): 73-81 (1997) |
| 1996 |
|---|
| 32 | | Jean-Claude Bermond,
Luisa Gargano,
Stephane Perennes,
Adele A. Rescigno,
Ugo Vaccaro:
Efficient Collective Communication in Optical Networks.
ICALP 1996: 574-585 |
| 31 | | Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Communication Complexity of Gossiping by Packets.
SWAT 1996: 234-245 |
| 30 | | Carlo Blundo,
Alfredo De Santis,
Ugo Vaccaro:
Randomness in Distribution Protocols.
Inf. Comput. 131(2): 111-139 (1996) |
| 29 | EE | Carlo Blundo,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
On the Information Rate of Secret Sharing Schemes.
Theor. Comput. Sci. 154(2): 283-306 (1996) |
| 28 | EE | Carlo Blundo,
Antonella Cresti,
Alfredo De Santis,
Ugo Vaccaro:
Fully Dynamic Secret Sharing Schemes.
Theor. Comput. Sci. 165(2): 407-440 (1996) |
| 1995 |
|---|
| 27 | | Jean-Claude Bermond,
Luisa Gargano,
Adele A. Rescigno,
Ugo Vaccaro:
Fast Gossiping by Short Messages.
ICALP 1995: 135-146 |
| 26 | | Carlo Blundo,
Alfredo De Santis,
Giuseppe Persiano,
Ugo Vaccaro:
On the Number of Random Bits in Totally Private Computation.
ICALP 1995: 171-182 |
| 25 | EE | Annalisa De Bonis,
Luisa Gargano,
Ugo Vaccaro:
optimal Detection of a Counterfeit Coin with Multi-arms Balances.
Discrete Applied Mathematics 61(2): 121-131 (1995) |
| 24 | | Carlo Blundo,
Alfredo De Santis,
Antonio Giorgio Gaggia,
Ugo Vaccaro:
New bounds on the information rate of secret sharing schemes.
IEEE Transactions on Information Theory 41(2): 549-554 (1995) |
| 23 | | Carlo Blundo,
Alfredo De Santis,
Douglas R. Stinson,
Ugo Vaccaro:
Graph Decompositions and Secret Sharing Schemes.
J. Cryptology 8(1): 39-64 (1995) |
| 1994 |
|---|
| 22 | EE | Carlo Blundo,
Alfredo De Santis,
Giovanni Di Crescenzo,
Antonio Giorgio Gaggia,
Ugo Vaccaro:
Multi-Secret Sharing Schemes.
CRYPTO 1994: 150-163 |
| 21 | | Carlo Blundo,
Alfredo De Santis,
Ugo Vaccaro:
Randomness in Distributed Protocols.
ICALP 1994: 568-579 |
| 20 | | Luisa Gargano,
János Körner,
Ugo Vaccaro:
Capacities: From Information Theory to Extremal Set Theory.
J. Comb. Theory, Ser. A 68(2): 296-316 (1994) |
| 19 | | Renato M. Capocelli,
Luisa Gargano,
Ugo Vaccaro:
A Fast Algorithm for the Unique Decipherability of Multivalued Encodings.
Theor. Comput. Sci. 134(1): 63-78 (1994) |
| 1993 |
|---|
| 18 | | Carlo Blundo,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
Secret Sharing Schemes with Veto Capabilities.
Algebraic Coding 1993: 82-89 |
| 17 | EE | Carlo Blundo,
Antonella Cresti,
Alfredo De Santis,
Ugo Vaccaro:
Fully Dynamic Secret Sharing Schemes.
CRYPTO 1993: 110-125 |
| 16 | EE | Marco Carpentieri,
Alfredo De Santis,
Ugo Vaccaro:
Size of Shares and Probability of Cheating in Threshold Schemes.
EUROCRYPT 1993: 118-125 |
| 15 | | Carlo Blundo,
Alfredo De Santis,
Ugo Vaccaro:
Efficient Sharing of Many Secrets.
STACS 1993: 692-703 |
| 14 | | Luisa Gargano,
Ugo Vaccaro,
A. Vozella:
Fault Tolerant Routing in the Star and Pancake Interconnection Networks.
Inf. Process. Lett. 45(6): 315-320 (1993) |
| 13 | | Renato M. Capocelli,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
On the Size of Shares for Secret Sharing Schemes.
J. Cryptology 6(3): 157-167 (1993) |
| 1992 |
|---|
| 12 | EE | Carlo Blundo,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
On the Information Rate of Secret Sharing Schemes (Extended Abstract).
CRYPTO 1992: 148-167 |
| 11 | EE | Carlo Blundo,
Alfredo De Santis,
Amir Herzberg,
Shay Kutten,
Ugo Vaccaro,
Moti Yung:
Perfectly-Secure Key Distribution for Dynamic Conferences.
CRYPTO 1992: 471-486 |
| 10 | EE | Carlo Blundo,
Alfredo De Santis,
Douglas R. Stinson,
Ugo Vaccaro:
Graph Decompositions and Secret Sharing Schemes.
EUROCRYPT 1992: 1-24 |
| 9 | | Renato M. Capocelli,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
On the construction of statistically synchronizable codes.
IEEE Transactions on Information Theory 38(2): 407-414 (1992) |
| 8 | | Luisa Gargano,
János Körner,
Ugo Vaccaro:
Qualitative Independence and Sperner Problems for Directed Graphs.
J. Comb. Theory, Ser. A 61(2): 173-192 (1992) |
| 7 | | Luisa Gargano,
Ugo Vaccaro:
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults.
SIAM J. Discrete Math. 5(2): 178-198 (1992) |
| 1991 |
|---|
| 6 | EE | Renato M. Capocelli,
Alfredo De Santis,
Luisa Gargano,
Ugo Vaccaro:
On the Size of Shares for Secret Sharing Schemes.
CRYPTO 1991: 101-113 |
| 5 | | Renato M. Capocelli,
Luisa Gargano,
Ugo Vaccaro:
Decoders with Initial State Invariance for Multivalued Encodings.
Theor. Comput. Sci. 86(2): 365-375 (1991) |
| 1990 |
|---|
| 4 | | Gérard D. Cohen,
Luisa Gargano,
Ugo Vaccaro:
Unidirectional error-detecting codes.
EUROCODE 1990: 94-105 |
| 1989 |
|---|
| 3 | | Renato M. Capocelli,
Luisa Gargano,
Ugo Vaccaro:
Time Bound for Broadcasting in Bounded Degree Graphs.
WG 1989: 19-33 |
| 2 | | Renato M. Capocelli,
Luisa Gargano,
Ugo Vaccaro:
An efficient algorithm for testing immutability of variable-length codes.
IEEE Transactions on Information Theory 35(6): 1310- (1989) |
| 1988 |
|---|
| 1 | | Renato M. Capocelli,
Luisa Gargano,
Ugo Vaccaro:
On the characterization of statistically synchronizable variable-length codes.
IEEE Transactions on Information Theory 34(4): 817-825 (1988) |
