Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas
Algoritimos de aproximacao, complexidade e nao-aproximabilidade de problemas em gr...
Modelos matemáticos e estudo algorítmico para problemas de fuga de retângulos
Processo: | 93/00603-1 |
Modalidade de apoio: | Auxílio à Pesquisa - Regular |
Data de Início da vigência: | 01 de outubro de 1993 |
Data de Término da vigência: | 31 de janeiro de 1997 |
Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
Pesquisador responsável: | Siang Wun Song |
Beneficiário: | Siang Wun Song |
Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
Assunto(s): | Computação paralela Otimização combinatória Grafos Algoritmos Teoria dos autômatos |
Palavra(s)-Chave do Pesquisador: | Algoritmos | Automatos | Computacao Paralela | Grafos | Otimizacao Combinatoria | Software Basico |
Resumo
O projeto abrange pesquisas em algumas áreas fundamentais da Ciência da Computação e visa o fornecimento de infra-estrutura moderna de computação aos pesquisadores do Depto. de Ciência da Computação do IME/USP. Participam do projeto 15 doutores e 14 doutorandos, além de alguns mestrandos. O projeto abrange 5 sub-projetos: - Autômatos, algoritmos: Teoria e Prática; - Computação paralela; - Combinatória, teoria dos grafos e otimização combinatória; - sistemas de programação; - sistemas numéricos em paralelo. (AU)
Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
Mais itensMenos itens |
TITULO |
Matéria(s) publicada(s) em Outras Mídias ( ): |
Mais itensMenos itens |
VEICULO: TITULO (DATA) |
VEICULO: TITULO (DATA) |