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)

http://lattes.cnpq.br/1410613909006372 (31/01/2025)

Rótulo/Grupo:

Bolsa CNPq:

Período de análise:

Endereço:

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 (14)
1. SAMER, PHILLIPPE ; MOURA, PHABLO F.S.. Polyhedral approach to weighted connected matchings in general graphs. DISCRETE APPLIED MATHEMATICS. v. 359, p. 143-152, 2024. Qualis: A2
2. Fernandes, Cristina G. ; LINTZMAYER, C. N. ; MOURA, P. F. S.. Approximations for the Steiner Multicycle problem. THEORETICAL COMPUTER SCIENCE. v. 1020, p. 114836, 2024. Qualis: A4
3. MOURA, PHABLO F. S.; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 45, p. 127, 2023. Qualis: A2
4. BOTLER, FÁBIO ; MOURA, PHABLO F.S. ; NAIA, TÁSSIO. Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs. DISCRETE MATHEMATICS. v. 346, p. 113583, 2023. Qualis: A3
5. CAMPÊLO, MANOEL ; FREIRE, ALEXANDRE S. ; MOURA, PHABLO F.S. ; SOARES, JOEL C.. Strong inequalities and a branch-and-price algorithm for the convex recoloring problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. v. 303, p. 54-65, 2022. Qualis: A1
6. MIYAZAWA, FLÁVIO K. ; MOURA, PHABLO F.S. ; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Partitioning a graph into balanced connected classes: Formulations, separation and experiments. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. v. 293, p. 826-836, 2021. Qualis: A1
7. LINTZMAYER, CARLA N. ; MIYAZAWA, FLÁVIO K. ; MOURA, PHABLO F.S. ; XAVIER, EDUARDO C.. Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane. THEORETICAL COMPUTER SCIENCE. v. 835, p. 134-155, 2020. Qualis: A4
8. MOURA, PHABLO F.S.; WAKABAYASHI, YOSHIKO. Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS. v. 281, p. 252-260, 2020. Qualis: A2
9. ABOULKER, P. ; COHEN, N. ; HAVET, F. ; LOCHET, W. ; MOURA, PHABLO F. S. ; THOMASSE, S.. Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number. ELECTRONIC JOURNAL OF COMBINATORICS. v. 26, p. P3.19, 2019. Qualis: A3 (THE ELECTRONIC JOURNAL OF COMBINATORICS)
10. COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION,. p. 1060-1083, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL OPTIMIZATION)
11. CAMPÊLO, MANOEL ; FREIRE, ALEXANDRE S. ; LIMA, KARLA R. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The convex recoloring problem: polyhedra, facets and computational experiments. Mathematical Programming. v. 156, p. 303-330, 2016. Qualis: A1
12. CAMPÊLO, M. ; MOURA, P. F. S. ; SANTOS, MARCIO C.. Lifted, projected and subgraph-induced inequalities for the representatives. Discrete Optimization. v. 21, p. 131-156, 2016. Qualis: Não identificado (DISCRETE OPTIMIZATION)
13. ARAUJO, J. C. ; COHEN, N. ; de REZENDE, S. F. ; HAVET, F. ; MOURA, P. F. S.. On the proper orientation number of bipartite graphs. Theoretical Computer Science. v. 566, p. 59-75, 2015. Qualis: A4
14. CAMPÊLO, MANOEL ; CORRÊA, RICARDO C. ; MOURA, PHABLO F.S. ; SANTOS, MARCIO C.. On optimal -fold colorings of webs and antiwebs. Discrete Applied Mathematics. v. 161, p. 60-70, 2013. Qualis: A2
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (3)
1. MOURA, PHABLO F.S.; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Approximation and Parameterized Algorithms for Balanced Connected Partition Problems. Em: Niranjan Balachandran; R. Inkulu. (Org.). Lecture Notes in Computer Science: Proceedings of the 8th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2022). 1ed.Cham. : Springer. 2022.v. 13179, p. 211-223.
2. FERNANDES, CRISTINA G. ; LINTZMAYER, CARLA N. ; MOURA, P. F. S.. Approximations for the Steiner Multicycle Problem. Lecture Notes in Computer Science. 1ed. Em: . : Springer International Publishing. 2022.p. 188-203.
3. MIYAZAWA, FLÁVIO K. ; MOURA, PHABLO F. S. ; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Cut and Flow Formulations for the Balanced Connected k-Partition Problem. Em: Baïou M.; Gendron B.; Günlük O.; Mahjoub A.. (Org.). Lecture Notes in Computer Science. 1ed. : Springer International Publishing. 2020.v. 12176, p. 128-139.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (2)
1. CAMPÊLO, M ; MOURA, P. F. S. ; SANTOS, MARCIO C. ; CORREA, R. C.. The k-th Chromatic Number of Webs and Antiwebs. Em: XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO), p. 3448-3458, 2011. Qualis: Não identificado (XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO))
2. ARAUJO, J. C. ; CAMPÊLO, M ; MOURA, P. F. S.. Sobre a complexidade de coloração mista. Em: Encontro Regional de Pesquisa Operacional do Nordeste, p. 1-10, 2009.Qualis: Não identificado (Encontro Regional de Pesquisa Operacional do Nordeste)
Resumos expandidos publicados em anais de congressos (5)
1. LINTZMAYER, C. N. ; MIYAZAWA, F. K. ; MOURA, PHABLO F. S. ; XAVIER, E.. Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science (DOI: 10.1016/j.entcs.2019.08.052), v. 346, p. 589-601, 2019. Qualis: Não identificado (X LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2019, BELO HORIZONTE. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE)
2. MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. Strong intractability of generalized convex recoloring problems. Em: IX Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2017), 2017, Marseille. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2017.10.017), v. 62, p. 93-98, 2017. Qualis: Não identificado (IX LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2017, MARSEILLE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
3. COELHO, R. S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, Y.. The k-hop connected dominating set problem: hardness and polyhedra. Em: VIII Latin-american Algorithms, Graphs and Optimization Symposium, 2015, Beberibe. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2015.07.011), v. 50, p. 59-64, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, BEBERIBE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
4. CAMPÊLO, M. ; LIMA, K. R. ; MOURA, PHABLO F. S. ; WAKABAYASHI, Y.. Polyhedral studies on the convex recoloring problem. Em: VII Latin-american Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2013.10.036), v. 44, p. 233-238, 2013. Qualis: Não identificado (VII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2013, PLAYA DEL CARMEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
5. CAMPÊLO, M. ; MOURA, PHABLO F. S. ; SANTOS, MARCIO C.. On the representatives k-fold coloring polytope. Em: VII Latin-american Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2013.10.037), v. 44, p. 239-244, 2013. Qualis: Não identificado (VII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2013, PLAYA DEL CARMEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
Resumos publicados em anais de congressos (0)
Artigos aceitos para publicação (0)
Apresentações de trabalho (10)
1. MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. Strong intractability of generalized convex recoloring problems. 2017. Apresentação de Trabalho/Simpósio
2. CAMPÊLO, MANOEL ; FREIRE, ALEXANDRE S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. Convex recoloring: inapproximability and a polyhedral study. 2015. Apresentação de Trabalho/Outra
3. COELHO, R. S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. Polyhedral and computational results on the k-hop connected dominating set problem. 2015. Apresentação de Trabalho/Simpósio
4. MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. Convex recoloring of graphs: algorithms and polyhedra. 2014. Apresentação de Trabalho/Conferência ou palestra
5. ARAUJO, J. C. ; COHEN, N. ; de REZENDE, S. F. ; HAVET, F. ; MOURA, P. F. S.. On the proper orientation number of bipartite graphs. 2014. Apresentação de Trabalho/Conferência ou palestra
6. CAMPÊLO, M. ; LIMA, K. R. ; MOURA, P. F. S. ; WAKABAYASHI, Y.. Polyhedral studies on the convex recoloring problem. 2013. Apresentação de Trabalho/Simpósio
7. MOURA, P. F. S.; ARAUJO, J. C. ; CAMPÊLO, M. Coloração de Grafos Mistos. 2010. Apresentação de Trabalho/Seminário
8. MOURA, P. F. S.; CAMPÊLO, M. Desenvolvimento de Algoritmos para Problemas Sobre Conjuntos Independentes. 2010. Apresentação de Trabalho/Seminário
9. MOURA, P. F. S.; CAMPÊLO, M. Coloração de Grafos Mistos e o Problema de Escalonamento de Tarefas. 2009. Apresentação de Trabalho/Seminário
10. MOURA, P. F. S.; CAMPÊLO, M. Extensões Induzidaas de Altura Mínima de um Conjunto Parcialmente Ordenado. 2008. Apresentação de Trabalho/Seminário
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 (0)
Demais tipos de produção técnica (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 (3)
1. Raul Wagner Martins Costa. An algorithmic study of the Steiner Multicycle Problem. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, . 2024.
  Orientador: Phablo Fernando Soares Moura.
2. Matheus Jun Ota. The Balanced Connected k-Partition Problem: Polyhedra and Algorithms. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2020.
  Supervisor: Phablo Fernando Soares Moura.
3. Diego Rangel Piranga Costa. Problemas de Partição de Grafos em Árvores Monocromáticas. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2019.
  Supervisor: Phablo Fernando Soares Moura.
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 (2)

Juliana Carvalho de Souza. Abordagem baseada em programação inteira para recoloração convexa. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, . 2021.
Orientador: Phablo Fernando Soares Moura.
Gustavo Dias de Oliveira. Problemas de cobertura e empacotamento em grafos. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, . 2020.
Orientador: Phablo Fernando Soares Moura.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (5)

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.
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.
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.
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.
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)

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.
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.
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.
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)

