| 2013 | ||
|---|---|---|
| i4 | Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro: Latency-Bounded Target Set Selection in Social Networks. CoRR abs/1303.6785 (2013) | |
| 2012 | ||
| j49 | Gennaro Cordasco, Luisa Gargano: Label propagation algorithm: a semi-synchronous approach. IJSNM 1(1): 3-26 (2012) | |
| j48 | Paolo Boldi, Luisa Gargano: Special Issue on Fun with Algorithms. Theory Comput. Syst. 50(1): 1-2 (2012) | |
| c35 | Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky: Strong Conflict-Free Coloring for Intervals. ISAAC 2012: 4-13 | |
| c34 | Sara Brunetti, Gennaro Cordasco, Luisa Gargano, Elena Lodi, Walter Quattrociocchi: Minimum Weight Dynamo and Fast Opinion Spreading - (Extended Abstract). WG 2012: 249-261 | |
| i3 | Luisa Gargano, Adele A. Rescigno: Strong Conflict-Free Coloring of Intervals. CoRR abs/1205.1900 (2012) | |
| i2 | Sara Brunetti, Gennaro Cordasco, Luisa Gargano, Elena Lodi, Walter Quattrociocchi: Minimum Weight Dynamo and Fast Opinion Spreading. CoRR abs/1209.6012 (2012) | |
| 2011 | ||
| c33 | 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 | |
| i1 | Gennaro Cordasco, Luisa Gargano: Community Detection via Semi-Synchronous Label Propagation Algorithms. CoRR abs/1103.4550 (2011) | |
| 2010 | ||
| j47 | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno: Gathering with Minimum Completion Time in Sensor Tree Networks. Journal of Interconnection Networks 11(1-2): 1-33 (2010) | |
| e2 | Paolo Boldi, Luisa Gargano (Eds.): Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings. Lecture Notes in Computer Science 6099, Springer 2010, isbn 978-3-642-13121-9 | |
| 2009 | ||
| j46 | Luisa Gargano, Adele A. Rescigno: Collision-free path coloring with application to minimum-delay gathering in sensor networks. Discrete Applied Mathematics 157(8): 1858-1872 (2009) | |
| j45 | Luisa Gargano, Mikael Hammar: A note on submodular set cover on matroids. Discrete Mathematics 309(18): 5739-5744 (2009) | |
| j44 | Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano: Degree-Optimal Routing for P2P Systems. Theory Comput. Syst. 45(1): 43-63 (2009) | |
| j43 | Gennaro Cordasco, Luisa Gargano: Navigable Small-World networks with few random bits. Theor. Comput. Sci. 410(47-49): 4975-4988 (2009) | |
| 2008 | ||
| j42 | Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano: Optimizing the finger tables in Chord-like DHTs. Concurrency and Computation: Practice and Experience 20(6): 643-657 (2008) | |
| j41 | Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano, Mikael Hammar: F-Chord: Improved uniform routing on Chord. Networks 52(4): 325-332 (2008) | |
| c32 | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno: Gathering with Minimum Delay in Tree Sensor Networks. SIROCCO 2008: 262-276 | |
| 2007 | ||
| c31 | ||
| 2006 | ||
| j40 | 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) | |
| j39 | 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) | |
| c30 | Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano: Optimizing the finger table in chord-like DHTs. IPDPS 2006 | |
| c29 | Gennaro Cordasco, Luisa Gargano: How Much Independent Should Individual Contacts Be to Form a Small-World? ISAAC 2006: 328-338 | |
| c28 | Luisa Gargano, Adele A. Rescigno: Optimally Fast Data Gathering in Sensor Networks. MFCS 2006: 399-411 | |
| 2005 | ||
| c27 | Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vittorio Scarano: Degree-Optimal Deterministic Routing for P2P Systems. ISCC 2005: 158-163 | |
| c26 | Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano: Overlay networks with class. ISPAN 2005: 241-247 | |
| c25 | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282 | |
| 2004 | ||
| j38 | Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: On searching strategies, parallel questions, and delayed answers. Discrete Applied Mathematics 144(3): 247-262 (2004) | |
| j37 | Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning spiders and light-splitting switches. Discrete Mathematics 285(1-3): 83-95 (2004) | |
| c24 | Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano: Non-uniform deterministic routing on F-Chord(α). HOT-P2P 2004: 16-21 | |
| c23 | Luisa Gargano, Mikael Hammar, Anna Pagh: Limiting Flooding Expenses in On-demand Source-Initiated Protocols for Mobile Wireless Networks. IPDPS 2004 | |
| c22 | Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vittorio Scarano: Brief announcement: degree: optimal deterministic routing for P2P systems. PODC 2004: 395 | |
| c21 | Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano: F-Chord: Improved Uniform Routing on Chord: (Extended Abstract). SIROCCO 2004: 89-98 | |
| 2003 | ||
| c20 | Luisa Gargano, Mikael Hammar: There Are Spanning Spiders in Dense Graphs (and We Know How to Find Them). ICALP 2003: 802-816 | |
| c19 | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS 2003: 223 | |
| 2002 | ||
| c18 | Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning Trees with Bounded Number of Branch Vertices. ICALP 2002: 355-365 | |
| 2001 | ||
| j36 | Luisa Gargano, Pavol Hell, Stephane Perennes: Coloring all directed paths in a symmetric tree, with an application to optical networks. Journal of Graph Theory 38(4): 183-196 (2001) | |
| j35 | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient communication in unknown networks. Networks 38(1): 39-49 (2001) | |
| j34 | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent multicast in weighted networks. Theor. Comput. Sci. 259(1-2): 359-377 (2001) | |
| j33 | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Efficient algorithms for chemical threshold testing problems. Theor. Comput. Sci. 259(1-2): 493-511 (2001) | |
| j32 | Vincenzo Auletta, Ioannis Caragiannis, Luisa Gargano, Christos Kaklamanis, Pino Persiano: Sparse and limited wavelength conversion in all-optical tree networks. Theor. Comput. Sci. 266(1-2): 887-934 (2001) | |
| c17 | ||
| 2000 | ||
| j31 | 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) | |
| c16 | Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro: Optimal Approximation of Uniform Distributions with a Biased Coin. ICALP Satellite Workshops 2000: 23-38 | |
| c15 | Luisa Gargano, Adele A. Rescigno: Coloring Circular Arcs with Applications. ICALP Satellite Workshops 2000: 155-166 | |
| c14 | Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro: Efficient Communication in Unknown Networks. WG 2000: 172-183 | |
| 1999 | ||
| j30 | Luisa Gargano, Ugo Vaccaro: Efficient generation of fair dice with few biased coins. IEEE Transactions on Information Theory 45(5): 1600-1606 (1999) | |
| 1998 | ||
| j29 | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Minimum time broadcast in faulty star networks. Discrete Applied Mathematics 83(1-3): 97-119 (1998) | |
| j28 | Jean-Claude Bermond, Luisa Gargano, Stephane Perennes: Optimal Sequential Gossiping by Short Messages. Discrete Applied Mathematics 86(2-3): 145-155 (1998) | |
| j27 | Luisa Gargano, Adele A. Rescigno: Fast collective communication by packets in the postal model. Networks 31(2): 67-79 (1998) | |
| j26 | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. SIAM J. Comput. 27(4): 917-941 (1998) | |
| j25 | Luisa Gargano, Adele A. Rescigno: Communication Complexity of Fault-Tolerant Information Diffusion. Theor. Comput. Sci. 209(1-2): 195-211 (1998) | |
| c13 | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Improved Algorithms for Chemical Threshold Testing Problems. COCOON 1998: 127-136 | |
| c12 | ||
| c11 | Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204 | |
| e1 | Luisa Gargano, David Peleg (Eds.): SIROCCO'98, 5th International Colloquium on Structural Information & Communication Complexity, Amalfi, Italy, June 22-24, 1998. Carleton Scientific 1998 | |
| 1997 | ||
| j24 | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro: Group Testing with Unreliable Tests. Inf. Sci. 96(1&2): 1-14 (1997) | |
| j23 | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Communication Complexity of Gossiping by Packets. J. Parallel Distrib. Comput. 45(1): 73-81 (1997) | |
| c10 | Luisa Gargano, Pavol Hell, Stephane Perennes: Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing. ICALP 1997: 505-515 | |
| 1996 | ||
| j22 | 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) | |
| c9 | Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro: Efficient Collective Communication in Optical Networks. ICALP 1996: 574-585 | |
| c8 | 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) | |
| c7 | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro: Fast Gossiping by Short Messages. ICALP 1995: 135-146 | |
| 1994 | ||
| j19 | Luisa Gargano, Arthur L. Liestman, Joseph G. Peters, Dana S. Richards: Reliable broadcasting. Discrete Applied Mathematics 53(1-3): 135-148 (1994) | |
| j18 | Anna Galluccio, Luisa Gargano, János Körner, Gábor Simonyi: Different capacities of a digraph. Graphs and Combinatorics 10(2-4): 105-121 (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) | |
| 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) | |
| c6 | Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: Secret Sharing Schemes with Veto Capabilities. Algebraic Coding 1993: 82-89 | |
| c5 | Luisa Gargano, Adele A. Rescigno: Communication Complexity of Fault-Tolerant Information Diffusion. SPDP 1993: 564-573 | |
| 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: Tighter time bounds on fault-tolerant broadcasting and gossiping. Networks 22(5): 469-486 (1992) | |
| j7 | Luisa Gargano, Ugo Vaccaro: Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults. SIAM J. Discrete Math. 5(2): 178-198 (1992) | |
| j6 | 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) | |
| c4 | Carlo Blundo, Alfredo De Santis, Luisa Gargano, Ugo Vaccaro: On the Information Rate of Secret Sharing Schemes (Extended Abstract). CRYPTO 1992: 148-167 | |
| 1991 | ||
| j5 | Renato M. Capocelli, Luisa Gargano, Ugo Vaccaro: Efficient q-ary immutable codes. Discrete Applied Mathematics 33(1-3): 25-41 (1991) | |
| j4 | 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 | ||
| 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