Pubblicazioni

Ugo VACCARO 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
Entropic Bounds on the Average Length of Codes with a Space
ENTROPY. Vol. 26. Pag.1-16
ISSN:1099-4300.
Bruno, R.; Vaccaro, U.
Versione online
Digital Object Identifier (DOI): 10.3390/e26040283
Codice identificativo ISI: WOS:001210704000001
Codice identificativo SCOPUS: 2-s2.0-85191602671
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
Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 70. Pag.6974-6988
ISSN:0018-9448.
Bruno, R.; De Prisco, R.; De Santis, A.; Vaccaro, U.
Digital Object Identifier (DOI): 10.1109/TIT.2024.3428699
Codice identificativo ISI: WOS:001325287200032
Codice identificativo SCOPUS: 2-s2.0-85198703226
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
A note on equivalent conditions for majorization
AIMS MATHEMATICS. Vol. 9. Pag.8641-8660
ISSN:2473-6988.
Bruno, Roberto; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.3934/math.2024419
Codice identificativo ISI: WOS:001177502600008
Codice identificativo SCOPUS: 2-s2.0-85186462208
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)
2020
Articolo in rivista
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks
THEORETICAL COMPUTER SCIENCE. Pag.219-235
ISSN:0304-3975.
De Bonis, A.; Vaccaro, U.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.03.034
Codice identificativo ISI: WOS:000510523000016
Codice identificativo SCOPUS: 2-s2.0-85064153486
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
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)
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
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
Partial Covering Arrays: Algorithms and Asymptotics
THEORY OF COMPUTING SYSTEMS. Pag.1470-1489
ISSN:1432-4350.
Sarkar, Kaushik; Colbourn, Charles J.; DE BONIS, Annalisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1007/s00224-017-9782-9
Codice identificativo ISI: WOS:000434050300008
Codice identificativo SCOPUS: 2-s2.0-85019747937
Visualizza sul Database dei Prodotti (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
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)
2017
Articolo in rivista
ε-almost selectors and their applications to multiple-access communication
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 63. Pag.7304-7319
ISSN:0018-9448.
De Bonis, Annalisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1109/TIT.2017.2750178
Codice identificativo ISI: WOS:000413318900028
Codice identificativo SCOPUS: 2-s2.0-85030310051
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
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
Articolo in rivista
On the approximability and exact algorithms for vector domination and related problems in graphs
DISCRETE APPLIED MATHEMATICS. Vol. 161. Pag.750-767
ISSN:0166-218X.
Cicalese, Ferdinando; Martin, Milanic; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1016/j.dam.2012.10.007
Codice identificativo ISI: WOS:000316839700004
Codice identificativo SCOPUS: 2-s2.0-84875463365
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)
2009
Articolo in rivista
Two Batch Search With Lie Cost
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 55. Pag.1433-1439
ISSN:0018-9448.
Ahlswede, R.; Cicalese, Ferdinando; Deppe, C.; Vaccaro, Ugo
Codice identificativo ISI: WOS:000264632200001
Codice identificativo SCOPUS: 2-s2.0-64249129999
Visualizza sul Database dei Prodotti (IRIS)
2006
Articolo in rivista
Optimal Algorithms for Two Group Testing Problems and New Bounds on Generalized Superimposed Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 52. Pag.4673-4680
ISSN:0018-9448.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000240776500031
Codice identificativo SCOPUS: 2-s2.0-33947401807
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
Optimal Group Testing Strategies with Interval Queries and their Application to Splice Site Detection
INTERNATIONAL JOURNAL OF BIOINFORMATICS RESEARCH AND APPLICATIONS. Vol. 1. Pag.363-388
ISSN:1744-5493.
Cicalese, Ferdinando; P., Damaschke; Vaccaro, Ugo
Codice identificativo ISI: WOS:000230023800130
Codice identificativo SCOPUS: 2-s2.0-33751162234
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
Optimal Two-Stage Algorithms for Group Testing Problems
SIAM JOURNAL ON COMPUTING. Vol. 34. Pag.1253-1270
ISSN:0097-5397.
DE BONIS, Annalisa; Gasieniec, L.; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1137/S0097539703428002
Codice identificativo ISI: WOS:000230502100009
Codice identificativo SCOPUS: 2-s2.0-27144547067
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)
2004
Articolo in rivista
Bounding the Average Length of Optimal Source Codes via Majorization Theory
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 50. Pag.633-637
ISSN:0018-9448.
Cicalese, Ferdinando; Vaccaro, Ugo
Codice identificativo ISI: WOS:000220475700004
Codice identificativo SCOPUS: 2-s2.0-1942454273
Visualizza sul Database dei Prodotti (IRIS)
2003
Articolo in rivista
Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels
THEORETICAL COMPUTER SCIENCE. Vol. 306. Pag.223-243
ISSN:0304-3975.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000185261500014
Codice identificativo SCOPUS: 2-s2.0-0042008122
Visualizza sul Database dei Prodotti (IRIS)
2003
Articolo in rivista
Binary Search with Delayed and Missing Answers
INFORMATION PROCESSING LETTERS. Vol. 85. Pag.239-247
ISSN:0020-0190.
Cicalese, Ferdinando; Vaccaro, Ugo
Codice identificativo ISI: WOS:000180716200003
Codice identificativo SCOPUS: 2-s2.0-0037448826
Visualizza sul Database dei Prodotti (IRIS)
2002
Articolo in rivista
Supermodularity and Subadditivity Properties of the Entropy on the Majorization Lattice
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 48. Pag.933-938
ISSN:0018-9448.
Cicalese, Ferdinando; Vaccaro, Ugo
Codice identificativo ISI: WOS:000174615200010
Codice identificativo SCOPUS: 2-s2.0-0036539953
Visualizza sul Database dei Prodotti (IRIS)
2002
Articolo in rivista
Least Adaptive Optimal Search with Unreliable Tests
THEORETICAL COMPUTER SCIENCE. Vol. 270. Pag.877-893
ISSN:0304-3975.
F., Cicalese; D., Mundici; Vaccaro, Ugo
Codice identificativo ISI: WOS:000173012000036
Codice identificativo SCOPUS: 2-s2.0-0037028452
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Bounds on Entropy in a Guessing Game
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 47(1). Pag.468-473
ISSN:0018-9448.
DE SANTIS, Alfredo; GIORGIO GAGGIA, A.; Vaccaro, Ugo
Codice identificativo ISI: WOS:000167126100048
Codice identificativo SCOPUS: 2-s2.0-0035089754
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)
2000
Articolo in rivista
Optimal Strategies Against a Liar
THEORETICAL COMPUTER SCIENCE. Vol. 230. Pag.167-193
ISSN:0304-3975.
Cicalese, Ferdinando; Vaccaro, Ugo
Codice identificativo ISI: WOS:000084013500009
Codice identificativo SCOPUS: 2-s2.0-0000324989
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
An Improved Heuristic for Ulam-Renyi Game
INFORMATION PROCESSING LETTERS. Vol. 73. Pag.119-124
ISSN:0020-0190.
Cicalese, Ferdinando; Vaccaro, Ugo
Codice identificativo ISI: WOS:000085848300007
Codice identificativo SCOPUS: 2-s2.0-0033900835
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)
1999
Articolo in rivista
On Efficient m-ary Balanced Codes
DISCRETE APPLIED MATHEMATICS. Vol. 92. Pag.17-56
ISSN:0166-218X.
L., Tallini; Vaccaro, Ugo
Codice identificativo ISI: WOS:000079426100002
Codice identificativo SCOPUS: 2-s2.0-0030691325
Visualizza sul Database dei Prodotti (IRIS)
1999
Articolo in rivista
The Randomness Complexity of Private Computation
COMPUTATIONAL COMPLEXITY. Vol. 8, N° 2. Pag.145-168
ISSN:1016-3328.
Blundo, Carlo; DE SANTIS, Alfredo; Persiano, Giuseppe; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0033480338
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Improved Algorithms for Group Testing with Inhibitors
INFORMATION PROCESSING LETTERS. Vol. 67. Pag.57-64
ISSN:0020-0190.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000075518800001
Codice identificativo SCOPUS: 2-s2.0-0032120173
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Perfectly-Secure Key Distribution for Dynamic Conferences
INFORMATION AND COMPUTATION. Vol. 146(1). Pag.1-23
ISSN:0890-5401.
Blundo, Carlo; DE SANTIS, Alfredo; A., Herzberg; S., Kutten; Vaccaro, Ugo; M., Yung
Codice identificativo ISI: WOS:000076321700001
Codice identificativo SCOPUS: 2-s2.0-0005908666
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
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
On Secret Sharing Schemes
INFORMATION PROCESSING LETTERS. Vol. 65(1). Pag.25-32
ISSN:0020-0190.
Blundo, Carlo; DE SANTIS, Alfredo; Vaccaro, Ugo
Codice identificativo ISI: WOS:000072114100005
Codice identificativo SCOPUS: 2-s2.0-0042854815
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Broadcasting in Hypercubes and Star Graphs with Dynamic Faults
INFORMATION PROCESSING LETTERS. Vol. 66. Pag.321-326
ISSN:0020-0190.
DE MARCO, Gianluca; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/S0020-0190(98)00074-X
Codice identificativo ISI: WOS:000074868500007
Codice identificativo SCOPUS: 2-s2.0-0006005422
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)
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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
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
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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (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
Visualizza sul Database dei Prodotti (IRIS)