Paulo Feofiloff

Engenheiro Eletrônico (USP, 1969), Mestre em Matemática Aplicada (USP, 1974), Doutor em Combinatória e Otimização (Universidade de Waterloo, Canadá, 1983). Professor Colaborador Sênior do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da USP. Áreas de interesse: análise de algoritmos, complexidade computacional, otimização combinatória, teoria dos grafos, algoritmos em grafos, algoritmos de aproximação.

Informações coletadas do Lattes em 25/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Combinatorics and Optimization

1974 - 1983

University of Waterloo
Título: Disjoint Transversals of Directed Coboundaries
Orientador: Daniel H. Younger
Palavras-chave: teoria dos grafos; complexidade computacional; otimizaçao combinatoria.Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.

Mestrado em Matemática Aplicada

1972 - 1974

Universidade de São Paulo
Título: Sobre os Números de Ramsey,Ano de Obtenção: 1974
Imre Simon.Palavras-chave: teoria dos grafos.Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada. Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.

Graduação em Engenharia Eletrônica

1965 - 1969

Universidade de São Paulo

Seção coletada automaticamente pelo Escavador

Pós-doutorado

1983 - 1984

Pós-Doutorado. , University of Waterloo. , Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Espanhol

Compreende RazoavelmenteLê Pouco.

Bandeira representando o idioma Francês

Compreende RazoavelmenteLê Pouco.

Bandeira representando o idioma Alemão

Compreende Razoavelmente.

Bandeira representando o idioma Russo

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Seção coletada automaticamente pelo Escavador

Organização de eventos

SIMON. I. ; FEOFILOFF, P. . LATIN'92 (Latin-American Theoretical Informatics 92). 1992. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Juan Gutierrez Alva

FEOFILOFF, P.LEE. O.PINA JUNIOR, J. C.. O Problema do Multicorte Dirigido Mínimo. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: [Nome removido após solicitação do usuário]

PINA JUNIOR, J. C.Fabio ViduaniFEOFILOFF, P.. Algoritmos para o problema da árvore de Steiner com coleta de prêmios. 2012. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Murilo Santos de Lima

FERNANDES, C. G.LEE. O.FEOFILOFF, P.. Aproximação de métricas finitas por métricas arbóreas e aplicações. 2011. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Maurício Silva de Moura

PINA JUNIOR, J. C.Campos, C. N.FEOFILOFF, P.. Dois caminhos disjuntos e o método de Robertson e Seymour. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Hammurabi das Chagas Mendes

FERNANDES, C. G.ANIDO, R.FEOFILOFF, P.. Estruturas de dados concorrentes: um estudo de caso em skip graphs. 2008. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Marcel Kenji de Carli Silva

WAKABAYASHI, Y.LUCCHESI, C. L.FEOFILOFF, P.. Relaçoes Min-Max em Otimização Combinatória. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Fabricio Siqueira Benevides

KOHAYAKAWA, Y.MOREIRA, C. G. T. A.FEOFILOFF, P.. Teoria de Ramsey para Circuitos e Caminhos. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Marcelo Hashimoto

PINA JUNIOR, J. C.LEE. O.FEOFILOFF, P.. Bases de Hilbert. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Rafael Pereira Luna

FERNANDES, C. G.LEE. O.FEOFILOFF, P.. Implementação do Método de Aproximação Primal-Dual Aplicado ao Problema da Floresta de Steiner. 2006. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Daniel Morgato Martin

KOHAYAKAWA, Y.MOREIRA, C. G. T. A.FEOFILOFF, P.. Coloração de Grafos e o Método Probabilístico. 2005. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Alexandre Noma

FERNANDES, C. G.STOLFI, J.FEOFILOFF, P.. Análise Experimental de Algoritmos de Planaridade. 2003. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Gordana Manic

FEOFILOFF, P.DAHAB, R.KOHAYAKAWA, Y.. Colorações Restritas de Grafos. 2001. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Cândida Nunes da Silva

DAHAB, R.LUCCHESI, C. L.SOUZA, C. C.FEOFILOFF, P.. Conjetura dos 3-Fluxos de Tutte e Emparelhamentos em Grafos Bipartidos. 2001. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Marcio Grossi de Almeida

KOHAYAKAWA, Y.MOREIRA, C. G. T. A.FEOFILOFF, P.. Números de Ramsey Induzidos e Semi-Induzidos. 2000. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Cassio Polpo de Campos

FERREIRA, C. E.de REZENDE, P. J.FEOFILOFF, P.. Problemas Dinamicos em Geometria Computacional. 2000. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Mário Leston Rey

FEOFILOFF, P.CARVALHO, M. H.FERNANDES, C. G.. T-junções, T-cortes e Funções Conservativas. 1999. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Fabiana Soares Santana

SONG, S. W.KOHAYAKAWA, Y.FEOFILOFF, P.. Algoritmos Paralelos Escalaveis Para o Posicionamento em Uma Lista. 1996. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Jaime Cohen

LUCCHESI, C. L.DAHAB, R.FEOFILOFF, P.. Cortes Orientados e Cortes Ímpares em Grafos. 1995. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Fábio Henrique Carvalheiro

FEOFILOFF, P.DAHAB, R.WAKABAYASHI, Y.. Construção de Algoritmos Eficientes para Problemas NP-difíceis em Grafos. 1994. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Cristina Gomes Fernandes

FEOFILOFF, P.LUCCHESI, C. L.WAKABAYASHI, Y.. Problemas Circulatórios em Grafos. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Aluno: Edson Tadashi Miyamoto

TERADA, R.FERRARI, P. A.FEOFILOFF, P.. Complexidade Aleatória de Problemas Computacionais. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Aluno: Stephen William Kassner

FEOFILOFF, P.BARBOSA, V. C.SONG, S. W.. Algoritmos Paralelos em Grafos: Listas, Florestas e Coleções de Florestas. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Aluno: MARIA CECÍLIA MOTTA TORRES GIGLIO

LUCCHESI, C. L.de REZENDE, P. J.GRIFFIN, T. G.FEOFILOFF, P.. O Problema dos Dois Caminhos Disjuntos. 1990. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: José Augusto Ramos Soares

FEOFILOFF, P.SZWARCFITER, J.WAKABAYASHI, Y.. Circuitos Disjuntos em Grafos. 1987. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Aluno: Tomas Alberto Nunes Lay

BARONE NETTO, A.LUCCHESI, C. L.FEOFILOFF, P.. Partes Grandes de Naturais Sem Retas Combinatórias. 1986. Dissertação (Mestrado em Matemática) - Universidade de São Paulo.

Aluno: Cândida Nunes da Silva

LUCCHESI, C. L.YOUNGER, D. H.MANDEL, A.CARVALHO, M. H.LEE. O.FEOFILOFF, P.. Fluxos Inteiros e Coloração. 2009. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Marcus Vinicius Alvim Andrade

STOLFI, J.GATTASS, M.de REZENDE, P. J.SOUZA, C. C.FEOFILOFF, P.. Representação e Manipulação Exatas de Mapas Esféricos. 1999. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Maria Angela Melo de Campos Gurgel

WAKABAYASHI, Y.LUCCHESI, C. L.BRINATI, M. A.RIBEIRO, C. C.FEOFILOFF, P.. Poliedros de Grafos Transitivos. 1992. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Tomasz Kowaltowski

Kowaltowski, T.. Dissertação de mestrado. 1974. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

Juan Gutierrez Alva

O Problema do Multicorte Dirigido Mínimo; 2012; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Paulo Feofiloff;

Gordana Manic

Colorações restritas de grafos; 2001; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Paulo Feofiloff;

Mario Leston

T-junções, T-cortes e Funções Conservativas; 1999; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Paulo Feofiloff;

Fabio H Carvalheiro

Construção de Algoritmos Eficientes para Problemas NP-difíceis em Grafos; 1994; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;

Cristina Gomes Fernandes

Problemas Circulatórios em Grafos; 1992; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;

Stephen W Kassner

Algoritmos Paralelos em Grafos; 1992; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;

José Augusto Ramos Soares

Circuitos disjuntos em grafos; 1987; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;

Pedro Luis Furio Raphael

O Problema do Multicorte Dirigido Mínimo; 2009; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade de São Paulo; Orientador: Paulo Feofiloff;

Maurício Rapchan Andretta

Circuitos negativos em grafos não-orientados; 2003; 40 f; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade de São Paulo; Orientador: Paulo Feofiloff;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Imre Simon

Sobre os Números de Ramsey; 1974; 0 f; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Imre Simon;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • BIRGIN, ERNESTO G. ; FEOFILOFF, PAULO ; FERNANDES, CRISTINA G. ; MELO, EVERTON L. ; OSHIRO, MARCIO T. I. ; RONCONI, DÉBORA P. . A MILP model for an extended version of the Flexible Job Shop Problem. Optimization Letters (Print) , v. 8, p. 1417-1431, 2014.

  • FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JUNIOR, J. C. . Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters (Print) , v. 103, p. 195-202, 2007.

  • FEOFILOFF, P. ; YOUNGER, D. H. . Directed cut transversal packing for source-sink connected graphs. Combinatorica (Budapest. Print) , Holanda, v. 7, n.3, p. 255-263, 1987.

  • FEOFILOFF, P. ; Interconexoes minimas e interconexoes mutuamente disjuntas em grafos: uma resenha. Boletim SBMAC (Rio de Janeiro) , Rio de Janeiro, v. 5, p. 32-48, 1986.

  • Algoritmos em linguagem C. São Paulo: Campus/Elsevier, 2008. 208p .

  • FERNANDES, C. G. (Org.) ; MIYAZAWA, F. K. (Org.) ; CERIOLI, M. (Org.) ; FEOFILOFF, P. (Org.) . Uma Introdução Sucinta a Algoritmos de Aproximação. Rio de Janeiro: IMPA, 2001. 157p .

  • LUCCHESI, C. L. . Algoritmos para Igualdades Minimax em Grafos. Campinas: Escola de Computacao, 1988. v. 1. 156p .

  • Análise de Algoritmos. In: A. C. P. L. F. de Carvalho; T. Kowaltowski. (Org.). Atualizações em Informática 2009. Rio de Janeiro: PUC-Rio, 2009, v. , p. 13-66.

  • BIRGIN, E. G. ; FEOFILOFF, P. ; FERNANDES, C. G. ; MELO, E. L. ; OSHIRO, M. T. I. ; RONCONI, D. P. . Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível. In: XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2011, Ubatuba. XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO). p. 2316-2327.

  • LUCCHESI, C. L. ; FEOFILOFF, P. . Determinacao de um corte impar minimo. In: VIII Congresso da Soc Bras de Comput, 1988, Rio de Janeiro. Anais do VIII Congresso da Soc Bras de Comput. Rio de Janeiro: SBC, 1988. p. 158-163.

  • FEOFILOFF, P. ; Transversais de cortes orientados em grafos bipartidos. In: XV Coloquio Brasileiro de Matematica, 1985, Pocos de Caldas. Atas do XV Coloquio Brasileiro de Matematica. Rio de Janeiro: IMPA, 1985. p. 127-137.

  • OSHIRO, M. T. I. ; MELO, E. L. ; FEOFILOFF, P. ; FERNANDES, C. G. ; RONCONI, D. P. ; BIRGIN, E. G. . New MIP models for an extended version of flexible job shop problem. INFORMS 2011 Annual Meeting. Institute for Operations Research and the Management Sciences, 2011 (poster).

  • FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JUNIOR, J. C. . A note on Johnson, Minkoff and Phillips algorithm for the prize-collecting Steiner tree problem. arXiv.org e-Print Archive, arXiv:1004.1437, 2010 (artigo).

  • KOHAYAKAWA, Y. ; WAKABAYASHI, Y. . Uma introdução sucinta à teoria dos grafos. SBM (Sociedade Brasileira de Matemática), 2004 (livreto).

  • FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JUNIOR, J. C. . O(n^2 log n) implementation of an approximation for the Prize-Collecting Steiner Tree Problem 2002 (relatório técnico DCC-IME-USP).

