%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%       Relatorio  PRONEX                        %%%%%%%
%%%%%%%%%%%%%%%%      fev/99 a fev/2000           %%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\documentclass{amsart}
%\documentclass[11pt]{amsart}
\sloppy
\usepackage[brazil]{babel}
\usepackage[latin1]{inputenc}
\usepackage{multicol}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\def\FAPESP{\textsc{fapesp}}
\def\CNPq{\textsc{cnp}q}
\def\CAPES{\textsc{capes}}
\def\CAPESDAAD{\textsc{capes-daad}}
\def\CAPESCOFECUB{\textsc{capes-cofecub}}
\def\MCT{\textsc{mct}}
\def\FINEP{\textsc{finep}}
\def\IMEUSP{\textsc{ime-usp}}
\def\USP{\textsc{usp}}
\def\PRONEX{\textsc{pronex}}
\def\PIBIC{\textsc{pibic}}


\begin{document}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\title[{\tiny Complexidade de Estruturas Discretas}]% 
{Complexidade de Estruturas Discretas}
\thanks{\textit{Data}: 29 de fevereiro de 2000.  Projeto no.~107/97} 
\author[{\tiny Y.~Kohayakawa}]{Y.~Kohayakawa}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{abstract}
  Apresentamos neste relatório as atividades de formação de
    recursos humanos de nossa equipe no período de fevereiro de 1999
  a fevereiro de 2000.
%\vspace{5pt}
\end{abstract}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\maketitle
%%%%%%%%%%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%      PERIODO : A partir de fevereiro/98        %%%%%%%%%%%%%%%%
%%%%%% -------------------------------------------------------%%%%%%%%


%%%%%%%%%%%%%%%% DOUTORADO %%%%%%%%%%%%%%%%%%%%%%%%%%%%

\centerline{\Large \sc Formação de Recursos Humanos} 

\noindent{\Large\bf Doutorado}

\medskip

\noindent{\bf Concluídos}

\begin{enumerate}  

