Departamento de Ciência da Computação

José Coelho de Pina Junior

Possui graduação em Bacharelado Em Matemática pela Universidade de São Paulo(1985), mestrado em Matemática Aplicada pela Universidade de São Paulo(1990) e doutorado em Econometria pela Universidade de Amsterdã(1995). Atualmente é Professor Doutor da Universidade de São Paulo. Tem experiência na área de Ciência da Computação, com ênfase em Teoria da Computação. Atuando principalmente nos seguintes temas:Caminhos mínimos, Caminhos disjuntos em grafos, Bases de circuitos, Matroides. (Texto gerado automaticamente pela aplicação CVLattes)

http://lattes.cnpq.br/7931486543023117 (06/10/2021)

Rótulo/Grupo: * Sem rótulo

Bolsa CNPq:

Período de análise:

Endereço: Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. Rua do Matão 1010, Sala 4, Bloco C Butantã 05508-090 - Sao Paulo, SP - Brasil Telefone: (11) 30915176 Fax: (11) 30916134 URL da Homepage: http://www.ime.usp.br/~coelho/

Grande área: Ciências Exatas e da Terra

Área: Ciência da Computação

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (8)
1. FERNANDES, CRISTINA G. ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS ; ROBINS, SINAI. Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY. v. 65, p. 227-243, issn: 0179-5376, 2021.[doi]
2. FERNANDES, CRISTINA G. ; HERNÁNDEZ-VÉLEZ, CÉSAR ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS. Counting Hamiltonian Cycles in the Matroid Basis Graph. GRAPHS AND COMBINATORICS. v. 35, p. 539-550, issn: 0911-0119, 2019.[doi]
3. BATISTA, DANIEL MACÊDO ; OLGUIN, GIULIANO SALCAS ; SOUZA, JACKSON JOSÉ DE ; Pina, José Coelho de ; CAMPOS, PEDRO PAULO VEZZÁ ; GNANN, WILLIAM ALEXANDRE MIURA. Processo Coletivo de reformulação curricular do BCC-IME-USP. REVISTA DE GRADUAÇÃO DA USP. v. 2, p. 127-136, issn: 2525-376X, 2017.[doi]
4. FERNANDES, CRISTINA G. ; HERNÁNDEZ-VÉLEZ, CÉSAR ; LEE, ORLANDO ; DE PINA, JOSÉ C.. Spanning trees with nonseparating paths. DISCRETE MATHEMATICS. v. 339, p. 365-374, issn: 0012-365X, 2016.[doi]
5. FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JR, J. C.. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters. v. 103, p. 195-202, issn: 0020-0190, 2007.[doi]
6. MARTINEZ, F. V. ; J. C. de Pina ; SOARES, J. A. R.. Algorithms for terminal Steiner trees. Theoretical Computer Science. v. 389, p. 133-142, issn: 0304-3975, 2007.
7. J. C. de Pina; SOARES, J. A. R.. Improved bound for the Carathéodory rank of the bases of a matroid. Journal of Combinatorial Theory. Series B. v. 88, n. 2, p. 323-327, issn: 0095-8956, 2003.
8. J. C. de Pina; H. van der Holst. Length-bounded disjoint paths in planar graphs. Discrete Applied Mathematics. v. 120, n. 1-3, p. 251-161, issn: 0166-218X, 2002.
Livros publicados/organizados ou edições (1)
1. CARVALHO, M. H. ; CERIOLI, M. R. ; FERNANDES, C. G. ; FERREIRA, C. E. ; FEOFILOFF, P. ; GUIMARAES, K. S. ; MIYAZAWA, F. K. ; PINA, J. ; SOARES, J. ; WAKABAYASHI, Y.. Uma Introdução Sucinta a Algoritmos de Aproximação. 1 ed. Rio de Janeiro: Publicações Matemáticas do IMPA, 2001. v. 1, p. 157.
Capítulos de livros publicados (1)
1. C.G. Fernandes ; J. C. de Pina. Convite à Geometria Computacional. Em: André Ponce de Leon F. de Carvalho, USP (coordenador); Tomasz Kowaltowski, IC/UNICAMP (co-coordenador). (Org.). JAI - XXVIII Jornadas de Atualização em Informática. : PUC-Rio. 2009.v. XXVIII, p. 331-380.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (4)
1. CARVALHO, HENRIQUE ARAÚJO DE ; RIBEIRO, JORGE MIGUEL ; BATISTA, DANIEL MACÊDO ; Pina, José Coelho de. Análise de Desempenho de uma Ferramenta para Visualização de Hashes em Dispositivos Móveis. Em: Anais Estendidos do Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais, p. 248, 2021.[doi]
2. RIBEIRO, JORGE MIGUEL ; BATISTA, DANIEL MACÊDO ; PINA, JOSÉ COELHO DE. hashify: Uma Ferramenta para Visualização de Hashes com Animações. Em: Salão de Ferramentas do Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais (SBSeg), p. 109, 2020.[doi]
3. BATISTA, D. M. ; OLGUIN, G. S. ; SOUZA, J. J. ; Pina, José Coelho de ; CAMPOS, P. P. V. ; GNANN, W. A. M.. Nova grade curricular do BCC-IME-USP. Em: 23o. Workshop sobre Educação em Computação (WEI 2015), p. 140-10, 2015.[doi]
4. J. C. de Pina; J.M. Boyer ; C.G. Fernandes ; A. Noma. Lempel, Even, and Cederbaum Planarith Method. Em: Third International Workshop in Experimental Algorithms, v. 3059, p. 129-144, 2004.[doi]
Resumos expandidos publicados em anais de congressos (1)
1. J. C. de Pina; MARTINEZ, F. V. ; SOARES, J. A. R.. Algorithms for Terminal Steiner Trees. Em: Computing and Combinatorics: 11th Annual International Conference (COCOON), 2005. Lecture Notes in Computer Science. Heidelberg: Springer, v. 3595, p. 369-379, 2005.
Resumos publicados em anais de congressos (1)
1. J. C. de Pina; SOARES, J. A. R.. A new bound for the Carathéodry rnak of the bases of a matroid. Em: ACM-SIAM Symposium on Discrete Algorithms, 2000, São Francisco. Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, p. 642-643, 2000.
Artigos aceitos para publicação (0)
Apresentações de trabalho (1)
1. BATISTA, D. M. ; OLGUIN, G. S. ; SOUZA, J. J. ; J. C. de Pina ; CAMPOS, P. P. V. ; GNANN, W. A. M.. Reformulação do BCC-IME-USP. 2015. Apresentação de Trabalho/Congresso
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (1)
1. J. C. de Pina; H. van der Holst ; C.G. Fernandes. Multilength single pair shortest disjoint paths. 2004.
Demais tipos de produção técnica (0)
Entrevistas, mesas redondas, programas e comentários na mídia (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (0)
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (13)
1. César Gamboa Machado. Jogos de Steiner. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2012.
  Orientador: José Coelho de Pina Junior.
2. Camila Mari Matsubara. Algoritmos para o problema da árvore de Steiner com coleta de prêmios. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, . 2012.
  Orientador: José Coelho de Pina Junior.
3. Marcio Takashi Iura Oshiro. k-árvores de custo mínimo. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2010.
  Orientador: José Coelho de Pina Junior.
4. Mauricio Silva de Moura. Dois caminhos disjuntos e o método de Robertson e Seymour. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, . 2009.
  Orientador: José Coelho de Pina Junior.
5. Juliana Barby Simão. Minimização de funções submodulares. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2009.
  Orientador: José Coelho de Pina Junior.
6. Fábio Pisaruk. k-menores caminhos. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística - USP, . 2009.
  Orientador: José Coelho de Pina Junior.
7. Marcelo Hashimoto. Bases de Hilbert. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2007.
  Orientador: José Coelho de Pina Junior.
8. Paulo Eduardo Azevedo Silveira. Matemática e algoritmos das dobras. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, . 2007.
  Orientador: José Coelho de Pina Junior.
9. Alexandre Noma. Análise Experimental de Algoritmos de Planaridade. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2003.
  Orientadores: José Coelho de Pina Junior, Cristina Gomes Fernandes.
10. Ana Lúcia Lima Marreiros. Algoritmos Primal-duais. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2003.
  Orientador: José Coelho de Pina Junior.
11. Shigueo Isotani. Algoritmos para Caminhos Mínimos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2002.
  Orientador: José Coelho de Pina Junior.
12. José Osvaldo Couto Horta. Estimativas de Entropia para Seqüências de DNA. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2001.
  Orientador: José Coelho de Pina Junior.
13. Carlos Ramon Pantaleon Dionisio. Geometria Computacional de Pontos em Movimento. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2000.
  Orientador: José Coelho de Pina Junior.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (6)

Deise Harumi Aoki. Origami computacional: construção de bases. (Graduando em Bacharelado em Ciência da Computação) - Instituto de Matemática e Estatística, . 2006.
Orientador: José Coelho de Pina Junior.
Rafael Antonio Cosentino. Origami computacional: dobrar e cortar. (Graduando em Bacharelado em Ciência da Computação) - Instituto de Matemática e Estatística, . 2006.
Orientador: José Coelho de Pina Junior.
Roger Ricardo Flores de Araujo. Algoritmos para Emparelhamentos. Iniciação Científica - Instituto de Matemática e Estatística, . 2005.
Orientador: José Coelho de Pina Junior.
Juliana Barby Simão. Fluxos em Redes. Iniciação Científica - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2004.
Orientador: José Coelho de Pina Junior.
Marcelo Hashimoto. Fluxos em Redes. Iniciação Científica - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2004.
Orientador: José Coelho de Pina Junior.
Nelson Guedes Paulo Junior. Animações para algoritmos em grafos. Iniciação Científica - Instituto de Matemática e Estatística, . 2004.
Orientador: José Coelho de Pina Junior.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (0)

Prêmios e títulos

Total de prêmios e títulos (1)

Professor Homenageado das(os) formandas(os) do curso de Bacharelado em Ciência da Computação, Instituto de Matemática e Estatística, USP.. 2016.
Membro: José Coelho de Pina Junior.

Participação em eventos

Total de participação em eventos (0)

Organização de eventos

Total de organização de eventos (1)

Y. Wakabayashi ; C.E. Ferreira ; C.G. Fernandes ; SILVA, M. K. C. ; José Coelho de Pina. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. Outro

Lista de colaborações

Colaborações endôgenas (0)

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 19/01/2026 18:59:07

Relatório gerado por scriptLattes V.2025.09. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: webmaster@ime.usp.br