| Processo: | 07/56496-3 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de março de 2008 |
| Data de Término da vigência: | 28 de fevereiro de 2010 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Yoshiharu Kohayakawa |
| Beneficiário: | Carlos Hoppen |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Combinatória Métodos assintóticos Teoria dos grafos Métodos probabilísticos |
| Palavra(s)-Chave do Pesquisador: | Combinatoria | Metodos Assintoticos | Metodos Probabilisticos | Teoria Dos Grafos |
Resumo Grafos e outras estruturas discretas de grandes dimensões são objeto de ativa pesquisa em combinatória, dadas as suas múltiplas aplicações às ciências naturais, sociais ou mesmo biomédicas. Porém, o estudo de tais estruturas por métodos diretos esbarram nas suas dimensões, pois tais objetos podem conter milhões ou mesmo bilhões de vértices. Concentramo-nos, portanto, em caminhos alternativos para a realização de tal objetivo. Em particular, apresentamos problemas nas áreas de grafos aleatórios, que tratam grafos como elementos de um espaço de probabilidade, técnica essa que tem obtido grande sucesso na obtenção de resultados sobre o comportamento assintótico de propriedades de grafos, bem como na área de testabilidade de propriedades e parâmetros, que tem contribuído com resultados de grande generalidade e elegância matemática. Além disso, mencionamos esforços no desenvolvimento de métodos heurísticos para analisar e gerar redes com determinadas propriedades e na análise matemática rigorosa de tais métodos. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |