Algoritmos paralelos para grafos e geometria computacional.

• Processo: 98/06327-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Vigência (Início): 01 de agosto de 1998
• Vigência (Término): 30 de abril de 2002
• Área do 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)

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, 2009. (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, JAN 12 2020. (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.