Publications of Andrea Clementi

BACK TO COATI PUBLICATION INDEX

Publications of Andrea Clementi

Articles in journal or book's chapters
  1. A. Clementi, A. Ferreira, P. Penna, S. Pérennes, and R. Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica, 35(2):95--110, 2003. [bibtex-entry]
     
Conference's articles
  1. A. Clementi, G. Huiban, G. Rossi, and Y. Verhoeven. On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks. In Parallel and Distributed Processing Symposium (IPDPS), pages 8, April 2003. IEEE Computer Society Press. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. A. Andreev, A. Clementi, P. Penna, and J. Rolim. Parallel Read Operations Without Memory Contention. In Electronic Colloquium on Computational Complexity, volume TR00-53, 2000. [bibtex-entry]
     
  3. G. Bongiovanni, A. Clementi, and P. Penna. A Note on Parallel Read Operations on Large Public Databases. In Proc. of ARACNE-00, International Workshop on Approximation and Randomized Algorithms in Communication Networks, volume Carleton Scientific Press, pages 123--133, 2000. [bibtex-entry]
     
  4. A. Clementi, A. Ferreira, P. Penna, S. Pérennes, and R. Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks. In Proc. of ESA-00, 8th Annual European Symposium on Algorithms, volume LNCS, pages 143--154, 2000. [bibtex-entry]
     
  5. A. Clementi, P. Penna, and R. Silvestri. The Power Range Assignment Problem in Radio Networks on the Plane. In Proc. of STACS-00, 17th Annual Symposium on Theoretical Aspects of Computer Science, volume LNCS, pages 651--660, 2000. [bibtex-entry]
     
  6. A. Clementi, P. Penna, and R. Silvestri. On The Power Assignment Problem in Radio Networks. In Electronic Colloquium on Computational Complexity, volume TR00-54, 2000. [bibtex-entry]
     
Internal reports
  1. Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, and Luca Trevisan. Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise. Research Report, CNRS, 2018. [WWW ] [PDF ] [bibtex-entry]
     
Miscellaneous
  1. Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan. Finding a Bounded-Degree Expander Inside a Dense One.
    Note: Working paper or preprint, April 2019. [WWW ] [PDF ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Wed Oct 9 16:05:44 2019