Programa de Pós-Graduação em Ciência da Computação

Phablo Fernando Soares Moura

Possui graduação em Ciência da Computação pela Universidade Federal do Ceará (2010), mestrado em Ciências da Computação pela Universidade de São Paulo (2013) e doutorado em Ciências da Computação pela Universidade de São Paulo (2017). Atualmente é pesquisador na Katholieke Universiteit Leuven, Bélgica. Tem experiência na área de Ciência da Computação, com ênfase em algoritmos e otimização combinatória. (Texto informado pelo autor)


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (5)
    1. 2023-Atual. Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais
      Descrição: Nos problemas de otimização combinatória, o objetivo é encontrar soluções ótimas que satisfaçam múltiplos requisitos. As soluções são discretas e enumeráveis, mas em grande quantidade, impossibilitando uma busca exaustiva. Problemas clássicos como clusterização, conectividade e roteamento são bem estudados, porém o crescente volume de dados impõe novos desafios com restrições adicionais. Por exemplo, enquanto problemas de particionamento são resolvidos tipicamente por algoritmos clássicos para k-means ou k-center, agora precisamos também que cada cluster mantenha uma proporção mínima de representação social (veja uma ampla discussão em www.fairclustering.com). Em problemas de corte e conectividade, já não basta ter conexão, mas garantir interconexão mesmo na presença de falhas. Em problemas de logística e roteamento, é preciso tomar decisões cada vez mais integradas sobre grandes volumes de dados e com grande importância econômica (e.g., apenas no Brasil, de acordo com a CNT, o custo logístico supera 12 do PIB, podendo chegar a um trilhão de reais). Na grande maioria das vezes, as decisões acima estão associadas a problemas de otimização NP-difíceis e as restrições adicionais tornam esses problemas ainda mais difíceis computacionalmente. Neste projeto, objetivamos investigar aspectos práticos e teóricos de problemas de empacotamento, particionamento e classificação e de problemas de conexidade e roteamento de redes, por meio de abordagens que incluem algoritmos de aproximação, algoritmos parametrizados e programação linear inteira, bem como estudar aspectos relacionados da teoria dos grafos que modelam e sustentam esses problemas e algoritmos. Algoritmos para os problemas propostos são essenciais em muitas áreas e as contribuições teóricas que advirão deste estudo trarão avanços na área. A equipe tem experiência na área e em problemas correlatos e poderá contribuir desenvolvendo soluções inovadoras.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Phablo Fernando Soares Moura - Integrante / WAKABAYASHI, YOSHIKO - Integrante / Carla Negri Lintzmayer - Integrante / Flávio K. Miyazawa - Coordenador / Cristina Gomes Fernandes - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante / Renzo Gonzalo Gómez Diaz - Integrante / Hugo Kooki Kasuya Rosado - Integrante / Santiago Valdés Ravelo - Integrante / Uéverton dos Santos Souza - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Phablo Fernando Soares Moura.
    2. 2021-2022. Cobertura, empacotamento e particionamento de grafos: teoria e aplicações
      Descrição: Muitos problemas em combinatória podem ser classificados como problemas de cobertura, de empacotamento, ou de partição em grafos. Como exemplos de problemas de partição, podemos citar dois problemas clássicos, muito investigados na teoria dos grafos: coloração de vértices e coloração de arestas. No primeiro problema, queremos encontrar uma partição dos vértices de um grafo em um menor número de conjuntos estáveis (as classes de cor), enquanto no segundo queremos encontrar uma partição das arestas em um menor número de emparelhamentos. Do ponto de vista teórico, este projeto tem como objetivos gerais o desenvolvimento de algoritmos (exatos e de aproximação), formulações lineares, estudos da estrutura facial dos poliedros associados a essas formulações, e de propriedades estruturais de problemas específicos de cobertura, empacotamento e particionamento em grafos. Além do interesse teórico, problemas dessas classes modelam naturalmente várias aplicações práticas em bioinformática, processamento de imagens, sistemas operacionais, redes de transporte e robótica. Neste projeto, estamos particularmente interessados no uso dos resultados teóricos obtidos para desenvolvimento e implementação de métodos de solução eficientes para o seguintes problemas: (1) medição da adequação de um classificador taxonômico para árvores filogenéticas e (2) na divisão de áreas de patrulhamento da polícia para a segurança pública. Esta proposta de pesquisa se insere nas áreas de algoritmos, otimização combinatória e teoria dos grafos.. Situação: Desativado; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) . Integrantes: Phablo Fernando Soares Moura - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
      Membro: Phablo Fernando Soares Moura.
    3. 2020-2020. Algoritmos e estruturas de problemas de particionamento em grafos.
      Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . Integrantes: Phablo Fernando Soares Moura - Coordenador. Financiador(es): Universidade Federal de Minas Gerais - Auxílio financeiro. Número de produções C, T & A: 2
      Membro: Phablo Fernando Soares Moura.
    4. 2018-2019. ALGORITHMIC AND STRUCTURAL ASPECTS OF COVERING AND PACKING PROBLEMS ON GRAPHS
      Descrição: Post-doctoral research. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . Integrantes: Phablo Fernando Soares Moura - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa. Número de produções C, T & A: 4
      Membro: Phablo Fernando Soares Moura.
    5. 2017-2019. Aspectos algorítmicos e estruturais de problemas de cobertura e empacotamento em grafos
      Descrição: Projeto de pós-doutorado.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . Integrantes: Phablo Fernando Soares Moura - Coordenador / Flávio K. Miyazawa - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa. Número de produções C, T & A: 5
      Membro: Phablo Fernando Soares Moura.

