Orientações

PROJETO: Fundamentos da Ciência da Computação: algoritmos combinatórios e estruturas discretas -- Projeto Temático ProNEx - FAPESP/CNPq Proc. No. 2003/09925-5

Pós-doutorados, Doutorados e Mestrados

Pós-doutorados (em andamento)

  1. Jozef Skokan, PhD, Emory Univ.
    Project title: Applications of the regularity method
    NSF Fellowship (International Research Fellowship Program), USA
    October 2003 - March 2005, and FAPESP Postdoc since April 2005.

Doutorados (em andamento)

  1. Alexandre de Almeida Lima
    Advisor: Prof. R. Dahab
    Project title: Efficient digital certificate validation
    Sem bolsa.
  2. André Fujita
    Advisor: Prof. C.E. Ferreira
    Project title: Redes de interação gênica
    Bolsa da CAPES.
  3. Cândida Nunes da Silva
    Advisor: Prof. R. Dahab
    Project title: Tutte's 3-flow conjecture
    Bolsas da CAPES e atualmente Fapesp.
  4. Danilo Figueira Câmara
    Advisor: Prof. R. Dahab
    Project title: Implementation issues on elliptic curve cryptography
    Sem bolsa.
  5. Edna Ayako Hoshino
    Advisor: Cid C. de Souza
    Project title: Geração de Colunas para alguns problemas combinatórios em grafos
    Sem bolsa (mas com salário de profa. da UFMS).
  6. Eduardo C. Xavier
    Advisor: Prof. F.K. Miyazawa
    Project title: Problemas de Corte e Empacotamento.
    Bolsa da CAPES.
  7. Evandro C. Bracht
    Advisor: Prof. F.K. Miyazawa
    Project title: Problemas de Partição, Corte e Classificação.
    Bolsa da FAPESP.
  8. Francisco Elói Soares de Araujo, MSc., USP
    Advisor: Prof. J.A. Soares
    Project title: Alinhamento de várias seqüências
  9. Gordana Manic, MSc., USP
    Advisor: Prof. Y. Wakabayashi
    Project title: Algoritmos de aproximação para problemas de otimização em grafos
    Bolsa da CAPES.
  10. Leonardo Barbosa e Lima
    Advisor: Prof. R. Dahab
    Project title: Efficient cryptography in wireless sensor networks
    Bolsa do CNPq.
  11. Lucas de Carvalho Ferreira
    Advisor: Prof. R. Dahab
    Project title: Blinded-key signatures
    Sem bolsa.
  12. Luis A. A. Meira
    Advisor: Prof. F.K. Miyazawa
    Project title: Problemas de Classificação, Corte e Conectividade em Grafos.
    Bolsa do CNPq.
  13. Pavlos Bahia Konstadinidis
    Advisor: Prof. Y. Kohayakawa
    Project title: Tópicos em combinatória
    Bolsa do CNPq.
  14. Rudini Menezes Sampaio
    Advisor: Prof. Y. Kohayakawa
    Project title: Tópicos em combinatória extremal
    Docente da UFLA (Univ. Fed. de Lavras)
  15. Victor Fernandes Cavalcante
    Advisor: Cid C. de Souza
    Project title: Uso de planos de corte combinados com técnicas lagrangeanas para programação inteira 0-1
    Bolsa da CAPES.

