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)
- 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)
- Alexandre de Almeida Lima
Advisor: Prof. R. Dahab
Project title: Efficient digital certificate validation
Sem bolsa.
- André Fujita
Advisor: Prof. C.E. Ferreira
Project title: Redes de interação gênica
Bolsa da CAPES.
- Cândida Nunes da Silva
Advisor: Prof. R. Dahab
Project title: Tutte's 3-flow conjecture
Bolsas da CAPES e atualmente Fapesp.
- Danilo Figueira Câmara
Advisor: Prof. R. Dahab
Project title: Implementation issues on elliptic curve cryptography
Sem bolsa.
- 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).
- Eduardo C. Xavier
Advisor: Prof. F.K. Miyazawa
Project title: Problemas de Corte e Empacotamento.
Bolsa da CAPES.
- Evandro C. Bracht
Advisor: Prof. F.K. Miyazawa
Project title: Problemas de Partição, Corte e Classificação.
Bolsa da FAPESP.
- Francisco Elói Soares de
Araujo, MSc., USP
Advisor: Prof. J.A. Soares
Project title: Alinhamento de várias seqüências
- Gordana Manic,
MSc., USP
Advisor: Prof. Y. Wakabayashi
Project title: Algoritmos de aproximação para problemas
de otimização em grafos
Bolsa da CAPES.
- Leonardo Barbosa e Lima
Advisor: Prof. R. Dahab
Project title: Efficient cryptography in wireless sensor networks
Bolsa do CNPq.
- Lucas de Carvalho Ferreira
Advisor: Prof. R. Dahab
Project title: Blinded-key signatures
Sem bolsa.
- Luis A. A. Meira
Advisor: Prof. F.K. Miyazawa
Project title: Problemas de Classificação, Corte e
Conectividade em Grafos.
Bolsa do CNPq.
- Pavlos Bahia Konstadinidis
Advisor: Prof. Y. Kohayakawa
Project title: Tópicos em combinatória
Bolsa do CNPq.
- Rudini Menezes
Sampaio
Advisor: Prof. Y. Kohayakawa
Project title: Tópicos em combinatória extremal
Docente da UFLA (Univ. Fed. de Lavras)
- 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)
- Alberto Miranda
Advisor: Cláudio L. Lucchesi
Project Title: On Pfaffian Orientations of Bipartite Matching
Covered Graphs.
Bolsa da FAPESP
- Alexandra Dantas Roeder Wisniewski,
Advisor: A.L.P. Guedes
Project title:
- André Gustavo Gontijo Penha
Advisor: Prof. R. Dahab
Project title: Security issues in distributed games
Sem bolsa.
- André Vignatti
Advisor: Prof. F.K. Miyazawa
Project title: Projeto de Redes com Localização de Recursos
Bolsa do CNPq.
- Andréa Tieme Nakasato
Advisor: Prof. Y. Wakabayashi
Project title: Ordenação por reversão: algoritmos e aplicação à
biologia computacional
Bolsa CAPES.
- Antonio João Ferreira Francisco
Advisor: Prof. C.E. Ferreira
Project title: Algoritmos de aproximação para o projeto de redes
seguras
- Carlos E. Andrade
Advisor: Prof. F.K. Miyazawa
Project title: Problemas de Corte e Empacotamento.
Bolsa da FAPESP.
- Carlos Henrique Cardonha
Advisor: Prof. C.G. Fernandes
Project title: Computabilidade, complexidade e computação quântica
Bolsa da FAPESP.
- Claudinei de Oliveira,
Advisor: A.L.P. Guedes
Project title:
- Daniel Morgato Martin
Advisor: Prof. Y. Kohayakawa
Project title: Graph colouring and the probabilistic method
Bolsa da FAPESP.
- Domingos Dellamonica Júnior
Advisor: Prof. Y. Kohayakawa
Project title: Pseudorandomness in combinatorics and
theoretical computer science
Bolsa da FAPESP.
- Eider Silva de Oliveira
Advisor: Prof. A. Mandel
Project title: undefined
- Fabricio Vertamatti
Advisor: Prof. C.E. Ferreira
Project title: Problemas de roteamento em grafos
- Fernando Mário de Oliveira Filho
Advisor: Prof. C.E. Ferreira
Project title: O problema de Steiner com grupos
Bolsa da FAPESP.
- José Augusto Soares Prado
Advisor: Prof. J. Donadelli
Project title: Análise experimental de algoritmos probabilísticos
- Juliana Barby Simão
Advisor: Prof. J.C. de Pina
Project title: Submodularidade em otimização combinatória
Bolsa da FAPESP.
- Leonides Dreveck Jr.,
Advisor: A.L.P. Guedes
Project title:
- 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
- Marcel Kenji de Carli Silva
Advisor: Prof. Y. Wakabayashi
Project title: Relações min-max em otimização combinatória
Bolsa da FAPESP.
- Paulo Silveira
Advisor: Prof. J.C. de Pina
Project title: Origami computacional
- 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).
- 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.
- Regina de Cássia Nandi,
Advisor: A.L.P. Guedes
Project title: Reconhecimento de impressões digitais
- Renato Pinheiro Freme Lopes Lucindo
Advisor: Prof. Y. Wakabayashi
Project title: Partição de árvores em subárvores
balanceadas.
- 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.
- Wylber Polonini
Advisor: Prof. R. Dahab
Project title: Implementation issues on efficient digital certificate validation
Bolsa do CNPq.
- Zeno Stivanin,
Advisor: A.L.P. Guedes
Project title: Desenho de hipergrafos direcionados
Doutorados concluídos (desde 2004)
- 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.
- Glauber Ferreira
Cintra, PhD., USP - 2004
Advisor: Prof. Y. Wakabayashi
Thesis' title: Algoritmos para problemas de corte de
guilhotina bidimensional
Currently at Mackenzie/SP.
- 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.
- 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á)
- 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.
- 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)
- 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.
- 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
- 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
- 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.
- 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.
- Marco Alves Ganhoto, Mestrado Profissional, IC-UNICAMP - December/04
Advisor: Prof. F.K. Miyazawa
Dissertation title: Abordagens para Problemas de
Roteamento de Veículos.
- Murilo Vicente Gonçalves da Silva, MSc., UFPR - July/04
Advisor: A.L.P. Guedes
Dissertation title: Teste de Perfeição de Grafos
- Nelio Alves Pereira Filho, MSc., USP - August/04
Advisor: Prof. A. Mandel
Dissertation title: Serviços de pertinência para clusters de alta disponibilidade
- Pavlos Bahia Konstadinidis, MSc., USP - February/05.
Advisor: Prof. Y. Kohayakawa
Dissertation title: Grafos distância
- Pedro Andrade Ribeiro Neto, MSc., UFPR - December/04
Advisor: A.L.P. Guedes
Dissertation title: Reconhecimento de Padrões em Subdivisões Planares.
- 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