Área do cabeçalho
gov.br
Portal da UFC Acesso a informação da UFC Ouvidoria Conteúdo disponível em:PortuguêsEnglish
Brasão da Universidade Federal do Ceará

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

Área do conteúdo

Projetos

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

2023

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

2022

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

2021

1. Período: 2021 a Atual.
Título: FUNCAP [186-155.01.00/21] – Paralelismo e Algoritmos Para Otimização, Combinatória e Complexidade (PAPOCCO).
Financiamento: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Coordenador: SAMPAIO, RUDINI.

2020

1. Período: 2020 a 2023.
Título: Alguns problemas de agrupamentos em grafos.
Financiamento: (CNPq) Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Coordenador: Manoel Bezerra Campêlo Neto.

2019

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

2018

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

2017

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

2016

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

2015

1. Período: 2015 a 2018.
Título: 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.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Coordenador: Rafael Castro de Andrade.
2. Período: 2015 a 2017.
Título: Problemas de agrupamento em grafos.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Coordenador: Manoel Bezerra Campêlo Neto.
3. Período: 2015 a 2019.
Título: Variações Recentes de Coloração de Grafos.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Outra.
Coordenador: Julio Araujo.

2014

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

2013

1. Período: 2013 a 2015.
Título: CNPq [304669/2012-1] PQ 2 – Coloração, Testabilidade e Limites de Grafos.
Coordenador: Rudini Menezes Sampaio.
2. Período: 2013 a 2015.
Título: Colorações de Kneser e Percolação Bootstrap.
Coordenador: Fabricio Siqueira Benevides.
3. Período: 2013 a 2016.
Título: Sobre a relação entre a cintura e o número b-cromático de um grafo.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Outra.
Coordenador: Victor Campos.
4. Período: 2013 a 2014.
Título: Solving Combinatorial Optimization Problems with Stable Sets Constraints.
Financiamento: 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.
Coordenador: Manoel Bezerra Campêlo Neto.
5. Período: 2013 a 2014.
Título: Índice e número b-cromático de Grafos com Estrutura de Árvore.
Financiamento: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico – Auxílio financeiro.
Coordenador: Ana Shirley Ferreira da Silva.

2012

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

2011

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

2010

1. Período: 2010 a 2013.
Título: O problema da árvore geradora mínima com limite inferior de conectividade em nós centrais: teoria e prática.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Coordenador: Rafael Castro de Andrade.
2. Período: 2010 a 2013.
Título: Paralelismo, Grafos e Otimização.
Financiamento: 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.
Coordenador: Carlos Diego Rodrigues.
3. Período: 2010 a 2011.
Título: Redes robustas de comunicação de dados.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Coordenador: Rafael Castro de Andrade.

2009

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

2008

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

2007

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

2006

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

2005

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

2003

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

2001

1. Período: 2001 a 2003.
Título: Programação linear em dois níveis: teoria e algoritmos.
Financiamento: Conselho Nacional de Desenvolvimento Científico e Tecnológico – Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico – Bolsa.
Coordenador: Manoel Bezerra Campêlo Neto.

 

Exibir subpáginas.
Logotipo da Superintendência de Tecnologia da Informação
Acessar Ir para o topo