List of Publications of Ferdinando Cicalese

Proceedings and Special Issue Edited
1. COSSAC: Combinatorics of Sorting, Searching, and Coding,
   Special Issue of Discrete Applied Mathematics, vol. 137, Issue 1, February 27, 2004.
   (Co-edited with D. Mundici and U. Vaccaro).

   
   

   Papers in Journals

2. ``Bounding the Average Length of Optimal Source Codes via Majorization Theory'',
   IEEE Transactions on Information Theory, to appear.
   (With U. Vaccaro)

3. "On Searching Strategies, Parallel Questions, and Delayed Answers'',
   Discrete Applied Mathematics, to appear.
   (With L. Gargano and U. Vaccaro)

4. ``Binary Search with Delayed and Missing Answers'',
   to appear in Information Processing Letters,
   (With U. Vaccaro).

5. ``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 U. Vaccaro).

6. ``Least adaptive optimal search with unreliable tests'',
   Theoretical Computer Science, vol. 270, no. 1-2, pp. 877-893, 2001.
   (With D. Mundici and U. Vaccaro).

7. ``Perfect 2-fault tolerant search with minimum adaptiveness'',
   Advanced in Applied Mathematics, vol. 25, pp. 65--101, 2000.
   (With D. Mundici).

8. ``An Improved Heuristic for `Ulam-Renyi Game''',
   Information Processing Letters, vol. 73, no. 3-4, pp. 119-124, 2000.
   (With U. Vaccaro).

9. ``Optimal Strategies Against a Liar'',
   Theoretical Computer Science, vol. 230, no. 1-2, pp. 167-193, 2000.
   (With U. Vaccaro).

10. ``A Fuzzy Evolutionary Approach to the Classification Problem'',
    Journal of Intelligent and Fuzzy Systems, vol. 6, pp. 117-129, 1998.
    (With E. Loia).

11. ``Classifying through a fuzzy algebraic structure'',
    Fuzzy Sets and Systems, vol. 78, pp. 317-331, 1996.
    (With A. Gisolfi)

    
    
    Book Chapter

12. ``Learning and the Art of Fault-tolerant Guesswork'',
    in: Adaptivity and Learning - An Interdisciplinary Debate Kühn, R./ Menzel, R./ Menzel, W./ Ratsch, U./ Richter, M.M./ Stamatescu, I.O. (Eds.) Springer--Verlag (2003), pp. 117-143.
    (With D. Mundici)

13. ``Rota-Metropolis cubic logic and Ulam-Renyi games'',
    in: Algebraic Combinatorics and Computer Science · A Tribute to Giancarlo Rota Senato, D.; Crapo, H., (Eds.), Springer--Verlag (2000), pp. 193-240.
    (With D. Mundici and U. Vaccaro)

    
    
    Papers in Proceedings

14. ``Bounding the Average Length of Optimal Source Codes'',
    to appear in:Proceedings of International Symposium in Information Theory (ISIT2002).
    (With U. Vaccaro).

15. ``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 L. Gargano and U. Vaccaro).

16. ``The Entropy is Supermodular on the Majorization Lattice'',
    in: Proceedings of 2001 International Symposium in Information Theory (ISIT2001), p. 230, IEEE Press, 2001.
    (With U. Vaccaro)

17. ``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 U. Vaccaro).

18. ``Optimal Approximation of Uniform Distributions with a Biased Coin'',
    in: Proceedings of RANDOM2000, A. Broder (Ed.), Carleton University Press, pp. 23-37, 2000.
    (With L. Gargano and U. Vaccaro).

19. ``Optimal coding with one asymmetric error: below the Sphere Packing bound '',
    in: Proceedings of 6th Annual International Conference on Computing and Combinatorics-- COCOON'2000, Lecture Notes in Computer Science, vol. 1858 , pp. 159--169, Springer--Verlag, 2000.
    (With D. Mundici).

20. ``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 D. Mundici and U. Vaccaro).

21. ``Perfect, Minimally Adaptive, Error-Correcting Searching Strategies'',
    in: International Symposium in Information Theory (ISIT2000), pp. 377, IEEE Press, 2000.
    (With D. Mundici and U. Vaccaro).

22. ``Optimal binary search with two unreliable tests and minimum adaptiveness'',
    in: Proceedings of 7th Annual European Symposium on Algorithms-- ESA'99, J. Nesetril (Eds.), Lectures Notes in Computer Science, vol. 1643, pp. 257--266, Springer--Verlag, 1999.
    (With D. Mundici).

23. ``Fuzzy Evolutionary Framework for Adaptive Agents'',
    in : Proceedings of ACM SAC'99 , February 1999, San Antonio, Texas.
    (With A. Di Nola, V. Loia).

24. ``Q-ary Searching with Lies'',
    in: Proceedings of 6th Italian Conference on Theoretical Computer Science-- ICTCS'98, P. Degano, U. Vaccaro, G. Pirillo (Eds.), pp. 228-240, World Scientific, 1998.
    

25. ``Can Actor learn by evolving models of fuzzy reasoning?''
    in: Proceedings of Journees Francophones des Langages applicatifs-- JFLA'98, S. Cerri and C. Queinnec (Eds.), pp. 215-226, INRIA, 1998.
    (With V. Loia).

26. ``Actor-Based Paradigm for Fuzzy Adaptive Hypermedia''
    in: Proceedings of Workshop ``Advanced in Language for User Modeling''-- UM'97, June 1997, Chia laguna, pp. 63-72.
    (With A. Dattolo, V. Loia)

27. ``A Distributed, Concurrent Architecture for Fuzzy Evolutionary Models'',
    in: Proceedings of European Symposium on Intelligent Techniques, March 1997, Bari, pp. 171--182.
    (With A. Gisolfi, V. Loia).

28. ``Implementing a Fuzzy Classifier in GIS'',
    in: Proceedings of 2nd International ICSC Symposium on Fuzzy Logic and Application-- ISFL'97, February 1997, Zurich, pp. 327-332.
    (With A. Gisolfi, V. Loia).

    
    
    Submitted and Preprints

29. ``Minimally adaptive error-correcting q-ary search'',
    (With C. Deppe)