Theory and Applications of Algorithms

L'attività di ricerca del gruppo di "Algoritmi e Applicazioni" si concentra principalmente sulle questioni relative allo studio analitico di problemi di calcolo, sviluppato attraverso la caratterizzazione della loro complessità strutturale e l'attività di progettazione e l'analisi di algoritmi efficienti (esatti o approssimati) per la loro risoluzione. In particolare, il nostro gruppo dedica particolare attenzione ai fondamentali problemi computazionali nell'ambito della teoria dei grafi, delle reti di comunicazione, della teoria dei giochi algoritmica e dell'Information Retrieval.

L'obiettivo principale della ricerca del gruppo è quello di affrontare le numerosi problematiche sorte recentemente nella comunicazione e nella diffusione di informazione nei sistemi distribuiti e nelle reti sociali autonome, contribuendo allo stato dell'arte sia da un punto di vista teorico-fondazionale che computazionale, integrando eventualmente il proprio studio con un'attività sperimentale per valutare l'impatto pratico e applicativo delle soluzioni proposte.

Il gruppo partecipa e ha partecipato a numerosi progetti di ricerca nazionali e internazionali e ha collaborazioni consolidate con la comunità scientifica internazionale di riferimento.