Algorithmics
Tematiche di ricerca

La risoluzione di problemi complessi che sorgono in ambiti applicativi di attualità, quali quelli provenienti da simulazioni di tipo economico e la gestione di informazioni su Web o di dati biologici, richiede un notevole sforzo computazionale. Lo sviluppo di risorse hardware sempre più potenti deve essere necessariamente affiancato dalla progettazione di algoritmi efficienti.
Attività
L’attività di ricerca è rivolta allo studio, sia teorico che tramite simulazione, di alcune proprietà fondamentali delle reti wireless quali connettività, interferenza radio, tempo di vita della rete, distribuzione spaziale dei nodi in presenza di mobilità, propagazione di messaggi safety-critical nelle reti veicolari. In questo ambito si fa uso di modelli relativamente semplificati, ma in ogni caso sufficientemente realistici, per poter studiare analiticamente i tradeoff fondamentali delle proprietà considerate.
Più informazioni su:
WiNeMA - Wireless Network Models and Algorithms
Le competenze acquisite nel disegno e nell’analisi di algoritmi, in teoria dei grafi ed in information retrieval sono applicate al miglioramento delle tecnologie per il World Wide Web. La natura distribuita di Internet e delle applicazioni che si appoggiano ad essa fa si che i grafi rappresentino una struttura matematica che naturalmente permette di astrarre dai dettagli di basso livello dei singoli nodi e singoli protocolli per concentrare l'attenzione su poche caratteristiche che coinvolgono fenomeni di natura globale.
L’attività di ricerca ha come obiettivo lo sviluppo di algoritmi efficienti e scalabili per l’analisi di dati biologici e genomici per derivare conoscenza di alta qualità e in tempi brevi in vari ambiti (estrazione di motif semplici e strutturati, identificazione ed estrazione di tandem repeat, analisi di dati di espressione genica da microarray, analisi di aplotipi). Questa attività di ricerca è inoltre volta a sviluppare strumenti per la visualizzazione e l’analisi di dati biologici grezzi ed elaborati.
Questo ambito di ricerca, sviluppatosi negli ultimi anni grazie anche al rafforzamento del legame tra algoritmica, teoria dei giochi ed economia, si articola nelle seguenti tematiche: utilizzo di tecniche e concetti importati dalla Game Theory e dal Mechanism Design per lo sviluppo e l'analisi di protocolli distribuiti quando i nodi della rete agiscono in maniera strategica (sono cioè guidati da interessi puramente economici); esistenza e calcolo di equilibri per giochi e mercati; modelli e algoritmi per “ On-line Ad-Words auctions “ (cioè per i mercati delle
In questo ambito l'attività di ricerca è prevalentemente di base.
Persone
Progetti
Progetto di Ricerca di Interesse nazionale (Bando PRIN 2008), approvato dal MIUR con Decreto Ministeriale del 20 gennaio 2010, prot. n. 3 /Ric./2010.
Home Page Progetto
Nell’ambito dei “Sistemi di Trasporto Intelligenti”, si propone IPERMOB, un sistema informativo multi-tier per il monitoraggio e la gestione della mobilità urbana.
Il progetto MimoNet ha lo scopo di sviluppare strumenti e tecniche per l'esplorazione network-level della tecnologia MINO (Multiple Input Multiple Output). In particolare MimoNet ha come target uno specifico tipo di reti: lewireless mesh networks.
Progetto MimoNet Home Page
Il progetto VPH ha lo scopo di supportare e far progredire la ricerca europea nella modellazione e simulazione biomedica del corpo umano. Questo permetterà di predirre, diagnosticare e trattare efficacemente le malattie, con un notevole impato sul futuro dell'industria farmaceutica e delle apparecchiature mediche.
Pubblicazioni e prodotti editoriali