Busca avançada
Ano de início
Entree
Conteúdo relacionado

Algoritmos paralelos para grafos e geometria computacional.

Processo: 98/06327-0
Modalidade de apoio:Bolsas no Brasil - Doutorado
Data de Início da vigência: 01 de agosto de 1998
Data de Término da vigência: 30 de abril de 2002
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:José Augusto Ramos Soares
Beneficiário:Marco Aurelio Stefanes
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
Palavra(s)-Chave do Pesquisador:Algoritmos Paralelos | Modelos Realisticos

Resumo

O objetivo do nosso trabalho é estudar alguns problemas para grafos e geometria computacional e propor algoritmos paralelos eficientes para alguns deles usando os modelos realísticos. Pretendemos também fazer implementações paralelas destes algoritmos de maneira a comparar os resultados teóricos com os resultados das implementações encontrados. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
SOARES‚ J.; STEFANES‚ M.A.. Algorithms for maximum independent set in convex bipartite graphs. ALGORITHMICA, v. 53, n. 1, p. 35-49, . (96/04505-2, 98/06327-0)
STEFANES, MARCO A.; RUBERT, DIEGO P.; SOARES, JOSE. Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs. THEORETICAL COMPUTER SCIENCE, v. 804, p. 58-71, . (98/06327-0)
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
STEFANES, Marco Aurelio. Algoritmos paralelos de granularidade grossa em grafos bipartidos convexos. 2003. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.