[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)

ORCID: https://orcid.org/0000-0002-7699-8677
ResearcherID: B-9065-2012

Formação acadêmica

• 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 da Computação, Combinatória e Otimização
• Teoria dos Grafos
• Otimização Combinatória
• Algoritmos

Livros

• Algoritmos em Linguagem C,  Elsevier, 2008-2009
• Minicurso de Análise de Algoritmos, capítulo 1 do livro Atualizações em Informática 2009,  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
• Algoritmos para Igualdades Minimax em Grafos,  coautoria com C.L. Lucchesi,  VI Escola de Computação, 1988

Publicações

• E.G. Birgin, P. Feofiloff, C.G. Fernandes, E.L. de Melo, M.T.I. Oshiro, D.P. Ronconi,  A MILP model for an extended version of the Flexible Job Shop Problem,  Optimization Letters 8, 2014  [arXiv:1401.3654]
• P. Feofiloff, C.G. Fernandes, C.E. Ferreira, J.C. de Pina, A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner tree problem, 2010, arXiv:1004.1437v2
• P. Feofiloff, C.G. Fernandes, C.E. Ferreira, J.C. de Pina, Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem, Information Processing Letters, 103, 2007  [versão corrigida, 2013]

Notas de aula

• Projeto de Algoritmos (em C)
• Algorithms Design (in C)
• Estruturas de Dados (baseado no livro de Sedgewick e Wayne)
• Análise de Algoritmos (baseado no livro de Cormen, Leiserson, Rivest e Stein)
• Algoritmos para Grafos, em C (baseado no livro de Sedgewick)
• Algoritmos em Grafos (baseado no Stanford GraphBase de Knuth)
• Uma Introdução Sucinta à Teoria dos Grafos,  coautoria com Y. Kohayakawa e Y. Wakabayashi
• Exercícios de Teoria dos Grafos
• Graph Theory Exercises
• Roteiro para um curso de digrafos (baseado no livro de Bang-Jensen e Gutin)
• Algoritmos de Programação Linear 
• Otimização Combinatória (baseado no livro de Cook, Cunningham, Pulleyblank e Schrijver)
• Literate Programming & CWEB
• Todas as palavras do português brasileiro

Outras escrevinhações

• P. Feofiloff, C.G. Fernandes, C.E. Ferreira, J.C. de Pina, O(n² log n) implementation of an approximation for the Prize-Collecting Steiner Tree Problem, 2002
• A conjetura de Woodall (rascunho), IME-USP, outubro de 2005
• kMST é FPT: color-coding e hashing perfeito
• O que é uma prova?

Mestrados orientados

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

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

Atividades de ensino na graduação e pós-graduação

• Estruturas de Dados
• Algoritmos e Estruturas de Dados
• Técnicas de Construção de Algoritmos
• Desafios de Programação
• Análise de Algoritmos
• Projeto e Análise de Algoritmos
• Algoritmos de Aproximação
• Programação Linear
• Otimização Combinatória
• Introdução à Teoria dos Grafos
• Algoritmos em Grafos
• Tópicos em Teoria dos Grafos
• Digrafos
• Combinatória e Grafos

Atividades administrativas

• Coeditor do volume 156, número 7, de Discrete Applied Mathematics (artigos do simpósio GRACO 2005)
• Coeditor das atas do GRACO 2005 (2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics), Electronic Notes in Discrete Mathematics, volume 19
• Diretor do Departamento de Informática da Reitoria da USP, de 1998 a 1999
• Presidente da comissão organizadora do LATIN 92 (Latin American Theoretical Informatics), de 1991 a 1992
• Chefe do Departamento de Ciência da Computação do IME-USP, de 1987 a 1991
• Chefe do Departamento de Matemática Aplicada do IME-USP, de 1986 a 1987

Homenagens

• Homenageado por ocasião da comemoração dos 50 anos de Tecnologia da Informação na USP (2015-06-18)

. :