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)
2024
Curatela
Curatore/i di Combinatorial Algorithms 35th International Workshop, IWOCA 2024, Ischia, Italy, July 1–3, 2024, Proceedings. Di Rescigno, Adele; Vaccaro, Ugo Cham Springer Nature Vol. 14764.
ISBN:9783031630200; 9783031630217
Rescigno, Adele; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-031-63021-7
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)
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
Contributo in Atti di convegno
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Science and Business Media Deutschland GmbH Vol.13892, Pag.502-519
ISBN:978-3-031-32732-2; 978-3-031-32733-9
30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023
Alcalá de Henares, Spagna 2023
Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1007/978-3-031-32733-9_22
Codice identificativo SCOPUS: 2-s2.0-85163344435
Visualizza sul Database dei Prodotti (IRIS)
2023
Contributo in Atti di convegno
Groups Burning: Analyzing Spreading Processes in Community-Based Networks.
In: WALCOM 2023 Springer Science and Business Media Deutschland GmbH Vol.13973, Pag.330-342
ISBN:978-3-031-27050-5
17th International Conference and Workshops on Algorithms and Computation, WALCOM 2023
Taiwan March 22-24, 2023
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1007/978-3-031-27051-2_28
Codice identificativo SCOPUS: 2-s2.0-85151055675
Visualizza sul Database dei Prodotti (IRIS)
2023
Contributo in Atti di convegno
Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures.
In: Proceedings of the 2023 IEEE Information Theory Workshop (ITW 2023) Pag.544-549
ISBN:979-8-3503-0149-6
IEEE Information Theory Workshop (ITW 2023)
Saint Malo, Francia 23-28 Aprile, 2023
Dalai, Marco; Della Fiore, Stefano; Rescigno, Adele A.; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/ITW55543.2023.10160230
Codice identificativo ISI: WOS:001031733100096
Codice identificativo SCOPUS: 2-s2.0-85165053762
Visualizza sul Database dei Prodotti (IRIS)
2023
Contributo in volume (Capitolo o Saggio)
An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width.
In Leroux J., Lombardy S., Peleg D. MFCS 2023 Pag.50:1-50:15
ISSN:1868-8969.
Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.4230/LIPIcs.MFCS.2023.50
Codice identificativo SCOPUS: 2-s2.0-85171427050
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)
2022
Contributo in Atti di convegno
Pervasive Domination.
In: ISCO 2022 GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND Springer Science and Business Media Deutschland GmbH Vol.13526, Pag.287-298
ISBN:978-3-031-18529-8
7th International Symposium on Combinatorial Optimization, ISCO 2022
online 18 - 20 May 2022
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1007/978-3-031-18530-4_21
Codice identificativo ISI: WOS:000897756400021
Codice identificativo SCOPUS: 2-s2.0-85145261547
Visualizza sul Database dei Prodotti (IRIS)
2022
Contributo in Atti di convegno
Parameterized Complexity of Immunization in the Threshold Model.
In: WALCOM: Algorithms and Computation Springer Pag.275-287
ISBN:978-3-030-96730-7
16th International Conference and Workshops, WALCOM 2022
Jember, Indonesia March 24–26, 2022
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
Digital Object Identifier (DOI): 10.1007/978-3-030-96731-4_23
Codice identificativo ISI: WOS:000965035700001
Codice identificativo SCOPUS: 2-s2.0-85127870135
Visualizza sul Database dei Prodotti (IRIS)
2021
Contributo in Atti di convegno
Vertex Separation in Networks.
In: 2021 Eighth International Conference on Social Network Analysis, Management and Security IEEE Pag.1-8
ISBN:978-1-6654-9495-3
2021 Eighth International Conference on Social Network Analysis, Management and Security
Gandia, Spagna 6-9 Dec. 2021
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1109/SNAMS53716.2021.9732127
Codice identificativo ISI: WOS:000813133100012
Codice identificativo SCOPUS: 2-s2.0-85127425496
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)
2020
Contributo in Atti di convegno
Speeding up networks mining via neighborhood diversity.
In: Leibniz International Proceedings in Informatics, LIPIcs Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing Vol.157, Pag.1-12
ISBN:978-395977145-0
10th International Conference on Fun with Algorithms, FUN 2021
ita 2021
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.4230/LIPIcs.FUN.2021.21
Codice identificativo SCOPUS: 2-s2.0-85091409281
Visualizza sul Database dei Prodotti (IRIS)
2020
Contributo in Atti di convegno
Iterated Type Partitions.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Vol.12126, Pag.195-210
ISBN:978-3-030-48965-6; 978-3-030-48966-3
31st International Workshop on Combinatorial Algorithms, IWOCA 2020
fra 2020
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Digital Object Identifier (DOI): 10.1007/978-3-030-48966-3_15
Codice identificativo ISI: WOS:000916475800015
Codice identificativo SCOPUS: 2-s2.0-85086256612
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)
2019
Contributo in Atti di convegno
Dual domination.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.11638, Pag.160-174
ISBN:978-3-030-25004-1; 978-3-030-25005-8
30th International Workshop on Combinatorial Algorithms, IWOCA 2019
ita 2019
Cordasco, G.; Gargano, L.; Rescigno, A. A.
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-030-25005-8_14
Codice identificativo ISI: WOS:000916470500014
Codice identificativo SCOPUS: 2-s2.0-85069750374
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)
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
Contributo in Atti di convegno
Threshold-bounded dominating set with incentives.
In: CEUR Workshop Proceedings- 19th Italian Conference on Theoretical Computer Science, CEUR-WS Vol.2243, Pag.65-76
19th Italian Conference on Theoretical Computer Science, ICTCS 2018
ita 2018
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.
Versione online
Codice identificativo SCOPUS: 2-s2.0-85056860149
Visualizza sul Database dei Prodotti (IRIS)
2018
Contributo in Atti di convegno
Low-weight superimposed codes and their applications.
In: Frontiers in Algorithmics, FAW 2018 Springer Verlag Vol.10823, Pag.197-211
ISBN:9783319784540
12th International Frontiers of Algorithmics Workshop, FAW 2018
Guangzhou, Cina 2018
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-78455-7_15
Codice identificativo ISI: WOS:000542032600015
Codice identificativo SCOPUS: 2-s2.0-85046719570
Visualizza sul Database dei Prodotti (IRIS)
2018
Contributo in Atti di convegno
Time-Bounded Influence Diffusion with Incentives.
In: Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018 Springer International Publishing Vol.11085, Pag.280-295
ISBN:978-3-030-01324-0
25th International Colloquium, SIROCCO 2018
Ma'ale HaHamisha, Israel, June 18-21, 2018
Gennaro, Cordasco; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele Anna; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1007/978-3-030-01325-7_25
Codice identificativo SCOPUS: 2-s2.0-85061126716
Visualizza sul Database dei Prodotti (IRIS)
2017
Contributo in Atti di convegno
On k-strong conflict-free multicoloring.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.10628, Pag.276-290
ISBN:9783319711461
11th International Conference on Combinatorial Optimization and Applications, COCOA 2017
Cina 2017
Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-71147-8_19
Codice identificativo ISI: WOS:000579353200019
Codice identificativo SCOPUS: 2-s2.0-85038213379
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)
2016
Contributo in Atti di convegno
Brief announcement: Active information spread in networks.
In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing Association for Computing Machinery Vol.25-28-, Pag.435-437
ISBN:9781450339643
35th ACM Symposium on Principles of Distributed Computing, PODC 2016
usa 2016
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1145/2933057.2933069
Codice identificativo ISI: WOS:000383741300058
Codice identificativo SCOPUS: 2-s2.0-84984674652
Visualizza sul Database dei Prodotti (IRIS)
2016
Contributo in Atti di convegno
Evangelism in social networks.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.9843, Pag.96-108
ISBN:9783319445427
27th International Workshop on Combinatorial Algorithms, IWOCA 2016
fin 2016
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-44543-4_8
Codice identificativo ISI: WOS:000389333200008
Codice identificativo SCOPUS: 2-s2.0-84984918727
Visualizza sul Database dei Prodotti (IRIS)
2016
Contributo in volume (Capitolo o Saggio)
Active Spreading in Networks 149-162.
In Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno Proceedings of the 17th Italian Conference on Theoretical Computer Science Pag.149-162
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
Versione online
Codice identificativo SCOPUS: 2-s2.0-85007560306
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)
2015
Contributo in Atti di convegno
Optimizing Spread of Influence in Social Networks viaPartial Incentives.
In: Structural Information and Communication Complexity Springer International Publishing Vol.LNCS 9439, Pag.119-134
ISBN:9783319252582
22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015)
Monserrat, Spagna 15-17 Luglio, 2015
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-84950324358
Visualizza sul Database dei Prodotti (IRIS)
2015
Contributo in Atti di convegno
Influence Propagation over Large Scale Social Networks.
In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2015) IEEE Pag.1531-1538
The 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining
PARIGI 25-29/7/2015
Cordasc, Gennaro; Gargano, Luisa; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1145/2808797.2808888
Codice identificativo ISI: WOS:000371793500228
Codice identificativo SCOPUS: 2-s2.0-84962588136
Visualizza sul Database dei Prodotti (IRIS)
2015
Contributo in Atti di convegno
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks.
In: Combinatorial Optimization and Applications Springer Vol.9486, Pag.193-208
ISBN:978-3-319-26625-1; 978-3-319-26626-8
9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15)
Houston, Texas, USA December 18-20, 2015
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele Anna; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1007/978-3-319-26626-8_15
Codice identificativo ISI: WOS:000375220400015
Codice identificativo SCOPUS: 2-s2.0-84952042812
Visualizza sul Database dei Prodotti (IRIS)
2015
Curatela
Curatore/i di Special Issue on Structural Information and Communication Complexity. Di Thomas, Moscibroda; Rescigno, Adele AnnaVol. 584. Pag.1-176
Thomas, Moscibroda; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1016/j.tcs.2015.04.025
Codice identificativo ISI: WOS:000356199800001
Codice identificativo SCOPUS: 2-s2.0-84951776755
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)
2013
Curatela
Curatore/i di 20th Structural Information and Communication Complexity (SIROCOCO 2013). Di Thomas, Moscibroda; Rescigno, Adele Anna LNCS Springer-Verlag Vol. 8179.
ISBN:9783319035772
Thomas, Moscibroda; Rescigno, Adele Anna
Visualizza sul Database dei Prodotti (IRIS)
2012
Contributo in Atti di convegno
Strong Conflict-Free Coloring for Intervals.
In: Algorithms and Computation: 23rd International Symposium Berlin Heidelberg Springer-Verlag Vol.LNCS 7676, Pag.4-13
ISBN:364235260X
ISAAC 2012
Taipei, Taiwan 19-21 Dicembre 2012
Panagiotis, Cheilaris; Gargano, Luisa; Rescigno, Adele Anna; Shakhar, Smorodinsky
Codice identificativo ISI: WOS:000342762900004
Codice identificativo SCOPUS: 2-s2.0-84871564924
Visualizza sul Database dei Prodotti (IRIS)
2011
Contributo in Atti di convegno
Optimal Time Data Gathering in Wireless Networks with Omni–Directional Antennas.
In: Structural Information and Communication Complexity Berlin Springer Verlag Vol.6796, Pag.306-317
ISBN:9783642222115
Structural Information and Communication Complexity 18th International Colloquium, SIROCCO 2011
Gdansk 26-29 Giugno, 2011
Jean Claude, Bermond; Gargano, Luisa; Stephane, Perénnes; Rescigno, Adele Anna; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-642-22212-2_27
Codice identificativo ISI: WOS:000305898800027
Codice identificativo SCOPUS: 2-s2.0-79961161525
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)
2008
Contributo in Atti di convegno
Gathering with Minimum Delay in Tree Sensor Networks.
In: Structural Information and Communication Complexity Springer Vol.LNCS 5058, Pag.262-276
ISBN:9783540693260
SIROCCO 2008
Villars-sur-Ollon, Switzerland 17-20 Giugno 2008
J. C., Bermond; Gargano, Luisa; Rescigno, Adele Anna
Digital Object Identifier (DOI): 10.1007/978-3-540-69355-0_22
Codice identificativo ISI: WOS:000256984200020
Codice identificativo SCOPUS: 2-s2.0-48349113337
Visualizza sul Database dei Prodotti (IRIS)
2006
Contributo in Atti di convegno
Optimally Fast Data Gathering in Sensor Networks.
In: Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006 Springer-Verlag Vol.4162, Pag.399-411
ISBN:3540377913
31st International Symposium on Mathematical Foundations of Computer Science
Bratislava 2006
Gargano, Luisa; Rescigno, Adele Anna
Codice identificativo ISI: WOS:000240271700035
Codice identificativo SCOPUS: 2-s2.0-33750045436
Visualizza sul Database dei Prodotti (IRIS)
2003
Contributo in Atti di convegno
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems.
In: Proceedings of International Parallel and Distributed Processing Symposium, 2003 IEEE COMPUTER SOCIETY Pag.223-231
ISBN:0769519261
3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN)
Nizza, Francia 22-26 Aprile 2003
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/IPDPS.2003.1213409
Codice identificativo SCOPUS: 2-s2.0-84947266247
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)
2000
Contributo in Atti di convegno
Coloring Circular Arcs with Applications.
In: Proc. ICALP'2000 Satelite Workshops. Carleton Scientific Pag.155-166
ISBN:1894145070
Workshop on Approximation and Randomization Algorithms in Communication Networks
JULY 2000, GENEVA, SWITZERLAND
Gargano, Luisa; Rescigno, Adele Anna
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)
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
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
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
Contributo in Atti di convegno
Tight Bounds on Broadcasting with Dynamic Faults.
In: Italian Conference on Theoretical Computer Science world scientific Pag.52-64
VI Italian Conference on Theoretical Computer Science (ICTCS 1998)
Prato, Italia Novembre 1998
DE MARCO, Gianluca; Rescigno, Adele Anna
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)
1996
Contributo in Atti di convegno
Efficient Collective Communication in Optical Networks..
In: Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Proceedings, Lecture Notes in Computer Science Springer Vol.1099, Pag.574-585
ISBN:3540614400
ICALP'96
Paderborn 8-12 Luglio 1996
Jean Claude, Bermond; Gargano, Luisa; Stephane, Perennes; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-84947769097
Visualizza sul Database dei Prodotti (IRIS)
1996
Contributo in Atti di convegno
Communication Complexity of Gossiping by Packets.
In: Proceedings of 5th Scandinavian Workshop on Algorithm Theory Springer Vol.1097, Pag.234-245
ISBN:3540614222
SWAT'96
Reykjavík, Iceland 3-5 Luglio 1996
Rescigno, Adele Anna; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1997YE90400007
Codice identificativo SCOPUS: 2-s2.0-84947905118
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)
1995
Contributo in Atti di convegno
Fast Gossiping by Short Messages.
In: 22nd International Colloquium on Automata, Languages and Programming Springer Vol.944, Pag.135-146
ISBN:3540600841
ICALP'95
Szeged, Hungary 10-14 Luglio 1995
J. C., Bermond; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1995BF02D00012
Codice identificativo SCOPUS: 2-s2.0-46749116234
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)
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
Contributo in Atti di convegno
Fault-Tolerance Properties of the Star Interconnection Network.
In: CODIGRAF'93 Pag.101-112
CODIGRAF'93
Platja D'Aro (Barcellona), 1-4 dicembre 1993
Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
Visualizza sul Database dei Prodotti (IRIS)
1993
Contributo in volume (Capitolo o Saggio)
Communication Complexity of Fault-Tolerant Information Diffusion.
In Fifth IEEE Symposium on Parallel and Distributed Processing Pag.564-573 IEEE COMPUTER SOCIETY PRESS.
ISBN:0818642211
Gargano, Luisa; Rescigno, Adele Anna
Codice identificativo SCOPUS: 2-s2.0-0027810253
Visualizza sul Database dei Prodotti (IRIS)