ALGORITMI PER LA SCOPERTA E RITROVAMENTO DI PATTERNS INSTRUTTURE DISCRETE, CON APPLICAZIONI ALLA BIOINFORMATICA

Progetto: Research project

Description

Questo progetto di ricerca si colloca nell'area dell'Informatica, in particolare dell'Algoritmica, con significative ricadute applicative sulla BioInformatica. Lo studio e il progetto di algoritmi efficienti per la ricerca e l'analisi di strutture discrete, quali stringhe, matrici, alberi e grafi, riveste un ruolo cruciale nelle applicazioni bioinformatiche e non solo. Infatti questi algoritmi consentono sia di individuare sotto-strutture specifiche all'interno di strutture più grandi che di scoprire nuove strutture aventi caratteristiche funzionali interessanti. Si consideri ad esempio la ricerca di una espressione regolare in una sequenza data, o l'individuazione di un motivo in una interazione fra proteine. La Bioinformatica fornisce problemi algoritmici interessanti e realistici su numerose strutture discrete, e dati interessanti per valutare la qualità degli algoritmi proposti.

Layman's description

Studio di Algoritmi su Stringhe per applicazioni, su scala genomica, alla biologia molecolare.

Key findings

Tecnologie dell'Informazione e delle Comunicazioni (ICT)
StatoAttivo
Data di inizio/fine effettiva1/1/05 → …