Ugo Vaccaro

	2009
83		Rudolf Ahlswede, Ferdinando Cicalese, Christian Deppe, Ugo Vaccaro: Two Batch Search With Lie Cost. IEEE Transactions on Information Theory 55(4): 1433-1439 (2009)
	2006
82		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)
81		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)
80		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
79		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
78		Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282
77		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)
76		Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro: Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comput. 34(5): 1253-1270 (2005)
	2004
75		Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro: Preface. Discrete Applied Mathematics 137(1): 1-2 (2004)
74		Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: On searching strategies, parallel questions, and delayed answers. Discrete Applied Mathematics 144(3): 247-262 (2004)
73		Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning spiders and light-splitting switches. Discrete Mathematics 285(1-3): 83-95 (2004)
72		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
71		Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro: Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP 2003: 81-96
70		Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS 2003: 223
69		Ferdinando Cicalese, Ugo Vaccaro: Binary search with delayed and missing answers. Inf. Process. Lett. 85(5): 239-247 (2003)
68		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
67		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
66		Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning Trees with Bounded Number of Branch Vertices. ICALP 2002: 355-365
65		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)
64		Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro: Least adaptive optimal search with unreliable tests. Theor. Comput. Sci. 270(1-2): 877-893 (2002)
	2001
63		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)
62		Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient communication in unknown networks. Networks 38(1): 39-49 (2001)
61		Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent multicast in weighted networks. Theor. Comput. Sci. 259(1-2): 359-377 (2001)
60		Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Efficient algorithms for chemical threshold testing problems. Theor. Comput. Sci. 259(1-2): 493-511 (2001)
	2000
59		Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: Optimal Approximation of Uniform Distributions with a Biased Coin. ICALP Satellite Workshops 2000: 23-38
58		Ugo Vaccaro: Introduction: Approximation and Randomized Algorithms in Communication Networks. ICALP Satellite Workshops 2000: 97-98
57		Ferdinando Cicalese, Ugo Vaccaro: coping with Delays and Time-Outs in Binary Search Procedures. ISAAC 2000: 96-107
56		Ferdinando Cicalese, Ugo Vaccaro, Daniele Mundici: Least Adaptive Optimal Search with Unreliable Tests. SWAT 2000: 549-562
55		Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient Communication in Unknown Networks. WG 2000: 172-183
54		Ferdinando Cicalese, Ugo Vaccaro: An improved heuristic for "Ulam-Rényi game". Inf. Process. Lett. 73(3-4): 119-124 (2000)
53		Ferdinando Cicalese, Ugo Vaccaro: Optimal Strategies Against a Liar. Theor. Comput. Sci. 230(1-2): 167-193 (2000)
52		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
51		Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: Randomness Complexity of Private Computation. Computational Complexity 8(2): 145-168 (1999)
50		Luca G. Tallini, Ugo Vaccaro: Efficient m-ary Balanced Codes. Discrete Applied Mathematics 92(1): 17-56 (1999)
49		Luisa Gargano, Ugo Vaccaro: Efficient generation of fair dice with few biased coins. IEEE Transactions on Information Theory 45(5): 1600-1606 (1999)
	1998
48		Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Improved Algorithms for Chemical Threshold Testing Problems. COCOON 1998: 127-136
47		Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204
46		Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Minimum time broadcast in faulty star networks. Discrete Applied Mathematics 83(1-3): 97-119 (1998)
45		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)
44		Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: On Secret Sharing Schemes. Inf. Process. Lett. 65(1): 25-32 (1998)
43		Gianluca De Marco, Ugo Vaccaro: Broadcasting in Hypercubes and Star Graphs with Dynamic Faults. Inf. Process. Lett. 66(6): 321-326 (1998)
42		Annalisa De Bonis, Ugo Vaccaro: Improved Algorithms for Group Testing with Inhibitors. Inf. Process. Lett. 67(2): 57-64 (1998)
41		Adele A. Rescigno, Ugo Vaccaro: Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks. Parallel Processing Letters 8(2): 221-230 (1998)
40		Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. SIAM J. Comput. 27(4): 917-941 (1998)
	1997
39		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)
38		Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Group Testing with Unreliable Tests. Inf. Sci. 96(1&2): 1-14 (1997)
37		Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Communication Complexity of Gossiping by Packets. J. Parallel Distrib. Comput. 45(1): 73-81 (1997)
	1996
36		Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro: Efficient Collective Communication in Optical Networks. ICALP 1996: 574-585
35		Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Communication Complexity of Gossiping by Packets. SWAT 1996: 234-245
34		Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Randomness in Distribution Protocols. Inf. Comput. 131(2): 111-139 (1996)
33		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)
32		Carlo Blundo, Antonella Cresti, Alfredo De Santis, Ugo Vaccaro: Fully Dynamic Secret Sharing Schemes. Theor. Comput. Sci. 165(2): 407-440 (1996)
	1995
31		Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. ICALP 1995: 135-146
30		Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: On the Number of Random Bits in Totally Private Computation. ICALP 1995: 171-182
29		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)
28		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)
27		Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Ugo Vaccaro: Graph Decompositions and Secret Sharing Schemes. J. Cryptology 8(1): 39-64 (1995)
	1994
