Pubblicazioni

Ugo VACCARO Pubblicazioni


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
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
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
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)
2019
Contributo in Atti di convegno
An Information Theoretic Approach to Probability Mass Function Truncation.
In: IEEE International Symposium on Information Theory - Proceedings Institute of Electrical and Electronics Engineers Inc. Vol.2019-, Pag.702-706
ISBN:978-1-5386-9291-2
2019 IEEE International Symposium on Information Theory, ISIT 2019
Paris, France 2019
Cicalese, F.; Gargano, L.; Vaccaro, U.
Versione online
Digital Object Identifier (DOI): 10.1109/ISIT.2019.8849355
Codice identificativo SCOPUS: 2-s2.0-85073143496
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
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
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
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
Contributo in Atti di convegno
Probabilistic secret sharing.
In: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing Vol.117, Pag.1-16
ISBN:9783959770866
43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018
gbr 2018
D’Arco, Paolo; De Prisco, Roberto; De Santis, Alfredo; Del Pozo, Angel Pérez; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.4230/LIPIcs.MFCS.2018.64
Codice identificativo SCOPUS: 2-s2.0-85053175250
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)
2018
Contributo in Atti di convegno
Maximum Entropy Interval Aggregations.
In: IEEE International Symposium on Information Theory - Proceedings Institute of Electrical and Electronics Engineers Inc. Pag.1764-1768
ISBN:9781538647806
2018 IEEE International Symposium on Information Theory, ISIT 2018
usa 2018
Cicalese, Ferdinando; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1109/ISIT.2018.8437780
Codice identificativo SCOPUS: 2-s2.0-85052458774
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)
2017
Contributo in Atti di convegno
How to find a joint probability distribution of minimum entropy (almost) given the marginals.
In: IEEE International Symposium on Information Theory - Proceedings Institute of Electrical and Electronics Engineers Inc. Pag.2173-2177
ISBN:9781509040964
2017 IEEE International Symposium on Information Theory, ISIT 2017
Aachen, Germania 2017
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/ISIT.2017.8006914
Codice identificativo SCOPUS: 2-s2.0-85034049112
Visualizza sul Database dei Prodotti (IRIS)
2017
Contributo in Atti di convegno
A New Kind of Selectors and Their Applications to Conflict Resolution in Wireless Multichannels Networks.
In: Algorithms for Sensor Systems: 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016 Springer Verlag Vol.10050, Pag.45-61
ISBN:978-3-319-53057-4; 978-3-319-53058-1; 978-3-319-53057-4; 978-3-319-53058-1
ALGOSENSORS 2016
Aarhus, Denmark August 25-26, 2016
DE BONIS, Annalisa; VACCARO, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-53058-1_4
Codice identificativo ISI: WOS:000425183000004
Codice identificativo SCOPUS: 2-s2.0-85011389253
Visualizza sul Database dei Prodotti (IRIS)
2017
Contributo in Atti di convegno
H(X) vs. H(f (X)).
In: IEEE International Symposium on Information Theory - Proceedings Institute of Electrical and Electronics Engineers Inc. Pag.51-55
ISBN:9781509040964
2017 IEEE International Symposium on Information Theory, ISIT 2017
Aachen, Germania 2017
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/ISIT.2017.8006488
Codice identificativo SCOPUS: 2-s2.0-85034039512
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
Contributo in Atti di convegno
Partial Covering Arrays: Algorithms and Asymptotics.
In: Combinatorial Algorithms Springer International Publishing Vol.9843, Pag.437-448
ISBN:978-3-319-44542-7
27th International Workshop, IWOCA 2016
Helsinki, Finland August 17-19, 2016
Sarkar, Kaushik; Colbourn, Charles J.; DE BONIS, Annalisa; VACCARO, Ugo
Digital Object Identifier (DOI): 10.1007/978-3-319-44543-4_34
Codice identificativo ISI: WOS:000389333200034
Codice identificativo SCOPUS: 2-s2.0-84984914877
Visualizza sul Database dei Prodotti (IRIS)
2016
Contributo in Atti di convegno
Approximating probability distributions with short vectors, via information theoretic distance measures.
In: IEEE International Symposium on Information Theory - Proceedings Institute of Electrical and Electronics Engineers Inc. Vol.2016, Pag.1138-1142
ISBN:9781509018062; 9781509018062
2016 IEEE International Symposium on Information Theory, ISIT 2016
Universitat Pompeu Fabra, esp 2016
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1109/ISIT.2016.7541477
Codice identificativo ISI: WOS:000390098701041
Codice identificativo SCOPUS: 2-s2.0-84985905138
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 A.; 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 A.; 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)
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; Peters, Joseph G.; 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)
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
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
ɛ-almost selectors and their applications.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.9210, Pag.255-268
ISBN:9783319221762; 9783319221762
20th International Symposium on Fundamentals of Computation Theory, FCT 2015
pol 2015
DE BONIS, Annalisa; VACCARO, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-22177-9_20
Codice identificativo SCOPUS: 2-s2.0-84943608150
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 A.; 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 Combinatorial Pattern Matching- Proceedings of 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015. Di Cicalese, Ferdinando;Porat, Ely;Vaccaro, Ugo Springer International Publishing Vol. 9133.
ISBN:9783319199283; 9783319199290
Cicalese, Ferdinando;Porat, Ely;Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-19929-0
Codice identificativo SCOPUS: 2-s2.0-84949023904
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; L. Gargano; M. Milanic; U. Vaccaro
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)
2014
Contributo in Atti di convegno
How to go Viral: Cheaply and Quickly.
In: 7th International Conference, FUN 2014, Berlin Springer International Publishing Vol.8496, Pag.100-112
ISBN:9783319078892
Fun with Algorithms
Lipari Island, Sicily, Italy July 1-3, 2014
Ferdinando, Cicalese; Gennaro, Cordasco; Gargano, Luisa; Milanic, M.; Peters, Joseph G.; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-07890-8_9
Codice identificativo ISI: WOS:000342753700009
Codice identificativo SCOPUS: 2-s2.0-84903697274
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)
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; Luisa Gargano; Stephane Perénnes; Adele Rescigno; Ugo Vaccaro
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
Contributo in Atti di convegno
Influence Diffusion in Social Networks under Time Window Constraints.
In: Structural Information and Communication Complexity Berlin Springer International Publishing Vol.8179, Pag.141-152
ISBN:9783319035772
20th International Colloquium, SIROCCO 2013
Ischia, Italy July 1-3, 2013
GARGANO, Luisa; Pavol, Hell; Joseph, Peters; VACCARO, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-03578-9_12
Codice identificativo ISI: WOS:000356199800005
Codice identificativo SCOPUS: 2-s2.0-84892977990
Visualizza sul Database dei Prodotti (IRIS)
2013
Contributo in Atti di convegno
Latency-Bounded Target Set Selection in Social Networks.
In: The Nature of Computation. Logic, Algorithms, Applications Berlin Heidelberg Springer Vol.7921, Pag.65-77
ISBN:978-3-642-39052-4
9th Conference on Computability in Europe, CiE 2013
Milano July 1-5, 2013
CICALESE, Ferdinando; Gennaro, Cordasco; GARGANO, Luisa; Martin, Milanič; VACCARO, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-642-39053-1_8
Codice identificativo ISI: WOS:000336354100001
Codice identificativo SCOPUS: 2-s2.0-84880431945
Visualizza sul Database dei Prodotti (IRIS)
2013
Contributo in Atti di convegno
Information Theoretic Measures of Distances and their Econometric Applications.
In: Proceedings of International Symposium on Information Theory (ISIT 2013) Piscataway, NJ IEEE Pag.409-413
ISBN:978-1-4799-0446-4
International Symposium on Information Theory (ISIT 2013)
Istanbul (Turchia) 7-12 Luglio, 2013
Cicalese, Ferdinando; Gargano, Luisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1109/ISIT.2013.6620258
Codice identificativo ISI: WOS:000348913400083
Codice identificativo SCOPUS: 2-s2.0-84890349018
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.
Filomena De Santis; Luisa Gargano; Mikael Hammar; Alberto Negro; Ugo Vaccaro
Versione online
Digital Object Identifier (DOI): 10.5402/2012/347430
Visualizza sul Database dei Prodotti (IRIS)
2011
Contributo in Atti di convegno
Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs.
In: Fundamentals of Computation Theory Berlin Springer Verlag Vol.6914, Pag.288-297
ISBN:9783642229527
Fundamentals of Computation Theory 18th International Symposium, FCT 2011,
Oslo 22-25 Agosto 2011
Ferdinando Cicalese; Martin Milanic; Ugo Vaccaro
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-642-22953-4_25
Codice identificativo SCOPUS: 2-s2.0-80052398943
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; Luisa Gargano; Stephane Perénnes; Adele Rescigno; Ugo Vaccaro
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
Contributo in Atti di convegno
Superselectors: Efficient Constructions and Applications.
In: Proceedings of the 18th Annual European Symposium on Algorithms (ESA 2010) Berlin Springer Verlag Vol.6346, Pag.207-218
ISBN:9783642157745
18th Annual European Symposium on Algorithms
Liverpool, UK September 6-8, 2010.
CICALESE F; U. VACCARO
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-642-15775-2_18
Codice identificativo ISI: WOS:000286580200018
Codice identificativo SCOPUS: 2-s2.0-78249235904
Visualizza sul Database dei Prodotti (IRIS)
2009
Altro
Search Methodologies. Vol. 09281. Pag.1-15
AHLSWEDE R; CICALESE F; VACCARO U.
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 SCOPUS: 2-s2.0-64249129999
Visualizza sul Database dei Prodotti (IRIS)
2008
Contributo in Atti di convegno
Analysis and comparison of information theory-based distances for genomic strings.
In: Collective Dynamics: Topics on Competition and Cooperation in the Biosciences MELVILLE , NEW YORK American Institute of Physics Pag.292-310
ISBN:978073540552
BIOCOMP 2007
Vietri Sul Mare 24-28 Settembre 2008
W. BALZANO; F. CICALESE; M. DEL SORBO; VACCARO U.
Codice identificativo SCOPUS: 2-s2.0-51149093035
Visualizza sul Database dei Prodotti (IRIS)
2007
Contributo in Atti di convegno
Tunstall Parse Trees Optimum under Various Criteria.
In: Proceedings of IEEE International Symposium on Information Theory IEEE Press Pag.81-85
IEEE International Symposium on Information Theory
Nice, France June 2007
F. CICALESE; GARGANO L.; U. VACCARO
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 SCOPUS: 2-s2.0-33947401807
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)
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)
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)
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 SCOPUS: 2-s2.0-33751162234
Visualizza sul Database dei Prodotti (IRIS)
2005
Contributo in Atti di convegno
Optimal Group Testing Strategies with Interval Queries and their Application to Splice Site Detection.
In: Proceedings of 2005 International Workshop on Bioinformatics Research and Applications Springer-Verlag Vol.3515, Pag.1029-1037
2005 International Workshop on Bioinformatics Research and Applications
Atlanta, USA 22-25 Maggio, 2005
CICALESE F; DAMASCHKE P; VACCARO U.
Visualizza sul Database dei Prodotti (IRIS)
2005
Contributo in Atti di convegno
Asynchronous deterministic rendezvous in graphs.
In: Mathematical Foundations of Computer Science 2005, 30th International Symposium Springer Vol.3618, Pag.271-282
ISBN:3540287027
30th International Symposium on Mathematical Foundations of Computer Science
G. DE MARCO; GARGANO L.; E. KRANAKIS; D. KRIZANC; A. PELC; U. VACCARO
Codice identificativo ISI: WOS:000232273200024
Codice identificativo SCOPUS: 2-s2.0-26844544113
Visualizza sul Database dei Prodotti (IRIS)
2004
Altro
COSSAC: Combinatorics of Sorting, Searching, and Coding,. Vol. 137. Pag.1-123
CICALESE F; MUNDICI D; VACCARO U.
Codice identificativo ISI: WOS:000188188900001
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 SCOPUS: 2-s2.0-1942454273
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 SCOPUS: 2-s2.0-9644275486
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 L.; M. HAMMAR; P. HELL; L. STACHO; U. VACCARO
Codice identificativo ISI: WOS:000223112600008
Codice identificativo SCOPUS: 2-s2.0-3142564994
Visualizza sul Database dei Prodotti (IRIS)
2004
Contributo in Atti di convegno
NEW RESULTS AND APPLICATIONS OF SUPERIMPOSED CODES (AND RELATED COMBINATORIAL STRUCTURES) TO THE DESIGN OF EFFICIENT GROUP TESTING PROCEDURES.
In: Proceedings 2004 IEEE International Symposium on Information Theory IEEE Pag.257-257
ISBN:0-7803-8280-3
IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT 2004)
Chicago 27 giugno 2004 -2 luglio 2004
DE BONIS A.; VACCARO U
Visualizza sul Database dei Prodotti (IRIS)
2004
Curatela
Curatore/i di Combinatorics of Searching, Sorting and Coding. Di CICALESE F.; MUNDICI D; VACCARO U Elsevier Vol. 137.
ISBN:000166218X
CICALESE F.; MUNDICI D; VACCARO U
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 SCOPUS: 2-s2.0-0037448826
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 SCOPUS: 2-s2.0-0042008122
Visualizza sul Database dei Prodotti (IRIS)
2003
Contributo in Atti di convegno
Generalized Framework for Selectors with Applications in Optimal Group Testing. Vol.2719, Pag.81-96
12th Intl. Colloquium on Automata, Languages and Programming (ICALP 2003)
June 30 - July 4, 2003
A. DE BONIS; L. GASIENIEC; VACCARO U.
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
L. GARGANO; RESCIGNO A.A.; U. VACCARO
Digital Object Identifier (DOI): 10.1109/IPDPS.2003.1213409
Codice identificativo SCOPUS: 2-s2.0-84947266247
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 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 SCOPUS: 2-s2.0-0037028452
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels. Vol.LNCS 2461, Springer-Verl., Pag.335-347
European Symposium on Algorithms (ESA 2002)
16-19 September 2002
A. DE BONIS; VACCARO U.
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Spanning Trees with Bounded Number of Branch Vertices.
In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming Springer-Verlag Vol.LNCS 2380, Pag.355-365
ISBN:3540438645
12th Intl. Colloquium on Automata, Languages and Programming (ICALP 2002)
Malaga, Spain July 8-13
L. GARGANO; P. HELL; L. STACHO; VACCARO U.
Digital Object Identifier (DOI): 10.1007/3-540-45465-9_31
Codice identificativo ISI: WOS:000180069500031
Codice identificativo SCOPUS: 2-s2.0-84869168755
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Bounding the Average Length of Optimal Source Codes.
In: Proc. of 2002 Int. Symp in Inf. Th. (ISIT 2002) IEEE Pag.177-177
ISBN:0780375017
2002 IEEE International Symposium on Information Theory
Lausanne, Switzerland
CICALESE F.; VACCARO U
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Generalizations of Superimposed Codes with Applications to Efficient Design of Pooling Experiments.
In: Proceedings of IEEE International Symposium on Information Theory, 2002. IEEE Pag.488-488
ISBN:0-7803-7501-7
ISIT2002
Losanna 30 giugno 2012 - 5 luglio 2002
DE BONIS A.; VACCARO U
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 A.; GIORGIO GAGGIA A.; VACCARO U.
Codice identificativo ISI: WOS:000167126100048
Codice identificativo SCOPUS: 2-s2.0-0035089754
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 SCOPUS: 2-s2.0-0034928231
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 L.; PELC A; PERENNES S; VACCARO U
Codice identificativo ISI: WOS:000170030400005
Codice identificativo SCOPUS: 2-s2.0-0035640359
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)
2001
Contributo in Atti di convegno
On Searching Strategies, Parallel Questions, and Delayed Answers. Pag.27-42
Proceedings of Fun with Algorithms (FUN01), E. Lodi, L. Pagli and N. Santoro (Eds.)
F. CICALESE; GARGANO L.; U. VACCARO
Visualizza sul Database dei Prodotti (IRIS)
2001
Contributo in Atti di convegno
The Entropy is Supermodular on the Majorization Lattice.
In: Proc. of 2001 Int. Symp. in Inf. Th. (ISIT 2001) Pag.230-230
ISIT 2001
Washington DC, USA
CICALESE F.; VACCARO U
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 SCOPUS: 2-s2.0-0033900835
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; L. GARGANO; S. PERENNES; A. A. RESCIGNO; VACCARO U.
Codice identificativo ISI: WOS:000084793400010
Codice identificativo SCOPUS: 2-s2.0-0003342776
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 SCOPUS: 2-s2.0-0000324989
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Coping with Delays and Time-Outs in Binary Search Procedures. Vol.1969, Pag.96-107
Eleventh Annual International Symposium on Algorithms and Computation (ISAAC2000
F. CICALESE; VACCARO U.
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Least Adaptive Optimal Search with Unreliable Tests. Vol.1851, Pag.547-562
Algorithm Theory - SWAT 2000
F. CICALESE; D. MUNDICI; VACCARO U.
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Efficient Communication in Unknown Networks.
In: Graph-Theoretic Concepts in Computer Scienc Springer Vol.1928, Pag.172-183
ISBN:978-3-540-41183-3
26th Intl. Workshop on Graph-Theoretic Concepts in Computer Science (WG2000)
Konstanz, Germany June 2000
L. GARGANO; A. PELC; S. PERENNES; VACCARO U.
Codice identificativo ISI: WOS:000170030400005
Codice identificativo SCOPUS: 2-s2.0-84958817691
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Perfect, Minimally Adaptive, Error-Correcting Searching Strategies.
In: Proc. of IEEE Int. Symp. in Information Theory (ISIT2000) Pag.377-377
International Symposium in Information Theory (ISIT2000)
Sorrento, Italy
CICALESE F.; VACCARO U
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in volume (Capitolo o Saggio)
Routing in All-Optical Networks: Algorithmic and Graph-Theoretic Problems.
In I. ALTHOFER ET AL. (EDS.) Numbers, Information and Complexity Pag.555-578 Kluwer Academic Publisher.
ISBN:9780792377658
L. GARGANO; VACCARO U.
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in volume (Capitolo o Saggio)
Optimal Approximation of Uniform Distributions with a Biased Coin..
In José D. P. Rolim, Andrei Z. Broder, Andrea Corradini, Roberto Gorrieri, Reiko Heckel, Juraj Hromkovic, Ugo Vaccaro, J. B. Wells ICALP'2000 Satellite Workshops Pag.22-38 Carleton Scientific.
ISBN:1894145070
Ferdinando Cicalese; Luisa Gargano; Ugo Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in volume (Capitolo o Saggio)
Rota-Metropolis cubic logic and Ulam-Renyi games.
In D. SENATO; H. CRAPO Algebraic Combinatorics and Computer Science · A Tribute to Giancarlo Rota Senato Pag.193-240 BERLIN Springer-Verlag.
F. CICALESE; D. MUNDICI; VACCARO U.
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 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 C.; DE SANTIS A; PERSIANO G; VACCARO U
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 L.; U. VACCARO
Codice identificativo ISI: WOS:000081064900018
Codice identificativo SCOPUS: 2-s2.0-0032629304
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
On Secret Sharing Schemes
INFORMATION PROCESSING LETTERS. Vol. 65(1). Pag.25-32
ISSN:0020-0190.
C. BLUNDO; A. DE SANTIS; VACCARO U.
Codice identificativo ISI: WOS:000072114100005
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.
A. DE BONIS; VACCARO U.
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.
C. BLUNDO; A. DE SANTIS; A. HERZBERG; S. KUTTEN; VACCARO U.; M. YUNG
Codice identificativo ISI: WOS:000076321700001
Codice identificativo SCOPUS: 2-s2.0-0005908666
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.
A. RESCIGNO; VACCARO U.
Codice identificativo SCOPUS: 2-s2.0-0032090621
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.
L. GARGANO; A. RESCIGNO; VACCARO U.
Codice identificativo ISI: WOS:000073715300008
Codice identificativo SCOPUS: 2-s2.0-0042354184
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; L. GARGANO; A. A. RESCIGNO; VACCARO U.
Codice identificativo ISI: WOS:000073675700001
Codice identificativo SCOPUS: 2-s2.0-0003233397
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
Concurrent Multicast in Weighted Networks.
In: Algorithm Theory — SWAT'98 Springer Berlin Heidelberg Vol.11432, Pag.127-136
ISBN:978-3-540-64682-2
6th Scandinavian Workshop on Algorithm Theory (SWAT 1998), LNCS
Stoccolma, Svezia 8 - 10 luglio 1998
DE MARCO G.; L. GARGANO; U. VACCARO
Codice identificativo ISI: WOS:000083173000018
Codice identificativo SCOPUS: 2-s2.0-35248896563
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
Improved Algorithms for Chemical Threshold Testing Problems. Pag.127-136
International Conference on Computing and Combinatorics, COCOON'98
DE BONIS A.; GARGANO L; VACCARO U
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
Improved Algorithms for Chemical Threshold Testing Problems.
In: Computing and Combinatorics, 4th Annual International Conference Springer Vol.1449, Pag.127-136
ISBN:3540648240
COCOON'98
Annalisa De Bonis;Luisa Gargano;Ugo Vaccaro
Codice identificativo SCOPUS: 2-s2.0-0343419977
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)
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
A. A. Rescigno; L. Gargano; U. Vaccaro
Codice identificativo ISI: WOS:A1997YE90400007
Codice identificativo SCOPUS: 2-s2.0-84947905118
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; Luisa Gargano; Stephane Perennes; Adele A. Rescigno; Ugo Vaccaro
Codice identificativo SCOPUS: 2-s2.0-84947769097
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; Korner, J.; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-3342990419
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; L. Gargano; A. Rescigno; U. Vaccaro
Codice identificativo ISI: WOS:A1995BF02D00012
Codice identificativo SCOPUS: 2-s2.0-46749116234
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;Luisa Gargano;Ugo Vaccaro
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; L. Gargano; U. Vaccaro
Codice identificativo ISI: WOS:A1994PQ01600003
Codice identificativo SCOPUS: 2-s2.0-0000216610
Visualizza sul Database dei Prodotti (IRIS)
1994
Contributo in Atti di convegno
Secret Sharing Schemes with Veto Capabilities.
In: Proceedings of French-Israeli Workshop in Algebraic Coding Springer-Verlag Vol.781, Pag.82-89
ISBN:3540578439
C. Blundo; A. De Santis; L. Gargano; U. Vaccaro
Codice identificativo SCOPUS: 2-s2.0-67349239234
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.
Capocelli, R. M.; DE SANTIS, Alfredo; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0027607213
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)
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.
L. Gargano; U. Vaccaro; A. Vozella
Codice identificativo ISI: WOS:A1993KY31700008
Codice identificativo SCOPUS: 2-s2.0-0004673097
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.
L. Gargano; A.A. Rescigno; U. Vaccaro
Codice identificativo ISI: WOS:A1993LH18300008
Codice identificativo SCOPUS: 2-s2.0-21144459546
Visualizza sul Database dei Prodotti (IRIS)
1993
Contributo in Atti di convegno
On the Shannon Capacity of Graph Formulæ.
In: Sequences II: Methods in Communication, Security and Computer Science Springer Pag.203-211
ISBN:0387979409
L. Gargano; J. Körner; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1993
Contributo in Atti di convegno
On the Information Rate of Secret Sharing Schemes (Extended Abstract).
In: Advances in Cryptology - CRYPTO '92, 12th Annual International Cryptology Conference Springer Vol.740, Pag.148-167
ISBN:3540573402
. CRYPTO 1992
Carlo Blundo; Alfredo De Santis; Luisa Gargano; Ugo Vaccaro
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
L. Gargano; A. A. Rescigno; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1993
Contributo in Atti di convegno
`Perfectly-Secure Conference Key Distribution.
In: ADVANCES IN CRYPTOLOGY — CRYPTO’ 92 Lecture Notes in Computer Science Berlin Springer Verlag Vol.740, Pag.471-486
ISBN:3540573402
ADVANCES IN CRYPTOLOGY — CRYPTO’ 92
C. Blundo; A. De Santis; A. Herzberg; S. Kutten; U. Vaccaro; M. Yung
Versione online
Digital Object Identifier (DOI): 10.1007/3-540-48071-4_33
Visualizza sul Database dei Prodotti (IRIS)
1993
Contributo in Atti di convegno
A Note on Secret Sharing Schemes.
In: Sequences II: Methods in Communication, Security and Computer Science Springer Pag.335-344
ISBN:0387979409
R. M. Capocelli; A. DeSantis; L. Gargano; U. Vaccaro
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.
L. Gargano; V. Montuori; G. Setaro; U. Vaccaro
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.
L. Gargano; J. Korner; U. Vaccaro
Codice identificativo SCOPUS: 2-s2.0-38249010993
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; Korner, J.; 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.
Capocelli, R. M.; 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
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
Contributo in Atti di convegno
On the Sizes of Shares for Secret Sharing Schemes.
In: Advances in Cryptology - CRYPTO '91, Springer Vol.576, Pag.101-113
ISBN:3540551883
R. M. Capocelli; A. DeSantis; L. Gargano; U. Vaccaro
Codice identificativo SCOPUS: 2-s2.0-85029546799
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; L. Gargano; U. Vaccaro
Codice identificativo ISI: WOS:A1991GE31200009
Codice identificativo SCOPUS: 2-s2.0-0026414060
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; L. Gargano; U. Vaccaro
Codice identificativo ISI: WOS:A1991GR74700004
Codice identificativo SCOPUS: 2-s2.0-0042306422
Visualizza sul Database dei Prodotti (IRIS)
1991
Contributo in Atti di convegno
Unidirectional Error Detecting Codes.
In: EUROCODE '90, International Symposium on Coding Theory and Applications Springer-Verlag Vol.514, Pag.94-105
ISBN:3540543031
G. Cohen; L. Gargano; U. Vaccaro
Digital Object Identifier (DOI): 10.1007/3-540-54303-1
Codice identificativo SCOPUS: 2-s2.0-85031926956
Visualizza sul Database dei Prodotti (IRIS)
1991
Contributo in Atti di convegno
Extremal Set Theory as Information Theory'.
In: Proceedings of 1991 International Symposium in Information Theory IEEE PRESS Pag.263-263
ISBN:0780300564
ISIT 1991
L. Gargano; J. Körner; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1991
Contributo in Atti di convegno
Small Probability Spaces: Qualitative Independence And Beyond.
In: Proceedings of 1991 International Symposium in Information Theory IEEE Pag.96-96
ISBN:0780300564
L. Gargano; J. Körner; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1991
Contributo in Atti di convegno
An Information-Theoretic Treatment of Secret Sharing Schemes.
In: Proceedings of 1991 IEEE International Symposium on Information Theory IEEE Pag.179-179
ISBN:0780300564
R. M. Capocelli; A. De Santis; L. Gargano; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1990
Abstract in Atti di convegno
Improved Balanced Encodings.
In: Proceedings of IEEE International Symposium on Information Theory IEEE Pag.150-150
Capocelli, R. M.; Gargano, Luisa; Landi, G.; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0025624155
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; L. Gargano; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1990
Contributo in Atti di convegno
Time Bounds for Broadcasting in Bounded Degree Graphs.
In: Graph-Theoretic Concepts in Computer Science SPRINGER-VERLAG Vol.411, Pag.19-33
ISBN:3540522921
R. M. Capocelli; L. Gargano; U. Vaccaro
Codice identificativo SCOPUS: 2-s2.0-84958050207
Visualizza sul Database dei Prodotti (IRIS)
1990
Contributo in Atti di convegno
Coding, Synchronization and Randomization of Source Messages.
In: Atti del Secondo Simposio su Stato and Prospettive della Ricerca Crittografica in Italia Fondazione Ugo Bordoni Pag.232-245
R. M. Capocelli; L. Gargano; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1990
Contributo in volume (Capitolo o Saggio)
Immutable Codes.
In Sequences: Combinatorics, Compression Security and Transmission Pag.467-478 Springer.
ISBN:0387971866
Capocelli, R. M.; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1990BQ27B00037
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.
L. Gargano; U. Vaccaro
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; L. Gargano; U. Vaccaro
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.
L. Gargano; U. Vaccaro
Codice identificativo ISI: WOS:A1989AR23100005
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.
Capocelli, R. M.; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1988Q769400019
Codice identificativo SCOPUS: 2-s2.0-0024035289
Visualizza sul Database dei Prodotti (IRIS)
1988
Contributo in volume (Capitolo o Saggio)
Synchronizability of Multivalued Encodings.
In Vísek, J.A. Transactions of the Tenth Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, vol. A. Pag.225-234 Springer Verlag Gmbh.
ISBN:9027724814
R. M. Capocelli; L. Gargano; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1987
Contributo in volume (Capitolo o Saggio)
A model for communication over noisy channels.
In E. R. Caianiello Physics of Cognitive Processes Pag.117-162 WORLD SCIENTIFIC PUBLISHING.
ISBN:9971502550
R. M. Capocelli; L. Gargano; U. Vaccaro
Visualizza sul Database dei Prodotti (IRIS)
1985
Abstract in Atti di convegno
Generalized Distance Measures and Error Bounds.
In: Proceedings of IEEE International Symposium on Information Theory IEEE Pag..-.
ISIT 1985
Brighton, England
R. M. Capocelli; L. Gargano; I. J. Taneja; U. Vaccaro
Codice identificativo SCOPUS: 2-s2.0-0022287698
Visualizza sul Database dei Prodotti (IRIS)
1985
Contributo in Atti di convegno
Generalized Distance Measures and Error Bounds'',.
In: Proceedings of 1985 IEEE International Conference on System, Man & Cybernetics, IEEE Systems, Man, and Cybernetics Society Pag.78-82
SMC 1985
Tucson, Arizona, USA
Capocelli, R. M.; Gargano, Luisa; Taneja, I. J.; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0022287698
Visualizza sul Database dei Prodotti (IRIS)
1985
Contributo in volume (Capitolo o Saggio)
GENERALIZED DISTANCE MEASURES AND ERROR BOUNDS.
In IEEE Systems, Man, and Cybernetics Society IEEE 1985 proceedings of the International Conference on Cybernetics and Society Pag.78-82 IEEE.
LUISA GARGANO; UGO VACCARO; INDER JEET TANEJA
Visualizza sul Database dei Prodotti (IRIS)