# Phablo F. S. Moura

## phablo (at) dcc ufmg br

Assistant professor in the Computer Science Department at Universidade Federal de Minas Gerais, in Belo Horizonte, Brazil.

Previously I was postdoctoral researcher at Universidade de Campinas, where I collaborated with Flávio Miyazawa.

I completed my PhD in 2017 at Universidade de São Paulo under the supervision of Yoshiko Wakabayashi.

## Curriculum Vitae

## CV Lattes

### Main research interests

- Algorithms (exact and approximate)
- Combinatorial optimization
- Graph theory
- Polyhedral combinatorics

### Publications

#### submitted

- Cut and flow formulations for the Balanced Connected $k$-Partition problem (with Flávio Miyazawa, Matheus Ota, and Yoshiko Wakabayashi) (submitted). (arXiv)
- Polyhedral study of the Convex Recoloring problem (with Manoel Campêlo and Joel Soares) (submitted). (arXiv)
- Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane (with Carla Lintzmayer, Flávio Miyazawa, and Eduardo Xavier) (submitted).

#### in journals

- Strong intractability results for generalized convex recoloring problems (with Yoshiko Wakabayashi). To appear in Discrete Applied Mathematics (2019+). (DOI)
- Subdivisions in digraphs of large out-degree or large dichromatic number (with Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, and Stéphan Thomassé). The Electronic Journal of Combinatorics 26(3):#P3.19 (2019). (PDF)
- The \(k\)-hop connected dominating set problem: approximation and hardness (with Rafael S. Coelho, and Yoshiko Wakabayashi). Journal of Combinatorial Optimization 34:1060-1083 (2017). (DOI)
- Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope (with Manoel Campêlo, and Marcio C. Santos). Discrete Optimization 21:131-156 (2016). (DOI)
- The convex recoloring problem: polyhedra, facets, and computational experiments (with Manoel Campêlo, Alexandre Freire, Karla R. Lima, and Yoshiko Wakabayashi). Mathematical Programming Ser. A 156:303-330 (2016). (DOI)
- On the proper orientation number of bipartite graphs (with Júlio C. Araújo, Nathann Cohen, Susanna de Rezende, and Frédéric Havet). Theoretical Computer Science 566:59-75 (2015). (DOI)
- On optimal \(k\)-fold colorings of webs and antiwebs (with Manoel Campêlo, Ricardo C. Corrêa, and Marcio C. Santos). Discrete Applied Mathematics 161:60-70 (2013). (DOI) (arXiv)

#### in conferences

- Quasilinear approximation scheme for Steiner Multi Cycle in the Euclidean plane (with Carla Lintzmayer, Flávio Miyazawa, and Eduardo Xavier). Electronic Notes in Theoretical Computer Science 346:589-601. Proceedings of the X Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2019), Belo Horizonte, Brazil. (DOI)
- Strong intractability of generalized convex recoloring problems (with Yoshiko Wakabayashi). Electronic Notes in Discrete Mathematics 62:93-98. Proceedings of the IX Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2017), Marseille, France. (DOI)
- The \(k\)-hop connected dominating set problem: hardness and polyhedra (with Rafael S. Coelho, and Yoshiko Wakabayashi). Electronic Notes in Discrete Mathematics 50:59-64 (2015). Proceedings of the VIII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2015), Beberibe, Brazil. (DOI)
- On the proper orientation number of bipartite graphs (with Júlio C. Araújo, Nathann Cohen, Susanna de Rezende, and Frédéric Havet). Proceedings of the 9th International Colloquium on Graph Theory and Combinatorics (ICGT 2014), Grenoble, France.
- Polyhedral studies on the convex recoloring problem (with Manoel Campêlo, Karla R. Lima, and Yoshiko Wakabayashi). Electronic Notes in Discrete Mathematics 44:233-238 (2013). Proceedings of the VII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2013), Playa del Carmen, Mexico. (DOI) (pdf)
- On the representatives \(k\)-fold coloring polytope (with Manoel Campêlo, and Marcio C. Santos). Electronic Notes in Discrete Mathematics 44:239-244 (2013). Proceedings of the VII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2013), Playa del Carmen, Mexico. (DOI) (pdf)
- The \(k\)-th Chromatic Number of Webs and Antiwebs (with Manoel Campêlo, Ricardo C. Corrêa, and Marcio C. Santos). Proceedings of the XLIII SBPO - Simpósio Brasileiro de Pesquisa Operacional, Ubatuba, Brazil (2011) 3448-3458. (pdf)
- Sobre a complexidade de coloração mista (On the complexity of the mixed graph coloring) (with Júlio C. Araújo, and Manoel Campêlo). Proceedings of III Encontro Regional de Pesquisa Operacional do Nordeste, Fortaleza, Brazil (2009) 1-10. (pdf in portuguese)

Last update

Jan 16 2020

Jan 16 2020