International Symposium on Combinatorial Optimization. 2020. (Simpósio).
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).
|| Workshop Paulista em Otimização, Combinatória e Algoritmos,. 2018. (Oficina).
I Workshop Paulista em Otimização, Combinatória e Algoritmos,. 2017. (Oficina).
IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS).Strong intractability of generalized convex recoloring problems. 2017. (Simpósio).
PhD School on Advanced Optimization Methods (COST/MINO). 2016. (Outra).
Prague Summer School on Discrete Mathematics. 2016. (Outra).
São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Outra).
Cologne-Twente Workshop on Graphs & Combinatorial Optimization.Convex recoloring: inapproximability and a polyhedral study. 2015. (Oficina).
International Symposium on Mathematical Programming.Polyhedral and computational results on the k-hop connected dominating set problem. 2015. (Simpósio).
VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS). 2015. (Simpósio).
9th International colloquium on graph theory and combinatorics. On the proper orientation number of bipartite graphs. 2014. (Congresso).
School on parameterized algorithms and complexity. 2014. (Oficina).
XL Conferencia Latinoamericana en Informática. Convex recoloring of graphs: algorithms and polyhedra. 2014. (Congresso).
VII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2013). Polyhedral studies on the convex recoloring problem. 2013. (Congresso).
ELAVIO XVI - Escuela Latinoamericana de Verano en Investigación Operativa. 2012. (Outra).
Montreal Spring School in Graph Theory. 2012. (Outra).
Workshop on Theory and Algorithms on Discrete Structures. 2011. (Oficina).
XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO).The k-th Chromatic Number of Webs and Antiwebs. 2011. (Simpósio).
XV ELAVIO - Escuela Latinoamericana de Verano de Investigación Operativa.Coloração de grafos mistos. 2010. (Outra).
XXIX Encontro de Iniciação Científica.DESENVOLVIMENTO DE ALGORITMOS PARA PROBLEMAS SOBRE CONJUNTOS INDEPENDENTES. 2010. (Encontro).
ERPO - Encontro Regional de Pesquisa Operacional do Nordeste.Sobre a complexidade de coloração mista. 2009. (Encontro).
XXVIII Encontro de Iniciação Científica.COLORAÇÃO DE GRAFOS MISTOS E O PROBLEMA DE ESCALONAMENTO DE TAREFAS. 2009. (Encontro).
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)
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

Relatório gerado por scriptLattes V9. 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