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 (em andamento)

1. Frédéric Chataigner, Dr., Université Paris 7
   Título do projeto: Approximation Algorithms, Complexity and Non-Approximability of Problems on Graphs
   PosDoc FAPESP desde setembro de 2005.

2. Maya Stein, Dr. rer. nat., Universität Hamburg
   Título do projeto: Finite and Infinite Problems in Graph and Hypergraph Theory
   Postdoc FAPESP desde outubro de 2005.

Doutorados (em andamento)

1. André Fujita
   Orientador: Prof. C.E. Ferreira
   Título do projeto: Redes de interação gênica
   Bolsa da CAPES.
2. Alexandre de Almeida Lima
   Advisor: Prof. R. Dahab
   Project's title:  Efficient digital certificate validation
   Sem bolsa
3. André Vignatti
   Advisor: Flávio Keidi Miyazawa
   Project Title: Compartilhamento de Custos e Projeto de Redes
   Bolsa do CNPq.
4. Augusto Fernandes Vellozo
   Orientador: Prof. A.P. do Lago
   Título do projeto: Alinhamento de seqüências com inversões não sobrepostas
   Bolsa da CAPES.
5. Augusto Jun Devegili
   Advisor: Prof. R. Dahab
   Project's title:  Implementation issues on bilinear pairings
   Bolsas do CNPq e  CAPES
6. Cândida Nunes da Silva
   Advisor: Prof. C. L. Lucchesi
   Project title: Tutte's 3-flow conjecture
   Bolsas da CAPES, FAPESP.
7. Edna Hoshino
   Advisor: Cid C. de Souza
   Project's title: Geração de Colunas para alguns problemas combinatórios em grafos
   Profa. da UFMS. Sem bolsa (com salário).
8. Eduardo C. Xavier
   Advisor: Flávio Keidi Miyazawa
   Project Title: Problemas de Empacotamento
   Bolsa da Capes.
9. Evandro C. Bracht
   Advisor: Flávio Keidi Miyazawa
   Project Title: Problemas de Classificação e Particionamento
   Bolsa da FAPESP
10. Francisco Elói Soares de Araujo, MSc., USP
    Orientador: Prof. J.A. Soares
    Título do projeto: Alinhamento de Várias Seqüências
11. Gordana Manic, MSc., USP
    Orientadora: Prof. Y. Wakabayashi
    Título do projeto: Algoritmos de Aproximação para Problemas de Otimização em Grafos
    Bolsa da CAPES (concluída).
12. Leonardo Barbosa e Lima
    Advisor: Prof. R. Dahab
    Project's title:  Efficient cryptography in wireless sensor networks
    Bolsas do CNPq e Fapesp
13. Luis A. A. Meira
    Advisor: Flávio Keidi Miyazawa
    Project Title: Problemas de Localização de Facilidades
    Bolsa do CNPq.
14. Pavlos Bahia Konstadinidis, MSc., USP
    Orientador: Prof. Y. Kohayakawa
    Título do projeto: Tópicos em combinatória
    Bolsa do CNPq.
15. Rafael Pereira Luna, MSc., USP
    Orientadora: Prof. C.G. Fernandes
    Título do projeto: Algoritmos de aproximação
    Bolsa do CNPq.
16. Rudini Menezes Sampaio
    Orientador: Prof. Y. Kohayakawa
    Título do projeto: Tópicos em combinatória extremal
17. 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. Andrea Tieme Nakasato
   Orientadora: Prof. Y. Wakabayashi
   Título do projeto: Ordenação por reversão: algoritmos e aplicação à biologia computacional
   Bolsa da CAPES (2005).
3. André Gustavo Gontijo Penha
   Advisor: Prof. R. Dahab
   Project's title:  Security issues in distributed games
   Sem bolsa
4. Carlos Eduardo de Andrade
   Advisor: Flávio Keidi Miyazawa
   Project Title: Problemas de Corte e Empacotamento
   Bolsista Fapesp
5. Carlos Henrique Cardonha
   Orientadora: Prof. C.G. Fernandes
   Título do projeto: Sistemas interativos de prova clássicos e quânticos
   Bolsa da FAPESP.
