Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-06-10

Efficient algorithms and data structures for problems on strings

Ziel



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)

Wissenschaftliches Gebiet (EuroSciVoc)

CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.

Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen

Programm/Programme

Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.

Thema/Themen

Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.

Aufforderung zur Vorschlagseinreichung

Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.

Daten nicht verfügbar

Finanzierungsplan

Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.

RGI - Research grants (individual fellowships)

Koordinator

Università degli Studi di Palermo
EU-Beitrag
Keine Daten
Adresse
Viale delle Scienze
90128 Palermo
Italien

Auf der Karte ansehen

Gesamtkosten

Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.

Keine Daten