Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-06-10

Efficient algorithms and data structures for problems on strings

Objetivo



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)

Ámbito científico (EuroSciVoc)

CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..

Para utilizar esta función, debe iniciar sesión o registrarse

Programa(s)

Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.

Tema(s)

Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.

Convocatoria de propuestas

Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.

Datos no disponibles

Régimen de financiación

Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.

RGI - Research grants (individual fellowships)

Coordinador

Università degli Studi di Palermo
Aportación de la UE
Sin datos
Dirección
Viale delle Scienze
90128 Palermo
Italia

Ver en el mapa

Coste total

Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.

Sin datos
Mi folleto 0 0