Aspectos algoritmicos e estruturais de submodularidade em jogos e otimização
Algoritimos de aproximacao, complexidade e nao-aproximabilidade de problemas em gr...
Geometria finita, curvas algébricas e Aplicações à teoria de códigos
Processo: | 95/00630-4 |
Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
Data de Início da vigência: | 14 de maio de 1995 |
Data de Término da vigência: | 23 de junho de 1995 |
Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação |
Pesquisador responsável: | Yoshiko Wakabayashi |
Beneficiário: | Yoshiko Wakabayashi |
Pesquisador visitante: | Martin Loebl |
Instituição do Pesquisador Visitante: | Charles University in Prague (CU), República Tcheca |
Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
Assunto(s): | Algoritmos Combinatória Partições Teoria dos grafos Intercâmbio de pesquisadores |
Palavra(s)-Chave do Pesquisador: | Algoritmos | Circuitos | Combinatoria | Medianas | Particoes | Teoria Dos Grafos |
Resumo
a) Palestras e seminários. Será organizado um evento no IME-USP (Semana da combinatória) quando então o visitante fará uma palestra. O mesmo também participará dos seminários do depto. proferindo um ou dois seminários sobre tópicos de sua pesquisa na área de combinatória e teoria dos grafos. b) Atividades de pesquisa. O visitante desenvolverá pesquisa conjunta com a solicitante e possivelmente com outros membros do IME-USP que trabalham na área de combinatória. Os tópicos a serem pesquisadas incluem: problemas sobre medianas de relações e problemas de modularidade de circuitos em grafos. (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) |