Guilherme de Castro Mendes Gomes
Research areas:
- Design and Analysis of Algorithms
- Parameterized Complexity
- Graph Theory
PhD Computer Science, DCC/UFMG, Brazil, 2019
Phone:
gcm.gomes@dcc.ufmg.br
Home page
Lattes
Google scholar Information extracted from Lattes platform
Last update: 2026/09/21Current projects
| 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). |
Current applied research projects
Recent publications
Articles in journals
Complexity of Deciding the Equality of Matching Numbers2026. 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 reconfiguration2024. JOURNAL OF COMPUTER AND SYSTEM SCIENCES.
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization2023. 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 Kernelization2021. Algorithmica (New York. Internet).
Coloring Problems on Bipartite Graphs of Small Diameter2021. ELECTRONIC JOURNAL OF COMBINATORICS.
Intersection graph of maximal stars2020. DISCRETE APPLIED MATHEMATICS.
Papers in conferences
A More Versatile Model for Enumerative Kernelization: A Case Study for Vertex Cover2026. 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 Set2025. 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 problem2021. 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.
Extended abstracts in conferences
Um algoritmo exato para biclique-coloração2017. II Encontro de Teoria da Computação.
Automatic query expansion based on tag recommendation
2012. the 21st ACM international conference.
Abstracts in conferences
Emparelhamento Conexo Ponderado é NP-completo2022. Encontro de Teoria da Computação.
Emparelhamento Desconexo é NP-Completo
2021. Encontro de Teoria da Computação.
See all publications in Lattes