Research | Algorithms, Networks and Communication

The Algorithms, Networks and Communication laboratory hosts research activities, seminars and thesis development. The activities of the laboratory are also aimed at supporting students' internships, the organization of conferences, workshops, and seminars, and advanced teaching activities, on the research topics addressed by the members of the research groups.

The research interests of the Algorithm, Networks and Communication laboratory fall in the area of theoretical computer science, with strong motivations deriving from problems of applicative interest. In particular, the research themes developed by the members of the group are:

• Distributed computing, with particular attention to algorithms on graphs and algorithms on networks.

• Social and information networks, with focus on the structural study and analysis of those networks and on models and algorithms that abstract their fundamental properties. The main problems studied concern the identification of communities and the propagation of information in social networks.

• Information Theory, with focus on the applications of concepts, methods and techniques of information theory to computer problems.

Recent collaborations include: prof. Ferdinando Cicalese (Università di Verona), prof. Gennaro Cordasco (Università degli studi della Campania "Luigi Vanvitelli” ), prof. Martin Milanic (University of Primorska, Koper, Slovenia), prof. Joe Peters (Simon Fraser University, Canada), prof. Charlie Colbourn (Arizona State University, USA).