Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS
Contenuto archiviato il 2024-06-10

Efficient algorithms and data structures for problems on strings

Obiettivo



Research objectives and content
The purpose of this proposal is twofold: 1. The study of algorithms, data structures and lower bound for combinatorial problems on strings. 2. Help the host institute with teaching theoretically oriented and applied programming classes in the newly established Bachelor program. The host institute has strong expertise in combinatorics on strings, formal languages, coding theory, image recognition and speech processing. Our plan is to pursue research that combines this knowledge with the research of the candidate on algorithms, data structure and lower bounds for combinatorial problems on strings. Such problems have applications in data compression, information retrieval, computational molecular biology, speech processing and image recognition.
The applicant will collaborate with researchers and students at the host institute and teach a regular course and/or several shorter intensive courses in his areas of expertise. Examples of some, but not all, of the algorithmic research problems that be studied are: string matching, suffix trees, tree matching, two dimensional matching, shortest common superstring an supersequence, transducer and their applications. The collaboration is expected to be beneficial to the research of the applicant and of the researchers at the host institute, by combining the theoretical and the more practical skills of the two in developing new algorithms, data structures and lower bounds.
Training content (objective, benefit and expected impact)
The candidate is expected to teach, according the needs of the host institute at the time of the stay, courses on programming data structures and algorithms, parallel algorithms and/or computational molecular biology. This will supplement the curriculum of the newly established Bachelor programmeat the host institute.
Links with industry / industrial relevance (22)

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

Dati non disponibili

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

RGI - Research grants (individual fellowships)

Coordinatore

Università degli Studi di Palermo
Contributo UE
Nessun dato
Indirizzo
Viale delle Scienze
90128 Palermo
Italia

Mostra sulla mappa

Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

Nessun dato
Il mio fascicolo 0 0