Luisa Gargano

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 46

Top Venues

Publications

Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Parameterized complexity for iterated type partitions and modular-width. Discret. Appl. Math. 350 (2024)
Luisa Gargano, Adele A. Rescigno
Spanning Trees Minimizing Branching Costs. CoRR (2024)
Luisa Gargano, Adele A. Rescigno
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity. SIROCCO (2023)
Luisa Gargano, Adele A. Rescigno
An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width. MFCS (2023)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Groups Burning: Analyzing Spreading Processes in Community-Based Networks. WALCOM (2023)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Immunization in the Threshold Model: A Parameterized Complexity Study. Algorithmica 85 (11) (2023)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Parameterized Complexity of Immunization in the Threshold Model. WALCOM (2022)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Pervasive Domination. ISCO (2022)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Dual domination problems in graphs. J. Comput. Syst. Sci. 128 (2022)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Vertex Separation in Networks. SNAMS (2021)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
Parameterized Complexity of Immunization in the Threshold Model. CoRR (2021)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Speeding up Networks Mining via Neighborhood Diversity. FUN (2021)
Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Low-weight superimposed codes and related combinatorial structures: Bounds and applications. Theor. Comput. Sci. 806 (2020)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Iterated Type Partitions. IWOCA (2020)
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
Fast and frugal targeting with incentives. Theor. Comput. Sci. 812 (2020)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
Iterated Type Partitions. CoRR (2020)
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 (2020)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Active influence spreading in social networks. Theor. Comput. Sci. 764 (2019)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Minimum-Entropy Couplings and their Applications. CoRR (2019)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
Dual Domination. IWOCA (2019)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Minimum-Entropy Couplings and Their Applications. IEEE Trans. Inf. Theory 65 (6) (2019)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
An Information Theoretic Approach to Probability Mass Function Truncation. ISIT (2019)
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
Time-Bounded Influence Diffusion with Incentives. SIROCCO (2018)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Evangelism in social networks: Algorithms and complexity. Networks 71 (4) (2018)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Low-Weight Superimposed Codes and Their Applications. FAW (2018)
Gennaro Cordasco, Luisa Gargano, Joseph Peters, Adele Anna Rescigno, Ugo Vaccaro
Time-Bounded Influence Diffusion with Incentives. CoRR (2018)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Threshold-Bounded Dominating Set with Incentives. ICTCS (2018)
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) (2018)
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) (2018)
Sara Brunetti, Gennaro Cordasco, Elena Lodi, Luisa Gargano, Walter Quattrociocchi
Multi-level dynamo and opinion spreading. Math. Struct. Comput. Sci. 27 (2) (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
How to Find a Joint Probability Distribution of Minimum Entropy (almost) given the Marginals. CoRR (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
H(X) vs. H(f(X)). ISIT (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
How to find a joint probability distribution of minimum entropy (almost) given the marginals. ISIT (2017)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
On k-Strong Conflict-Free Multicoloring. COCOA (2) (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
H(X) vs. H(f(X)). CoRR (2017)
Gennaro Cordasco, Luisa Gargano
Space-Optimal Proportion Consensus with Population Protocols. SSS (2017)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Bounds on the Entropy of a Function of a Random Variable and their Applications. CoRR (2017)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro
Evangelism in Social Networks: Algorithms and Complexity. CoRR (2016)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Approximating probability distributions with short vectors, via information theoretic distance measures. ISIT (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
On finding small sets that influence large networks. Soc. Netw. Anal. Min. 6 (1) (2016)
Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. CoRR (2016)
Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu
Whom to befriend to influence people. CoRR (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Brief Announcement: Active Information Spread in Networks. PODC (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Evangelism in Social Networks. IWOCA (2016)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
On Finding Small Sets that Influence Large Networks. CoRR (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Active Spreading in Networks. ICTCS (2016)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives. CoRR (2015)
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 (2015)
Luisa Gargano, Adele A. Rescigno
Complexity of conflict-free colorings of graphs. Theor. Comput. Sci. 566 (2015)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence diffusion in social networks under time window constraints. Theor. Comput. Sci. 584 (2015)
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
Influence Propagation over Large Scale Social Networks. ASONAM (2015)
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)
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 (2015)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Optimizing Spread of Influence in Social Networks via Partial Incentives. SIROCCO (2015)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
How to go Viral: Cheaply and Quickly. FUN (2014)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-bounded target set selection in social networks. Theor. Comput. Sci. 535 (2014)
Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky
Strong Conflict-Free Coloring for Intervals. Algorithmica 70 (4) (2014)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro
How to go Viral: Cheaply and Quickly. CoRR (2014)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence Diffusion in Social Networks under Time Window Constraints. SIROCCO (2013)
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 (2013)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-Bounded Target Set Selection in Social Networks CoRR (2013)
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro
Latency-Bounded Target Set Selection in Social Networks. CiE (2013)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Information theoretic measures of distances and their econometric applications. ISIT (2013)
Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro
Influence Diffusion in Social Networks under Time Window Constraints. CoRR (2013)
Paolo Boldi, Luisa Gargano
Special Issue on Fun with Algorithms. Theory Comput. Syst. 50 (1) (2012)
Gennaro Cordasco, Luisa Gargano
Label propagation algorithm: a semi-synchronous approach. Int. J. Soc. Netw. Min. 1 (1) (2012)
Sara Brunetti, Gennaro Cordasco, Luisa Gargano, Elena Lodi, Walter Quattrociocchi
Minimum Weight Dynamo and Fast Opinion Spreading CoRR (2012)
Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky
Strong Conflict-Free Coloring for Intervals. ISAAC (2012)
Sara Brunetti, Gennaro Cordasco, Luisa Gargano, Elena Lodi, Walter Quattrociocchi
Minimum Weight Dynamo and Fast Opinion Spreading - (Extended Abstract). WG (2012)
Luisa Gargano, Adele A. Rescigno
Strong Conflict-Free Coloring of Intervals CoRR (2012)
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)
Gennaro Cordasco, Luisa Gargano
Community Detection via Semi-Synchronous Label Propagation Algorithms CoRR (2011)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno
Gathering with Minimum Completion Time in Sensor Tree Networks. J. Interconnect. Networks 11 (1-2) (2010)
Gennaro Cordasco, Luisa Gargano
Navigable Small-World networks with few random bits. Theor. Comput. Sci. 410 (47-49) (2009)
Luisa Gargano, Adele A. Rescigno
Collision-free path coloring with application to minimum-delay gathering in sensor networks. Discret. Appl. Math. 157 (8) (2009)
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano
Degree-Optimal Routing for P2P Systems. Theory Comput. Syst. 45 (1) (2009)
Luisa Gargano, Mikael Hammar
A note on submodular set cover on matroids. Discret. Math. 309 (18) (2009)
Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano, Mikael Hammar
F-Chord: Improved uniform routing on Chord. Networks 52 (4) (2008)
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano
Optimizing the finger tables in Chord-like DHTs. Concurr. Comput. Pract. Exp. 20 (6) (2008)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno
Gathering with Minimum Delay in Tree Sensor Networks. SIROCCO (2008)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Tunstall Parse Trees Optimum under Various Criteria. ISIT (2007)
Luisa Gargano
Time Optimal Gathering in Sensor Networks. SIROCCO (2007)
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano
Optimizing the finger table in chord-like DHTs. IPDPS (2006)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355 (3) (2006)
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) (2006)
Gennaro Cordasco, Luisa Gargano
How Much Independent Should Individual Contacts Be to Form a Small-World? ISAAC (2006)
Luisa Gargano, Adele A. Rescigno
Optimally Fast Data Gathering in Sensor Networks. MFCS (2006)
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano
Overlay networks with class. ISPAN (2005)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous Deterministic Rendezvous in Graphs. MFCS (2005)
Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vittorio Scarano
Degree-Optimal Deterministic Routing for P2P Systems. ISCC (2005)
Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano
Non-uniform deterministic routing on F-Chord(α). HOT-P2P (2004)
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
On searching strategies, parallel questions, and delayed answers. Discret. Appl. Math. 144 (3) (2004)
Luisa Gargano, Mikael Hammar, Anna Pagh
Limiting Flooding Expenses in On-demand Source-Initiated Protocols for Mobile Wireless Networks. IPDPS (2004)
Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vittorio Scarano
Brief announcement: degree: optimal deterministic routing for P2P systems. PODC (2004)
Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano
F-Chord: Improved Uniform Routing on Chord: (Extended Abstract). SIROCCO (2004)
Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
Spanning spiders and light-splitting switches. Discret. Math. 285 (1-3) (2004)
Luisa Gargano, Mikael Hammar
There Are Spanning Spiders in Dense Graphs (and We Know How to Find Them). ICALP (2003)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS (2003)
Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
Spanning Trees with Bounded Number of Branch Vertices. ICALP (2002)
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) (2001)

Luisa Gargano.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Luisa Gargano