"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