Mestrados (em andamento)

  1. Alberto Miranda
    Advisor: Cláudio L. Lucchesi
    Project Title: On Pfaffian Orientations of Bipartite Matching Covered Graphs.
    Bolsa da FAPESP
  2. Alexandra Dantas Roeder Wisniewski,
    Advisor: A.L.P. Guedes
    Project title:
  3. André Gustavo Gontijo Penha
    Advisor: Prof. R. Dahab
    Project title: Security issues in distributed games
    Sem bolsa.
  4. André Vignatti
    Advisor: Prof. F.K. Miyazawa
    Project title: Projeto de Redes com Localização de Recursos
    Bolsa do CNPq.
  5. Andréa Tieme Nakasato
    Advisor: Prof. Y. Wakabayashi
    Project title: Ordenação por reversão: algoritmos e aplicação à biologia computacional
    Bolsa CAPES.
  6. Antonio João Ferreira Francisco
    Advisor: Prof. C.E. Ferreira
    Project title: Algoritmos de aproximação para o projeto de redes seguras
  7. Carlos E. Andrade
    Advisor: Prof. F.K. Miyazawa
    Project title: Problemas de Corte e Empacotamento.
    Bolsa da FAPESP.
  8. Carlos Henrique Cardonha
    Advisor: Prof. C.G. Fernandes
    Project title: Computabilidade, complexidade e computação quântica
    Bolsa da FAPESP.
  9. Claudinei de Oliveira,
    Advisor: A.L.P. Guedes
    Project title:
  10. Daniel Morgato Martin
    Advisor: Prof. Y. Kohayakawa
    Project title: Graph colouring and the probabilistic method
    Bolsa da FAPESP.
  11. Domingos Dellamonica Júnior
    Advisor: Prof. Y. Kohayakawa
    Project title: Pseudorandomness in combinatorics and theoretical computer science
    Bolsa da FAPESP.
  12. Eider Silva de Oliveira
    Advisor: Prof. A. Mandel
    Project title: undefined
  13. Fabricio Vertamatti
    Advisor: Prof. C.E. Ferreira
    Project title: Problemas de roteamento em grafos
  14. Fernando Mário de Oliveira Filho
    Advisor: Prof. C.E. Ferreira
    Project title: O problema de Steiner com grupos
    Bolsa da FAPESP.
  15. José Augusto Soares Prado
    Advisor: Prof. J. Donadelli
    Project title: Análise experimental de algoritmos probabilísticos
  16. Juliana Barby Simão
    Advisor: Prof. J.C. de Pina
    Project title: Submodularidade em otimização combinatória
    Bolsa da FAPESP.
  17. Leonides Dreveck Jr.,
    Advisor: A.L.P. Guedes
    Project title:
  18. Marcelo Hashimoto
    Advisor: Prof. J.C. de Pina
    Project title: Bases de Hilbert, teorema de Carathéodory e otimização combinatória
    Bolsa do CNPq
  19. Marcel Kenji de Carli Silva
    Advisor: Prof. Y. Wakabayashi
    Project title: Relações min-max em otimização combinatória
    Bolsa da FAPESP.
  20. Paulo Silveira
    Advisor: Prof. J.C. de Pina
    Project title: Origami computacional
  21. Rafael Pereira Luna
    Advisor: Prof. C.G. Fernandes
    Project title: Implementações do método primal-dual para floresta de Steiner
    Bolsa da CAPES (concluída).
  22. Rafael Francisco dos Santos
    Advisor: Cid C. de Souza
    Project title: Uso de cortes canônicos no método de ramificação local para problemas inteiros 0--1 mistos
    Bolsa da FAPESP.
  23. Regina de Cássia Nandi,
    Advisor: A.L.P. Guedes
    Project title: Reconhecimento de impressões digitais
  24. Renato Pinheiro Freme Lopes Lucindo
    Advisor: Prof. Y. Wakabayashi
    Project title: Partição de árvores em subárvores balanceadas.
  25. Romulo Albuquerque Pereira
    Advisor: Arnaldo V. Moura and Cid C. de Souza
    Project title: Estratégia GRASP para Escalonar Atividades de Desenvolvimento de Poços de Petróleo no Mar
    Sem bolsa.
  26. Wylber Polonini
    Advisor: Prof. R. Dahab
    Project title: Implementation issues on efficient digital certificate validation
    Bolsa do CNPq.
  27. Zeno Stivanin,
    Advisor: A.L.P. Guedes
    Project title: Desenho de hipergrafos direcionados

