Publications

Luisa GARGANO Publications


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
Show it in Product Database (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
Show it in Product Database (IRIS)
2023
Articolo in rivista
Immunization in the Threshold Model: A Parameterized Complexity Study
ALGORITHMICA. Pag.3376-3405
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
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (IRIS)
2019
Articolo in rivista
Minimum-Entropy Couplings and Their Applications
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 65. Pag.3436-3451
ISSN:0018-9448.
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/TIT.2019.2894519
Codice identificativo ISI: WOS:000468433400006
Codice identificativo SCOPUS: 2-s2.0-85065997267
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (IRIS)
2018
Articolo in rivista
Bounds on the Entropy of a Function of a Random Variable and Their Applications
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 64. Pag.2220-2230
ISSN:0018-9448.
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1109/TIT.2017.2787181
Codice identificativo ISI: WOS:000427857200004
Codice identificativo SCOPUS: 2-s2.0-85040035138
Show it in Product Database (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
Show it in Product Database (IRIS)
2017
Articolo in rivista
Multi-level dynamo and opinion spreading
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE. Vol. 27. Pag.234-256
ISSN:0960-1295.
Brunetti, Sara; Cordasco, Gennaro; Lodi, Elena; Gargano, Luisa; Quattrociocchi, Walter
Versione online
Digital Object Identifier (DOI): 10.1017/S0960129515000080
Codice identificativo ISI: WOS:000391570500009
Codice identificativo SCOPUS: 2-s2.0-84929017990
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (IRIS)
2015
Articolo in rivista
Spread of Influence in Weighted Networks under Time and Budget Constraints
THEORETICAL COMPUTER SCIENCE. Vol. 586. Pag.40-58
ISSN:0304-3975.
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanic, Martin; Peters, Joseph G.; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/j.tcs.2015.02.032
Codice identificativo ISI: WOS:000356751800005
Codice identificativo SCOPUS: 2-s2.0-84945267664
Show it in Product Database (IRIS)
2015
Articolo in rivista
Influence Diffusion in Social Networks under Time Window Constraints
THEORETICAL COMPUTER SCIENCE. Vol. 584. Pag.53-66
ISSN:0304-3975.
Gargano, Luisa; Pavol, Hell; Joseph G., Peters; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/j.tcs.2015.02.015
Codice identificativo ISI: WOS:000356199800005
Codice identificativo SCOPUS: 2-s2.0-84951843455
Show it in Product Database (IRIS)
2014
Articolo in rivista
Latency-bounded target set selection in social networks
THEORETICAL COMPUTER SCIENCE. Vol. 535. Pag.1-15
ISSN:0304-3975.
F., Cicalese; G., Cordasco; Gargano, Luisa; M., Milanic; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2014.02.027
Codice identificativo ISI: WOS:000336354100001
Codice identificativo SCOPUS: 2-s2.0-84929165965
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (IRIS)
2012
Articolo in rivista
Spider Covers and Their Applications
ISRN DISCRETE MATHEMATICS. Vol. 2012. Pag.1-11
ISSN:2090-7788.
DE SANTIS, Filomena; Gargano, Luisa; Mikael, Hammar; Negro, Alberto; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.5402/2012/347430
Show it in Product Database (IRIS)
2012
Articolo in rivista
Label propagation algorithm: a semi-synchronous approach
INTERNATIONAL JOURNAL OF SOCIAL NETWORK MINING. Vol. 1. Pag.3-26
ISSN:1757-8485.
Gennaro, Cordasco; Gargano, Luisa
Digital Object Identifier (DOI): 10.1504/IJSNM.2012.045103
Show it in Product Database (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
Show it in Product Database (IRIS)
2009
Articolo in rivista
Degree-Optimal Routing for P2P Systems
THEORY OF COMPUTING SYSTEMS. Vol. 45. Pag.43-63
ISSN:1432-4350.
G., Chiola; G., Cordasco; Gargano, Luisa; M., Hammar; Negro, Alberto; Scarano, Vittorio
Digital Object Identifier (DOI): 10.1007/s00224-007-9074-x
Codice identificativo ISI: WOS:000265566300003
Codice identificativo SCOPUS: 2-s2.0-65549116094
Show it in Product Database (IRIS)
2009
Articolo in rivista
Degree-Optimal Routing for P2P Systems
THEORY OF COMPUTING SYSTEMS. Vol. 45. Pag.43-63
ISSN:1432-4350.
Giovanni, Chiola; Gennaro, Cordasco; Gargano, Luisa; Mikael, Hammar; Negro, Alberto; Scarano, Vittorio
Codice identificativo ISI: WOS:000265566300003
Codice identificativo SCOPUS: 2-s2.0-65549116094
Show it in Product Database (IRIS)
2009
Articolo in rivista
A Note on Submodular Set Cover on Matroids
DISCRETE MATHEMATICS. Vol. 309. Pag.5739-5744
ISSN:0012-365X.
Gargano, Luisa; M., Hammar
Codice identificativo ISI: WOS:000271375600027
Codice identificativo SCOPUS: 2-s2.0-69549090242
Show it in Product Database (IRIS)
2009
Articolo in rivista
Navigable Small-World Networks with Few Random Bits
THEORETICAL COMPUTER SCIENCE. Vol. 410. Pag.4975-4988
ISSN:0304-3975.
Gargano, Luisa; G., Cordasco
Digital Object Identifier (DOI): 10.1016/j.tcs.2009.07.050
Codice identificativo ISI: WOS:000271282800016
Codice identificativo SCOPUS: 2-s2.0-84858702231
Show it in Product Database (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
Show it in Product Database (IRIS)
2008
Articolo in rivista
Optimizing the finger table in Chord-like DHTs
CONCURRENCY AND COMPUTATION. Vol. 20. Pag.643-657
ISSN:1532-0626.
G., Chiola; G., Cordasco; Gargano, Luisa; Negro, Alberto; Scarano, Vittorio
Codice identificativo ISI: WOS:000255385200004
Codice identificativo SCOPUS: 2-s2.0-41849112332
Show it in Product Database (IRIS)
2008
Articolo in rivista
F-Chord: Improved Uniform Routing on Chord
NETWORKS. Vol. 52. Pag.325-332
ISSN:0028-3045.
Cordasco, G.; Gargano, Luisa; Hammar, M; Negro, Alberto; Scarano, Vittorio
Digital Object Identifier (DOI): 10.1002/net.20253
Codice identificativo ISI: WOS:000261464700017
Codice identificativo SCOPUS: 2-s2.0-56749156300
Show it in Product Database (IRIS)
2006
Articolo in rivista
Asynchronous deterministic rendezvous in graphs
THEORETICAL COMPUTER SCIENCE. Vol. 4162. Pag.399-411
ISSN:0304-3975.
DE MARCO, Gianluca; Gargano, Luisa; Kranakis, E; Krizanc, D; Pelc, A; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/j.tcs.2005.12.016
Codice identificativo ISI: WOS:000236437900005
Codice identificativo SCOPUS: 2-s2.0-33644883705
Show it in Product Database (IRIS)
2006
Articolo in rivista
A Note on Approximation of Uniform Distributions from Variable-to-Fixed Length Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 52. Pag.3772-3777
ISSN:0018-9448.
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000239408700031
Codice identificativo SCOPUS: 2-s2.0-33746657269
Show it in Product Database (IRIS)
2004
Articolo in rivista
On Searching Strategies, Parallel Questions, and Delayed Answers
DISCRETE APPLIED MATHEMATICS. Vol. 144. Pag.247-262
ISSN:0166-218X.
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000225242100004
Codice identificativo SCOPUS: 2-s2.0-9644275486
Show it in Product Database (IRIS)
2004
Articolo in rivista
Spanning spiders and light-splitting switches
DISCRETE MATHEMATICS. Vol. 285(1-3). Pag.83-95
ISSN:0012-365X.
Gargano, Luisa; M., Hammar; P., Hell; L., Stacho; Vaccaro, Ugo
Codice identificativo ISI: WOS:000223112600008
Codice identificativo SCOPUS: 2-s2.0-3142564994
Show it in Product Database (IRIS)
2001
Articolo in rivista
Efficient Algorithms for Chemical Threshold Testing Problems
THEORETICAL COMPUTER SCIENCE. Vol. 259(1-2). Pag.493-511
ISSN:0304-3975.
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000168962500023
Codice identificativo SCOPUS: 2-s2.0-0034928231
Show it in Product Database (IRIS)
2001
Articolo in rivista
Colouring All Directed Paths in a Symmetric Tree with an Application to Optical Networks
JOURNAL OF GRAPH THEORY. Vol. 38(4). Pag.183-196
ISSN:0364-9024.
Gargano, Luisa; Perennes, S; Hell, P.
Codice identificativo ISI: WOS:000172320300001
Show it in Product Database (IRIS)
2001
Articolo in rivista
Efficient Communication in Unknown Networks
NETWORKS. Vol. 38. Pag.39-49
ISSN:0028-3045.
Gargano, Luisa; Pelc, A; Perennes, S; Vaccaro, Ugo
Codice identificativo ISI: WOS:000170030400005
Codice identificativo SCOPUS: 2-s2.0-0035640359
Show it in Product Database (IRIS)
2001
Articolo in rivista
Concurrent Multicast in Weighted Networks
THEORETICAL COMPUTER SCIENCE. Vol. 259(1-2). Pag.359-377
ISSN:0304-3975.
DE MARCO, Gianluca; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/S0304-3975(00)00018-9
Codice identificativo ISI: WOS:000168962500017
Codice identificativo SCOPUS: 2-s2.0-0034923433
Show it in Product Database (IRIS)
2001
Articolo in rivista
Sparse and Limited Wavelenght Conversion in Tree Networks
THEORETICAL COMPUTER SCIENCE. Vol. 266. Pag.887-934
ISSN:0304-3975.
Auletta, Vincenzo; Caragiannis, I; Gargano, Luisa; Kaklamanis, C; Persiano, Giuseppe
Codice identificativo SCOPUS: 2-s2.0-0035817839
Show it in Product Database (IRIS)
2001
Articolo in rivista
Sparse and Limited Wavelength Conversion in Tree Networks
THEORETICAL COMPUTER SCIENCE. Vol. 266. Pag.887-934
ISSN:0304-3975.
Auletta, Vincenzo; Iannis, Caragiannis; Gargano, Luisa; Cristos, Kaklamanis; Persiano, Giuseppe
Codice identificativo ISI: WOS:000171042600029
Codice identificativo SCOPUS: 2-s2.0-0035817839
Show it in Product Database (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
Show it in Product Database (IRIS)
1999
Articolo in rivista
Efficient Generation of Fair Dice with Few Biased Coins
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 45. Pag.1600-1606
ISSN:0018-9448.
Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000081064900018
Codice identificativo SCOPUS: 2-s2.0-0032629304
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (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
Show it in Product Database (IRIS)
1998
Articolo in rivista
Optimal Sequential Gossiping by Short Messages
DISCRETE APPLIED MATHEMATICS. Vol. 86. Pag.145-155
ISSN:0166-218X.
J. C., Bermond; Gargano, Luisa; S., Perennes
Codice identificativo ISI: WOS:000075364700002
Codice identificativo SCOPUS: 2-s2.0-0000412133
Show it in Product Database (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
Show it in Product Database (IRIS)
1996
Articolo in rivista
On the Information Rate of Secret Sharing Schemes
THEORETICAL COMPUTER SCIENCE. Vol. 154. Pag.283-306
ISSN:0304-3975.
Blundo, Carlo; DE SANTIS, Alfredo; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1996TR06000007
Codice identificativo SCOPUS: 2-s2.0-0030569864
Show it in Product Database (IRIS)
1996
Articolo in rivista
Fault-Tolerant Minimum Broadcast Networks
NETWORKS. Vol. 27. Pag.293-307
ISSN:0028-3045.
R., Ahlswede; Gargano, Luisa; H. S., Haroutunian; L. H., Khachatrian
Codice identificativo ISI: WOS:A1996UV27800004
Codice identificativo SCOPUS: 2-s2.0-0040153415
Show it in Product Database (IRIS)
1995
Articolo in rivista
Optimal Detection of a Counterfeit Coin with Multi-Arms Balances
DISCRETE APPLIED MATHEMATICS. Vol. 61. Pag.121-132
ISSN:0166-218X.
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1995RM45300003
Codice identificativo SCOPUS: 2-s2.0-0042208416
Show it in Product Database (IRIS)
1995
Articolo in rivista
On the Capacity of Boolean Graph FormulaeGraphs and Combinatorics, 11 (1995), 29-48, (with ).
GRAPHS AND COMBINATORICS. Vol. 11. Pag.29-48
ISSN:0911-0119.
Gargano, Luisa; J., Korner; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-3342990419
Show it in Product Database (IRIS)
1994
Articolo in rivista
A fastalgorithm for the uniquedecipherability of multivalued encodings
THEORETICAL COMPUTER SCIENCE. Vol. 134. Pag.63-78
ISSN:0304-3975.
Renato M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0028767843
Show it in Product Database (IRIS)
1994
Articolo in rivista
Reliable Broadcasting
DISCRETE APPLIED MATHEMATICS. Vol. 53. Pag.135-148
ISSN:0166-218X.
Gargano, Luisa; A., Liestman; J. G., Peters; D., Richards
Codice identificativo ISI: WOS:A1994PG25100008
Codice identificativo SCOPUS: 2-s2.0-0038927700
Show it in Product Database (IRIS)
1994
Articolo in rivista
Capacities: from Information Theory to Extremal Set Theory
JOURNAL OF COMBINATORIAL THEORY. SERIES A. Vol. 68. Pag.296-316
ISSN:0097-3165.
J., Korner; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1994PQ01600003
Codice identificativo SCOPUS: 2-s2.0-0000216610
Show it in Product Database (IRIS)
1994
Articolo in rivista
Different capacities of a digraph
GRAPHS AND COMBINATORICS. Vol. 10. Pag.105-121
ISSN:0911-0119.
A., Galluccio; Gargano, Luisa; J., Korner; G., Simonyi
Codice identificativo ISI: WOS:A1994PD52300003
Codice identificativo SCOPUS: 2-s2.0-0042425417
Show it in Product Database (IRIS)
1993
Articolo in rivista
Sperner Capacities
GRAPHS AND COMBINATORICS. Vol. 9. Pag.31-46
ISSN:0911-0119.
Gargano, Luisa; Korner, Janos; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1993LD56700003
Codice identificativo SCOPUS: 2-s2.0-33747474166
Show it in Product Database (IRIS)
1993
Articolo in rivista
Fault Tolerant Routing in the Star and Pancake Interconnection Networks
INFORMATION PROCESSING LETTERS. Vol. 45. Pag.315-320
ISSN:0020-0190.
Gargano, Luisa; Vaccaro, Ugo; A., Vozella
Codice identificativo ISI: WOS:A1993KY31700008
Codice identificativo SCOPUS: 2-s2.0-0004673097
Show it in Product Database (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
Show it in Product Database (IRIS)
1993
Articolo in rivista
On the Sizes of Shares for Secret Sharing Schemes
JOURNAL OF CRYPTOLOGY. Vol. 6. Pag.157-167
ISSN:0933-2790.
R. M., Capocelli; DE SANTIS, Alfredo; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0027607213
Show it in Product Database (IRIS)
1992
Articolo in rivista
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults
SIAM JOURNAL ON DISCRETE MATHEMATICS. Vol. 5. Pag.178-198
ISSN:0895-4801.
Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1992HR67000003
Show it in Product Database (IRIS)
1992
Articolo in rivista
Tighter Time Bounds for Fault Tolerant Broadcasting and Gossiping', vol. 22 (1992), 469-486.
NETWORKS. Vol. 22. Pag.469-486
ISSN:0028-3045.
Gargano, Luisa
Codice identificativo SCOPUS: 2-s2.0-84971266763
Show it in Product Database (IRIS)
1992
Articolo in rivista
An Improved Algorithm for Quantitative Group Testing, vol. 36, (1992), 299-306, (with )
DISCRETE APPLIED MATHEMATICS. Vol. 36. Pag.299-306
ISSN:0166-218X.
Gargano, Luisa; V., Montuori; G., Setaro; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-38249011424
Show it in Product Database (IRIS)
1992
Articolo in rivista
Search Problems for Two Irregular Coins with Incomplete Feedback: the Underweight Mode,
DISCRETE APPLIED MATHEMATICS. Vol. 36. Pag.191-197
ISSN:0166-218X.
Gargano, Luisa; J., Korner; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-38249010993
Show it in Product Database (IRIS)
1992
Articolo in rivista
On the Construction of Statistically Synchronizable Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 38. Pag.407-414
ISSN:0018-9448.
R. M., Capocelli; DE SANTIS, Alfredo; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1992HG00600014
Codice identificativo SCOPUS: 2-s2.0-0026835225
Show it in Product Database (IRIS)
1992
Articolo in rivista
Qualitative Independence and Sperner Problems for Directed Graphs
JOURNAL OF COMBINATORIAL THEORY. SERIES A. Vol. 61. Pag.173-192
ISSN:0097-3165.
Gargano, Luisa; J., Korner; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1992JU66600002
Codice identificativo SCOPUS: 2-s2.0-38249009504
Show it in Product Database (IRIS)
1991
Articolo in rivista
Decoders with Initial State Invariance for Multivalued Encodings
THEORETICAL COMPUTER SCIENCE. Vol. 86. Pag.365-375
ISSN:0304-3975.
R. M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1991GE31200009
Codice identificativo SCOPUS: 2-s2.0-0026414060
Show it in Product Database (IRIS)
1991
Articolo in rivista
Efficient q-ary Immutable Codes
DISCRETE APPLIED MATHEMATICS. Vol. 33. Pag.25-41
ISSN:0166-218X.
R. M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1991GR74700004
Codice identificativo SCOPUS: 2-s2.0-0042306422
Show it in Product Database (IRIS)
1990
Articolo in rivista
Coding, Synchronization and Randomization of Source Messages
NOTE, RECENSIONI, NOTIZIE. Vol. XXXX. Pag.79-85
ISSN:0374-3829.
R. M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Show it in Product Database (IRIS)
1989
Articolo in rivista
An Efficient Algorithm for Testing Immutability of Variable Length Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 35. Pag.1310-1314
ISSN:0018-9448.
R. M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1989CM86700020
Codice identificativo SCOPUS: 2-s2.0-0024771843
Show it in Product Database (IRIS)
1989
Articolo in rivista
On the Construction of Minimal Broadcast Networks
NETWORKS. Vol. 19. Pag.673-689
ISSN:0028-3045.
Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1989AR23100005
Codice identificativo SCOPUS: 2-s2.0-84987031669
Show it in Product Database (IRIS)
1989
Articolo in rivista
On the Construction of Minimal Broadcast Network
NETWORKS. Vol. 19. Pag.673-689
ISSN:0028-3045.
Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-84987031669
Show it in Product Database (IRIS)
1988
Articolo in rivista
On the Characterization of Statistically Synchronizable Variable Length Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 34. Pag.817-825
ISSN:0018-9448.
R. M., Capocelli; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1988Q769400019
Codice identificativo SCOPUS: 2-s2.0-0024035289
Show it in Product Database (IRIS)