Prêmios e títulos

  • Total de prêmios e títulos (4)
    1. Primeiro Prêmio no Concurso Latinoamericano de Tesis de Maestría (CLTM), XL Conferencia Latinoamericana en Informática (CLEI 2014).. 2014.
      Membro: Phablo Fernando Soares Moura.
    2. Menção Honrosa no Prêmio de Mestrado ?Odelar Leite Linhares? (CNMAC 2014), Sociedade Brasileira de Matemática Aplicada e Computacional.. 2014.
      Membro: Phablo Fernando Soares Moura.
    3. Prêmio Roberto Diéguez Galvão - Melhor artigo do XLIII Simpósio Brasileiro de Pesquisa Operacional, Ubatuba 2011, Sociedade Brasileira de Pesquisa Operacional (SOBRAPO).. 2011.
      Membro: Phablo Fernando Soares Moura.
    4. Distinção Acadêmica Magna Cum Laude, Universidade Federal do Ceará (UFC).. 2010.
      Membro: Phablo Fernando Soares Moura.

Participação em eventos

  • Total de participação em eventos (24)
    1. International Symposium on Combinatorial Optimization. 2020. (Simpósio).
    2. X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane. 2019. (Simpósio).
    3. || Workshop Paulista em Otimização, Combinatória e Algoritmos,. 2018. (Oficina).
    4. I Workshop Paulista em Otimização, Combinatória e Algoritmos,. 2017. (Oficina).
    5. IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS).Strong intractability of generalized convex recoloring problems. 2017. (Simpósio).
    6. PhD School on Advanced Optimization Methods (COST/MINO). 2016. (Outra).
    7. Prague Summer School on Discrete Mathematics. 2016. (Outra).
    8. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Outra).
    9. Cologne-Twente Workshop on Graphs & Combinatorial Optimization.Convex recoloring: inapproximability and a polyhedral study. 2015. (Oficina).
    10. International Symposium on Mathematical Programming.Polyhedral and computational results on the k-hop connected dominating set problem. 2015. (Simpósio).
    11. VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS). 2015. (Simpósio).
    12. 9th International colloquium on graph theory and combinatorics. On the proper orientation number of bipartite graphs. 2014. (Congresso).
    13. School on parameterized algorithms and complexity. 2014. (Oficina).
    14. XL Conferencia Latinoamericana en Informática. Convex recoloring of graphs: algorithms and polyhedra. 2014. (Congresso).
    15. VII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2013). Polyhedral studies on the convex recoloring problem. 2013. (Congresso).
    16. ELAVIO XVI - Escuela Latinoamericana de Verano en Investigación Operativa. 2012. (Outra).
    17. Montreal Spring School in Graph Theory. 2012. (Outra).
    18. Workshop on Theory and Algorithms on Discrete Structures. 2011. (Oficina).
    19. XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO).The k-th Chromatic Number of Webs and Antiwebs. 2011. (Simpósio).
    20. XV ELAVIO - Escuela Latinoamericana de Verano de Investigación Operativa.Coloração de grafos mistos. 2010. (Outra).
    21. XXIX Encontro de Iniciação Científica.DESENVOLVIMENTO DE ALGORITMOS PARA PROBLEMAS SOBRE CONJUNTOS INDEPENDENTES. 2010. (Encontro).
    22. ERPO - Encontro Regional de Pesquisa Operacional do Nordeste.Sobre a complexidade de coloração mista. 2009. (Encontro).
    23. XXVIII Encontro de Iniciação Científica.COLORAÇÃO DE GRAFOS MISTOS E O PROBLEMA DE ESCALONAMENTO DE TAREFAS. 2009. (Encontro).
    24. XXVII Encontro de Iniciação Científica.EXTENSÕES INDUZIDAS DE ALTURA MINIMA DE UM CONJUNTO PARCIALMENTE ORDENADO. 2008. (Encontro).

Organização de eventos

  • Total de organização de eventos (0)

    Lista de colaborações

    • Colaborações endôgenas (1)
      • Phablo Fernando Soares Moura ⇔ Rafael Santos Coelho (1.0)
        1. COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION,. v. 34, p. 1060-1083, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL OPTIMIZATION)




    (*) Relatório criado com produções desde 2000 até 2025
    Data de processamento: 12/02/2025 20:44:31