Adele A. Rescigno

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 35

Top Topics

Parameterized Complexity

Minimum Total Cost

Structural Information

Top Venues

Theor. Comput. Sci.

Publications

Adele A. Rescigno, Ugo Vaccaro
Improved Algorithms and Bounds for List Union-Free Families. IEEE Trans. Inf. Theory 70 (4) (2024)
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)
Adele A. Rescigno, Ugo Vaccaro
Bounds and algorithms for generalized superimposed codes. Inf. Process. Lett. 182 (2023)
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)
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno, Ugo Vaccaro
Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures. CoRR (2023)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
Immunization in the Threshold Model: A Parameterized Complexity Study. Algorithmica 85 (11) (2023)
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno, Ugo Vaccaro
Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures. ITW (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 A. Rescigno
Speeding up Networks Mining via Neighborhood Diversity. FUN (2021)
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, 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)
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
Time-Bounded Influence Diffusion with Incentives. SIROCCO (2018)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Low-Weight Superimposed Codes and Their Applications. FAW (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)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
On k-Strong Conflict-Free Multicoloring. COCOA (2) (2017)
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 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)
Luisa Gargano, Adele A. Rescigno
Complexity of conflict-free colorings of graphs. Theor. Comput. Sci. 566 (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)
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Optimizing Spread of Influence in Social Networks via Partial Incentives. SIROCCO (2015)
Thomas Moscibroda, Adele A. Rescigno
Guest Editorial: Special issue on Structural Information and Communication Complexity. Theor. Comput. Sci. 584 (2015)
Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky
Strong Conflict-Free Coloring for Intervals. Algorithmica 70 (4) (2014)
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)
Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky
Strong Conflict-Free Coloring for Intervals. ISAAC (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)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno
Gathering with Minimum Completion Time in Sensor Tree Networks. J. Interconnect. Networks 11 (1-2) (2010)
Luisa Gargano, Adele A. Rescigno
Collision-free path coloring with application to minimum-delay gathering in sensor networks. Discret. Appl. Math. 157 (8) (2009)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno
Gathering with Minimum Delay in Tree Sensor Networks. SIROCCO (2008)
Luisa Gargano, Adele A. Rescigno
Optimally Fast Data Gathering in Sensor Networks. MFCS (2006)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. IPDPS (2003)
Adele A. Rescigno
Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security. Inf. Sci. 137 (1-4) (2001)
Adele A. Rescigno
Optimally Balanced Spanning Tree of the Star Network. IEEE Trans. Computers 50 (1) (2001)
Gianluca De Marco, Adele A. Rescigno
Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults. Parallel Process. Lett. 10 (1) (2000)
Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro
Efficient collective communication in optical networks. Theor. Comput. Sci. 233 (1-2) (2000)
Luisa Gargano, Adele A. Rescigno
Coloring Circular Arcs with Applications. ICALP Satellite Workshops (2000)
Luisa Gargano, Adele A. Rescigno
Communication Complexity of Fault-Tolerant Information Diffusion. Theor. Comput. Sci. 209 (1-2) (1998)
Luisa Gargano, Adele A. Rescigno
Fast collective communication by packets in the postal model. Networks 31 (2) (1998)
Adele A. Rescigno, Ugo Vaccaro
Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks. Parallel Process. Lett. 8 (2) (1998)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Minimum time broadcast in faulty star networks. Discret. Appl. Math. 83 (1-3) (1998)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Fast Gossiping by Short Messages. SIAM J. Comput. 27 (4) (1998)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Communication Complexity of Gossiping by Packets. J. Parallel Distributed Comput. 45 (1) (1997)
Adele A. Rescigno
Fault-Tolerant Parallel Communication in the Star Network. Parallel Process. Lett. 7 (1) (1997)
Adele A. Rescigno
Optimal Polling in Communication Networks. IEEE Trans. Parallel Distributed Syst. 8 (5) (1997)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Communication Complexity of Gossiping by Packets. SWAT (1996)
Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro
Efficient Collective Communication in Optical Networks. ICALP (1996)
Adele A. Rescigno
On the Communication Complexity of Polling. Inf. Process. Lett. 59 (6) (1996)
Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Fast Gossiping by Short Messages. ICALP (1995)
Adele A. Rescigno
Optimal polling in communication networks. SPDP (1994)
Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
Fault - tolerant hypercube broadcasting via information dispersal. Networks 23 (4) (1993)
Luisa Gargano, Adele A. Rescigno
Communication Complexity of Fault-Tolerant Information Diffusion. SPDP (1993)