[ENGLISH >>]

"Fiz duas faculdades! Só não fiz a terceira porque acabaram os tijolos."

Paulo Feofiloff Professor Colaborador Sênior do Departamento de Ciência da Computação Instituto de Matemática e Estatística (IME) Universidade de São Paulo (USP) IME-USP, sala 103, bloco C Rua do Matão 1010 - Cidade Universitária 05508-090 São Paulo, SP 011-3091-5631 minhas iniciais |a| ime usp br

 

PhD em Combinatorics and Optimization (orientador: Dan H. Younger),  Universidade de Waterloo, Canadá, 1983
Mestre em Matemática Aplicada (orientador: Imre Simon),  IME-USP, 1974
Engenheiro Eletrônico,  Escola Politécnica da USP, 1969

Áreas de interesse

• Teoria dos Grafos
• Combinatória
• Otimização Combinatória
• Algoritmos

Livros

• "Uma Introdução Sucinta a Algoritmos de Aproximação"  (em co-autoria com M.H. de Carvalho, M.R. Cerioli, R. Dahab, C.G. Fernandes, C.E. Ferreira, K.S. Guimarães, F.K. Miyazawa, J.C. de Pina Jr., J.A.R. Soares e Y. Wakabayashi),   IMPA, 2001.  ISBN 85-244-0184-2.  [Exemplar pdf.]
• "Algoritmos em linguagem C",  editora Campus/Elsevier, 2008-2009
• Análise de Algoritmos, capítulo 1 do livro Atualizações em Informática 2009 (organizado por A. de Carvalho e T. Kowaltowski), Ed. PUC Rio, 2009

Notas de aula e monografias

• Algoritmos de Programação Linear,  1999
• Algoritmos para Igualdades Minimax em Grafos  (em co-autoria com C.L. Lucchesi),   VI Escola de Computação, Campinas, 1988
• Projeto de Algoritmos
• Literate Programming & CWEB
• Algoritmos em Grafos com Stanford GraphBase
• Algoritmos para Grafos, em C, via Sedgewick
• Exercícios de Teoria dos Grafos
• Uma Introdução Sucinta à Teoria dos Grafos  (em co-autoria com Y. Kohayakawa e Y. Wakabayashi)
• Fluxo em Redes
• Análise de Algoritmos
• Minicurso de Análise de Algoritmos
• Roteiro para um curso de digrafos baseado no livro de Bang-Jensen e Gutin 

Outras escrevinhações

• A conjetura de Woodall (rascunho), IME-USP, outubro de 2005  [english version]
• Subárvores grandes e baratas: kMST é FPT: color-coding e hashing perfeito 
• Inglês vs português
• Forma vs conteúdo
• O que é uma prova?

Atividades de ensino

• MAC0320 (Introdução à Teoria dos Grafos), semestre 1 de 2012
• etc.

Atividades administrativas

• Co-edição das atas do GRACO 2005 (2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, abril de 2005), volume 19 de Electronic Notes in Discrete Mathematics. 
• Co-edição do volume 156 número 7 (artigos do simpósio GRACO 2005) de Discrete Applied Mathematics.  Juntamente com C.M. Herrera de Figueiredo e Y. Wakabayashi
• etc.

Mestrados orientados

• Multicortes Dirigidos
  Juan Gutiérrez Alva, 2012
• Colorações Restritas de Grafos (list-coloring)
  Gordana Manić, 2001
• T-junções, T-cortes e Funções Conservativas
  Mario Leston Rey, 1999
• Construção de Algoritmos Eficientes para Problemas NP-difíceis em Grafos
  Fábio Henrique Carvalheiro, 1994
• Algoritmos Paralelos em Grafos: Listas, Florestas e Coleções de Florestas
  Stephen W. Kassner, 1992
• Problemas Circulatórios em Grafos
  Cristina Gomes Fernandes, 1992
• Circuitos Disjuntos em Grafos
  José Augusto Ramos Soares, 1987

Conselhos para estudantes de pós-graduação.