Laboratory of combinatory algorithms

• Grant number: 93/00655-1
• Support Opportunities: Research Projects - Thematic Grants
• Duration: December 01, 1993 - April 30, 1996
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cláudio Leonardo Lucchesi
• Grantee: Cláudio Leonardo Lucchesi
• Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated grant(s): 99/03824-5 - Non-homogeneous spline bases for approximation on the sphere., AR.EXT; 96/07500-1 - Uppaluri Silva Ramachandra Murty | University of Waterloo - Canadá, AV.EXT; 95/03490-9 - Vertex splitting and tension-free layout., AR.EXT; 95/00768-6 - Pontificia Università Gregoriana, AV.EXT

Abstract

This concerns the broadening of the activities of the theory group of the Computer Science Department, through the creation of a Laboratory for combinatory algorithms. In the first phase the efforts will concentrate on the following areas of activity: finite automates, vocabularies and languages (verification and spelling guidance, text compression, genetic sequencing, analysis of vocabularies); geometric and visualization algorithms (pattern matching, image visualization, even of proteins); graph algorithms (parallelism, interval and biosequence graphs); biosequences (comparison, sequencing, phylogenetic trees, protein folding). (AU)