---

Informações resumidas do Currículo Lattes

Currículo Lattes atualizado em 21/09/2026

Nome em citações bibliográficas: GOMES, G. C. M.;GOMES, GUILHERME;GOMES, GUILHERME C.M.;GOMES, GUILHERME C. M.;Gomes, Guilherme Castro Mendes;C.M. GOMES, GUILHERME;DE CASTRO MENDES GOMES, GUILHERME;GOMES, GUILHERME DE CM

---

Projetos de pesquisa em andamento

2024 a Atual	PACKENUM - PArameterized Complexity and Kernelization for ENUMeration Integrantes: Guilherme de Castro Mendes Gomes (coordenador), Ignasi Sau.
2023 a Atual	TAPIOCA - Teoria Aplicada a Problemas Integrando Otimização, Combinatória e Algoritmos Grafos são estruturas matemáticas fundamentais para representar e estudar relações entre elementos de um certo universo. Grafos temporais, adequados a descrição de relações dinâmicas, e grafos rotulados, que juntam atributos qualitativos aos elementos e relações,tem recebido bastante atenção nos últimos anos. Problemas nesses grafos, correspondentesa outros bem resolvidos em grafos clássicos, ainda estãoo em aberto. Procurando preencher algumas dessas lacunas, o foco central do projeto é o estudo de um conjunto selecionado de problemas em grafos temporais ou rotulados e das próprias estruturas sobre as quais estão definidos, com o objetivo final de desenvolver teoria e algoritmos para tais problemas, envolvendo aspectos de complexidade computacional (clássica e parametrizada), estudos em classes de grafos, proposição e fortalecimento de formulações de programação matemática. Adicionalmente, consideramos problemas convexidade e particionamento também sobre grafos clássicos. Além do interesse científico, a escolha desses temas leva fortemente em consideração experiencias prévias recentes das equipes das três instituições envolvidas, procurando aproveitar as potencialidades de seus membros e estabelecer uma cooperação profícua. A abordagem abrange estudos teóricos e experimentos computacionais que nortearão a elaboração de algoritmos eficientes para os problemas mencionados, que modelam aplicações práticas em diversos contextos, como, por exemplo, trocas de mensagens em redes sociais, escalonamento em redes de transporte, contaminação de pessoas por uma doençã, telecomunicações, etc. Integrantes: Manoel Bezerra Campêlo Neto (coordenador), Guilherme de Castro Mendes Gomes, Vinicius Fernandes dos Santos, Ana Karolinna Maia de Oliveira, Cláudia Linhares Sales, Fabrício Siqueira Benevides, Júlio César Silva Araújo, Rudini Menezes Sampaio, Victor Almeida Campos, Ana Shirley Ferreira da Silva, Ronan Pardo Soares, Fábio Protti.
2023 a Atual	Algoritmos, parâmetros, e complexidade parametrizada para problemas em grafos Integrantes: Guilherme de Castro Mendes Gomes (coordenador).

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

---

Últimas publicações

Artigos em periódicos

Complexity of Deciding the Equality of Matching Numbers
2026. JOURNAL OF COMPUTER AND SYSTEM SCIENCES.
Some results on vertex separator reconfiguration
2025. RAIRO-OPERATIONS RESEARCH.
Weighted connected matchings
2025. THEORETICAL COMPUTER SCIENCE.
Parameterized algorithms for locating-dominating sets
2025. THEORETICAL COMPUTER SCIENCE.
Minimum separator reconfiguration
2024. JOURNAL OF COMPUTER AND SYSTEM SCIENCES.
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization
2023. ALGORITHMICA.
Disconnected matchings
2023. THEORETICAL COMPUTER SCIENCE.
Exact Algorithms for Biclique Coloring
2022. Matemática Contemporânea.
How to build high quality L2R training data: Unsupervised compression-based selective sampling for learning to rank
2022. INFORMATION SCIENCES.
Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization
2021. Algorithmica (New York. Internet).
Coloring Problems on Bipartite Graphs of Small Diameter
2021. ELECTRONIC JOURNAL OF COMBINATORICS.
Intersection graph of maximal stars
2020. DISCRETE APPLIED MATHEMATICS.

Trabalhos completos em congressos

A More Versatile Model for Enumerative Kernelization: A Case Study for Vertex Cover
2026. 34th Annual European Symposium on Algorithms.
Enumerating Minimal Dominating Sets and Variants in Chordal Bipartite Graphs
2025. Algorithms and Data Structures Symposium.
Enumeration Kernels for Vertex Cover and Feedback Vertex Set
2025. 20th International Symposium on Parameterized and Exact Computation (IPEC 2025).
Revisiting Directed Disjoint Paths on Tournaments (And Relatives)
2025. 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025).
Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
2024. 19th International Symposium on Parameterized and Exact Computation (IPEC 2024).
Minimum Separator Reconfiguration
2023. 18th International Symposium on Parameterized and Exact Computation.
Weighted Connected Matchings
2022. 15th Latin American Theoretical Informatics Symposium, November 7?11, 2022,.
FPT and Kernelization Algorithms for the Induced Tree problem
2021. 12th International Conference on Algorithms and Complexity.
Kernelization results for equitable coloring
2021. Latin and American Algorithms, Graphs and Optimization Symposium.
Parameterized Algorithms for locating-dominating sets
2021. Latin and American Algorithms, Graphs and Optimization Symposium.
On structural parameterizations of the selective coloring problem
2021. Latin and American Algorithms, Graphs and Optimization Symposium.
Disconnected Matchings
2021. International Computing and Combinatorics Conference.

Resumos expandidos em congressos

Um algoritmo exato para biclique-coloração
2017. II Encontro de Teoria da Computação.
Automatic query expansion based on tag recommendation
2012. the 21st ACM international conference.

Resumos em congressos

Emparelhamento Conexo Ponderado é NP-completo
2022. Encontro de Teoria da Computação.
Emparelhamento Desconexo é NP-Completo
2021. Encontro de Teoria da Computação.

Veja todas as publicações no Currículo Lattes

---

Orientações em andamento

Mestrado

Doutorado

Veja todas as orientações no Currículo Lattes

---