![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Luisa Gargano
Person information
- affiliation: University of Salerno, Italy
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j68]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Parameterized complexity for iterated type partitions and modular-width. Discret. Appl. Math. 350: 100-122 (2024) - [i20]Luisa Gargano, Adele A. Rescigno:
Spanning Trees Minimizing Branching Costs. CoRR abs/2407.10571 (2024) - 2023
- [j67]Gennaro Cordasco
, Luisa Gargano, Adele A. Rescigno
:
Immunization in the Threshold Model: A Parameterized Complexity Study. Algorithmica 85(11): 3376-3405 (2023) - [c64]Luisa Gargano, Adele A. Rescigno:
An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width. MFCS 2023: 50:1-50:15 - [c63]Luisa Gargano
, Adele A. Rescigno
:
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity. SIROCCO 2023: 502-519 - [c62]Gennaro Cordasco
, Luisa Gargano, Adele A. Rescigno
:
Groups Burning: Analyzing Spreading Processes in Community-Based Networks. WALCOM 2023: 330-342 - 2022
- [j66]Gennaro Cordasco
, Luisa Gargano, Adele A. Rescigno
:
Dual domination problems in graphs. J. Comput. Syst. Sci. 128: 18-34 (2022) - [c61]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Pervasive Domination. ISCO 2022: 287-298 - [c60]Gennaro Cordasco
, Luisa Gargano, Adele A. Rescigno
:
Parameterized Complexity of Immunization in the Threshold Model. WALCOM 2022: 275-287 - 2021
- [c59]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Speeding up Networks Mining via Neighborhood Diversity. FUN 2021: 21:1-21:12 - [c58]Gennaro Cordasco
, Luisa Gargano, Adele A. Rescigno
:
Vertex Separation in Networks. SNAMS 2021: 1-8 - [i19]Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno:
Parameterized Complexity of Immunization in the Threshold Model. CoRR abs/2102.03537 (2021) - 2020
- [j65]Luisa Gargano
, Adele Anna Rescigno
, Ugo Vaccaro:
Low-weight superimposed codes and related combinatorial structures: Bounds and applications. Theor. Comput. Sci. 806: 655-672 (2020) - [j64]Gennaro Cordasco
, Luisa Gargano
, Manuel Lafond, Lata Narayanan, Adele A. Rescigno
, Ugo Vaccaro, Kangkang Wu:
Whom to befriend to influence people. Theor. Comput. Sci. 810: 26-42 (2020) - [j63]Gennaro Cordasco
, Luisa Gargano
, Joseph G. Peters, Adele A. Rescigno
, Ugo Vaccaro:
Fast and frugal targeting with incentives. Theor. Comput. Sci. 812: 62-79 (2020) - [c57]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Iterated Type Partitions. IWOCA 2020: 195-210 - [e3]Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno:
Proceedings of the 21st Italian Conference on Theoretical Computer Science, Ischia, Italy, September 14-16, 2020. CEUR Workshop Proceedings 2756, CEUR-WS.org 2020 [contents] - [i18]Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno:
Iterated Type Partitions. CoRR abs/2001.08122 (2020)
2010 – 2019
- 2019
- [j62]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Active influence spreading in social networks. Theor. Comput. Sci. 764: 15-29 (2019) - [j61]Ferdinando Cicalese
, Luisa Gargano
, Ugo Vaccaro
:
Minimum-Entropy Couplings and Their Applications. IEEE Trans. Inf. Theory 65(6): 3436-3451 (2019) - [c56]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
An Information Theoretic Approach to Probability Mass Function Truncation. ISIT 2019: 702-706 - [c55]Gennaro Cordasco
, Luisa Gargano
, Adele Anna Rescigno
:
Dual Domination. IWOCA 2019: 160-174 - [i17]Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro:
Minimum-Entropy Couplings and their Applications. CoRR abs/1901.07530 (2019) - 2018
- [j60]Gennaro Cordasco
, Luisa Gargano
, Marco Mecchia, Adele A. Rescigno
, Ugo Vaccaro
:
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. Algorithmica 80(6): 1804-1833 (2018) - [j59]Gennaro Cordasco
, Luisa Gargano
, Adele Anna Rescigno
, Ugo Vaccaro:
Evangelism in social networks: Algorithms and complexity. Networks 71(4): 346-357 (2018) - [j58]Ferdinando Cicalese
, Luisa Gargano
, Ugo Vaccaro
:
Bounds on the Entropy of a Function of a Random Variable and Their Applications. IEEE Trans. Inf. Theory 64(4): 2220-2230 (2018) - [c54]Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro
:
Low-Weight Superimposed Codes and Their Applications. FAW 2018: 197-211 - [c53]Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno:
Threshold-Bounded Dominating Set with Incentives. ICTCS 2018: 65-76 - [c52]Gennaro Cordasco
, Luisa Gargano
, Joseph G. Peters, Adele A. Rescigno
, Ugo Vaccaro:
Time-Bounded Influence Diffusion with Incentives. SIROCCO 2018: 280-295 - [i16]Gennaro Cordasco, Luisa Gargano, Joseph Peters, Adele Anna Rescigno, Ugo Vaccaro:
Time-Bounded Influence Diffusion with Incentives. CoRR abs/1807.06921 (2018) - 2017
- [j57]Sara Brunetti
, Gennaro Cordasco
, Elena Lodi, Luisa Gargano
, Walter Quattrociocchi
:
Multi-level dynamo and opinion spreading. Math. Struct. Comput. Sci. 27(2): 234-256 (2017) - [c51]Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro:
On k-Strong Conflict-Free Multicoloring. COCOA (2) 2017: 276-290 - [c50]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
H(X) vs. H(f(X)). ISIT 2017: 51-55 - [c49]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
How to find a joint probability distribution of minimum entropy (almost) given the marginals. ISIT 2017: 2173-2177 - [c48]Gennaro Cordasco
, Luisa Gargano
:
Space-Optimal Proportion Consensus with Population Protocols. SSS 2017: 384-398 - [i15]Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro:
How to Find a Joint Probability Distribution of Minimum Entropy (almost) given the Marginals. CoRR abs/1701.05243 (2017) - [i14]Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro:
H(X) vs. H(f(X)). CoRR abs/1704.07059 (2017) - [i13]Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro:
Bounds on the Entropy of a Function of a Random Variable and their Applications. CoRR abs/1712.07906 (2017) - 2016
- [j56]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
On finding small sets that influence large networks. Soc. Netw. Anal. Min. 6(1): 94:1-94:20 (2016) - [c47]Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno:
Active Spreading in Networks. ICTCS 2016: 149-162 - [c46]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
Approximating probability distributions with short vectors, via information theoretic distance measures. ISIT 2016: 1138-1142 - [c45]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro:
Evangelism in Social Networks. IWOCA 2016: 96-108 - [c44]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro:
Brief Announcement: Active Information Spread in Networks. PODC 2016: 435-437 - [i12]Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro:
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. CoRR abs/1610.03721 (2016) - [i11]Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno:
On Finding Small Sets that Influence Large Networks. CoRR abs/1610.04838 (2016) - [i10]Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro:
Evangelism in Social Networks: Algorithms and Complexity. CoRR abs/1610.09486 (2016) - [i9]Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu:
Whom to befriend to influence people. CoRR abs/1611.08687 (2016) - 2015
- [j55]Luisa Gargano
, Adele A. Rescigno
:
Complexity of conflict-free colorings of graphs. Theor. Comput. Sci. 566: 39-49 (2015) - [j54]Luisa Gargano
, Pavol Hell
, Joseph G. Peters, Ugo Vaccaro:
Influence diffusion in social networks under time window constraints. Theor. Comput. Sci. 584: 53-66 (2015) - [j53]Ferdinando Cicalese, Gennaro Cordasco
, Luisa Gargano
, Martin Milanic
, Joseph G. Peters, Ugo Vaccaro:
Spread of influence in weighted networks under time and budget constraints. Theor. Comput. Sci. 586: 40-58 (2015) - [c43]Gennaro Cordasco
, Luisa Gargano
, Adele Anna Rescigno
:
Influence Propagation over Large Scale Social Networks. ASONAM 2015: 1531-1538 - [c42]Gennaro Cordasco
, Luisa Gargano
, Marco Mecchia, Adele A. Rescigno
, Ugo Vaccaro:
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks. COCOA 2015: 193-208 - [c41]Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro:
Optimizing Spread of Influence in Social Networks via Partial Incentives. SIROCCO 2015: 119-134 - [i8]Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro:
Spread of Influence in Weighted Networks under Time and Budget Constraints. CoRR abs/1502.05599 (2015) - [i7]Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro:
Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives. CoRR abs/1512.06372 (2015) - 2014
- [j52]Panagiotis Cheilaris, Luisa Gargano
, Adele A. Rescigno
, Shakhar Smorodinsky
:
Strong Conflict-Free Coloring for Intervals. Algorithmica 70(4): 732-749 (2014) - [j51]Ferdinando Cicalese, Gennaro Cordasco
, Luisa Gargano
, Martin Milanic
, Ugo Vaccaro:
Latency-bounded target set selection in social networks. Theor. Comput. Sci. 535: 1-15 (2014) - [c40]Ferdinando Cicalese, Gennaro Cordasco
, Luisa Gargano
, Martin Milanic, Joseph G. Peters, Ugo Vaccaro:
How to go Viral: Cheaply and Quickly. FUN 2014: 100-112 - [i6]Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro:
How to go Viral: Cheaply and Quickly. CoRR abs/1404.3033 (2014) - 2013
- [j50]Jean-Claude Bermond, Luisa Gargano
, Stéphane Pérennes, Adele A. Rescigno
, Ugo Vaccaro:
Optimal time data gathering in wireless networks with multidirectional antennas. Theor. Comput. Sci. 509: 122-139 (2013) - [c39]Ferdinando Cicalese, Gennaro Cordasco
, Luisa Gargano
, Martin Milanic, Ugo Vaccaro:
Latency-Bounded Target Set Selection in Social Networks. CiE 2013: 65-77 - [c38]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
Information theoretic measures of distances and their econometric applications. ISIT 2013: 409-413 - [c37]Luisa Gargano
, Pavol Hell, Joseph G. Peters, Ugo Vaccaro:
Influence Diffusion in Social Networks under Time Window Constraints. SIROCCO 2013: 141-152 - [i5]Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro:
Latency-Bounded Target Set Selection in Social Networks. CoRR abs/1303.6785 (2013) - [i4]Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro:
Influence Diffusion in Social Networks under Time Window Constraints. CoRR abs/1311.5193 (2013) - 2012
- [j49]Gennaro Cordasco, Luisa Gargano:
Label propagation algorithm: a semi-synchronous approach. Int. J. Soc. Netw. Min. 1(1): 3-26 (2012) - [j48]Paolo Boldi
, Luisa Gargano
:
Special Issue on Fun with Algorithms. Theory Comput. Syst. 50(1): 1-2 (2012) - [c36]Panagiotis Cheilaris, Luisa Gargano
, Adele A. Rescigno
, Shakhar Smorodinsky:
Strong Conflict-Free Coloring for Intervals. ISAAC 2012: 4-13 - [c35]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
- [c34]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. J. Interconnect. Networks 11(1-2): 1-33 (2010) - [e2]Paolo Boldi, Luisa Gargano:
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 [contents]
2000 – 2009
- 2009
- [j46]Luisa Gargano
, Adele A. Rescigno
:
Collision-free path coloring with application to minimum-delay gathering in sensor networks. Discret. Appl. Math. 157(8): 1858-1872 (2009) - [j45]Luisa Gargano
, Mikael Hammar:
A note on submodular set cover on matroids. Discret. Math. 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. Concurr. Comput. Pract. Exp. 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) - [c33]Jean-Claude Bermond, Luisa Gargano
, Adele A. Rescigno
:
Gathering with Minimum Delay in Tree Sensor Networks. SIROCCO 2008: 262-276 - 2007
- [c32]Ferdinando Cicalese, Luisa Gargano
, Ugo Vaccaro:
Tunstall Parse Trees Optimum under Various Criteria. ISIT 2007: 81-85 - [c31]Luisa Gargano
:
Time Optimal Gathering in Sensor Networks. SIROCCO 2007: 7-10 - 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 Trans. Inf. 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. Discret. Appl. Math. 144(3): 247-262 (2004) - [j37]Luisa Gargano
, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro:
Spanning spiders and light-splitting switches. Discret. Math. 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. J. 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]Luisa Gargano
:
Multicasting in Optical Networks. FCT 2001: 459-460 - 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
1990 – 1999
- 1999
- [j30]Luisa Gargano
, Ugo Vaccaro:
Efficient generation of fair dice with few biased coins. IEEE Trans. Inf. Theory 45(5): 1600-1606 (1999) - 1998
- [j29]Luisa Gargano
, Adele A. Rescigno
, Ugo Vaccaro:
Minimum time broadcast in faulty star networks. Discret. Appl. Math. 83(1-3): 97-119 (1998) - [j28]Jean-Claude Bermond, Luisa Gargano
, Stephane Perennes:
Optimal Sequential Gossiping by Short Messages. Discret. Appl. Math. 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]Luisa Gargano
:
Limited Wavelength Conversion in All-Optical Tree Networks. ICALP 1998: 544-555 - [c11]Gianluca De Marco
, Luisa Gargano
, Ugo Vaccaro:
Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204 - [e1]Luisa Gargano, David Peleg:
SIROCCO'98, 5th International Colloquium on Structural Information & Communication Complexity, Amalfi, Italy, June 22-24, 1998. Carleton Scientific 1998 [contents] - 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 Distributed 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. Discret. Appl. Math. 61(2): 121-131 (1995) - [j20]Luisa Gargano
, János Körner, Ugo Vaccaro:
On the capacity of boolean graph formulæ. Graphs Comb. 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. Discret. Appl. Math. 53(1-3): 135-148 (1994) - [j18]Anna Galluccio, Luisa Gargano
, János Körner, Gábor Simonyi:
Different capacities of a digraph. Graphs Comb. 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 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 Comb. 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. Cryptol. 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. Discret. Appl. Math. 36(2): 191-197 (1992) - [j10]Luisa Gargano
, V. Montouri, G. Setaro, Ugo Vaccaro:
An improved algorithm for quantitative group testing. Discret. Appl. Math. 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 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. Discret. 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 Trans. Inf. 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. Discret. Appl. Math. 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
1980 – 1989
- 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 Trans. Inf. 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 Trans. Inf. Theory 34(4): 817-825 (1988)
Coauthor Index
aka: Adele Anna Rescigno
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-16 19:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint