Concepedia

José Coelho de Pina

JC

Statistics

Publications

4

Citations

88

H-Index

4

Active since

2002

Affiliations

Universidade de São Paulo(Current)

José Coelho de Pina is an author at Universidade de São Paulo specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEducationEngineeringNetwork AnalysisNetwork ScienceComputer ScienceDiscrete OptimizationComputational Complexity

Publications per year

2002–2010

4

Publications

4

Algorithms for terminal Steiner trees

Fábio V. Martinez, José Coelho de Pina, José Soares · Theoretical Computer Science · 2007 · 30 citations · Full text

Cluster Computing, Network Science, Graph Theory +10

Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem

Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira et al. · Information Processing Letters · 2007 · 29 citations

Mathematical Programming, Engineering, Graph Theory +7

Length-bounded disjoint paths in planar graphs

Hein van der Holst, José Coelho de Pina · Discrete Applied Mathematics · 2002 · 18 citations

Geometric Graph Theory, Graph Theory, Length-bounded Disjoint Paths +6

A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner Tree Problem

Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira et al. · arXiv (Cornell University) · 2010 · 11 citations · Full text

Mathematical Programming, Primal-dual Scheme, Engineering +21

1–4 of 4