Luisa Gargano

From MaRDI portal
Person:392207

Available identifiers

zbMath Open gargano.luisaWikidataQ111802713 ScholiaQ111802713MaRDI QIDQ392207

List of research outcomes

PublicationDate of PublicationType
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
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
https://portal.mardi4nfdi.de/entity/Q42600132000-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
Fault tolerant routing in the star and pancake interconnection networks1993-06-29Paper
Sperner capacities1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947401993-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
Search problems for two irregular coins with incomplete feedback: The underweight model1992-09-27Paper
An improved algorithm for quantitative group testing1992-09-27Paper
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults1992-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
An efficient algorithm for testing immutability of variable-length codes1989-01-01Paper
On the construction of minimal broadcast networks1989-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Luisa Gargano