Objective
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)
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences computer and information sciences artificial intelligence computer vision image recognition
- natural sciences mathematics pure mathematics discrete mathematics combinatorics
- natural sciences biological sciences molecular biology
You need to log in or register to use this function
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
90128 Palermo
Italy
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.