[ENGLISH >>]

Paulo Feofiloff Professor Sênior  (ou seja, aposentado) 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  (Universidade de Waterloo, Canadá, 1983)
Mestre em Matemática Aplicada  (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

• Algoritmos em Linguagem C,  editora Elsevier, 2008-2009
• Análise de Algoritmos, capítulo 1 do livro Atualizações em Informática 2009, Ed. PUC Rio, 2009
• Uma Introdução Sucinta a Algoritmos de Aproximação  (coautoria 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.  [pdf]
• Algoritmos para Igualdades Minimax em Grafos  (em coautoria com C.L. Lucchesi),   VI Escola de Computação, 1988

Notas de aula e monografias

• Roteiro para um curso de digrafos (baseado no livro de Bang-Jensen e Gutin) 
• Minicurso de Análise de Algoritmos
• Análise de Algoritmos
• Exercícios de Teoria dos Grafos
• Projeto de Algoritmos em C
• Fluxo em Redes
• Uma Introdução Sucinta à Teoria dos Grafos  (em coautoria com Y. Kohayakawa e Y. Wakabayashi)
• Algoritmos para Grafos, em C, baseado no livro de Sedgewick
• Algoritmos em Grafos, baseado no Stanford GraphBase
• Literate Programming & CWEB
• Algoritmos de Programação Linear 

Outras escrevinhações

• Com C.G. Fernandes, C.E. Ferreira, e J.C. de Pina:
  • Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem, Information Processing Letters, 103, 2007
  • Versão corrigida de Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem, 2013 
  • A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner tree problem, arXiv:1004.1437v2, 2010
  • O(n^2 log n) implementation of an approximation for the Prize-Collecting Steiner Tree Problem, 2002 
• 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

• MAC0328 (Algoritmos em Grafos), semestre 1 de 2013
• 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

• O Problema do Multicorte Dirigido Mínimo
  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.