List of publications
Proceedings and Special Issue Edited
-
Search Methodologies,
Dagstuhl Seminar Proceedings vol. 09281,
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2009
(co-edited with R. Ahlswede and F. Cicalese).
-
COSSAC: Combinatorics of Sorting, Searching, and Coding,
Special Issue of Discrete Applied Mathematics, vol. 137, Issue 1, February 27, 2004.
(Co-edited with F. Cicalese and D. Mundici).
-
Proceedings of ARACNE2000: Approximation and Randomized
Algorithms in Communication Networks,
Carleton University Press, 2000.
- Proceedings of the Sixth Italian Conference on
Theoretical Computer Science,
World Scientific Publishing, 1998.
(Co-edited with P. Degano and G. Pirillo).
- Compression and Complexity of Sequences 1997,
IEEE Computer Society, 1998.
(Co-edited with
B. Carpentieri, A. De Santis, and J. Storer).
- Sequences II: Methods in Communication, Security and
Computer Science,
Springer-Verlag, 1993.
(Co-edited with
R. M. Capocelli and A. De Santis.)
Papers in Journals
- `` Two Batch Search with weighted lies''.
IEEE Transactions on Information Theory,
vol 55, No. 4, pp. 1433-1439, 2009.
(With R. Ahlswede, F. Cicalese, and C. Deppe).
- ``Optimal Algorithms for Two Group Testing Problems
and New Bounds on Generalized Superimposed Codes''.
IEEE Transactions on Information Theory,
vol. 52, No. 10, pp. 4673-4680, 2006.
(With A. De Bonis).
- ``A Note on Approximation of Uniform Distributions
from Variable-to-Fixed Length Codes''.
IEEE Transactions on Information Theory,
vol. 52, No. 8, pp. 3772-3777, 2006.
(With F. Cicalese and L. Gargano).
- ``Asynchronous deterministic rendezvous in graphs''.
Theoretical Computer Science , vol. 355, pp. 315-326, 2006
(With
G. De Marco, L. Gargano, E. Kranakis, D. Krizanc, A. Pelc).
- ``Optimal Group Testing Strategies with Interval Queries
and their Application to Splice Site Detection''
International Journal of Bioinformatics Research and
Applications, vol. 1, No. 4, pp. 363-388, 2005.
(With F. Cicalese and P. Damaschke).
- ``Optimal Two-Stage Algorithms for Group Testing Problems",
SIAM Journal on Computing, vol. 34, No. 5, pp. 1253-1270, 2005
(With A. De Bonis and L. Gasieniec)
- ``On Searching Strategies, Parallel Questions, and Delayed Answers'',
Discrete Applied Mathematics, vol. 144, Issue 3, pp. 247-262, 2004.
(With F. Cicalese and L. Gargano)
- ``Spanning Spiders and Light- Splitting Switches'',
Discrete Mathematics,
vol. 285, Issue 1-3, pp. 83-95, 2004.
(With L. Gargano, M. Hammer, P. Hell, L. Stacho).
- ``Bounding the Average Length of Optimal Source Codes via Majorization Theory'',
IEEE Transactions on Information Theory,, vol. 50, No. 4, pp. 633-637, 2004.
(With F. Cicalese)
- ``Constructions of Generalized Superimposed Codes with Applications to Group Testing
and Conflict Resolution in Multiple Access Channels'',
Theoretical Computer Science, vol. 306, Issue 1-3, pp. 223-243, 2003.
(With A. De Bonis)
- ``Binary Search with Delayed and Missing Answers'',
Information Processing Letters, Vol. 85, n. 5, pp. 239-247, 2003.
(With F. Cicalese)
-
``Supermodularity and Subadditivity Properties of the Entropy on the Majorization Lattice'',
IEEE Transactions in Information Theory, Vol. 48, Issue 4, pp. 933-938,
2002.
(With F. Cicalese).
- ``Least Adaptive Optimal Search with Unreliable Tests'',
Theoretical Computer Science, Vol. 270, Issue 1-2, pp. 877-893,
2002.
(With F. Cicalese and D. Mundici).
- ``Efficient Communication in Unknown Networks'',
NETWORKS, Vol. 38, Issue 1, pp. 39-49, 2001.
(With L. Gargano, A. Pelc, and S. Perennes).
- ``Concurrent Multicast in Weighted Networks'',
Theoretical Computer Science, vol. 259, no. 1-2, pp. 359-377, 2001.
(With G. De Marco and L. Gargano).
- ``Efficient Algorithms for Chemical Threshold Testing Problems'',
Theoretical Computer Science, vol. 259, no. 1-2, pp. 493-511, 2001.
(With A. De Bonis and L. Gargano).
- ``Bounds on Entropy in a Guessing Game'',
IEEE Transactions on Information Theory,
vol. 47, no. 1, pp. 468-473, 2001.
(With A. De Santis and A. Giorgio Gaggia)
- ``An Improved Heuristic for Ulam-Renyi Game'',
Information Processing Letters, vol. 73, no. 3-4,
pp. 119-124, 2000.
(With F. Cicalese).
- ``Efficient Collective Communication in
Optical Networks'',
Theoretical Computer Science, vol. 233,
no. 1-2, pp. 165-189, 2000.
(With J.-C. Bermond, L. Gargano, S. Perennes,
and A. A. Rescigno).
- ``Optimal Strategies Against a Liar'',
Theoretical Computer Science, vol. 230, no. 1-2,
pp. 167-193, 2000.
(With F. Cicalese).
- ``The Randomness Complexity of Private Computation'',
Computational Complexity, vol. 8,
no. 2, pp. 145-168, 1999.
(With C. Blundo, A. De Santis, and G. Persiano).
- ``Efficient Generation of Fair Dice with Few Biased Coins'',
IEEE Transactions on
Information Theory, vol. 45, no. 5,
pp. 1600-1606, 1999.
(With L. Gargano).
- ``On Efficient m-ary Balanced Codes'',
Discrete Applied Mathematics,
vol. 92, no. 1, pp. 17-56, 1999.
(With L. Tallini).
- ``Perfectly-Secure Key
Distribution for Dynamic Conferences'',
Information and Computation, vol. 146,
no.1, pp. 1-23, 1998 .
(With C. Blundo, A. De Santis, A. Herzberg,
S. Kutten, and M. Yung).
- ``Highly Fault-Tolerant Routing in the
Star and Hypercube Interconnection Networks'',
Parallel Processing Letters (Special
Issue on Graph Theory and Communication Networks),
vol 8, pp. 221-230, 1998.
(With A. A. Rescigno)
- ``Improved Algorithms for Group Testing with Inibithors'',
Information Processing Letters, vol. 67, pp. 57-64, 1998.
(With A. De Bonis).
- ``Broadcasting in Hypercubes and Star Graphs
with Dynamic Faults'',
Information Processing Letters, vol.
66, pp. 321-326, 1998.
(With G. De Marco).
- ``Fast Gossiping by Short Messages'',
SIAM Journal on Computing, vol. 27,
pp. 917-941, 1998.
(With J.-C. Bermond, L. Gargano and A. Rescigno).
- ``A Note on Secret Sharing Schemes'',
Information Processing Letters,
vol. 65, pp. 25-32, 1998.
(With C. Blundo and A. De Santis).
- ``Minimum Time Broadcast in Faulty Star Networks'',
Discrete Applied Mathematics,
vol. 82, pp. 95-117, 1998.
(With L. Gargano and A. Rescigno).
- ``Communication Complexity of Gossiping by
Short Messages'',
Journal of Parallel and Distributed Computing,
vol. 45, pp. 73-81, 1997.
(With L. Gargano and A. Rescigno).
- ``Group Testing with Unreliable Tests'',
Information Sciences, vol. 96, pp. 1-14, 1997.
(With A. De Bonis and L. Gargano).
- ``Tight Bounds on the Information Rate of Secret Sharing
Schemes'',
Design, Codes, and Cryptography, vol. 11, pp.
107-122, 1997.
(With C. Blundo, A. De Santis, and R. De Simone).
- ``Randomness in Distribution Protocols'',
Information and Computation, vol. 131, no. 2,
pp. 111-139, 1996.
(With C. Blundo and A. De Santis).
- ``Fully Dynamic Secret Sharing Schemes'',
Theoretical Computer Science., vol. 165, pp. 407-440,
1996.
(With C. Blundo, A. Cresti and A. De Santis).
- ``On the Information Rate of Secret Sharing Schemes'',
Theoretical Computer Science, vol. 154, pp. 283-306,
1996.
(With C. Blundo, A. De Santis and L. Gargano).
- ``New Bounds on the Information Rate of Secret Sharing
Schemes'',
IEEE Transactions on Information Theory,
vol IT-41, n. 2, pp. 549-554, 1995.
(With C. Blundo, A. De Santis and G. Gaggia).
- ``Graph Decompositions and Secret Sharing Schemes'',
Journal of Cryptology, vol. 8, pp. 39-64, 1995.
(With C. Blundo, A. De Santis and D. R. Stinson).
- ``Optimal Detection of a Counterfeit Coin
with Multi-Arms Balances'',
Discrete Applied Mathematics, vol. 61,
pp. 121-131, 1995.
(With A. De Bonis and L. Gargano).
- ``On the Capacity of Boolean Graph Formulæ'',
Graphs and Combinatorics, vol. 11, pp. 29-48, 1995.
(With L. Gargano and J. Körner).
- ``Capacities: from Information Theory to Extremal
Set Theory'',
J. Combinatorial Theory, Series A,
vol. 68, pp. 296-316, 1994.
(With L. Gargano and J. Körner).
- ``A Fast Algorithm for the Unique Decipherability
of Multivalued Encodings'',
Theoretical Computer Science, vol. 134, pp. 63-78,
1994.
(With R. M. Capocelli and L. Gargano).
- ``On the Sizes of Shares for Secret Sharing Schemes'',
Journal of Cryptology,
vol. 6, pp. 157-167, 1993.
(With R. M. Capocelli, A. De Santis,
and L. Gargano).
- ``Fault Tolerant Routing in the Star and Pancake
Interconnection Networks'',
Information Processing Letters, vol. 45,
315-320, 1993.
(With L. Gargano and A. Vozella).
- ``Fault-Tolerant Hypercube Broadcasting via Information
Dispersal'',
NETWORKS, vol. 23, pp. 271-282, 1993.
(With L. Gargano and A.A. Rescigno).
- ``Sperner Capacities'',
Graphs and Combinatorics,
vol. 9, 31-46, 1993.
(With L. Gargano and J. Körner).
- ``Minimum Time Broadcast Networks Tolerating a Logarithmic
Number of Faults'',
SIAM J. on Discrete Mathematics, vol. 5,
pp. 178-198, 1992.
(With L. Gargano).
- ``Search Problems for Two Irregular Coins
with Incomplete Feedback: the Underweight Model'',
Discrete Applied Mathematics, vol. 36,
pp. 191-197, 1992.
(With L. Gargano and J. Körner).
- ``An Improved Algorithm for Quantitative Group Testing'',
Discrete Applied Mathematics, vol. 36,
1992, pp. 299-306, 1992.
(With L. Gargano, V. Montuori, G. Setaro)
- ``Qualitative Independence and
Sperner Problems for Directed Graphs'',
J. Combinatorial Theory, Series A, vol. 61,
pp. 173-192, 1992.
(With L. Gargano and J. Körner).
- ``On the Construction of Statistically
Sinchronizable Codes'',
IEEE Transactions on Information Theory, vol. IT-38,
No. 2, pp. 407-414, 1992.
(With R. M. Capocelli, A. De Santis and
L. Gargano).
- ``Efficient q-ary Immutable Codes'',
Discrete Applied Mathematics, vol.
33, pp. 25-41, 1991.
(With R. M. Capocelli and L. Gargano).
- ``Decoders with Initial State Invariance
for Multivalued Encodings'',
Theoretical Computer Science, vol.
86, pp. 365-375, 1991.
(With R. M. Capocelli and L. Gargano).
- ``Coding, Synchronization and Randomization of
Source Messages'',
Note, Recensioni and Notizie, vol. 40, n.3, Settembre 1990,
pp. 79-85.
(With R. M. Capocelli and L. Gargano).
- ``On the Construction of Minimal Broadcast Networks'',
NETWORKS, vol. 19, pp. 673-689, 1989.
(With L. Gargano).
- ``An Efficient Algorithm for Testing Immutability
of Variable Length Codes'',
IEEE Transactions on Information Theory,
vol. IT-35, No. 6, pp. 1310-1314, 1989.
(With R. M. Capocelli and L. Gargano).
- ``Structure of Decoders for Multivalued Encodings'',
Discrete Applied Mathematics, vol. 23, No. 1,
pp. 55-71, 1989.
(With R. M. Capocelli).
- ``On the Characterization of Statistically
Synchronizable Variable Length Codes'',
IEEE Transactions on Information Theory,
vol. IT-34, No. 4, pp. 817-825, 1988.
(With R. M. Capocelli and L. Gargano).
Papers in Proceedings
-
``Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs",
In: Proceedings of 18th International Symposium on Fundamentals of Computer Theory (FCT 2011)
Lectures Notes in Computer Science, vol. 6914,
Olaf Owe, Martin Steffen and Jan Arne Telle (Eds.), pp. 288-297, 2011.
(With F. Cicalese and M. Milanic).
-
``Optimal Time Data Gathering in Wireless Networks with Omni--Directional Antennas",
In: Proceedings of 18th International Colloquium on
Structural Information
and Communication Complexity (Sirocco 2011),
Lectures Notes in Computer Science, vol. 6796,
A. Kosowoski and M. Yamashita (Eds.), pp. 306-318, 2011.
(With J.-C. Bermond, L. Gargano, A. Rescigno and S. Perennes)
-
``Superselectors: Efficient Constructions and Applications''.
In Proceedings of the 18th Annual European Symposium on Algorithms (ESA
2010), Lectures Notes in Computer Science, vol. 6346,
M. de Berg and U. Meyer (Eds.),
pp. 207-218, 2010.
(With F. Cicalese).
-
``Analysis and comparison
of information theory-based distances
for genomic strings''.
In: Proceedings of Collective Dynamics: Topics on Competition
and Cooperation in the Biosciences
(BIOCOMP 2007),
L. Ricciardi et al. (Eds.),
AIP Conference Proceedings vol. 1028,
pp. 292-310.
(With W. Balzano, F. Cicalese, M. Del Sorbo).
-
``Tunstall Parse
Trees Optimum under Various Criteria''.
in: Proceedings of 2007 International Symposium in Information Theory (ISIT2007),
pp. 81-85, Nice, 2007.
(With F. Cicalese and L. Gargano).
-
``Asynchronous deterministic rendezvous in graphs''.
in: Proceedings of 30th International Symposium on
Mathematical Foundations of Computer Science (MFCS 2005),
Lecture Notes in Computer Science, vol. 3618,
J. Jedrzejowicz and A. Szepietowski (Eds.), pp. 271--282, 2005.
(With
G. De Marco, L. Gargano, E. Kranakis, D. Krizanc, A. Pelc).
-
``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,
Lecture Notes in Computer Science, vol. 3515, Vaidy S. Sunderam et al.
(Eds.), pp. 1029--1037, 2005.
(With F. Cicalese and P. Damaschke).
- ``New Results and Applications of Superimposed Codes
(and Related Combinatorial Structures)
to the Design of Efficient Group Testing Procedures''
in: Proceedings of 2004 International Symposium in Information Theory (ISIT2004),
p. 257.
(With A. De Bonis).
-
``Generalized Framework for Selectors with Applications in Optimal
Group Testing'',
in: ICALP '03 ,
J.C.M. Baeten, J.K. Lenstra, J. Parrow, G.J. Woeginger (Eds.),
Lectures Notes in Computer Science, vol. 2719,
pp. 81-96, Springer-Verlag, 2003.
(with A. De Bonis and L. Gasieniec).
-
``Multicasting to Groups in Optical Networks and Related Combinatorial
Optimization Problems'',
in: Proceedings of 3rd IEEE International Workshop on
Wireless, Mobile and Ad Hoc Networks (WMAN), 2003.
(with L. Gargano and A. Rescigno).
-
``Efficient Constructions of Generalized Superimposed Codes with
Applications to Group Testing
and Conflict Resolution in Multiple Access
Channels'',
in: ESA '02 , R. Möring and R. Raman (Eds.),
Lectures Notes in Computer Science, vol. 2461,
pp. 335-347, Springer-Verlag, 2002.
(With A. De Bonis)
- ``Spanning Trees with Bounded Number of Branch Vertices'',
in: ICALP '02 , P. Widmayer et al. (Eds.),
Lectures Notes in Computer Science, vol. 2380,
pp. 355-365, Springer-Verlag, 2002.
(With L. Gargano, P. Hell, and L. Stacho).
- ``Bounding the Average Length of Optimal Source Codes'',
in: Proceedings of 2002 International Symposium in Information Theory (ISIT2002),
p. 177, IEEE Press, 2002.
(With F. Cicalese).
-
``Generalizations of Superimposed Codes with Applications to Efficient
Design of Pooling Experiments'',
in: Proceedings of 2002 International Symposium in Information Theory (ISIT2002),
p. 488, IEEE Press, 2002.
(With A. De Bonis).
- ``The Entropy is Supermodular on the Majorization Lattice'',
in: Proceedings of 2001 International Symposium in Information Theory (ISIT2001),
p. 230, IEEE Press, 2001.
(With F. Cicalese)
-
``On Searching Strategies, Parallel Questions, and Delayed Answers'',
in: Proceedings of Fun with Algorithms (FUN01), E. Lodi, L. Pagli and N. Santoro (Eds.),
pp. 27--42, Carleton Scientific Press, 2001.
(With F. Cicalese and L. Gargano).
- ``Coping with Delays and Time-Outs in Binary Search Procedures'',
in: Eleventh Annual International Symposium on Algorithms and
Computation (ISAAC2000) D. T. Lee and Shang-Hua Teng (Eds.),
Lectures Notes in Computer Science, vol. 1969, pp. 96-107,
Springer-Verlag, (2000).
(With F. Cicalese).
- ``Rota-Metropolis cubic logic and Ulam-Renyi games'',
in: Algebraic Combinatorics and Computer Science · A Tribute to
Giancarlo Rota
Senato, D.; Crapo, H., (Eds.), pp. 193-240, Springer-Verlag, (2000)
(With F. Cicalese and D. Mundici)
- ``Efficient Communication in Unknown Networks'',
in: Proceedings of 26th International Workshop on Graph-Theoretic Concepts in Computer Science
(WG 2000) U. Brandes and D. Wagner (Eds.),
Lectures Notes in Computer Science, vol. 1928, pp. 172-183,
Springer-Verlag, 2000.
(With L. Gargano, A. Pelc, and S. Perennes).
- ``Optimal Approximation of Uniform Distributions with a Biased Coin'',
in: Proceedings of RANDOM2000, A. Broder (Ed.), Carleton University
Press, pp. 23-37, 2000.
(With F. Cicalese and L. Gargano ).
- ``Least Adaptive Optimal Search with Unreliable Tests'',
in: Algorithm Theory - SWAT2000,
M. Halldorsson (Ed.), Lectures Notes in Computer Science, vol. 1851, pp. 547-562,
Springer-Verlag, 2000.
(With F. Cicalese and D. Mundici).
- ``Perfect, Minimally Adaptive, Error-Correcting Searching Strategies'',
in: Proceedings of International Symposium in Information Theory (ISIT2000), pp. 377,
IEEE Press, 2000.
(With F. Cicalese and D. Mundici).
- ``Routing in All-Optical Networks: Algorithmic and
Graph-Theoretic Problems'',
in: Numbers, Information and Complexity, I. Althofer et al. (Eds.),
Kluwer Academic Publisher, pp. 555-578, Feb. 2000.
(With L. Gargano).
- ``Improved Algorithms for Chemical Threshold Testing Problems'',
in: Proceedings of 4th International Conference on Computing and
Combinatorics- COCOON'98, W.-L. Hsu and M.-Y. Kao (Eds.),
Lectures Notes in Computer Science, vol. 1449, pp. 127-136, Springer-Verlag, 1998.
(With A. De Bonis and L. Gargano).
- ``Concurrent Multicast in Weighted Networks'',
in : Algorithm Theory-SWAT '98, S. Arnborg and L. Ivansson (Eds.),
Lectures Notes in Computer Science, vol. 11432, pp. 127-136,
Springer-Verlag, 1998.
(With G. De Marco and L. Gargano).
- ``On Efficient m-ary Balanced Codes'',
in: Proceedings of 1997 IEEE International Symposium in
Information Theory, p. 217, Ulm, Germany.
(With L. Tallini)
- ``Graph Problems Arising from Wavelength-Routing in
All-Optical Networks'',
presented at:
2nd Workshop on Optics and Computer Science (WOCS),
(With B. Beauquier, J.-C. Bermond,
L. Gargano, P. Hell, and S. Perennes).
- ``Efficient Collective Communication in
Optical Networks''.
in: ICALP '96, F. Meyer auf der Heide and B. Monien (Eds.),
Lectures Notes in Computer Science, vol. 1099,
pp. 574-585, Springer-Verlag, 1996.
(With J.-C. Bermond, L. Gargano, S. Perennes,
and A. A. Rescigno).
- ``Communication Complexity of Gossiping by Short Messages''
in: Algorithm Theory-SWAT '96,
Rolf Karlsson and Andrzej Lingas (Eds.),
Lectures Notes in Computer Science, vol. 1097, pp. 234-245,
Springer-Verlag, 1996.
(With L. Gargano and A. Rescigno).
- ``New Bounds on the Share's Size in Secret Sharing Schemes''
in: Proceedings of the 1st International Conference on the Theory
and Applications of Cryptology, PRAGOCRYPT '96'', J. Pribyl ( Ed.),
CTU Publishing House, pp. 349-358, 1996.
((With C. Blundo, A. De Santis, and R. De Simone)
- ``On the Number of Random Bits in Totally Private Computation'',
in: ICALP '95, Z. Fülöp and F. Gécseg (Eds.),
Lectures Notes in Computer Science, vol. 944, pp. 171-182,
Springer-Verlag, 1995.
(With C. Blundo, A. De Santis, and G. Persiano).
- ``Fast Gossiping by Short Messages'',
in: ICALP '95, Z. Fülöp and F. Gécseg (Eds.),
Lectures Notes in Computer Science, vol. 944, pp. 135-146,
Springer-Verlag, 1995.
(With J.-C. Bermond, L. Gargano and A. Rescigno).
- ``Multi-Secret Sharing Schemes''
in: Advances in Cryptology - CRYPTO '94,
Y. Desmedt (Ed.) Lectures Notes
in Computer Science, vol. 839, pp. 150-163,
Springer-Verlag, 1994.
(With C. Blundo, A. De Santis, G. Di Crescenzo
and A. Giorgio Gaggia)
- ``Randomness in Distribution Protocols'',
in: ICALP '94, S. Abiteboul and
E. Shamir (Eds.), Lectures Notes
in Computer Science, vol. 820, pp. 568-579,
Springer-Verlag, 1994.
(With C. Blundo and A. De Santis).
- ``Secret Sharing Schemes with Veto Capabilities'',
in: Proceedings of French-Israeli Workshop in
Algebraic Coding, G. Cohen, S. Litsyn, A. Lobstein,
and G. Zemor, (Eds), Lectures Notes in Computer Science,
vol. 781, pp. 82-89, 1994, Springer-Verlag.
(With C. Blundo, A. De Santis and L. Gargano)
- ``Fully Dynamic Secret Sharing Schemes''
in: Advances in Cryptology - CRYPTO '93,
D. Stinson (Ed.), Lectures Notes
in Computer Science, vol. 773, pp. 110-125, 1994,
Springer-Verlag.
(With C. Blundo, A. Cresti and A. De Santis).
- ``Size of Shares and Probability of Cheating in
Threshold Schemes'',
in: Advances in Cryptology - EUROCRYPT '93,
T. Helleseth (Ed.), Lectures Notes
in Computer Science, vol. 765, pp. 118-125,
Springer-Verlag, 1994.
(With M. Carpentieri and A. De Santis).
- ``Lower Bounds in Secret Sharing Schemes''
in: Proceedings of 1994 IEEE International Symposium in
Information Theory, p. 494, Trondheim,
Norway, June 27-July 1, 1994.
(With C. Blundo, and A. De Santis)
- ``Key Distribution Schemes''
in: Proceedings of 1994 IEEE International Symposium in
Information Theory, p. 496, Trondheim, Norway,
June 27-July 1, 1994.
(With C. Blundo, and A. Cresti)
- ``On the Information Rate of Secret Sharing Schemes'',
in: Advances in Cryptology -
CRYPTO '92, E. Brickell (Ed.), Lectures Notes
in Computer Science, vol. 740, pp. 149-169, 1993,
Springer-Verlag.
(With C. Blundo, A. De Santis and L. Gargano).
- ``Perfectly-Secure
Conference Key Distribution'',
in: Advances in Cryptology -
CRYPTO '92, E. Brickell (Ed.), vol. 740, Lectures Notes
in Computer Science, pp. 471-486, 1993, Springer-Verlag.
(With C. Blundo, A. De Santis, A. Herzberg,
S. Kutten, and M. Yung).
- ``Efficient Sharing of Many Secrets'',
in: STACS '93, 10th Annual
Symposium on Theoretical
Aspects of Computer Science, P. Enjalbert, A. Finkel,
and K. W. Wagner (Eds.), Lecture Notes in Computer
Science, vol. 665, pp. 692-703, 1993,
Springer-Verlag.
(With C. Blundo and A. De Santis )
- ``Graph Decompositions and Secret Sharing Schemes'',
in: Advances in Cryptology -
EUROCRYPT '92, R. Rueppel (Ed.), Lectures Notes
in Computer Science, vol. 658, pp. 1-24, 1993,
Springer-Verlag,
(With C. Blundo, A. De Santis and D. R. Stinson).
- ``A Note on Secret Sharing Schemes'',
in: Sequences II: Methods
in Communication, Security and Computer Science,
R. M. Capocelli, A. De Santis and U. Vaccaro
(Eds.), Springer-Verlag, pp. 335-344, 1993.
(With R. M. Capocelli, A. De Santis,
and L. Gargano).
- ``On the Shannon Capacity of Graph Formulæ'',
in: Sequences II: Methods in Communication,
Security and Computer Science,
R. M. Capocelli, A. De Santis and U. Vaccaro (Eds.),
Springer-Verlag, pp. 203-211,1993.
(With L. Gargano and J. Körner).
- ``Fault-Tolerance Properties of the Star
Interconnection Network'',
in: CODIGRAF '93, pp. 101-112, Platja D'Aro
(Barcellona), 1993.
(With L. Gargano and A.A. Rescigno).
- ``On the Sizes of Shares for Secret Sharing Schemes'',
in: Advances in Cryptology -
CRYPTO '91, J. Feigenbaum (Ed.), Lectures Notes in
Computer Science, vol. 576, pp. 101-113, 1992,
Springer-Verlag.
(With R. M. Capocelli, A. De Santis, and L. Gargano).
- `` Extremal Set Theory as Information Theory'',
in: Proceedings of 1991 International Symposium in Information
Theory (ISIT1991),
p. 263, IEEE Press, 1991.
(With L. Gargano and J. Körner).
- `` Small Probability Spaces: Qualitative Independence And Beyond'',
in: Proceedings of 1991 International Symposium in Information Theory
(ISIT1991),
p. 96, IEEE Press, 1991.
(With L. Gargano and J. Körner).
- ``Coding, Synchronization and Randomization of
Source Messages'',
in: Atti del Secondo Simposio su Stato and
Prospettive della Ricerca Crittografica in Italia,
Roma 23-24 Nov. 1989, Fondazione Ugo Bordoni,
pp. 232-245, relazione invitata.
(With R. M. Capocelli and L. Gargano).
-
``On the Size of Shares for Secret Sharing Schemes'',
in: Proceedings of Symposium on Computer Security, 51--59,
Fondazione Bordoni, Roma, Italy (1990).
(With R. M. Capocelli, L. Gargano, and A. De Santis).
- ``Unidirectional Error Detecting Codes'',
in: EUROCODE 90,
P. Charpin and G. Cohen (Eds.),
Lectures Notes in Computer Science, vol. 514,
pp. 94-105, Springer-Verlag, 1991.
(With L. Gargano and G. Cohen).
- "An Information-Theoretic Treatment of Secret Sharing Schemes,"
in: Proceedings of the 1991 IEEE International Symposium on Information Theory
, Budapest, Hungary, June 1991.
(With R. M. Capocelli, A. De Santis and L. Gargano)
- ``Time Bounds for Broadcasting in Bounded Degree Graphs'',
in: Graph-Theoretic Concepts in Computer Science,
M. Nagl (Ed.), Lectures Notes in Computer Science,
vol. 411, pp. 19-33, Springer-Verlag, 1990.
(With R. M. Capocelli and L. Gargano).
- ``Immutable Codes'',
in: Sequences: Combinatorics, Compression,
Security and Transmission, R.M. Capocelli (Ed.).
Springer-Verlag, 1990, pp. 467-478.
(With R. M. Capocelli and L. Gargano).
- ``Improved Balanced Encodings'',
in: Proceedings of IEEE International Symposium on
Information Theory, p. 150, San Diego, CA, Gennaio 1990.
(With R. M. Capocelli, L. Gargano and G. Landi).
- ``Synchronizability of Multivalued Encodings'',
in: Transactions of the
Tenth Prague Conference on Information Theory,
Statistical Decision Functions and Random Processes'',
vol. A, pp. 225-234, Academia, 1988.
(With R. M. Capocelli and L. Gargano).
- ``A Model for Communication over Noisy Channels'',
in: Physics of Cognitive Processes, E. R. Caianiello
(Ed.), pp. 117-162, World Scientific, 1987.
(With R. M. Capocelli and L. Gargano).
- ``Generalized Distance Measures and Error Bounds'',
in: Proceedings of 1985 IEEE International Conference on
System, Man & Cybernetics, Tucson, Arizona, USA, 1985,
pp. 78-82;
(With R. M. Capocelli, L. Gargano and I. J. Taneja).
-
``Generalized Distance Measures and Error Bounds'',
in : Proceedings of IEEE International Symposium on Information
Theory, Brighton, England, 1985.
(With R. M. Capocelli, L. Gargano and I. J. Taneja).
- ``Finite Decipherability of Multivalued Encodings'',
in: Proceedings of Twenty-First Annual
Allerton Conference on Communication, Control and Computing,
Urbana, Illinois, USA, 1983, pp. 528-536.
(With R. M. Capocelli).
-
``Decoding Automata for Multivalued Encodings'',
in: IEEE International Symposium on Information Theory , 1983, 59--60, Montreal, Canada.
(With R. M. Capocelli)