Felipe de Carvalho Pereira

Formação complementar

Idiomas

Áreas de atuação

Participação em eventos

Produções bibliográficas

• Pereira, Felipe de C. ; DE REZENDE, PEDRO J. . The Least Cost Directed Perfect Awareness Problem: complexity, algorithms and computations. Online Social Networks and Media , v. 37-38, p. 100255, 2023.

• Pereira, F.C. ; de Rezende, P. J. ; YUNES, T. . A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs. In: 32nd Annual European Symposium on Algorithms (ESA 2024), 2024, Egham. Leibniz International Proceedings in Informatics (LIPIcs), 2024. v. 308.

• Pereira, F.C. ; de Rezende, P. J. ; YUNES, T. . Minimizing the Cost of Leveraging Influencers in Social Networks: IP and CP Approaches. In: The 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024, Uppsala. Lecture Notes in Computer Science, 2024. v. 14743.

• Pereira, F.C. ; de Rezende, P. J. ; SOUZA, C. C. . Effective Heuristics for the Perfect Awareness Problem. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, Online meeting. Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021. v. 195. p. 489-498.

• Almeida, José Carlos ; Pereira, Felipe de C. ; Reis, Marina V. A. ; Piva, Breno . The Next Release Problem: Complexity, Exact Algorithms and Computations. In: International Symposium on Combinatorial Optimization, 2018, Marrakesh. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2018. v. 10856. p. 26-38.

• Pereira, Felipe de C. ; REZENDE, PEDRO J. DE ; SOUZA, CID C. DE . A Computational Study of the Perfect Awareness Problem. In: Concurso de Teses e Dissertações, 2022, Brasil. Anais do XXXV Concurso de Teses e Dissertações (CTD 2022), 2022. p. 140.

• Pereira, F.C. ; de Rezende, P. J. ; SOUZA, C. C. . Exact Algorithms and Heuristics for the Perfect Awareness Problem. In: 14th Latin American Theoretical Informatics Symposium, 2020, São Paulo. Resumos e Posters do LATIN 2020, 2020. p. 1-2.

• PEREIRA, F.C. . How to minimize the cost of viral marketing campaigns on social media. 2023. (Apresentação de Trabalho/Outra).

• Pereira, Felipe de C. ; DE REZENDE, PEDRO J. ; DE SOUZA, CID C. . A Computational Study of the Perfect Awareness Problem. 2022. (Apresentação de Trabalho/Congresso).

• Pereira, F.C. ; de Rezende, P. J. ; SOUZA, C. C. . Effective Heuristics for the Perfect Awareness Problem. 2021. (Apresentação de Trabalho/Simpósio).

• Pereira, F.C. ; de Rezende, P. J. ; SOUZA, C. C. . Exact Algorithms and Heuristics for the Perfect Awareness Problem. 2020. (Apresentação de Trabalho/Simpósio).

• Pereira, F.C. ; de Rezende, P. J. ; SOUZA, C. C. . Algoritmos Exatos e Heurísticos para o Problema Perfect Awareness. 2019. (Apresentação de Trabalho/Outra).

• Pereira, F.C. ; Piva, Breno . Complexidade, Algoritmos Pseudopolinomiais e Aproximativos para o Problema da Próxima Versão. 2018. (Apresentação de Trabalho/Seminário).

• Pereira, F.C. ; Piva, Breno . Complexidade e Algoritmos Pseudopolinomiais para o Problema da Próxima Versão. 2018. (Apresentação de Trabalho/Outra).

Projetos de pesquisa

• 2021 - Atual

  Algoritmos exatos e heurísticas para problemas de propagação de informações em redes sociais, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Felipe de Carvalho Pereira - Integrante / Pedro Jussieu de Rezende - Coordenador., Financiador(es): BANCO SANTANDER (BRASIL) S.A. - Bolsa.

• 2019 - 2021

  Algoritmos exatos e heurísticas para o Problema Perfect Awareness, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Felipe de Carvalho Pereira - Integrante / Pedro Jussieu de Rezende - Coordenador / Cid Carvalho de Souza - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de SP - Bolsa / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

• 2018 - 2019

  Explorando o Knapsack Median Problem com Programação Linear Inteira, Projeto certificado pelo(a) coordenador(a) Breno Piva Ribeiro em 03/10/2019., Descrição: Nas áreas de mineração de dados e de clusterização, existem importantes problemas estudados na literatura. Um deles é o knapsack median problem (KMP), uma generalização do k-median problem. Desde o seu lançamento, já foram elaborados diversos algoritmos de aproximação para o KMP. O trabalho mais recente apresenta um algoritmo de aproximação de fator 17,46 que supera seus antecessores. Este trabalho de conclusão de curso propõe modelagens matemáticas do problema por meio de Programação Linear Inteira (PLI) e o uso de algoritmos exatos e heurísticas para solucionar instâncias do KMP.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Felipe de Carvalho Pereira - Integrante / Piva, Breno - Coordenador.

• 2017 - 2018

  Complexidade, Algoritmos Pseudopolinomiais e Aproximativos para o Problema da Próxima Versão, Descrição: Um problema enfrentado por empresas envolvidas no desenvolvimento e manutenção de softwares que são vendidos para diversos clientes é determinar o que deve estar na próxima versão de um software. O desafio para a empresa é selecionar um conjunto de requisitos que seja entregue dentro de seu próprio orçamento e que atenda às demandas de seus clientes. A partir disso foi formulado o Next Release Problem (NRP), ou Problema da Próxima Versão, um importante problema da Engenharia de Software. O objetivo principal desta pesquisa foi verificar a possibilidade de desenvolver algoritmos pseudopolinomiais para o NRP ou provar que o mesmo pertence à classe de problemas fortemente NP-difícil. O mesmo objetivo foi estabelecido para duas outras versões deste problema: o NRP com satisfação parcial e sua versão multi-objetivo, o MONRP. No caso de sucesso referente ao desenvolvimento dos algoritmos, pretendeu-se fazer uma análise comparativa em relação aos algoritmos encontrados na literatura. Todos os objetivos foram concluídos com êxito. Conseguiu-se provar que o NRP pertence à classe NP-difícil forte e que portanto, não admite algoritmo pseudopolinomial que o solucione. Quanto aos demais problemas, provou-se que pertencem à classe NP-difícil fraco e desenvolveram-se algoritmos baseados em técnicas de programação dinâmica para resolvê-los. A análise comparativa mostrou que os algoritmos exatos produzidos superam algoritmos heurísticos encontrados na literatura.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Felipe de Carvalho Pereira - Integrante / Breno Piva Ribeiro - Coordenador / Marina VIvas Andrade Reis - Integrante.

Prêmios