26		Carlo Blundo, Alfredo De Santis, Giovanni Di Crescenzo, Antonio Giorgio Gaggia, Ugo Vaccaro: Multi-Secret Sharing Schemes. CRYPTO 1994: 150-163
25		Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Randomness in Distributed Protocols. ICALP 1994: 568-579
24		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)
23		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
22		Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: Secret Sharing Schemes with Veto Capabilities. Algebraic Coding 1993: 82-89
21		Carlo Blundo, Antonella Cresti, Alfredo De Santis, Ugo Vaccaro: Fully Dynamic Secret Sharing Schemes. CRYPTO 1993: 110-125
20		Marco Carpentieri, Alfredo De Santis, Ugo Vaccaro: Size of Shares and Probability of Cheating in Threshold Schemes. EUROCRYPT 1993: 118-125
19		Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Efficient Sharing of Many Secrets. STACS 1993: 692-703
18		Luisa Gargano, Ugo Vaccaro, A. Vozella: Fault Tolerant Routing in the Star and Pancake Interconnection Networks. Inf. Process. Lett. 45(6): 315-320 (1993)
17		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
16		Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Information Rate of Secret Sharing Schemes (Extended Abstract). CRYPTO 1992: 148-167
15		Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung: Perfectly-Secure Key Distribution for Dynamic Conferences. CRYPTO 1992: 471-486
14		Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Ugo Vaccaro: Graph Decompositions and Secret Sharing Schemes. EUROCRYPT 1992: 1-24
13		Luisa Gargano, János Körner, Ugo Vaccaro: Search problems for two irregular coins with incomplete feedback: the underweight model. Discrete Applied Mathematics 36(2): 191-197 (1992)
12		Luisa Gargano, V. Montouri, G. Setaro, Ugo Vaccaro: An improved algorithm for quantitative group testing. Discrete Applied Mathematics 36(3): 299-306 (1992)
11		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)
10		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)
9		Luisa Gargano, Ugo Vaccaro: Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults. SIAM J. Discrete Math. 5(2): 178-198 (1992)
	1991
8		Renato M. Capocelli, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Size of Shares for Secret Sharing Schemes. CRYPTO 1991: 101-113
7		Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Efficient q-ary immutable codes. Discrete Applied Mathematics 33(1-3): 25-41 (1991)
6		Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Decoders with Initial State Invariance for Multivalued Encodings. Theor. Comput. Sci. 86(2): 365-375 (1991)
	1990
5		Gérard D. Cohen, Luisa Gargano, Ugo Vaccaro: Unidirectional error-detecting codes. EUROCODE 1990: 94-105
	1989
4		Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Time Bound for Broadcasting in Bounded Degree Graphs. WG 1989: 19-33
3		Renato M. Capocelli, Ugo Vaccaro: Structure of decoders for multivalued encodings. Discrete Applied Mathematics 23(1): 55-71 (1989)
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)

Coauthor Index

1	Rudolf Ahlswede	[83]
2	Jean-Claude Bermond	[31] [36] [40] [52]
3	Carlo Blundo	[14] [15] [16] [19] [21] [22] [25] [26] [27] [28] [30] [32] [33] [34] [39] [44] [45] [51]
4	Annalisa De Bonis	[29] [38] [42] [48] [60] [67] [68] [71] [76] [82]
5	Renato M. Capocelli	[1] [2] [3] [4] [6] [7] [8] [11] [17] [23]
6	Marco Carpentieri	[20]
7	Ferdinando Cicalese	[53] [54] [56] [57] [59] [64] [65] [69] [72] [74] [75] [77] [79] [81] [83]
8	Gérard D. Cohen	[5]
9	Giovanni Di Crescenzo	[26]
10	Antonella Cresti	[21] [32]
11	Peter Damaschke	[77] [79]
12	Christian Deppe	[83]
13	Antonio Giorgio Gaggia	[26] [28] [63]
14	Luisa Gargano	[1] [2] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [16] [17] [18] [22] [23] [24] [29] [31] [33] [35] [36] [37] [38] [40] [46] [47] [48] [49] [52] [55] [59] [60] [61] [62] [66] [70] [73] [74] [78] [80] [81]
15	Leszek Gasieniec	[71] [76]
16	Mikael Hammar	[73]
17	Pavol Hell	[66] [73]
18	Amir Herzberg	[15] [45]
19	János Körner	[10] [13] [24]
20	Evangelos Kranakis	[78] [80]
21	Danny Krizanc	[78] [80]
22	Shay Kutten	[15] [45]
23	Gianluca De Marco	[43] [47] [61] [78] [80]
24	V. Montouri	[12]
25	Daniele Mundici	[56] [64] [75]
26	Andrzej Pelc	[55] [62] [78] [80]
27	Stéphane Pérennes (Stephane Perennes)	[36] [52] [55] [62]
28	Giuseppe Persiano (Pino Persiano)	[30] [51]
29	Adele A. Rescigno (Adele Anna Rescigno)	[31] [35] [36] [37] [40] [41] [46] [52] [70]
30	Alfredo De Santis	[8] [11] [14] [15] [16] [17] [19] [20] [21] [22] [25] [26] [27] [28] [30] [32] [33] [34] [39] [44] [45] [51] [63]
31	G. Setaro	[12]
32	Roberto De Simone	[39]
33	Ladislav Stacho	[66] [73]
34	Douglas R. Stinson	[14] [27]
35	Luca G. Tallini	[50]
36	A. Vozella	[18]
37	Moti Yung (Mordechai M. Yung)	[15] [45]