Pubblicazioni

Adele Anna RESCIGNO Pubblicazioni


2025
Articolo in rivista
An efficient algorithm for group testing with runlength constraints
DISCRETE APPLIED MATHEMATICS. Vol. 360. Pag.181-187
ISSN:0166-218X.
Dalai, M.; Della Fiore, S.; Rescigno, A. A.; Vaccaro, U.
Digital Object Identifier (DOI): 10.1016/j.dam.2024.09.001
Codice identificativo SCOPUS: 2-s2.0-85203647283
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
Improved Algorithms and Bounds for List Union-Free Families
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 70. Pag.2456-2463
ISSN:0018-9448.
Rescigno, A. A.; Vaccaro, U.
Digital Object Identifier (DOI): 10.1109/TIT.2023.3316435
Codice identificativo ISI: WOS:001203316900023
Codice identificativo SCOPUS: 2-s2.0-85172985475
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
Parameterized complexity for iterated type partitions and modular-width
DISCRETE APPLIED MATHEMATICS. Vol. 350. Pag.100-122
ISSN:0166-218X.
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1016/j.dam.2024.03.009
Codice identificativo SCOPUS: 2-s2.0-85188546886
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
Getting linear time in graphs of bounded neighborhood diversity
NETWORKS. Vol. 84. Pag.255-277
ISSN:0028-3045.
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1002/net.22232
Codice identificativo ISI: WOS:001240105200001
Codice identificativo SCOPUS: 2-s2.0-85195566166
Visualizza sul Database dei Prodotti (IRIS)
2023
Articolo in rivista
Bounds and algorithms for generalized superimposed codes
INFORMATION PROCESSING LETTERS. Vol. 182. Pag.106365-106370
ISSN:0020-0190.
Rescigno, Adele A.; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/j.ipl.2023.106365
Codice identificativo ISI: WOS:000965091900001
Codice identificativo SCOPUS: 2-s2.0-85149686182
Visualizza sul Database dei Prodotti (IRIS)
2023
Articolo in rivista
Immunization in the Threshold Model: A Parameterized Complexity Study
ALGORITHMICA. Pag.1-30
ISSN:0178-4617.
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1007/s00453-023-01118-y
Codice identificativo ISI: WOS:000965035700001
Codice identificativo SCOPUS: 2-s2.0-85151986812
Visualizza sul Database dei Prodotti (IRIS)
2022
Articolo in rivista
Dual domination problems in graphs
JOURNAL OF COMPUTER AND SYSTEM SCIENCES. Vol. 128. Pag.18-34
ISSN:0022-0000.
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1016/j.jcss.2022.03.003
Codice identificativo ISI: WOS:000793691800002
Codice identificativo SCOPUS: 2-s2.0-85127516615
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
Whom to befriend to influence people
THEORETICAL COMPUTER SCIENCE. Vol. 810. Pag.26-42
ISSN:0304-3975.
Cordasco, G.; Gargano, L.; Lafond, M.; Narayanan, L.; Rescigno, A. A.; Vaccaro, U.; Wu, K.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2018.05.030
Codice identificativo ISI: WOS:000518707900004
Codice identificativo SCOPUS: 2-s2.0-85048341124
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
Fast and frugal targeting with incentives
THEORETICAL COMPUTER SCIENCE. Vol. 812. Pag.62-79
ISSN:0304-3975.
Cordasco, G.; Gargano, L.; Peters, J. G.; Rescigno, A. A.; Vaccaro, U.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.07.007
Codice identificativo ISI: WOS:000526052000006
Codice identificativo SCOPUS: 2-s2.0-85069575978
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
Low-weight superimposed codes and related combinatorial structures: Bounds and applications
THEORETICAL COMPUTER SCIENCE. Vol. 806. Pag.655-672
ISSN:0304-3975.
Gargano, L.; Rescigno, A. A.; Vaccaro, U.
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.10.032
Codice identificativo ISI: WOS:000510523000047
Codice identificativo SCOPUS: 2-s2.0-85074133326
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
Active influence spreading in social networks
THEORETICAL COMPUTER SCIENCE. Vol. 764. Pag.15-29
ISSN:0304-3975.
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2018.02.024
Codice identificativo ISI: WOS:000463124000003
Codice identificativo SCOPUS: 2-s2.0-85042919112
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
Evangelism in social networks: Algorithms and complexity
NETWORKS. Vol. 71. Pag.346-357
ISSN:0028-3045.
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1002/net.21756
Codice identificativo ISI: WOS:000431668700003
Codice identificativo SCOPUS: 2-s2.0-85024475252
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm
ALGORITHMICA. Pag.1804-1833
ISSN:0178-4617.
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/s00453-017-0390-5
Codice identificativo ISI: WOS:000428989000003
Codice identificativo SCOPUS: 2-s2.0-85032361567
Visualizza sul Database dei Prodotti (IRIS)
2016
Articolo in rivista
On finding small sets that influence large networks
SOCIAL NETWORK ANALYSIS AND MINING. Vol. 6. Pag.0-0
ISSN:1869-5450.
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1007/s13278-016-0408-z
Codice identificativo ISI: WOS:000394219100004
Codice identificativo SCOPUS: 2-s2.0-84991327461
Visualizza sul Database dei Prodotti (IRIS)
2015
Articolo in rivista
Complexity of conflict-free colorings of graphs
THEORETICAL COMPUTER SCIENCE. Vol. 566. Pag.39-49
ISSN:0304-3975.
Gargano, Luisa; Rescigno, Adele Anna
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2014.11.029
Codice identificativo ISI: WOS:000349198000004
Codice identificativo SCOPUS: 2-s2.0-84926395629
Visualizza sul Database dei Prodotti (IRIS)
2014
Articolo in rivista
Strong Conflict-Free Coloring for Intervals
ALGORITHMICA. Vol. 70. Pag.732-749
ISSN:0178-4617.
Panagiotis, Cheilaris; Gargano, Luisa; Rescigno, Adele Anna; Shakhar, Smorodinsky
Digital Object Identifier (DOI): 10.1007/s00453-014-9929-x
Codice identificativo ISI: WOS:000344322400007
Codice identificativo SCOPUS: 2-s2.0-84943015464
Visualizza sul Database dei Prodotti (IRIS)
2013
Articolo in rivista
Optimal Time Data Gathering in Wireless Networks with Multidirectional Antennas
THEORETICAL COMPUTER SCIENCE. Vol. 509. Pag.122-139
ISSN:0304-3975.
Jean Claude, Bermond; Gargano, Luisa; Stephane, Perénnes; Rescigno, Adele Anna; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2013.03.017
Codice identificativo ISI: WOS:000327806300010
Codice identificativo SCOPUS: 2-s2.0-84887318318
Visualizza sul Database dei Prodotti (IRIS)
2010
Articolo in rivista
GATHERING WITH MINIMUM COMPLETION TIMEIN SENSOR TREE NETWORKS
JOURNAL OF INTERCONNECTION NETWORKS. Vol. 11. Pag.1-33
ISSN:0219-2659.
Bermond, J. –. C.; Gargano, Luisa; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1142/S0219265910002714
Codice identificativo SCOPUS: 2-s2.0-78649297833
Visualizza sul Database dei Prodotti (IRIS)
2009
Articolo in rivista
Collision–Free Path Coloring with Application to Minimum–Delay Gathering in Sensor Networks
DISCRETE APPLIED MATHEMATICS. Vol. 157(8). Pag.1858-1872
ISSN:0166-218X.
Gargano, Luisa; Rescigno, Adele Anna
Codice identificativo ISI: WOS:000266151200021
Codice identificativo SCOPUS: 2-s2.0-64549100691
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Vertex-Disjoint Spanning Trees on the Star Network with Applications to Fault-Tolerance and Security
INFORMATION SCIENCES. Vol. 137. Pag.259-276
ISSN:0020-0255.
Rescigno, Adele Anna
Codice identificativo ISI: WOS:000170199000013
Codice identificativo SCOPUS: 2-s2.0-0035452684
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Optimally Balanced Spanning Tree of the Star Network
IEEE TRANSACTIONS ON COMPUTERS. Vol. 50. Pag.88-91
ISSN:0018-9340.
Rescigno, Adele Anna
Codice identificativo ISI: WOS:000166355100007
Codice identificativo SCOPUS: 2-s2.0-0035101210
Visualizza sul Database dei Prodotti (IRIS)
2000
Articolo in rivista
Efficient Collective Communication in Optical Networks
THEORETICAL COMPUTER SCIENCE. Vol. 233. Pag.165-189
ISSN:0304-3975.
J. C., Bermond; Gargano, Luisa; S., Perennes; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo ISI: WOS:000084793400010
Codice identificativo SCOPUS: 2-s2.0-0003342776
Visualizza sul Database dei Prodotti (IRIS)
2000
Articolo in rivista
Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults
PARALLEL PROCESSING LETTERS. Vol. 10. Pag.39-50
ISSN:0129-6264.
DE MARCO, Gianluca; Rescigno, Adele Anna
Codice identificativo SCOPUS: 2-s2.0-0034156086
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Minimum Time Broadcast in Faulty Star Networks
DISCRETE APPLIED MATHEMATICS. Vol. 82. Pag.95-117
ISSN:0166-218X.
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo ISI: WOS:000073715300008
Codice identificativo SCOPUS: 2-s2.0-0042354184
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Communication Complexity of Fault-Tolerant Information Diffusion
THEORETICAL COMPUTER SCIENCE. Vol. 209. Pag.195-211
ISSN:0304-3975.
Gargano, Luisa; Rescigno, Adele Anna
Codice identificativo ISI: WOS:000076464000009
Codice identificativo SCOPUS: 2-s2.0-0004526874
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Fast Gossiping by Short Messages
SIAM JOURNAL ON COMPUTING. Vol. 27. Pag.917-941
ISSN:0097-5397.
J. C., Bermond; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo ISI: WOS:000073675700001
Codice identificativo SCOPUS: 2-s2.0-0003233397
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Fast Collective Communication by Packets in the Postal Model
NETWORKS. Vol. 31. Pag.67-79
ISSN:0028-3045.
Gargano, Luisa; Rescigno, Adele Anna
Codice identificativo ISI: WOS:000072225000002
Codice identificativo SCOPUS: 2-s2.0-0039992138
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks
PARALLEL PROCESSING LETTERS. Vol. 8. Pag.221-230
ISSN:0129-6264.
Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0032090621
Visualizza sul Database dei Prodotti (IRIS)
1997
Articolo in rivista
Optimal Polling in Communication Networks
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. Vol. 8. Pag.449-461
ISSN:1045-9219.
Rescigno, Adele Anna
Codice identificativo ISI: WOS:A1997XB01300001
Codice identificativo SCOPUS: 2-s2.0-0031139524
Visualizza sul Database dei Prodotti (IRIS)
1996
Articolo in rivista
On the Communication Complexity of Polling
INFORMATION PROCESSING LETTERS. Vol. 59. Pag.317-323
ISSN:0020-0190.
Rescigno, Adele Anna
Codice identificativo ISI: WOS:A1996VR68900005
Codice identificativo SCOPUS: 2-s2.0-0030232049
Visualizza sul Database dei Prodotti (IRIS)
1995
Articolo in rivista
Embedding Graphs onto the Supercube
IEEE TRANSACTIONS ON COMPUTERS. Vol. 44 n. 4. Pag.593-596
ISSN:0018-9340.
Auletta, Vincenzo; Rescigno, Adele Anna; Scarano, Vittorio
Codice identificativo ISI: WOS:A1995QT09700009
Codice identificativo SCOPUS: 2-s2.0-0029291728
Visualizza sul Database dei Prodotti (IRIS)
1993
Articolo in rivista
Fault-Tolerant Hypercube Broadcasting via Information Dispersal
NETWORKS. Vol. 23. Pag.271-282
ISSN:0028-3045.
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1993LH18300008
Codice identificativo SCOPUS: 2-s2.0-21144459546
Visualizza sul Database dei Prodotti (IRIS)
1993
Articolo in rivista
Fault Tolerant Routing in the Supercube
PARALLEL PROCESSING LETTERS. Vol. 3 n. 4. Pag.393-405
ISSN:0129-6264.
Auletta, Vincenzo; Rescigno, Adele Anna; Scarano, Vittorio
Visualizza sul Database dei Prodotti (IRIS)