Seção coletada automaticamente pelo Escavador

Outras produções

FERNANDES, C. G. ; FEOFILOFF, P. . Revisão técnica da tradução do livro '!Algorithms' de Sedgewick e Wayne. 2014.

PINA JUNIOR, J. C. ; FERNANDES, C. G. ; FERREIRA, C. E. ; FEOFILOFF, P. . A Note on Johnson, Minkoff and Phillips' Algorithm for the Prize-Collecting Steiner Tree Problem. 2006.

FEOFILOFF, P. ; Algoritmos de Programação Linear. 2000.

FEOFILOFF, P. ; YOUNGER, D. H. . Vertex-constrained transversals in a bipartite graph. 1984.

BIRGIN, E. G. ; FEOFILOFF, P. ; FERNANDES, C. G. ; RONCONI, D. P. . HP-GOLD: Generating Operational Level Decision for PSP. 2010. (Projeto de pesquisa).

FEOFILOFF, P. ; Análise de Algoritmos. 2009. (Curso de curta duração ministrado/Outra).

FIGUEIREDO, C. M. H ; WAKABAYASHI, Y. . Discrete Applied Mathematics, 156. 2008. (Editoração/Anais).

Análise de Algoritmos. 2007. (Desenvolvimento de material didático ou instrucional - Notas de aula).

Algoritmos para Grafos. 2006. (Desenvolvimento de material didático ou instrucional - Notas de aula).

Exercícios de Teoria dos Grafos. 2005. (Desenvolvimento de material didático ou instrucional - Notas de aula).

FIGUEIREDO, C. M. H ; WAKABAYASHI, Y. . Electronic Notes in Discrete Mathematics, vol.19. 2005. (Editoração/Anais).

FEOFILOFF, P. ; WAKABAYASHI, Y. ; KOHAYAKAWA, Y. . Uma Introdução Sucinta à Teoria dos Grafos. 2004. (Curso de curta duração ministrado/Outra).

Fluxo em Redes. 2003. (Desenvolvimento de material didático ou instrucional - Notas de aula).

FEOFILOFF, P. ; PINA JUNIOR, J. C. . Programação Linear. 2001. (Curso de curta duração ministrado/Extensão).

Projeto de Algoritmos (em C). 1999. (Desenvolvimento de material didático ou instrucional - Notas de aula).

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. , Rua do Matão 1010, Cidade Universitária, 05508-900 - Sao Paulo, SP - Brasil, Telefone: (11) 30915631, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2003 - Atual

Universidade de São Paulo

Vínculo: Colaborador, Enquadramento Funcional: Professor Colaborador Sênior, Regime: Dedicação exclusiva.

1984 - 2003

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Doutor, Carga horária: 44, Regime: Dedicação exclusiva.

1971 - 1981

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Assistente, Carga horária: 44, Regime: Dedicação exclusiva.

Atividades

  • 08/1984

    Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, Departamento de Ciência da Computação.,Linhas de pesquisa

  • 08/1984

    Ensino, Ciências da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Programacao Linear, Analise de Algoritmos, Teoria dos Grafos

  • 08/1984

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Programacao Linear, Algebra Booleana, Algoritmos em Grafos, Análise de Algoritmos, Desenvolvimento de Algoritmos, Introdução à Computação, Teoria dos Grafos

  • 07/1998 - 03/1999

    Direção e administração, Reitoria, Departamento de Informatica.,Cargo ou função, Diretor.

  • 10/1987 - 07/1991

    Direção e administração, Instituto de Matemática e Estatística, Departamento de Ciência da Computação.,Cargo ou função, Chefe de Departamento.

  • 05/1986 - 05/1987

    Direção e administração, Instituto de Matemática e Estatística, Departamento de Matemática Aplicada.,Cargo ou função, Chefe de Departamento.

  • 03/1971 - 07/1974

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algebra Booleana, Calculo Numerico, Introducao aa Computacao