6. Claudia Regina Tinós Peviani
   Advisor: Marco Aurélio Stefanes
   Project Title: Algoritmos Paralelos Realísticos para o Problema da Maior Subseqüência Comum
7. Daniel Yugo Nakazato
   Orientador: Prof. A.P. do Lago
   Título do projeto: Recuperação de informação
8. Delair Martinelli Junior
   Advisor: Marcelo H. Carvalho
   Project Title: O Método de Distribuição de Cargas
9. Domingos Dellamonica Júnior
   Orientador: Prof. Y. Kohayakawa
   Título do projeto: Pseudoaleatoriedade em combinatória e teoria da computação
   Bolsa da FAPESP.
10. Domingos Soares Neto
    Orientador: Prof. J.A. Soares
    Título do projeto: Filogenia.
11. Eduardo Moraes de Morais
    Advisor: Prof. R. Dahab
    Project's title: Implementação de cifrassinatura baseada em identidade usando o
    emparelhamento de Tate em corpos binários
    Bolsa da Fapesp
12. Fabio Andreatta Santos
    Advisor: Marcelo H. Carvalho
    Project Title: Orientações Pfaffian de Grafos
13. Fabricio Siqueira Benevides
    Orientador: Prof. Y. Kohayakawa
    Título do projeto: Problemas Estruturais e Numéricos na teoria de Ramsey para grafos
    Bolsa da FAPESP.
14. Giovanni David Mazzoneto
    Advisor: Marco Aurélio Stefanes
    Project Title: Algoritmos Paralelos em Grafos de Intervalo
15. Hammurabi das Chagas Mendes
    Orientadora: Prof. C.G. Fernandes
    Título do projeto: Estruturas de dados para algoritmos distribuídos
    Bolsa da CAPES.
16. Juliana Barby Simão
    Orientador: Prof. J.C. de Pina
    Título do projeto: Submodularidade em otimização combinatória
    Bolsa da FAPESP.
17. Lennon de Almeida Machado
    Orientador: Prof. A.P. do Lago
    Título do projeto: Recuperação de informação
18. Leonides Dreveck Jr.
    Advisor: Prof. André L. P. Guedes
    Project Title: Traçado Automático de Hipergrafos Direcionados
19. Manoel Fernando Alonso Gadi
    Orientador: Prof. A.P. do Lago
    Título do projeto: Estudo de algoritmos de detecção de fraude
20. Marcelo Couto
    Advisor: Cid C. de Souza (joint with Prof. Pedro Rezende)
    Project title: Análise de algoritmos heurísticos para o problema da Galeria de Arte
    Sem bolsa.
21. Marcel Kenji de Carli Silva
    Orientadora: Prof. Y. Wakabayashi
    Título do projeto: Relações min-max em otimização combinatória
    Bolsa da FAPESP.
22. Marcelo Hashimoto
    Orientador: Prof. J.C. de Pina
    Título do projeto: Bases de Hilbert, teorema de Carathéodory e otimização combinatória
    Bolsa do CNPq.
23. Marcos Alves Mariano
    Advisor: Fábio H. Viduani Martinez
    Project Title: Algoritmos Paralelos para Problemas de Triangularização
24. Paulo Silveira
    Orientador: Prof. J.C. de Pina
    Título do projeto: Dobraduras planas.
25. Paulo Vieira Milreu
    Advisor: Fábio H. Viduani Martinez
    Project Title: Problema da Árvore de Steiner Retilínea
26. Rafael Dantas de Castro
    Advisor: Prof. R. Dahab
    Project's title: (provisório) Computação distribuída segura
    Bolsa de projeto FINEP
27. 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.
28. Regina de Cássia Nandi
    Advisor: Prof. André L. P. Guedes
    Project Title: Isomorfismo de Grafos Aplicado na Comparação de Impressões Digitais
29. Renato Pinheiro Freme Lopes Lucindo
    Orientadora: Prof. Y. Wakabayashi
    Título do projeto: Partição de árvores em subárvores balanceadas.
30. Roberto Oliveira Santos
    Advisor: Prof. André L. P. Guedes
    Project Title: indefinido
