Área do cabeçalho
gov.br
Portal da UFC Acesso a informação da UFC Ouvidoria Content available in:PortuguêsEnglish

Universidade Federal do Ceará
ParGO – Paralelismo, Grafos e Otimização

Área do conteúdo

Research Projects

2019 to 2022    2017 to 2018    2014 to 2016    2011 to 2013    2008 to 2010    2006 to 2007    2001 to 2005

2023

1. Period: nov/2023 to out/2025
Title: Optimization problems in signed graphs with applications in social networks.
Funding: CNPq
Supervisor: Manoel Bezerra Campêlo
2. Period: 2023 to Current.
Title: Agrupamentos em grafos de sinais com aplicações em redes sociais.
Funding: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
3. Period: 2023 to Current.
Title: Analysis, Design, Control and Optimization of Renewable Energy networks (ACCORDER.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
4. Period: 2023 to Current.
Title: CAPES [88881.712024/2022-01] Cofecub – Graphs, Optimization, Combinatorics and Algorithms.
Funding: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior – Auxílio financeiro.
Supervisor: Fabrício Benevides.
5. Period: 2023 to Current.
Title: CNPq [311070/2022-1] PQ 1D – Graph Convexity and Graph Coloring Problems.
Supervisor: Rudini Menezes Sampaio.
6. Period: jan/2022 to dez/2024
Title: Theory and Applications of Parallelism, Optimization, Combinatorics and Algorithms (TAPIOCA)
Funding: CNPq
Supervisor: Rudini Menezes Sampaio
7. Period: 2023 to Current.
Title: Colorações e Fluxos em Redes.
Supervisor: Claudia Linhares Sales.
8. Period: 2023 to Current.
Title: Combinatorial Algorithms for Networking prOblEms (CANOE).
Funding: Centre de Recherche Inria Sophia Antipolis – Méditerranée – Auxílio financeiro.
Supervisor: ARAÚJO, JÚLIO.
9. Period: 2023 to Current.
Title: Técnicas de aprendizado de máquina aplicadas ao problema da clique máxima e suas relaxações.
Supervisor: Wladimir Araujo Tavares.

2022

1. Period: 2022 to Current.
Title: Complexidade parametrizada para parâmetros de coloração e convexidade em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Júlio César Silva Araújo.
2. Period: 2022 to Current.
Title: Otimização de redes de sensores sem fio clusterizadas multi-origem.
Supervisor: Rafael Castro de Andrade.
3. Period: 2022 to Current.
Title: Paralelismo e Algoritmos Para Otimização, Combinatória e Complexidade (PAPOCCO).
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rudini Menezes Sampaio.
4. Period: 2022 to Current.
Title: Temporal graphs, Optimization and Parameterization – TOP.
Supervisor: Ana Shirley Ferreira da Silva.
5. Period: 2022 to Current.
Title: Árvores de cristal, redes de sensores clusterizadas, dimensionamento e alocação de departamentos (Proc. PQ 303988/2021-5).
Supervisor: Rafael Castro de Andrade.

2021

1. Period: 2021 to Current.
Title: FUNCAP [186-155.01.00/21] – Paralelismo e Algoritmos Para Otimização, Combinatória e Complexidade (PAPOCCO).
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: SAMPAIO, RUDINI.

2020

1. Period: 2020 to 2023.
Title: Alguns problemas de agrupamentos em grafos.
Funding: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.

2019

1. Period: 2019 to 2023.
Title: Árvores, caminhos e ordens em problemas de otimização combinatória (Proc. PQ 307424/2018-9).
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.
2. Period: 2019 to 2022.
Title: CNPq [314031/2018-9] PQ 1D – Problemas de Convexidade e Coloração em Grafos.
Supervisor: Rudini Menezes Sampaio.
3. Period: 2019 to Current.
Title: Graphs ALgorithms for Optimization Problems – GALOP.
Funding: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior – Cooperação.
Supervisor: Julio César Araújo.
4. Period: 2019 to 2021.
Title: Limitantes e complexidade computacional para parâmetros de coloração e convexidade em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Júlio César Silva Araújo.
5. Period: 2019 to 2022.
Title: Otimização em estruturas acíclicas, permutacionais e dominantes (Proj. Univ. 408084/2018-9).
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
6. Period: 2019 to Current.
Title: Problemas sobre contagem e sobre parâmetros em colorações de grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Fabrício Siqueira Benevides.

2018

1. Period: 2018 to 2022.
Title: CAPES [88881.197438/2018-01] STIC AmSud – Graph Algorithms for Optimization Problems (GALOP).
Supervisor: Júlio César Silva Araújo.
2. Period: 2018 to Current.
Title: Colorações, orientações próprias e aplicações em banco de dados gráficos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Claudia Linhares Sales.

2017

1. Period: 2017 to 2021.
Title: CNPq [401519/2016-3] Universal – Coloração Backbone, Coloração Gulosa e Convexidade Cíclica.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Ana Shirley Ferreira da Silva.
2. Period: 2017 to 2021.
Title: CNPq [425297/2016-0] Universal – Problemas de Coloração e Infecção em Grafos.
Supervisor: LINHARES-SALES, CLÁUDIA.
3. Period: 2017 to 2021.
Title: FUNCAP [4543945/2016] PRONEM – Problemas em Grafos: Complexidade e Métodos.
Supervisor: CAMPOS, VICTOR.
4. Period: 2017 to Current.
Title: Núcleo de análise geométrica, singularidades e combinatória da PGMAT-UFC.
Supervisor: Ana Shirley Ferreira da Silva.
5. Period: 2017 to 2020.
Title: Problemas de coloração e conversão irreversível em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Claudia Linhares Sales.
6. Period: 2017 to Current.
Title: Problemas de Coloração e Infecção em Grafos.
Funding: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Cláudia Linhares Sales.
7. Period: 2017 to 2020.
Title: Problemas de Otimização em Grafos acrescidos de restrições de conflito, imposição e dependência.
Funding: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
8. Period: 2017 to Current.
Title: Problemas em grafos: complexidade e métodos.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Victor Almeida Campos.
9. Period: 2017 to 2023.
Title: Projeto PRONEM – Problemas em grafos: complexidade e métodos.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Victor Almeida Campos.
10. Period: 2017 to 2020.
Title: Projeto UNIVERSAL – Problemas de Coloração e Infecção em Grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Cláudia Linhares Sales.

2016

1. Period: 2016 to 2018.
Title: CNPq [306187/2015-9] PQ 2 – Coloração e Infecção em Grafos.
Supervisor: Rudini Menezes Sampaio.
2. Period: 2016 to 2018.
Title: Novos parâmetros em Coloração e Convexidade em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Júlio César Silva Araújo.

2015

1. Period: 2015 to 2018.
Title: Estudo de problemas de otimização com estrutura de árvore ou caminho via caracterização generalizada de florestas em grafos e conexão primal-dual relaxada de rotulações em nós: determinismo, robustez e estocasticidade.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
2. Period: 2015 to 2017.
Title: Problemas de agrupamento em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
3. Period: 2015 to 2019.
Title: Variações Recentes de Coloração de Grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Outra.
Supervisor: Julio Araujo.

2014

1. Period: 2014 to 2016.
Title: CNPq [475114/2013-2] Universal – Combinatória Extremal e Limites de Estruturas Discretas.
Supervisor: Fabricio Siqueira Benevides.
2. Period: 2014 to 2016.
Title: CNPq [478744/2013-7] Universal – Algoritmos e complexidade de problemas de convexidade em grafos.
Supervisor: Rudini Menezes Sampaio.
3. Period: 2014 to 2016.
Title: FUNCAP [083-047.01.00/2013] CNRS – Graphs and AlgorIthms Applied to TelecommuncatiOns (GAIATO).
Supervisor: CAMPÊLO, MANOEL.
4. Period: 2014 to 2017.
Title: Graphs and AlgorIthms Applied to TelecommunicatiOns (GAIATO).
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Cooperação.
Supervisor: Ana Karolinna Maia de Oliveira.
5. Period: 2014 to 2017.
Title: Variações de problemas de coloração de grafos.
Funding: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
6. Period: 2014 to 2018.
Title: Variações Recentes de Coloração de Grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Júlio César Silva Araújo.

2013

1. Period: 2013 to 2015.
Title: CNPq [304669/2012-1] PQ 2 – Coloração, Testabilidade e Limites de Grafos.
Supervisor: Rudini Menezes Sampaio.
2. Period: 2013 to 2015.
Title: Colorações de Kneser e Percolação Bootstrap.
Supervisor: Fabricio Siqueira Benevides.
3. Period: 2013 to 2016.
Title: Sobre a relação entre a cintura e o número b-cromático de um grafo.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Outra.
Supervisor: Victor Campos.
4. Period: 2013 to 2014.
Title: Solving Combinatorial Optimization Problems with Stable Sets Constraints.
Funding: Centre National de la Recherche Scientifique – Auxílio financeiro / Comisión Nacional de Investigacion Científica y Tecnológica – Auxílio financeiro / Ministerio de Ciencia, Tecnología e Innovación Productiva – Auxílio financeiro / Ministry of Foreign and European Affairs of France – Auxílio financeiro / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
5. Period: 2013 to 2014.
Title: Índice e número b-cromático de Grafos com Estrutura de Árvore.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Ana Shirley Ferreira da Silva.

2012

1. Period: 2012 to 2014.
Title: Problemas de coloração e conversão irreversível em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Outra.
Supervisor: Linhares Sales, Cláudia.
2. Period: 2012 to 2014.
Title: Problemas de Otimização Discreta com formulações não-lineares.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Carlos Diego Rodrigues.
3. Period: 2012 to 2015.
Title: Sobre a relação entre a cintura e o número b-cromático de um grafo.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Victor Almeida Campos.
4. Period: 2012 to 2012.
Title: The probabilistic delay constrained shortest path problem.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.

2011

1. Period: 2011 to 2014.
Title: Algoritmos Eficientes para Redes de Telecomunicações.
Supervisor: Ricardo Cordeiro Corrêa.
2. Period: 2011 to 2014.
Title: Coloroção Gulosa e b-colorações.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Claudia Linhares Sales.
3. Period: 2011 to 2014.
Title: FUNCAP [040-040.01.00/2010] PRONEM – Paralelismo, Grafos e Otimização.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
4. Period: 2011 to 2014.
Title: Nuvem Computacional Baseada em Componentes para Aplicações de Computação de Alto Desempenho.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Francisco Heron de Carvalho Junior.
5. Period: 2011 to 2013.
Title: O problema da árvore geradora mínima com limite inferior de conectividade em nós centrais é NP-difícil.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
6. Period: 2011 to 2013.
Title: Paralelismo, Grafos e Otimização.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro / Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
7. Period: 2011 to 2014.
Title: Planos-de-Corte para Programação Inteira.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
8. Period: 2011 to 2014.
Title: Problemas de coloração e conversão irreversível em grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Cláudia Linhares Sales.
9. Period: 2011 to 2012.
Title: Programação Quadrática e por Restrições.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Carlos Diego Rodrigues.

2010

1. Period: 2010 to 2013.
Title: O problema da árvore geradora mínima com limite inferior de conectividade em nós centrais: teoria e prática.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.
2. Period: 2010 to 2013.
Title: Paralelismo, Grafos e Otimização.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro / Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Carlos Diego Rodrigues.
3. Period: 2010 to 2011.
Title: Redes robustas de comunicação de dados.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.

2009

1. Period: 2009 to 2011.
Title: Coloração Gulosa e b-coloração de Grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Claudia Linhares Sales.
2. Period: 2009 to 2011.
Title: Efficient algorithms in WIreless Networks.
Funding: Institut National de Recherche en Informatique et en Automatique – Siège – Auxílio financeiro.
Supervisor: Claudia Linhares Sales.
3. Period: 2009 to 2011.
Title: FUNCAP [01100007.03.00/09] PPP – Testabilidade em Permutações, Ordens Parciais e Grafos.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rudini Menezes Sampaio.
4. Period: 2009 to 2011.
Title: Paralelismo e Otimização em Grafos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
5. Period: 2009 to 2011.
Title: Programação Paralela Baseada em Componentes para Aplicações de Computação de Alto Desempenho.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Francisco Heron de Carvalho Junior.

2008

1. Period: 2008 to 2011.
Title: Estudo de problemas de otimização sobre conjuntos independentes via combinatória poliédrica.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
2. Period: 2008 to 2010.
Title: Projeto POSC.
Funding: Direction Générale de l’Armée – Remuneração.
Supervisor: Carlos Diego Rodrigues.
3. Period: 2008 to 2010.
Title: Um modelo de decomposição de Benders para o design de redes de alta velocidade do tipo multi-cliente multi-facilidade com demanda incerta.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.

2007

1. Period: 2007 to 2009.
Title: Coloração de Grafos: teoria e aplicações.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Claudia Linhares Sales.
2. Period: 2007 to 2008.
Title: Desing de redes capacitadas por otimização em árvore de subgradiente.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
4. Period: 2007 to 2010.
Title: Otimização de Redes de Telecomunicações de Alta Velocidade com Demanda Aleatória.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.
5. Period: 2007 to 2010.
Title: Problemas de otimização: teoria e aplicações.
Funding: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Manoel Bezerra Campêlo Neto.
6. Period: 2007 to 2009.
Title: Projeto UNIVERSAL – Decomposição em Árvores (Edital CNPq- Fundos Setoriais).
Supervisor: Claudia Linhares Sales.
7. Period: 2007 to 2010.
Title: Simulador de Tráfego e Algoritmos para a Otimização de Redes de Telecomunicações de Alta Velocidade com Demanda Aleatória.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.

2006

1. Period: 2006 to 2007.
Title: Otimização em Árvore de Subgradiente: Integração com Métodos Heurísticos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Rafael Castro de Andrade.
2. Period: 2006 to 2008.
Title: Problemas de otimização em grafos com restrições sobre conjuntos independentes.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Carlos Diego Rodrigues.
3. Period: 2006 to 2008.
Title: Programação Baseada em Componentes para Aplicações em Ciências Computacionais sobre Arquiteturas Paralelas e Distribuídas.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Francisco Heron de Carvalho Junior.
4. Period: 2006 to 2008.
Title: Projeto ALFA II.
Supervisor: Carlos Diego Rodrigues.

2005

1. Period: 2005 to 2007.
Title: Coloração de Grafos: teoria, algoritmos e aplicações.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Carlos Diego Rodrigues.
2. Period: 2005 to 2006.
Title: Integração de Otimização pelo método do subgradiente em técnicas de particionamento (B&B) e aplicação ao problema DCMST.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Rafael Castro de Andrade.
3. Period: 2005 to 2007.
Title: Projeto Edital CT-INFO em Coloração de Grafos: teoria e aplicações.
Supervisor: Claudia Linhares Sales.
4. Period: 2005 to 2008.
Title: Resolução de problemas de coloração de grafos e escalonamento de tarefas usando programação inteira.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.

2003

1. Period: 2003 to 2005.
Title: Programação inteira e multinível: teoria e aplicações.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Supervisor: Carlos Diego Rodrigues.
2. Period: 2003 to 2005.
Title: Programação matemática em dois níveis: teoria e algoritmos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.

2001

1. Period: 2001 to 2003.
Title: Programação linear em dois níveis: teoria e algoritmos.
Funding: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Supervisor: Manoel Bezerra Campêlo Neto.
Log in Ir para o topo