Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS
Contenu archivé le 2024-06-10

Efficient algorithms and data structures for problems on strings

Objectif



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)

Champ scientifique (EuroSciVoc)

CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.

Vous devez vous identifier ou vous inscrire pour utiliser cette fonction

Programme(s)

Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.

Thème(s)

Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.

Appel à propositions

Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.

Données non disponibles

Régime de financement

Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.

RGI - Research grants (individual fellowships)

Coordinateur

Università degli Studi di Palermo
Contribution de l’UE
Aucune donnée
Adresse
Viale delle Scienze
90128 Palermo
Italie

Voir sur la carte

Coût total

Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.

Aucune donnée