31. Wellington Mariusso
    Advisor: Flávio Keidi Miyazawa
    Project Title: Problemas de Empacotamento Tridimensional
    Sem bolsa.
32. Wylber Polonini
    Advisor: Prof. R. Dahab
    Project's title:  Implementation issues on efficient digital certificate validation
    Bolsa do CNPq

Pós-doutorados (concluídos)

1. Jozef Skokan, PhD, Emory Univ.
   Título do projeto: Applications of the regularity method
   NSF Fellowship (International Research Fellowship Program), USA
   October 2003 - March 2005, and FAPESP Postdoc April 2005 - Junho 2006.

Mestrados (concluídos desde junho/2005)

1. André Vignatti, Msc. UNICAMP, March/2006.
   Advisor: Flávio Keidi Miyazawa
   Dissertation Title: Aproximação e Compartilhamento de Custos em Projeto de Redes.
2. Antonio João Ferreira Francisco, Mestre, USP - abril/06
   Orientador: Prof. C.E. Ferreira
   Título da dissertação: Algoritmos de aproximação para o projeto de redes seguras
3. Daniel Morgato Martin, Mestre, USP - julho/05
   Orientador: Prof. Y. Kohayakawa
   Título da dissertação: Coloração de grafos e o método probabilístico
4. Denis Santos Silva, MSc., UFMS - October/05
   Advisor: M.H. Carvalho
   Dissertation title: Decomposição em Orelhas de Grafos Cobertos por Emparelhamentos
5. Douglas Aurélio Marques, Mestrado Profissional, UNICAMP
   Advisor: R. Dahab
   Thesis title: Marcas d’Água Visuais em Mapas Vetoriais
6. Fernando Mário de Oliveira Filho, Mestre, USP - agosto/05
   Orientador: Prof. C.E. Ferreira
   Título da dissertação: O problema de Steiner com grupos
7. José Augusto Soares Prado, MSc., UFPR - Novembro/2005
   Advisor: Prof. Jair Donadelli Jr
   Dissertation title: Análise experimental do Quicksort probabilístico com gerador de números pseudoaleatórios penta-independente
8. Rafael Pereira Luna, Mestre, USP - abril/06
   Orientadora: Prof. C.G. Fernandes
   Título da dissertação: Implementações do método primal-dual para floresta de Steiner
9. Romulo Albuquerque Pereira, MSc. IC--UNICAMP, Dec/2005,
   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.
10. Viviane Luciana de Oliveira, Mestrado Profissional, UNICAMP
    Advisor: R. Dahab
    Uma análise comparativa das metodologias de gerenciamento de risco FIRM, NIST SP 800-30 e OCTAVE
11. Zeno Stivanin, MSc., UFPR - Março/2006
    Advisor: Prof. André L. P. Guedes
    Dissertation title: Traçado Automático de Hipergrafos Direcionados

Iniciações científicas (em andamento)

1. Cristiane Maria Sato
   Orientador: Prof. Y. Kohayakawa
   Título do projeto: Entropia de grafos
   Bolsa da FAPESP
2. Daniel Bueno Donadon
   Orientador: F.K. Miyazawa
   Título do projeto: Problema de Localizacao de Recursos
   Bolsa da FAPESP
   
3. Deise Harumi Aoki
   Orientador: J.C. de Pina
   Título do projeto: Origami Computacional: construção de bases
4. Gabriel Pedro de Castro
   Orientador: F.K. Miyazawa
   Título do projeto: Problema das K-Medianas
   Bolsa da FAPESP
   
5. Lucas Furukawa Gadani
   Orientador: Prof. Y. Kohayakawa
   Título do projeto: Algoritmos Combinatórios, Otimização, e Teoria dos Grafos
   Bolsa da FAPESP
6. Lucas Mendes Marques Golçalves
   Orientador: Prof. Y. Kohayakawa
   Título do projeto: Tópicos em teoria dos grafos
7. Marcio Takashi Oshiro
   Orientador: Prof. J.C. de Pina
   Título do projeto: S-caminhos
8. Rafael Antonio Cosentino
   Orientador: J.C. de Pina
   Título do projeto: Origami Computacional: dobrar e cortar