Combinatorics Research Group

Posdocs, Ph.D. and MSc. Students

Posdocs

  1. Julia Boettcher, PhD, Technische Universität München, Germany
    Project's title: Problemas de imersão e empacotamento em teoria extremal dos grafos
    Supervisor: Prof. Y. Kohayakawa
    Post-doc since October 2009 (Bolsa da Comunidade Europeia e FAPESP).

Ph.D. Students

  1. Alexandre Silva Freire, MSc., USP
    Advisor: Prof. C.E. Ferreira
    Project's title: Cobertura de grafos por bicliques
    Bolsa da CAPES.
  2. Álvaro Junio Pereira Franco, MSc., USP
    Advisor: Prof. C.E. Ferreira
    Project's title: undefined
    Bolsa da CAPES.
  3. Daniel Aparecido Geraldini
    Advisor: Prof. Y. Kohayakawa
    Project's title: undefined
    Bolsa do CNPq.
  4. Francisco Elói Soares de Araujo, MSc., USP
    Advisor: Prof. J.A. Soares
    Project's title: Alinhamento de várias seqüências
  5. Guilherme Oliveira Mota, MSc., UFC
    Advisor: Prof. Y. Kohayakawa
    Project's title: Combinatória assintótica de estruturas esparsas e regularidade
    Bolsa da FAPESP.
  6. Karla Roberta Pereira do Nascimento, MSc., UFG
    Advisor: Prof. Y. Wakabayashi
    Project's title: Recoloração convexa de árvores filogenéticas
    Bolsa do CNPq.
  7. Mário Leston Rey, MSc., USP
    Advisor: Prof. Y. Wakabayashi
    Project's title: Partição das arestas de um grafo em um número mínimo de caminhos
  8. Márcio Takashi Iura Oshiro , MSc., USP
    Advisor: Prof. C.G. Fernandes
    Project's title: Problemas de escalonamento
    Bolsa da CAPES.
  9. Rafael Crivellari Saliba Schouery
    Advisor: Prof. C.G. Fernandes
    Project's title: Teoria dos jogos algorítmica
    Bolsa da FAPESP.

MSc. Students

  1. Alex Andre da Costa Soares
    Advisor: Prof. C.G. Fernandes
    Project's title: Árvores geradoras com número máximo de folhas
  2. Alexandre Luiz Junqueira Hadura Albano
    Advisor: Prof. A.P. do Lago
    Project's title: Reticulados de conceitos
    Bolsa do CNPq.
  3. Ander Conselvan de Oliveira
    Advisor: Prof. C.E. Ferreira
    Project's title: Comparação entre uma solução combinatória e um método de planos de corte para o problema do emparelhamento de peso máximo
    Bolsa da CAPES (concluída).
  4. André Tadeu de Carvalho
    Advisor: Prof. A.P. do Lago
    Project's title: Extração de informação
  5. Atol Fortin de Oliveira
    Advisor: Prof. C.G. Fernandes
    Project's title: Teoria dos jogos algorítmica
    Bolsa da FAPESP.
  6. Camila Mari Matsubara
    Advisor: Prof. J. Coelho de Pina
    Project's Title: O problema da coleta de prêmios (provisório)
  7. César Gamboa Machado
    Advisor: Prof. J. Coelho de Pina
    Project's Title: Teoria dos jogos algorítmica
    Bolsa da CAPES.
  8. Guilherme Puglia Assunção
    Advisor: Prof. C.E. Ferreira
    Project's title: Representações duais retangulares de grafos planares
    Bolsa do CNPq.
  9. Gustavo Akio Tominaga Sacomoto
    Advisor: Prof. A.P. do Lago
    Project's title: Árvores de sufixos: caracterização, combinatória, extensões e aplicações
    Bolsa da CAPES.
  10. Joel Silva Uchoa
    Advisor: Prof. C.E. Ferreira
    Project's Title: Caminhos mínimos com restrições
    Bolsa da CAPES (concluída).
  11. Leonardo Marchetti
    Advisor: Prof. C.G. Fernandes
    Project's title: undefined
  12. Letícia Gindri
    Advisor: Prof. N. Kobayashi
    Project's title: undefined
  13. Marcelo de Rezende Martins
    Advisor: Prof. A.P. do Lago
    Project's title: Estudo exploratório em métodos imunológicos para deteção de fraude
    Bolsa do CNPq (concluída).
  14. Marli Aparecida Guarino
    Advisor: Prof. A.P. do Lago
    Project's title: Análise de regressão em dados clínicos
  15. Murilo Santos de Lima
    Advisor: Prof. C.G. Fernandes
    Project's title: Aproximação de métricas arbitrárias por métricas arbóreas e aplicações
    Bolsa do CNPq.
  16. Paulo Victor Teixeira Eufrasio
    Advisor: Prof. Y. Kohayakawa
    Project's title: undefined
    Bolsa da CAPES.
  17. Pedro Henrique Simões de Oliveira
    Advisor: Prof. C.E. Ferreira
    Project's Title: Estudo do problema de dimensionamento de lotes
  18. Rafael da Ponte Barbosa
    Advisor: Prof. Y. Wakabayashi
    Project's title: Problemas de cobertura por sensores
    Bolsa da FAPESP.
  19. Raphael Henrique Ribas
    Advisor: Prof. C.G. Fernandes
    Project's title: Branch and bound para problemas de escalonamento
    Bolsa do CNPq.
  20. Roberto Freitas Parente
    Advisor: Prof. Y. Kohayakawa
    Project's title: Orientações de grafos
    Bolsa do CNPq.
  21. Tássia Camões Araujo
    Advisor: Prof. A. Mandel
    Project's title: undefined
    Bolsa do CNPq.
  22. Tharsis Tuani Pinto Souza
    Advisor: Prof. Y. Wakabayashi
    Project's title: undefined
  23. Thiago Serra Azevedo Silva
    Advisor: Prof. Y. Wakabayashi
    Project's title: Programação com restrições aplicada a um problema de escalonamento com movimentação de recursos e administração de inventário
  24. Wanderley Guimarães
    Advisor: Prof. Y. Wakabayashi
    Project's title: Conjuntos dominantes em grafos

