- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| j59 |      | Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro: On the approximability and exact algorithms for vector domination and related problems in graphs. Discrete Applied Mathematics 161(6): 750-767 (2013) |
| i3 | | Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro: Latency-Bounded Target Set Selection in Social Networks. CoRR abs/1303.6785 (2013) |
| 2011 | ||
| c32 | | Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro: Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs. FCT 2011: 288-297 |
| c31 | | Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele A. Rescigno, Ugo Vaccaro: Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas. SIROCCO 2011: 306-317 |
| 2010 | ||
| c30 | | Ferdinando Cicalese, Ugo Vaccaro: Superselectors: Efficient Constructions and Applications. ESA (1) 2010: 207-218 |
| i2 | | Ferdinando Cicalese, Ugo Vaccaro: Superselectors: Efficient Constructions and Applications. CoRR abs/1010.1024 (2010) |
| i1 | | Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro: Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. CoRR abs/1012.1529 (2010) |
| 2009 | ||
| j58 | | 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 | ||
| j57 | | 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) |
| j56 | | 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) |
| j55 | | 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) |
| 2005 | ||
| j54 | | 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) |
| j53 | | Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro: Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comput. 34(5): 1253-1270 (2005) |
| c29 | | 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 |
| c28 | | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282 |
| 2004 | ||
| j52 | | Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro: Preface. Discrete Applied Mathematics 137(1): 1-2 (2004) |
| j51 | | Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: On searching strategies, parallel questions, and delayed answers. Discrete Applied Mathematics 144(3): 247-262 (2004) |
| j50 | | Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning spiders and light-splitting switches. Discrete Mathematics 285(1-3): 83-95 (2004) |
| j49 | | 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 | ||
| j48 | | Ferdinando Cicalese, Ugo Vaccaro: Binary search with delayed and missing answers. Inf. Process. Lett. 85(5): 239-247 (2003) |
| j47 | | 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) |
| c27 | | Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro: Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP 2003: 81-96 |
| c26 | | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS 2003: 223 |
| 2002 | ||
| j46 | | Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro: Least adaptive optimal search with unreliable tests. Theor. Comput. Sci. 270(1-2): 877-893 (2002) |
| j45 | | 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) |
| c25 | | 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 |
| c24 | | Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning Trees with Bounded Number of Branch Vertices. ICALP 2002: 355-365 |
| 2001 | ||
| j44 | | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient communication in unknown networks. Networks 38(1): 39-49 (2001) |
| j43 | | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent multicast in weighted networks. Theor. Comput. Sci. 259(1-2): 359-377 (2001) |
| j42 | | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Efficient algorithms for chemical threshold testing problems. Theor. Comput. Sci. 259(1-2): 493-511 (2001) |
| j41 | | 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) |
| 2000 | ||
| j40 | | Ferdinando Cicalese, Ugo Vaccaro: An improved heuristic for "Ulam-Rényi game". Inf. Process. Lett. 73(3-4): 119-124 (2000) |
| j39 | | Ferdinando Cicalese, Ugo Vaccaro: Optimal Strategies Against a Liar. Theor. Comput. Sci. 230(1-2): 167-193 (2000) |
| j38 | | 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) |
| c23 |  | Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: Optimal Approximation of Uniform Distributions with a Biased Coin. ICALP Satellite Workshops 2000: 23-38 |
| c22 | | Ugo Vaccaro: Introduction: Approximation and Randomized Algorithms in Communication Networks. ICALP Satellite Workshops 2000: 97-98 |
| c21 | | Ferdinando Cicalese, Ugo Vaccaro: coping with Delays and Time-Outs in Binary Search Procedures. ISAAC 2000: 96-107 |
| c20 | | Ferdinando Cicalese, Ugo Vaccaro, Daniele Mundici: Least Adaptive Optimal Search with Unreliable Tests. SWAT 2000: 549-562 |
| c19 | | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient Communication in Unknown Networks. WG 2000: 172-183 |
| 1999 | ||
| j37 | | Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: Randomness Complexity of Private Computation. Computational Complexity 8(2): 145-168 (1999) |
| j36 | | Luca G. Tallini, Ugo Vaccaro: Efficient m-ary Balanced Codes. Discrete Applied Mathematics 92(1): 17-56 (1999) |
| j35 | | Luisa Gargano, Ugo Vaccaro: Efficient generation of fair dice with few biased coins. IEEE Transactions on Information Theory 45(5): 1600-1606 (1999) |
| 1998 | ||
| j34 | | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Minimum time broadcast in faulty star networks. Discrete Applied Mathematics 83(1-3): 97-119 (1998) |
| j33 | | 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) |
| j32 | | Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: On Secret Sharing Schemes. Inf. Process. Lett. 65(1): 25-32 (1998) |
| j31 | | Gianluca De Marco, Ugo Vaccaro: Broadcasting in Hypercubes and Star Graphs with Dynamic Faults. Inf. Process. Lett. 66(6): 321-326 (1998) |
| j30 | | Annalisa De Bonis, Ugo Vaccaro: Improved Algorithms for Group Testing with Inhibitors. Inf. Process. Lett. 67(2): 57-64 (1998) |
| j29 | | Adele A. Rescigno, Ugo Vaccaro: Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks. Parallel Processing Letters 8(2): 221-230 (1998) |
| j28 | | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. SIAM J. Comput. 27(4): 917-941 (1998) |
| c18 | | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Improved Algorithms for Chemical Threshold Testing Problems. COCOON 1998: 127-136 |
| c17 | | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204 |
| 1997 | ||
| j27 | | 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) |
| j26 | | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Group Testing with Unreliable Tests. Inf. Sci. 96(1&2): 1-14 (1997) |
| j25 | | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Communication Complexity of Gossiping by Packets. J. Parallel Distrib. Comput. 45(1): 73-81 (1997) |
| 1996 | ||
| j24 | | Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Randomness in Distribution Protocols. Inf. Comput. 131(2): 111-139 (1996) |
| j23 | | 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) |
| j22 | | Carlo Blundo, Antonella Cresti, Alfredo De Santis, Ugo Vaccaro: Fully Dynamic Secret Sharing Schemes. Theor. Comput. Sci. 165(2): 407-440 (1996) |
| c16 | | Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro: Efficient Collective Communication in Optical Networks. ICALP 1996: 574-585 |
| c15 | | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Communication Complexity of Gossiping by Packets. SWAT 1996: 234-245 |
| 1995 | ||
| j21 | | 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) |
| j20 | | Luisa Gargano, János Körner, Ugo Vaccaro: On the capacity of boolean graph formulæ. Graphs and Combinatorics 11(1): 29-48 (1995) |
| j19 | | Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Ugo Vaccaro: Graph Decompositions and Secret Sharing Schemes. J. Cryptology 8(1): 39-64 (1995) |
| j18 | | 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) |
| c14 | | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. ICALP 1995: 135-146 |
| c13 | | Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: On the Number of Random Bits in Totally Private Computation. ICALP 1995: 171-182 |
| 1994 | ||
| j17 | | 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) |
| j16 | | 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) |
| c12 | | Carlo Blundo, Alfredo De Santis, Giovanni Di Crescenzo, Antonio Giorgio Gaggia, Ugo Vaccaro: Multi-Secret Sharing Schemes. CRYPTO 1994: 150-163 |
| c11 | | Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Randomness in Distributed Protocols. ICALP 1994: 568-579 |
| 1993 | ||
| j15 | | Luisa Gargano, János Körner, Ugo Vaccaro: Sperner capacities. Graphs and Combinatorics 9(1): 31-46 (1993) |
| j14 | | Luisa Gargano, Ugo Vaccaro, A. Vozella: Fault Tolerant Routing in the Star and Pancake Interconnection Networks. Inf. Process. Lett. 45(6): 315-320 (1993) |
| j13 | | 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) |
| j12 | | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fault - tolerant hypercube broadcasting via information dispersal. Networks 23(4): 271-282 (1993) |
| c10 | | Carlo Blundo, Antonella Cresti, Alfredo De Santis, Ugo Vaccaro: Fully Dynamic Secret Sharing Schemes. CRYPTO 1993: 110-125 |
| c9 | | Marco Carpentieri, Alfredo De Santis, Ugo Vaccaro: Size of Shares and Probability of Cheating in Threshold Schemes. EUROCRYPT 1993: 118-125 |
| c8 | | Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: Secret Sharing Schemes with Veto Capabilities. Algebraic Coding 1993: 82-89 |
| c7 | | Carlo Blundo, Alfredo De Santis, Ugo Vaccaro: Efficient Sharing of Many Secrets. STACS 1993: 692-703 |
| 1992 | ||
| j11 | | 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) |
| j10 | | Luisa Gargano, V. Montouri, G. Setaro, Ugo Vaccaro: An improved algorithm for quantitative group testing. Discrete Applied Mathematics 36(3): 299-306 (1992) |
| j9 | | 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) |
| j8 | | Luisa Gargano, Ugo Vaccaro: Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults. SIAM J. Discrete Math. 5(2): 178-198 (1992) |
| j7 | | 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) |
| c6 | | Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Information Rate of Secret Sharing Schemes (Extended Abstract). CRYPTO 1992: 148-167 |
| c5 | | Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung: Perfectly-Secure Key Distribution for Dynamic Conferences. CRYPTO 1992: 471-486 |
| c4 | | Carlo Blundo, Alfredo De Santis, Douglas R. Stinson, Ugo Vaccaro: Graph Decompositions and Secret Sharing Schemes. EUROCRYPT 1992: 1-24 |
| 1991 | ||
| j6 | | Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Efficient q-ary immutable codes. Discrete Applied Mathematics 33(1-3): 25-41 (1991) |
| j5 | | Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Decoders with Initial State Invariance for Multivalued Encodings. Theor. Comput. Sci. 86(2): 365-375 (1991) |
| c3 | | Renato M. Capocelli, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Size of Shares for Secret Sharing Schemes. CRYPTO 1991: 101-113 |
| 1990 | ||
| c2 | | Gérard D. Cohen, Luisa Gargano, Ugo Vaccaro: Unidirectional error-detecting codes. EUROCODE 1990: 94-105 |
| 1989 | ||
| j4 | | Renato M. Capocelli, Ugo Vaccaro: Structure of decoders for multivalued encodings. Discrete Applied Mathematics 23(1): 55-71 (1989) |
| j3 | | Luisa Gargano, Ugo Vaccaro: On the construction of minimal broadcast networks. Networks 19(6): 673-689 (1989) |
| j2 | | 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-1314 (1989) |
| c1 | | Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Time Bound for Broadcasting in Bounded Degree Graphs. WG 1989: 19-33 |
| 1988 | ||
| j1 | | 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) |
Data released under the ODC-BY 1.0 license — See also our legal information page