%%%%%%%%%%%%%
%   
%  \item {Luerbio Faria} [C.M.H. de Figueiredo/IM-COPPE-UFRJ].
%        Bolsa da {\CAPES}.
%        Título da tese: \textsl{Alguns Resultados em Invariantes de Não 
%        Planaridade em Grafos: Uma Abordagem Estrutural e de Complexidade}.
%        Término: agosto/98.
%  
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\item {Maria Emília Machado Telles Walter} [J.~Meidanis/IC-UNICAMP]. 
   Bolsa da \CAPES. Título da tese: \textsl{Algoritmos para Problemas
   em Rearranjo de Genomas}. Término: novembro/99.
   
 \item {Orlando Lee} [Y.~Wakabayashi/IME-USP]. Título da tese:
    \textsl{Coberturas por Circuitos em Grafos Mistos}.  Bolsa da
    {\CAPES}. Término: dezembro/99. 
 % Ingresso no programa: março/95. 
 
 \item {Br\'aulio Maia Junior} [M.~Lemos/DM-UFPE]. Título da tese:
    \textsl{Matr\'oides Conexas com Circunfer\^encia Pequena}.  Bolsa da
    {\CAPES}. Término: dezembro/99. 
 % Ingresso no programa: março/97. 
 
\end{enumerate}


\noindent{\bf Em andamento}


\begin{enumerate}
  
\item{Nalvo Franco de Almeida Jr} [J.C.~Setubal/IC-Unicamp]. Título
    da tese: \textsl{Ferramentas computacionais para genômica }.
    Bolsa PICD-{\CAPES} com sanduíche {\CAPES}-Fulbright. Ingresso no
    programa: março/95. Defesa prevista para 2000.
    
\item{Júlio César Lopez Hernandez} [Ricardo Dahab/IC-UNICAMP].
    Título do projeto: \textsl{Análise e Implementação de Algoritmos
      Criptográficos baseados em Curvas Elípticas}. Sem bolsa no
    momento. Ingresso no programa: agosto/95. Defesa prevista para
    abril/2000.
  
\item{José Roberto Monteiro} [Cláudio L. Lucchesi e (co-orientador)
    Ricardo Dahab/IC-UNICAMP].  Título do projeto: \textsl{Protocolos
      Criptográficos Eficientes para Troca Autenticada}. Sem bolsa no
    momento). Ingresso no programa: março/95. Defesa prevista para 
    agosto/2000.
    
\item{Jair Donadelli Júnior} [Y.~Kohayakawa/IME-USP]. Título do
    projeto: \textsl{Métodos Probabilísticos e Métodos Topológicos em
      Combinatória Extremal}.  Bolsa da {\CAPES} até dezembro/97 e
    bolsa do {\CNPq} desde janeiro/98. Ingresso no programa: março/96.

\item{Estela Maris Rodrigues} [Y.~Wakabayashi/IME-USP]. Título do projeto:
    \textsl{Algoritmos de Inferência Filogenética}. Bolsa do
    {\CNPq}. Ingresso no programa: março/97. 
 
\item{Guilherme Pimentel Telles} [J.~Meidanis/IC-UNICAMP].
    Título do projeto: \textsl{Mapas Físicos de DNA}.
    Bolsa da {\FAPESP}. Ingresso no programa: março/97. 

\item{Christiane Neme Campos Toledo} [Cláudio L. Lucchesi/
    IC-UNICAMP].  Título do projeto: \textsl{Grafos Cobertos por
      Emparelhamentos}. Bolsa do \CNPq. Ingresso no programa:
    março/97.

\item{Liliane Rose Benning Salgado} [Y.~Wakabayashi/IME-USP].
    Título do projeto: \textsl{Aproximabilidade de Problemas de
      Otimização em Grafos}.  Bolsa da {\FAPESP} desde agosto/98.
    Ingresso no programa: março/98.

\item {Zanoni Dias} [J.~Meidanis/IC-UNICAMP]. Título do projeto:
    \textsl{Rearranjo de Genomas}. Bolsa da
    {\FAPESP}. Ingresso no programa: março/98. 
  
\item{Marco Aurélio Stefanes} [J.~Soares/IME-USP].  Título do projeto:
    \textsl{Algoritmos Paralelos para Grafos e Geometria Computacional}.
    Bolsa da {\FAPESP} desde agosto/98.  Ingresso no programa:
    março/98. 
     
\item{Francisco Elói Soares de Araújo} [J.~Soares/IME-USP].  Título
    do projeto: \textsl{Biologia Computacional}.  Ingresso no
    programa: agosto/98.
    
\item{Glauber Ferreira Cintra} [Y.~Wakabayashi/IME-USP]. Título do
    projeto: \textsl{Algoritmos para Problemas de Corte
      Multidimensionais}. Ingresso no programa: agosto/98.
     
\item{Emerson Alexandre de Oliveira Lima} [S.~Lins/DM-UFPE]. Título
      do projeto: \textsl{Implementação de uma Dinâmica Combinatória
        para Classificar 3-variedades}. Ingresso no programa:
      março/99.
  
\item{Simone Dantas de Souza} [C.M.H. de Figueiredo/IM-COPPE-UFRJ].
  Título do projeto: \textsl{Problemas-sanduíche em Grafos}.  Bolsa da
  {\CAPES}.  Ingresso no programa: março/99.

\item{Alexandre Melo Braga} [Ricardo Dahab/IC-UNICAMP].
 Título do projeto: \textsl{Segurança de Sistemas Móveis}. Bolsa do
 \CNPq. Ingresso no programa: agosto/99.  

\item{Lucas de Carvalho Ferreira} [Ricardo Dahab/IC-UNICAMP].
 Título do projeto: \textsl{Métodos Formais em Protocolos
 Criptográficos}. Sem bolsa--com vínculo empregatício em
 outra instituição. Ingresso no programa: agosto/99. 
   
\item{Loana Tito Nogueira} [S.~Klein/IM-COPPE-UFRJ].  Título do
  projeto: \textsl{Complexidade de Problemas de Partição em Grafos}.
  Bolsa do {\CNPq}.  Ingresso no programa: outubro/99.
 
 \end{enumerate}

%%%%%%%%%%%%%%%%%%%%%%%%% Mestrado %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\noindent{\Large\bf Mestrado}

\medskip

\noindent{\bf Concluídos}

\begin{enumerate}
  
%%%  Concluidos em 98
%  
%  \item {Marco Aurélio Stefanes} [J.~Soares/IME-USP].  Bolsa do \CNPq \ 
%    de março/95 a fevereiro/97. Título da dissertação:
%    \textsl{Algoritmos e Implementações Paralelas para Florestas
%      Geradoras Mínimas}. Término: fevereiro/98.
%    
%  \item {Edinson Raul Montoro Alegre} [C.M.H. de
%    Figueiredo/IM-COPPE-UFRJ].  Bolsa da \CAPES.  Título da dissertação:
%    \textsl{Algoritmos Dinâmicos para Árvore Geradora Mínima}.  Término:
%    fevereiro/98.
%    
%  \item {Francisco Elói Soares de Araújo} [J.~Soares/IME-USP]. Bolsa da
%    \CAPES. Título da dissertação: \textsl{Rearranjo de Genomas por
%      Reversões}. Término: agosto/98.
%    
%  \item {Cristina Célia Cavalcante } [Cid de Carvalho de
%    Souza/IC-UNICAMP].  \textsl{O Problema de Escalonamento com
%      Restrições de Mão-de-Obra}.  Bolsa da \FAPESP.  Início: março/96.
%    Término: agosto/98.
%  
%  \item{Lucas de Carvalho Ferreira}[Ricardo Dahab/IC-UNICAMP].  Título
%    da dissertação: \textsl{Sistemas de Pagamento Eletrônico: Análise e
%      Implementação}. Bolsa do \CNPq. Término: 1998.
%       
%  \item {Armando Ramos Gouveia} [Y.~Kohayakawa/IME-USP], Mestre.  Bolsa
%    da {\CAPES}.  Título da dissertação: \textsl{Provas Holográficas de
%      Tamanho Quase-linear}. Término: novembro/98.
%     
%  \item {Murilo Tito Pereira} [K.S. Guimarães/DI-UFPE], Mestre. 
%              Bolsa da {\CAPES}.  Título da Dissertação:
%              \textsl{Proposta e avaliação  de algoritmos para
%         o problema de Steiner geométrico em duas e três dimensões}. 
%       Término: agosto/98.
%
%  %%%%%%%%%%%%%%%%%%%%%%%%%%
  
\item{Glauber Ferreira Cintra} [Y.~Wakabayashi/IME-USP].  Bolsa do
  \CNPq. Título da dissertação: \textsl{Algoritmos Híbridos para
    Problemas de Corte Unidimensional}.  Término: julho/98.  {\sl 1o.
    Prêmio no VI Concurso CLEI-UNESCO de Teses de Mestrado, 1999.}
   
\item{M\'arcia Graci Carneiro de Oliveira} [M.~Lemos/DM-UFPE].  Bolsa
  do \CNPq. Título da dissertação: \textsl{Decomposi\c c\~ao de Grafos
    Planares em Ciclos Pares}. Término: maio/99.

\item{Ivan da Silva Sendim} [Ricardo Dahab/IC-UNICAMP].
Título da dissertação: \textsl{Funções de {\em Hashing} para Aplicações
Criptográficas}. Bolsa da \CAPES. Término: julho/99.

\item{Alexandre Melo Braga} [Ricardo Dahab e Cecília M. F. Rubira/
  IC-UNICAMP].  Título da dissertação: \textsl{Análise Comparativa e
    Proposta de Extensão à Arquitetura Criptográfica JAVA}. Bolsa do
  \CNPq e posteriormente \FAPESP. Término: agosto/99.

\item{Loana Tito Nogueira} [S.~Klein/IM-COPPE-UFRJ].  Bolsa da
  \CAPES.  Título da dissertação: \textsl{Grafos Split e Grafos Split
    Generalizados}.  Término: setembro/99.
  
\item{Ricardo Scachetti Pereira} [Cid de Carvalho de
  Souza/IC-UNICAMP].  \textsl{Algoritmos Exatos e Heurísticas para
    Problemas de Otimização Combinatória encontrados na Logística de
    Distribuição de Revistas}. Bolsa da \FAPESP.  Início: agosto/96.
  Término: setembro/99.
  
\item{Andrea Rosario Pari Soto} [S.~Klein/IM-COPPE-UFRJ e
  N.~Maculan/COPPE-UFRJ].  Bolsa da \CAPES.  Título da dissertação:
  \textsl{Algoritmos Aproximativos para o Problema do Caixeiro
    Viajante}.  Término: outubro/99.

\item{Alexandre Scalzitti} [Y.~Kohayakawa/IME-USP]. Título da
  dissertação: \textsl{Convergência na Teoria dos Grafos Aleatórios}.
  Término: outubro/99.
  
\item{Mário Leston Rey} [P.~Feofiloff/IME-USP]. Título da
  dissertação: \textsl{$T$-junções, $T$-cortes e funções
    conservativas}. Bolsa do \CNPq. Término: novembro/99.
 
\item{Edésio R. Sibrão} [C.E.~Ferreira/IME-USP]. Título do projeto:
  \textsl{Escalonamento em Sistemas de Produção: um Estudo de Caso}.
  Bolsa da {\CAPES} de agosto/96 até julho/98. Ingresso no programa:
  agosto/96. Término: dezembro/99.
    
\item{Carlos R.~Pantaleon Dionisio} [J.C.~de Pina/IME-USP]. Título do
  projeto: \textsl{Geometria Computacional de Pontos em Movimento}.
  Bolsa do {\CNPq} até fevereiro/97. Ingresso no programa:
  março/96. Término: fevereiro/2000.
 
\end{enumerate}


\noindent{\bf Em andamento}

\begin{enumerate}
 
\item{Fábio Ribeiro Cerqueira} [J.~Meidanis/IC-UNICAMP].
  Título do projeto:
  \textsl{Montagem de Fragmentos de DNA}. Bolsa do {\CNPq}
  até fevereiro/97. Ingresso no programa: março/96.  
 
\item{Aritanan Borges Garcia Gruber} [C.E.~Ferreira/IME-USP]. Título
  do projeto: \textsl{Algoritmos e Estruturas de Dados para Problemas
    em Grafos Dinâmicos}.  Bolsa do {\CNPq}. Ingresso no programa:
  março/97.
  
\item{Said Sadique Adi} [C.E.~Ferreira/IME-USP]. Título do projeto:
  \textsl{Algoritmos Combinatórios para Seqüenciamento de DNA}.  Bolsa
  do {\CNPq}. Ingresso no programa: março/98.
  
\item{Márcio Grossi de Almeida} [Y.~Kohayakawa/IME-USP]. Título do projeto:
  \textsl{Números de Ramsey Induzidos e Semi-induzidos}.  Bolsa do {\CNPq}.
  Ingresso no programa: março/98.
  
\item{Cassio Polpo de Campos} [C.E.~Ferreira/IME-USP]. Título do
  projeto: \textsl{Problemas Dinamicos em Geometria Computacional}.
  Bolsa da {\FAPESP}. Ingresso no programa: março/99.
     
\item{Eduardo Garcia de Freitas} [C.E.~Ferreira/IME-USP]. Título do
  projeto: \textsl{Problemas Cineticos em Geometria Computacional}.
  Bolsa da {\FAPESP}. Ingresso no programa: março/99.
  
\item{Ademakson Souza Araujo} [M.~Lemos/DM-UFPE]. Título do projeto:
  \textsl{Fluxos em Grafos}. Bolsa do {\CNPq}. Ingresso no programa:
  março/98.
 
\item{Cl\'audio Tadeu Cristiano} [M.~Lemos/DM-UFPE]. Título do
  projeto: \textsl{Polin\^omio de Tutte}. Bolsa do {\CAPES}. Ingresso
  no programa: agosto/98.
  
\item{Débora Cristina Alves Rego} [S.~Klein/IM-COPPE-UFRJ].
     Título do projeto: \textsl{Grafos de Interseção Geométrica}.
     Bolsa do {\CNPq}. Ingresso no programa: março/99.
     
\item{Vagner Katsumi Okura} [J.C.~Setubal/IC-Unicamp].  Título da
     dissertação: \textsl{Infraestrutura de bioinform\'atica para
       projetos genoma}. Bolsa \CNPq/\FAPESP. Ingresso no programa:
     março/96. %Defesa prevista para julho/2000.
  
\item{Lidio Nunes de Abreu Jr.} [J.C.~Setubal/IC-Unicamp]. Título da
  dissertação: \textsl{Aspectos do problema da designa\c{c}\~ao}. Bolsa
  \CNPq/\FAPESP. Ingresso no programa:
março/97. % Defesa prevista para abril/2000.
  
\item{Arlindo Fl\'avio da Concei\c{c}\~ao} [J.C.~Setubal/IC-Unicamp].
  Título da dissertação: \textsl{Problemas combinatórios de
    congestionamento}. Bolsa \CNPq. Ingresso no programa:
março/97. %Defesa prevista para abril/2000.

\item{Tallys Hoover Yunes} [Cid de Carvalho de Souza/IC-UNICAMP].
  \textsl{Problemas de Escalonamento no Transporte Coletivo:
    Programação por Restrições e Outras Técnicas}.  Bolsa da \FAPESP.
  Ingresso no programa: março/98.  (Em co-orientação com o Prof. Dr.
  Arnaldo Moura do IC-UNICAMP).
  %Defesa prevista para março de 2000
  
\item{Marília Dias Vieira Braga} [J.~Meidanis/IC-UNICAMP].
  Título do projeto:
  \textsl{O Problema de Minimizar o Número de Contigs}.
  Bolsa da {\FAPESP}. Ingresso no programa: março/98.
    
\item{Lin Tzy Li} [J.~Meidanis/IC-UNICAMP].
  Título do projeto:
  \textsl{O Método OSS de Seqüenciamento de DNA}.
  Bolsa da {\FAPESP}. Ingresso no programa: março/98.

\item{Felipe Carneiro Calheiros} [Cid de Carvalho de Souza/IC-UNICAMP].
  \textsl{Problemas de Cobertura, Empacotamento e Partição de
    Polígonos Retilineares}.  Sem bolsa (funcionário do BNDES-Rio).
  Ingresso no programa: março/98. 
 
\item{Eduardo Kazuaki Gondo} [Cristina G.~Fernandes/IME-USP].
Título do projeto: \textsl{Algoritmos de Aproximação para Árvores de
  Steiner}. Ingresso no programa: março/98.

\item{Luiz Carlos Rozante} [José Augusto Soares/IME-USP].
Título do Projeto: \textsl{Algoritmos para Predição de Estrutura Secundária do
  RNA}. Bolsa do \CNPq. Ingresso no programa: março/98.

\item{Clésio Takahashi} [Cristina G.~Fernandes/IME-USP].
Título do projeto: \textsl{Computação Quântica}. Ingresso no programa:
agosto/98.

\item{Maikol Magalhães Rodrigues} [Cid de Carvalho de
  Souza/IC-UNICAMP]. \textsl{Problema de Planejamento de Viagens no
    Transporte Coletivo Urbano}.  Bolsa da \FAPESP.  Ingresso no
  programa: março/99.
 
\item{Liana D. Duenha} [M.H.~Carvalho/DCT-UFMS]. Título do projeto:
  \textsl{O Problema das Quatro Cores}. Ingresso no programa: março/99.

\item{Cândida Nunes da Silva} [Ricardo Dahab/IC-UNICAMP].
Título do projeto: \textsl{Fluxos Inteiros em Grafos: Conjeturas de
Tutte e Resultados Recentes}. Bolsa do \CNPq. Ingresso no programa:
março/99. 

\item{Danival Taffarel Calegari} [Ricardo Dahab/IC-UNICAMP].
Título do projeto: \textsl{Proposta de Extensão Criptográfica da API
JavaCard}. Bolsa do \CNPq. Ingresso no programa: março/99. 

\item{Rogério Albertoni Miranda} [Ricardo Dahab/IC-UNICAMP].
Título do projeto: \textsl{Criptossistemas Baseados em Curvas
Elípticas}. Bolsa do \CNPq. Ingresso no programa: março/99. 

\item{Ronney Rodger Sales de Castro} [Cristina G.~Fernandes/IME-USP].
Título do projeto: \textsl{Algoritmos de Aproximação para Supercadeia Mínima e
  Problemas Correlatos}. Bolsa do \CAPES. Ingresso no programa: março/99.

\item{Eduardo Tengan} [A. Mandel/IME-USP]. Título do projeto:
  \textsl{Uso de ideais quando poliedros falham}.  Ingresso no
  programa: agosto/99.

\item{Rogério Theodoro Brito} [José Augusto Soares/IME-USP]. Ingresso no
  programa: agosto/99.
 
\end{enumerate}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%% Iniciação científica %%%%%%%%%%%%%%%%%%%%%%%%%%%

\noindent{\Large\bf Iniciação científica}

\medskip

\noindent{\bf Concluídos}

\begin{enumerate}  

%%%%% concluidos em 1998
%  
%  \item {Cassio Polpo de Campos} [C.E.~Ferreira/IME-USP]. Título do projeto:
%       \textsl{Geometria Computacional: Algoritmos e Aplicações}. Bolsa da
%       {\FAPESP} de fevereiro a dezembro de 1998. 
%       
%  \item {Dan Faccio} [C.E.~Ferreira/IME-USP]. Título do projeto:
%       \textsl{Algoritmos Combinatórios para Rearranjo de Seqüências de
%         DNA}. Bolsa do {\PIBIC--\CNPq} de fevereiro de 1997 a janeiro de
%       1998.
%       
%  \item {Eduardo Garcia de Freitas} [C.E.~Ferreira/IME-USP]. Título
%       do projeto: \textsl{Geometria Computacional: Algoritmos e
%         Aplicações}. Bolsa da {\FAPESP} de fevereiro a dezembro de
%       1998.
%  
%   \item {Rodrigo Nonamor Pereira Mariano de Souza}
%       [C.E.~Ferreira/IME-USP]. Título do projeto: \textsl{Algoritmos
%         Combinatórios para Árvores Filogenéticas}. Bolsa do
%       {\PIBIC--\CNPq} de maio a dezembro de 1998.
%  
%   \item {Rogério Theodoro de Brito} [J.~Soares/IME-USP]. Título do projeto:
%    \textsl{Compressão de Dados}. Período: desde março de 1995. Bolsa do
%    {\CNPq} de agosto de 1995 a julho de 1997. Sem bolsa de julho de
%    1997 a dezembro de 1998. 
%  
%  \item {Sérgio Gabriel Tavares} [C.E.~Ferreira/IME-USP]. Título do projeto:
%       \textsl{Heurísticas para o Problema de Decomposição de Matrizes}. Bolsa
%       do {\PIBIC--\CNPq} de fevereiro de 1997 a maio de 1998.
%  
%  \item {Thiago Teixeira Santos} [C.E.~Ferreira/IME-USP]. Título do
%       projeto: \textsl{Algoritmos Combinatórios para Rearranjo de Seqüências de
%       DNA}. Bolsa do {\PIBIC--\CNPq} de fevereiro a dezembro de 1998. 
%  
%  \item {Fabricio Chalub Barbosa do Rosário} [S.~Klein/IM-COPPE-UFRJ].
%       Título do projeto: \textsl{Estudo e implementação de algoritmos de
%       decomposição por conjuntos homogêneos e por pares homogêneos}.
%       Bolsa do {\CNPq-UFRJ} de agosto de 1996 a dezembro de 1998.
%  
%    
%  \item {Paulo Fabiano Macedo} [J.C.~Setubal/IC-Unicamp]. Título do
%    projeto: \textsl{Implementa\c{c}\~ao de algoritmo distribu\'{\i}do
%      para o problema do fluxo m\'aximo}. Bolsa da  \FAPESP, agosto de 1997 a
%    julho de 1998.
%      
%  \item {Cl\'audia Cristina Cepukas}. [J.C.~Setubal/IC-Unicamp]. Título
%    do projeto: \textsl{Algoritmos perpendiculares}. Bolsa da \FAPESP,
%    agosto de 1997 a julho de 1998.
%  
%  %%%%%%%%%%
  
\item{Renato Werneck} [J.C.~Setubal/IC-Unicamp]. Título do projeto:
  \textsl{Suporte computacional para projetos genoma}.  Bolsa da
  \FAPESP, dezembro/98 a maio/99.
  
\item{Paulo Borges Oliva} [K.S. Guimarães/DI-UFPE]. Título do
  projeto: \textsl{Algoritmos de Aproximação}. Bolsa do
  {\PIBIC--\CNPq}, agosto/97 a julho/99.
  
\item{Cesar Augusto da Silva Scolar} [J.C.~Setubal/IC-Unicamp].
  Título do projeto: \textsl{Algoritmos e programas para determinação
    de estruturas em DNA genômico}. Bolsa da \FAPESP, agosto/98 a
  julho/99.
  
\item{Alerso Souza Delgado} [Fábio H.V.~Martinez/DCT-CCET]. Título do
  projeto: \textsl{Mapeamento Físico de DNA}. Bolsa do {\PIBIC--\CNPq}
  de agosto/98 a julho/99.
  
\item{Graziela Santos de Araújo} [Fábio H.V.~Martinez/DCT-CCET].
  Título do projeto: \textsl{Comparação entre Múltiplas Seqüências em
    Biologia Molecular Computacional}.  Bolsa do {\PIBIC--\CNPq} de
  agosto/98 a julho/99.
  
\item{Joe Américo Colombo} [M.H.~Carvalho/DCT-CCET]. Título do
  projeto: \textsl{Emparelhamento em Grafos}. Bolsa do {\PIBIC--\CNPq}
  de agosto/98 a julho/99.
  
\item{Marcelo Abdalla dos Reis} [M.H.~Carvalho/DCT-CCET]. Título do
  projeto: \textsl{O Problema das Quatro Cores}. Bolsa do
  {\PIBIC--\CNPq} de agosto/98 a julho/99.
  
\item{Welton Luiz Faria Balani} [Fábio H.V.~Martinez/DCT-CCET].
  Título do projeto: \textsl{Comparação de Duas Seqüências em Biologia
    Molecular Computacional}.  Bolsa do {\PIBIC--\CNPq} de agosto/98 a julho/99.

\item{Alex Martins Daher} [F.K.~Miyazawa/IC-UNICAMP]. Título do projeto:
     \textsl{Problemas de Empacotamento em Placas}. Bolsa do
     {\PIBIC--\CNPq} de setembro/98 a julho/99. 
     
\item{Alexandre Gonçalves Silva} [F.K.~Miyazawa/IC-UNICAMP].
     Título do projeto: \textsl{O Problema de Corte Bidimensional}.
     Bolsa do {\PIBIC--\CNPq} de setembro/98 a julho/99.


\end{enumerate}

\noindent{\bf Em andamento}

\begin{enumerate}  

\item{Guilherme Dias da Fonseca} [C.M.H. de Figueiredo/IM-COPPE-UFRJ].
     Título do projeto: \textsl{Casamentos Estáveis}. 
     Bolsa do {\CNPq-UFRJ} de setembro/98 a julho/2000.

\item{Adriano Brito Brito Pereira} [S.~Klein/IM-COPPE-UFRJ].
     Título do projeto: \textsl{Estudo de algoritmos gulosos}. 
     Bolsa do {\CNPq-UFRJ} desde janeiro/99.

\item{Bruno Crotman} [C.M.H de Figueiredo e 
     C.F.~Bornstein/IM-COPPE-UFRJ]. 
     Título do projeto: \textsl{Algoritmos Paralelos}. 
     Bolsa do {\CNPq-PI} de março/99 a fevereiro/2001.

\item{Raphael Perret} [C.M.H. de Figueiredo e 
     C.F.~Bornstein/IM-COPPE-UFRJ].
     Título do projeto: \textsl{Algoritmos Paralelos}. 
     Bolsa do {\CNPq-PI} de março/99 a fevereiro/2001.

\item{Thiago Souza Mendes Guimarães} [C.M.H. de Figueiredo e 
     C.F.~Bornstein/IM-COPPE-UFRJ]. 
     Título do projeto: \textsl{Algoritmos Paralelos}. 
     Bolsa do {\CNPq-PI} de março/99 a fevereiro/2001.

\item{Tahuana Araujo Cirati Gomes} [C.M.H. de Figueiredo e
     M.R.~Cerioli/IM-COPPE-UFRJ]. 
     Título do projeto: \textsl{Coloração em Grafos}.
     Bolsa do {\CNPq-UFRJ} de setembro/99 a julho/2000.

\item{Alexandre Corrêa Barbosa} [J.C.~Setubal/IC-Unicamp]. Título do
  projeto: \textsl{Montagem do genoma da {\em Xanthomonas citri}}. Bolsa
  solicitada à \FAPESP de janeiro a junho/2000.

\item{Fernando Gonçalves Urzedo} [J.C.~Setubal/IC-Unicamp]. Título do
  projeto: \textsl{Suporte computacional para projetos genoma de EST}. Bolsa
  solicitada à \FAPESP de janeiro a junho/2000.

\item{Edson Borin} [M.H.~Carvalho/DCT-CCET]. Título do projeto:
     \textsl{Algoritmos para Desenho de Grafos}. Bolsa do {\PIBIC--\CNPq}
de agosto/99 a julho/2000.


\end{enumerate}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%% Estagiários %%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%

\end{document}





