Former Post-docs

  1. Carlos Hoppen, PhD, University of Waterloo
    Project's title: A análise de estruturas discretas de grandes proporções
    Supervisor: Prof. Y. Kohayakawa
    Post-doc scholarship from FAPESP, March 2008 to February 2010.
    Currently at UFRGS.

  2. Christiane Neme Campos, Dr., Universidade Estadual de Campinas
    Project's title: Aspectos teóricos, estruturais e de otimização de alguns problemas em grafo
    Supervisor: Prof. Y. Wakabayashi
    Post-doc scholarship from FAPESP, April 2007 to January 2009.
    Currently at IC-UNICAMP.

  3. Frédéric Chataigner, Dr., Université Paris 7
    Project's title: Approximation Algorithms, Complexity and Non-Approximability of Problems on Graphs
    Supervisor: Prof. Y. Wakabayashi
    PosDoc scholarship from FAPESP, September 2005 to September 2006.

  4. Jozef Skokan, PhD, Emory Univ.
    Project's title: Applications of the Regularity Method
    NSF Fellowship (International Research Fellowship Program), USA
    From October 2003 - March 2005, and PosDoc FAPESP, from April 2005 to June 2006.
    Currently at the London School of Economics.

  5. Maya Stein, Dr. rer. nat., Universität Hamburg
    Project's title: Finite and Infinite Problems in Graph and Hypergraph Theory
    Post-doc scholarship from FAPESP, October 2005 to October 2008.
    Currently at CMM, Universidad de Chile, Santiago.