Doutorados concluídos (desde 2004)

  1. Fábio H. Viduani Martinez, PhD., USP - 2004
    Advisor: Prof. J.A. Soares
    Thesis title: Aproximações para Restrições do Problema de Steiner em Grafos
    Currently at DCT-UFMS.
  2. Glauber Ferreira Cintra, PhD., USP - 2004
    Advisor: Prof. Y. Wakabayashi
    Thesis' title: Algoritmos para problemas de corte de guilhotina bidimensional
    Currently at Mackenzie/SP.
  3. Liliane Rose Benning Salgado, PhD., USP - 2004
    Advisor: Prof. Y. Wakabayashi
    Thesis' title: Algoritmos de aproximação para partições conexas em grafos
    Currently at FIR - Recife.
  4. Renato J. da S. Carmo, PhD., USP - 2005
    Advisor: Prof. Y. Kohayakawa; co-advisor: Prof. E.S. Laber (PUC-Rio)
    Thesis title: Dois problemas de busca
    Currently at UFPR (Univ. Fed. do Paraná)
  5. Said Sadique Adi, PhD., USP - 2005
    Advisor: Prof. C.E. Ferreira
    Thesis title: Identificação de genes por comparação de seqüências
    Bolsa da FAPESP.
  6. Tereza Raquel Brito de Melo, PhD., UFPE - 2005.
    Advisor: M. Lemos
    Thesis title: Hiperplanos conexos em matróides binárias

Mestrados (concluídos desde 2004)

  1. Alessandro Rodrigues Zamboni, MSc., UFPR - February/04
    Advisor: A.L.P. Guedes
    Dissertation title: Aplicação de um Formalismo para Integração de Bancos de Dados.
  2. Bruno Leite, MSc., USP - December/04
    Advisor: Prof. Y. Kohayakawa
    Dissertation title: Versões probabilísticas de alguns resultados da teoria combinatória dos números
  3. Cloris Ragna Ferreira, MSc., UFPR - March/05
    Advisor: A.L.P. Guedes
    Dissertation title: Uso de Grafos em Recuperação de Imagem por Conteúdo
  4. Evandro C. Bracht, MSc., IC-UNICAMP - June/04
    Advisor: Prof. F.K. Miyazawa
    Dissertation title: Algoritmos de Aproximação para Problemas de Classificação Métrica.
  5. Gedson Oliveira Santos, Mestrado Profissional, IC-UNICAMP - February/05
    Advisor: Prof. F.K. Miyazawa
    Dissertation title: Modelos de Otimização para Administração de Risco de Crédito.
  6. Marco Alves Ganhoto, Mestrado Profissional, IC-UNICAMP - December/04
    Advisor: Prof. F.K. Miyazawa
    Dissertation title: Abordagens para Problemas de Roteamento de Veículos.
  7. Murilo Vicente Gonçalves da Silva, MSc., UFPR - July/04
    Advisor: A.L.P. Guedes
    Dissertation title: Teste de Perfeição de Grafos
  8. Nelio Alves Pereira Filho, MSc., USP - August/04
    Advisor: Prof. A. Mandel
    Dissertation title: Serviços de pertinência para clusters de alta disponibilidade
  9. Pavlos Bahia Konstadinidis, MSc., USP - February/05.
    Advisor: Prof. Y. Kohayakawa
    Dissertation title: Grafos distância
  10. Pedro Andrade Ribeiro Neto, MSc., UFPR - December/04
    Advisor: A.L.P. Guedes
    Dissertation title: Reconhecimento de Padrões em Subdivisões Planares.
  11. Silvana Livramento, MSc., IC-UNICAMP - May/04
    Advisor: Prof. F.K. Miyazawa
    Dissertation title: Projeto de Localização de Recursos em Redes de Telecomunicações.

Last modified: Mon Jul 11 16:19:13 BRT 2005