2009 | ||
---|---|---|
83 | EE | 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 | 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) |
81 | 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) |
80 | 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 | ||
79 | 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 |
78 | EE | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282 |
77 | 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) |
76 | 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 | ||
75 | EE | Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro: Preface. Discrete Applied Mathematics 137(1): 1-2 (2004) |
74 | EE | Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: On searching strategies, parallel questions, and delayed answers. Discrete Applied Mathematics 144(3): 247-262 (2004) |
73 | 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) |
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 | EE | Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro: Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP 2003: 81-96 |
70 | EE | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS 2003: 223 |
69 | EE | Ferdinando Cicalese, Ugo Vaccaro: Binary search with delayed and missing answers. Inf. Process. Lett. 85(5): 239-247 (2003) |
68 | 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 | ||
67 | 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 |
66 | EE | 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 | EE | 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 | EE | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient communication in unknown networks. Networks 38(1): 39-49 (2001) |
61 | EE | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent multicast in weighted networks. Theor. Comput. Sci. 259(1-2): 359-377 (2001) |
60 | 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 | ||
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 | EE | Ferdinando Cicalese, Ugo Vaccaro: coping with Delays and Time-Outs in Binary Search Procedures. ISAAC 2000: 96-107 |
56 | EE | Ferdinando Cicalese, Ugo Vaccaro, Daniele Mundici: Least Adaptive Optimal Search with Unreliable Tests. SWAT 2000: 549-562 |
55 | EE | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient Communication in Unknown Networks. WG 2000: 172-183 |
54 | EE | Ferdinando Cicalese, Ugo Vaccaro: An improved heuristic for "Ulam-Rényi game". Inf. Process. Lett. 73(3-4): 119-124 (2000) |
53 | EE | Ferdinando Cicalese, Ugo Vaccaro: Optimal Strategies Against a Liar. Theor. Comput. Sci. 230(1-2): 167-193 (2000) |
52 | 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 | ||
51 | Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: Randomness Complexity of Private Computation. Computational Complexity 8(2): 145-168 (1999) | |
50 | EE | 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 | EE | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Improved Algorithms for Chemical Threshold Testing Problems. COCOON 1998: 127-136 |
47 | EE | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204 |
46 | EE | 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 | EE | Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: On Secret Sharing Schemes. Inf. Process. Lett. 65(1): 25-32 (1998) |
43 | EE | Gianluca De Marco, Ugo Vaccaro: Broadcasting in Hypercubes and Star Graphs with Dynamic Faults. Inf. Process. Lett. 66(6): 321-326 (1998) |
42 | EE | 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 | 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 | ||
39 | 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) |
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 | 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) |
32 | EE | 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 | 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) |
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 | EE | 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 | EE | Carlo Blundo, Antonella Cresti, Alfredo De Santis, Ugo Vaccaro: Fully Dynamic Secret Sharing Schemes. CRYPTO 1993: 110-125 |
20 | EE | 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 | EE | Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Information Rate of Secret Sharing Schemes (Extended Abstract). CRYPTO 1992: 148-167 |
15 | 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 |
14 | EE | Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Ugo Vaccaro: Graph Decompositions and Secret Sharing Schemes. EUROCRYPT 1992: 1-24 |
13 | EE | 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 | EE | 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 | EE | Renato M. Capocelli, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Size of Shares for Secret Sharing Schemes. CRYPTO 1991: 101-113 |
7 | EE | 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 | EE | 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) |