Former PhD Students

  1. André Fujita, PhD., USP - 2007 (Primeiro lugar no CTD'08, Prêmio CAPES de Tese, 2008 - Menção Honrosa)
    Advisor: Prof. C.E. Ferreira
    Thesis' title: Análise de dados de expressão gênica: normalização de microarrays e modelagem de redes regulatórias
    Currently at DCC-IME-USP.
  2. Augusto Fernandes Vellozo, PhD., USP - 2007
    Advisor: Prof. A.P. do Lago
    Thesis' title: Alinhamento de seqüências com rearranjos
    Currently doing a PosDoc at Université Claude Bernard, Lyon 1.
  3. Estela Maris Rodrigues, PhD., USP - 2003
    Advisor: Prof. Y. Wakabayashi
    Thesis' title: Algoritmos para Comparação de Árvores Filogenéticas e o Problema dos Pontos de Recombinação
    Currently at Mackenzie/SP.
  4. Fábio H. Viduani Martinez, PhD., USP - 2004
    Advisor: Prof. J.A. Soares
    Thesis's title: Aproximações para Restrições do Problema de Steiner em Grafos
    Currently at DCT-UFMS.
  5. Flávio Keidi Miyazawa, Ph.D., USP - 1997
    Advisor: Prof. Y. Wakabayashi
    Thesis' title: Algoritmos de Aproximação para Problemas de Empacotamento (Primeiro lugar no CTD'98)
    Currently at IC-UNICAMP.
  6. Gerardo Valdisio Rodrigues Vianna, PhD., UFC - 2007
    Co-Advisor: Prof. C.E. Ferreira
    Thesis' title: Técnicas para construção de árvores filogenéticas
    Currently at UFC and UECE.
  7. Glauber Ferreira Cintra, PhD., USP - 2004
    Advisor: Prof. Y. Wakabayashi
    Thesis' title: Algoritmos para Problemas de Corte de Guilhotina Bidimensional
    Currently at Faculdade 7 de Setembro, Ceará.
  8. Gordana Manic, PhD., USP - 2006
    Advisor: Prof. Y. Wakabayashi
    Thesis's title: Empacotamento de Subgrafos em Grafos (Prêmio Capes de Teses de Doutorado 2007)
    Currently at UFABC.
  9. Jair Donadelli Júnior, PhD, USP - 2002
    Advisor: Prof. Y. Kohayakawa
    Thesis' title: Resultados de Ramsey e de Densidade para Grafos Pseudo-Aleatórios Esparsos Pseudo-Aleatórios Esparsos
    Currently at DI-UFPR.
  10. 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 DI-UFPE.
  11. Marco Aurélio Stefanes, PhD, USP - 2003
    Advisor: Prof. J.A. Soares
    Thesis' title: Algoritmos Paralelos de Granularidade Grossa em Grafos Bipartidos Convexos
    Currently at DCT-UFMS.
  12. Orlando Lee, PhD, USP - 1999
    Advisor: Prof. Y. Wakabayashi
    Thesis's title: Cobertura por Circuitos em Grafos Mistos
    Currently at IC-UNICAMP.
  13. Pavlos Bahia Konstadinidis, MSc., USP
    Advisor: Prof. Y. Kohayakawa
    Project's title: Tópicos em combinatória
    Bolsa do CNPq.
  14. Renato J. da S. Carmo, PhD., USP - 2005 , PhD., USP - 2005 (Segundo lugar no CTD'05)
    Advisor: Prof. Y. Kohayakawa
    Thesis's title: Dois Problemas de Busca.
    Currently at DI-UFPR.
  15. Rudini Menezes Sampaio
    Advisor: Prof. Y. Kohayakawa
    Project's title: Limites de seqüências de permutações
  16. Said Sadique Adi, PhD., USP - 2005
    Advisor: Prof. C.E. Ferreira
    Thesis's title: Montagem de Fragmentos de DNA
    Currently at DCT-UFMS.

Former MSc Students

  1. Alexandre Noma, MSc., USP - May/03
    Advisors: Prof. J.C. de Pina and Prof. C.G. Fernandes
    Dissertation's title: Algoritmos de Planaridade em Grafos
  2. Alexandre Scalzitti, MSc., USP - October/99
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Convergência na Teoria dos Grafos Aleatórios
  3. Álvaro Junio Pereira Franco, MSc., USP - June/09
    Advisor: Prof. C.E. Ferreira
    Project's title: Algoritmos e estruturas de dados para buscas em janelas
  4. Ana Lúcia Lima Marreiros, MSc., USP - August/03
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Método Primal-Dual
  5. Andrea Tieme Nakasato, MSc., USP - April/08
    Advisor: Prof. Y. Wakabayashi
    Dissertation's title: Ordenação por reversão
  6. Antonio João Ferreira Francisco, MSc., USP - March/06
    Advisor: Prof. C.E. Ferreira
    Project's title: Algoritmos de aproximação para o projeto de redes seguras
  7. Aritanan Borges Garcia Gruber, MSc., USP - March/01
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Algoritmos e Estruturas de Dados para Problemas em Grafos Dinâmicos
  8. Armando Ramos Gouveia, MSc., USP - November/98
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Provas Holográficas de Tamanho Quase-linear
  9. Bruno Leite, MSc., USP - December/04
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Versões probabilísticas de alguns resultados da teoria combinatória dos números
  10. Carlos Henrique Cardonha, MSc., USP - September/06
    Advisor: Prof. C.G. Fernandes
    Dissertation's title: Sistemas Interativos de Prova Clássicos e Quânticos
  11. Carlos R. Pantaleon Dionisio, MSc., USP - February/00
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Geometria Computacional de Pontos em Movimento
  12. Cássio Polpo de Campos, MSc., USP - December/00
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Algoritmos Dinâmicos em Geometria Computacional
  13. César Alberto Bravo Pariente, MSc., USP - November/96
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Um Método Probabilístico em Combinatória
  14. Christian Tjandraamadja, MSc., USP - July/10
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Subseqüência comum mais longa sem repetições e variantes
  15. Cristiane Maria Sato, MSc., USP - April/08
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Homomorfismos de grafos
  16. Daniel Morgato Martin, MSc., USP - July/05
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Coloração de Grafos e o Método Probabilístico
  17. Domingos Dellamonica Júnior, MSc., USP - March/07
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Extração de aleatoriedade a partir de fontes defeituosas
  18. Domingos Soares Neto, MSc., USP - September/08
    Advisor: Prof. J.A. Soares
    Dissertation's title: Filtros para a busca e extração de padrões aproximados em cadeias biológicas
  19. Edésio R. Sibrão, MSc., USP - December/99
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Escalonamento em Sistemas de Produção: um Estudo de Caso
  20. Eduardo Garcia de Freitas, MSc., USP - December/00
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Algoritmos Cinéticos em Geometria Computacional
  21. Eduardo Kazuaki Gondo, MSc., USP - May/02
    Advisor: Prof. C.G. Fernandes
    Dissertation's title: Árvores k-Restritas e Algoritmos de Aproximação para Árvores de Steiner
  22. Eduardo Tengan, MSc., USP - May/02
    Advisor: Prof. A. Mandel
    Dissertation's title: Automorfismo de Grafos
  23. Eider Silva de Oliveira, MSc., USP - August/06
    Advisor: Prof. A. Mandel
    Dissertation's title: Sistema de arquivos especializado para correio eletrônico
  24. Estela Maris Rodrigues, MSc., USP - February/97
    Advisor: Prof. M.A. Gurgel
    Dissertation's title: Fatores e Empacotamentos em Grafos
  25. Fábio Pisaruk, MSc., USP - February/09
    Advisor: Prof. J.C. de Pina
    Dissertation's title: k-caminhos mínimos
  26. Fabricio Siqueira Benevides, MSc., USP - March/07
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Teoria de Ramsey para circuitos e caminhos teoria de Ramsey para grafos
  27. Fernando Mário de Oliveira Filho, MSc., USP - June/05 (Primeiro lugar no CTD'05)
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: O problema de Steiner com grupos
  28. Francisco Elói Soares de Araújo, MSc., USP - August/98
    Advisor: Prof. J.A. Soares
    Dissertation's title: Rearranjo de Genomas por Reversões
  29. Glauber Ferreira Cintra, MSc., USP - July/98
    Advisor: Prof. Y. Wakabayashi
    Dissertation's title: Algoritmos Híbridos para Problemas de Corte Unidimensional (Primeiro lugar no VI Concurso CLEI/UNESCO'99)
  30. Gordana Manic, MSc., USP - October/01
    Advisor: Prof. P. Feofiloff
    Dissertation's title: Colorações Restritas de Grafos
  31. Hammurabi das Chagas Mendes, MSc., USP - August/08
    Advisor: Prof. C.G. Fernandes
    Dissertation's title: Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Graphs
  32. Jair Donadelli Júnior, MSc., USP - March/96
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Arranjos de Subespaços, Colapso de Complexos Simpliciais e Complexidade Computacional
  33. José Osvaldo Couto Horta, MSc., USP - October/01
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Estimativas de Entropia para Seqüências de DNA
  34. Juliana Barby Simão, MSc., USP - March/09
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Submodularidade em otimização combinatória
  35. Lennon de Almeida Machado, MSc., USP - January/10
    Advisor: Prof. A.P. do Lago
    Dissertation's title: Busca indexada de padrões em textos comprimidos
  36. Luiz Carlos Rozante, MSc., USP - January/02
    Advisor: Prof. J.A. Soares
    Dissertation's title: Algoritmos para Predição de Estrutura Secundária do RNA
  37. Luiz Daniel Creão Augusto, MSc., USP - March/10
    Advisor: Prof. A.P. do Lago
    Dissertation's title:
  38. Manoel Fernando Alonso Gadi, MSc., USP - April/08
    Advisor: Prof. A.P. do Lago.
    Dissertation's title: Uma comparação de métodos de classificação aplicados à detecção de fraude em cartões de crédito
  39. Marcel Kenji de Carli Silva, MSc., USP - April/07
    Advisor: Prof. Y. Wakabayashi
    Dissertation's title: Relações min-max em otimização combinatória
  40. Marcelo Hashimoto, MSc., USP - February/07
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Bases de Hilbert
  41. Marcio Takahashi Iura Oshiro, MSc., USP - May/10
    Advisor: Prof. J.C. de Pina
    Dissertation's title: k-árvores de custo mínimo
  42. Marco Aurélio Stefanes, MSc., USP - February/98
    Advisor: Prof. J.A. Soares
    Dissertation's title: Algoritmos e Implementações Paralelas para Florestas Geradoras Mínimas
  43. Márcio Grossi de Almeida, MSc., USP - June/00
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Números de Ramsey Induzidos e Semi-induzidos
  44. Mário Leston Rey, MSc., USP - November/99
    Advisor: Prof. P. Feofiloff
    Dissertation's title: T-Junções, T-cortes e Funções Conservativas
  45. Marko Loparic, MSc., USP - January/96
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Uma Aplicação do Método de Branch and Cut a um Problema de Roteamento de Veículos (Segundo lugar no CTD'97)
  46. Mauricio Silva de Moura, MSc., USP - February/09
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Método de Robertson-Seymour para caminhos disjuntos
  47. Nelio Alves Pereira Filho, MSc., USP - August/04
    Advisor: Prof. A. Mandel
    Dissertation's title: Serviços de Pertinência para Clusters de Alta Disponibilidade
  48. Pavlos Bahia Konstadinidis, MSc., USP - February/05.
    Advisor: Prof. Y. Kohayakawa
    Dissertation's title: Grafos distância
  49. Rafael Pereira Luna, MSc., USP - April/06
    Advisor: Prof. C.G. Fernandes
    Dissertation's title: Implementações do método de aproximação primal-dual aplicado ao problema da floresta de Steiner
  50. Rafael Plana Maranzato, MSc., USP - March/10
    Advisor: Prof. A.P. do Lago
    Dissertation's title: Identificação de fraude no mercado de transações online
  51. Renato da Silva Carmo, MSc., USP, 94 (Primeiro lugar no CTD'95)
    Advisor: Y. Wakabayashi
    Dissertation's title: O Problema do Subgrafo Planar Ótimo
  52. Renato Pinheiro Freme Lopes Lucindo, MSc., USP - March/07
    Advisor: Prof. Y. Wakabayashi
    Project's title: Partição de Grafos em Subgrafos Conexos Balanceados
  53. Rodrigo Souza de Castro, MSc., USP - June/03
    Advisor: Prof. A.P. do Lago
    Dissertation's title: Cache comprimido adaptativo: estudo, projeto e implementação
  54. Rogério Theodoro Brito, MSc., USP - September/03
    Advisor: Prof. J.A. Soares
    Dissertation's title: Alinhamento de Múltiplas Seqüências
  55. Said Sadique Adi, MSc., USP - April/00
    Advisor: Prof. C.E. Ferreira
    Dissertation's title: Ferramentas de Auxilio ao Sequenciamento de DNA por montagem de fragmentos: um estudo comparativo
  56. Shigueo Isotani, MSc., USP - April/02
    Advisor: Prof. J.C. de Pina
    Dissertation's title: Algoritmos para Caminhos Mínimos
  57. Wendel Scardua, MSc., USP - March/09
    Advisor: Prof. A.P. do Lago
    Dissertation's title: Métodos de Aprimoramento de Resultados em Sistemas de Recuperação de Informação
Last modified: Wed Aug 25 15:33:31 BRT 2010