Luisa Gargano

From MaRDI portal
Person:392207

Available identifiers

zbMath Open gargano.luisaDBLP28/5375WikidataQ111802713 ScholiaQ111802713MaRDI QIDQ392207

List of research outcomes





PublicationDate of PublicationType
An FPT algorithm for spanning trees with few branch vertices parameterized by modular-width2024-12-03Paper
Graph burning in community-based networks2024-11-12Paper
Getting linear time in graphs of bounded neighborhood diversity2024-09-05Paper
Parameterized complexity for iterated type partitions and modular-width2024-04-10Paper
Spanning trees with few branch vertices in graphs of bounded neighborhood diversity2024-01-11Paper
Groups burning: analyzing spreading processes in community-based networks2023-11-24Paper
Immunization in the threshold model: a parameterized complexity study2023-11-17Paper
Pervasive domination2023-08-03Paper
Speeding up networks mining via neighborhood diversity2023-02-07Paper
Communication complexity of gossiping by packets2022-12-09Paper
Concurrent multicast in weighted networks2022-12-09Paper
Space-Optimal Proportion Consensus with Population Protocols2022-11-04Paper
Iterated Type Partitions2022-10-13Paper
Parameterized complexity of immunization in the threshold model2022-07-13Paper
Dual domination problems in graphs2022-05-16Paper
Parameterized Complexity of Immunization in the Threshold Model2021-02-06Paper
Low-weight superimposed codes and their applications2020-07-07Paper
Dual Domination2020-02-25Paper
Fast and frugal targeting with incentives2020-02-20Paper
Whom to befriend to influence people2020-02-06Paper
Low-weight superimposed codes and related combinatorial structures: bounds and applications2020-01-16Paper
Minimum-Entropy Couplings and Their Applications2019-07-19Paper
Active influence spreading in social networks2019-03-13Paper
Time-bounded influence diffusion with incentives2019-01-30Paper
Fast gossiping by short messages2019-01-10Paper
Evangelism in social networks: Algorithms and complexity2018-09-04Paper
Time-Bounded Influence Diffusion with Incentives2018-07-18Paper
Colouring paths in directed symmetric trees with applications to WDM routing2018-07-04Paper
Bounds on the Entropy of a Function of a Random Variable and Their Applications2018-06-27Paper
Discovering small target sets in social networks: a fast and effective algorithm2018-06-01Paper
On \(k\)-strong conflict-free multicoloring2018-03-26Paper
Brief Announcement2017-09-29Paper
Multi-level dynamo and opinion spreading2017-04-04Paper
Whom to befriend to influence people2016-12-01Paper
On Finding Small Sets that Influence Large Networks2016-10-16Paper
Evangelism in Social Networks2016-09-29Paper
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks2016-02-05Paper
Optimizing Spread of Influence in Social Networks via Partial Incentives2016-01-08Paper
Spread of influence in weighted networks under time and budget constraints2015-05-26Paper
Influence diffusion in social networks under time window constraints2015-05-22Paper
Strong conflict-free coloring for intervals2015-01-19Paper
Complexity of conflict-free colorings of graphs2015-01-06Paper
Latency-bounded target set selection in social networks2014-04-29Paper
Optimal time data gathering in wireless networks with multidirectional antennas2014-01-13Paper
Influence Diffusion in Social Networks under Time Window Constraints2013-12-17Paper
Latency-Bounded Target Set Selection in Social Networks2013-08-05Paper
Strong Conflict-Free Coloring for Intervals2013-03-21Paper
Spider covers and their applications2013-02-21Paper
Minimum Weight Dynamo and Fast Opinion Spreading2012-11-06Paper
A note on submodular set cover on matroids2009-12-15Paper
Navigable small-world networks with few random bits2009-11-06Paper
Degree-optimal routing for P2P systems2009-09-18Paper
Collision-free path coloring with application to minimum-delay gathering in sensor networks2009-06-24Paper
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length Codes2008-12-21Paper
F-Chord: Improved uniform routing on Chord2008-12-17Paper
Gathering with Minimum Delay in Tree Sensor Networks2008-07-10Paper
How Much Independent Should Individual Contacts Be to Form a Small–World?2008-04-24Paper
Optimally Fast Data Gathering in Sensor Networks2007-09-05Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Asynchronous deterministic rendezvous in graphs2006-04-28Paper
Structural Information and Communication Complexity2005-09-07Paper
On searching strategies, parallel questions, and delayed answers2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48188672004-09-24Paper
Spanning spiders and light-splitting switches2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q47371702004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492212004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q27666802002-07-22Paper
Coloring all directed paths in a symmetric tree, with an application to optical networks2002-07-11Paper
Sparse and limited wavelength conversion in all-optical tree networks2002-03-03Paper
Efficient communication in unknown networks2001-10-14Paper
Concurrent multicast in weighted networks2001-08-20Paper
Efficient algorithms for chemical threshold testing problems2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q49460412000-09-04Paper
Efficient collective communciation in optical networks2000-08-23Paper
Fast collective communication by packets in the postal model2000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49544142000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49504462000-03-30Paper
Efficient generation of fair dice with few biased coins1999-11-21Paper
Group testing with unreliable tests1999-05-18Paper
Communication complexity of fault-tolerant information diffusion1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42184141998-11-11Paper
Optimal sequential gossiping by short messages1998-11-03Paper
Minimum time broadcast in faulty star networks1998-10-08Paper
Fast Gossiping by Short Messages1998-09-20Paper
Communication complexity of gossiping by packets1997-12-17Paper
https://portal.mardi4nfdi.de/entity/Q43480031997-11-09Paper
On the information rate of secret sharing schemes1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q56897641997-01-07Paper
https://portal.mardi4nfdi.de/entity/Q48584411996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q48584511995-12-13Paper
On the capacity of Boolean graph formulæ1995-09-11Paper
Optimal detection of a counterfeit coin with multi-arms balances1995-08-27Paper
https://portal.mardi4nfdi.de/entity/Q43186911995-03-30Paper
Capacities: From information theory to extremal set theory1995-03-05Paper
Reliable broadcasting1995-03-05Paper
A fast algorithm for the unique decipherability of multivalued encodings1995-01-09Paper
Different capacities of a digraph1994-09-26Paper
On the size of shares for secret sharing schemes1994-01-03Paper
Fault—tolerant hypercube broadcasting via information dispersal1993-08-23Paper
https://portal.mardi4nfdi.de/entity/Q46947401993-06-29Paper
Sperner capacities1993-06-29Paper
Fault tolerant routing in the star and pancake interconnection networks1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40357101993-05-18Paper
Qualitative independence and Sperner problems for directed graphs1993-01-17Paper
Tighter time bounds on fault-tolerant broadcasting and gossiping1992-10-13Paper
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults1992-09-27Paper
Search problems for two irregular coins with incomplete feedback: The underweight model1992-09-27Paper
An improved algorithm for quantitative group testing1992-09-27Paper
On the construction of statistically synchronizable codes1992-06-28Paper
Efficient \(q\)-ary immutable codes1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39853851992-06-27Paper
Decoders with initial state invariance for multivalued encodings1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30337051990-01-01Paper
On the construction of minimal broadcast networks1989-01-01Paper
An efficient algorithm for testing immutability of variable-length codes1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34914661988-01-01Paper
On the characterization of statistically synchronizable variable-length codes1988-01-01Paper

Research outcomes over time

This page was built for person: Luisa Gargano