Rafael Barbosa

Main research interests:

  • Approximation Algorithms
  • Integer Programming
  • Graph Theory


  • R.P. Barbosa and Y. Wakabayashi, A better approximation ratio and an IP formulation for a sensor cover problem, to appear in LNCS, Proceedings of the 10th Latin American Theoretical INformatics Symposium (LATIN 2012).

Previous activities:

  • Master's Research in Computer Science (DCC - IME - USP) from Mar 2009 to Dec 2011
    supported by CNPq from Mar 2009 to Jul 2009
    and by FAPESP from Aug 2009 to Feb 2011

    Title: Algorithms for the Sensor Cover Problem
    Advisor: Professor Yoshiko Wakabayashi <yw (at) ime usp br>

  • Undergraduate Research in Computer Science (DC - UFC) from Mar 2007 to Dec 2008
    supported by CNPq from Mar 2007 to Jul 2008

    Title: Integer Programming Formulations for the Parsimony Haplotype Inference Problem
    Advisor: Professor Manoel Campelo <mcampelo (at) lia ufc br>

Rafael da Ponte Barbosa
Sat Aug 4 21:03:24 BRT 2012