Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDLuisa Gargano
Person information
- affiliation: University of Salerno, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 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]