Comissão de Pesquisa e Inovação do IME-USP - Pesquisador Colaborador concluído

Guilherme Oliveira Mota

Professor Associado na Universidade de São Paulo (USP). Possui graduação e mestrado em Ciência da Computação na Universidade Federal do Ceará (UFC) e doutorado em Ciência da Computação na USP. Realizou pós-doutorados na USP (Computação), na Universidade de Hamburgo (Matemática) e na Universidade Técnica de Hamburg-Harburg (Matemática).Atua nas áreas de Combinatória, principalmente nos seguintes temas: Teoria de Ramsey, Colorações em Grafos, Decomposição de Grafos e Métodos Probabilísticos. (Texto informado pelo autor)

  • http://lattes.cnpq.br/3306150427973677 (25/07/2024)
  • Rótulo/Grupo:
  • Bolsa CNPq: Nível 2
  • Período de análise:
  • Endereço: Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. Rua do Matão Butantã 05508090 - São Paulo, SP - Brasil Telefone: (11) 30916111 URL da Homepage: http://www.ime.usp.br/~mota
  • Grande área: Ciências Exatas e da Terra
  • Área: Ciência da Computação
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (4)
    1. 2020-Atual. Extremal and Structural Problems in Graph Theory
      Descrição: This is a research project for the joint call of proposals between the São Paulo Research Foundation (FAPESP), Brazil, and the Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. The Brazilian and the Chilean teams have been working in Combinatorics and Graph Theory for several years now. Some of the Brazilian members have already collaborated with some of the Chilean members of the team. This joint application intends to establish and consolidate a cooperation between both teams by working collaboratively on important problems in the areas.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (4) . Integrantes: Guilherme Oliveira Mota - Integrante / Andrea Jiménez - Integrante / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Coordenador / Hiep Hàn - Integrante / Carla Negri Lintzmayer - Integrante / KOHAYAKAWA, YOSHIHARU - Integrante / Maycon Sambinelli - Integrante / maya stein - Integrante.
      Membro: Guilherme Oliveira Mota.
    2. 2020-Atual. Análise (espectral) de grafos/hipergrafos para comparar redes metabólicas do patógeno Trypanosoma sp
      Descrição: O Trypanosoma é um gênero que contém duas espécies patogênicas para os seres humanos: Trypanosoma brucei e Trypanosoma cruzi. Essas duas espécies são relevantes em termos de economia, bem-estar e saúde. O metabolismo dos diferentes estágios de ambos os tripanossomatídeos patogênicos tem sido objeto de estudo não apenas por sua relevância para a economia e a saúde humana, mas também por seu interesse biológico intrínseco. Vários trabalhos relataram como as vias metabólicas centrais funcionam nesses parasitas. Além disso, baseados em análises omics, um quadro mais geral foi construído na última década. No entanto, tentativas de abordar a complexidade do metabolismo de T. cruzi e T. brucei ainda são escassas. Assim, propomos combinar algoritmos e estatísticas baseados na teoria dos grafos para responder a duas questões relevantes do parasitismo. (i) As redes metabólicas são mais complexas e interconectadas nos estágios dos insetos do que nos estágios dos mamíferos? (ii) Para cada tipo de hospedeiro (insetos ou mamíferos), as redes metabólicas desses parasitas são significativamente diferentes em termos de complexidade e conectividade entre suas sub-redes? As respostas a essas perguntas trarão informações biológicas valiosas em termos de adaptações metabólicas desses parasitas aos ambientes que eles colonizam em seus hospedeiros. Além disso, contribuirá para identificar freqüentes gargalos metabólicos essenciais para propor novos alvos de medicamentos metabólicos para o tratamento das infecções que causam.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Guilherme Oliveira Mota - Integrante / Yoshiharu Kohayakawa - Integrante / André fujita - Coordenador.
      Membro: Guilherme Oliveira Mota.
    3. 2018-2022. Teoria de Ramsey, Teoria Estrutural de Grafos e aplicações em Bioinformática
      Descrição: Projeto de pesquisa de auxílio Jovens Pesquisadores em Centro Emergente desenvolvido no Centro de Matemática, Computação e Cognição (CMCC) da Universidade Federal do ABC (UFABC). A Ciência da Computação está presente em diversas áreas do conhecimento, de modo que a necessidade de lidar com problemas cada vez mais complexos exige o desenvolvimento de novas tecnologias. Tal fenômeno tem gerado uma demanda por novas técnicas e avanços em Ciência da Computação. Importantes avanços tecnológicos não são possíveis sem resultados teóricos consistentes que sirvam de base para eles. Por exemplo, áreas como a Bioinformática tem se beneficiado da aplicação de técnicas combinatórias e da investigação de propriedades estruturais de grafos. Este projeto tem dois objetivos principais: (i) Investigar características estruturais e algorítmicas de grafos e estruturas relacionadas; (ii) Aplicar a Teoria dos Grafos em problemas na área de Bioinformática através de uma abordagem interdisciplinar. Progressos no primeiro dos objetivos devem fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas do conhecimento. Um estudo de variadas técnicas combinatórias e um bom entendimento de propriedades estruturais de grafos são os pilares deste projeto.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Guilherme Oliveira Mota - Coordenador / Roberto Freitas Parente - Integrante / Mathias Schacht - Integrante / Fabrício Siqueira Benevides - Integrante / Cristiane Maria Sato - Integrante / Fábio Botler - Integrante / JUNIOR, DAVID C. MARTINS - Integrante / Carla Negri Lintzmayer - Integrante / Maurício Collares - Integrante / KOHAYAKAWA, YOSHIHARU - Integrante / Jie Han - Integrante / Daniel Martin - Integrante / Robert Morris - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Guilherme Oliveira Mota.
    4. 2018-Atual. Combinatória de grafos: uma abordagem estrutural e algorítmica
      Descrição: Trata-se de um projeto que tem como objetivo principal investigar características estruturais e algorítmicas de grafos e estruturas relacionadas, utilizando para isso métodos de combinatória extremal e o desenvolvimento e análise de algoritmos de aproximação. Este projeto enquadra-se nas áreas de Análise de Algoritmos e Matemática Discreta, na frente de pesquisa em Combinatória Estrutural e Algorítmica. Dentre as principais metas deste projeto, destacamos a resolução de problemas específicos nas linhas de pesquisa propostas, com a publicação de artigos em periódicos internacionais de grande circulação e apresentação de trabalhos em importantes conferências da área. Esperamos também contribuir para a formação de recursos humanos nas universidades, através da orientação de alunos.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (1) . Integrantes: Guilherme Oliveira Mota - Coordenador / Yoshiharu Kohayakawa - Integrante / Mathias Schacht - Integrante / Carla Negri Lintzmayer - Integrante / Maurício Collares - Integrante / Robert Morris - Integrante / Maycon Sambinelli - Integrante.
      Membro: Guilherme Oliveira Mota.

Prêmios e títulos

  • Total de prêmios e títulos (4)
    1. Prêmio Elon Lages Lima - Livro "Combinatória", SBC e SBMAC.. 2023.
      Membro: Guilherme Oliveira Mota.
    2. Best paper - XII LAGOS 2023, Universidad Nacional Autónoma de México.. 2023.
      Membro: Guilherme Oliveira Mota.
    3. Melhor artigo no II ETC - CSBC (Encontro de Teoria da Computação - Congresso da Sociedade Brasileira da Computação), Sociedade Brasileira de Computação.. 2017.
      Membro: Guilherme Oliveira Mota.
    4. Terceiro melhor artigo no II ETC - CSBC (Encontro de Teoria da Computação - Congresso da Sociedade Brasileira da Computação), Sociedade Brasileira de Computação.. 2017.
      Membro: Guilherme Oliveira Mota.

Participação em eventos

  • Total de participação em eventos (62)
    1. 2nd Graph Theory in the Andes Workshop. 2024. (Oficina).
    2. 9o ETC - Encontro de Teoria da Computação - CSBC (Congresso da Sociedade Brasileira de Computação). Resultados Recentes Acerca do Problema de Separação por Caminhos. 2024. (Congresso).
    3. Verão PGMAT UFC - Dia da Combinatória.Sistemas de separação por caminhos em grafos completos. 2024. (Oficina).
    4. 34o Colóquio Brasileiro de Matemática. 2023. (Congresso).
    5. II Fortaleza Workshop em Combinatória (ForWorC).Introdução a Teoria de Ramsey e Combinatória Extremal. 2023. (Oficina).
    6. Primeiro Workshop Pernambucano de Combinatória Extremal.Thresholds for constrained Ramsey properties. 2023. (Oficina).
    7. 10th Latin American Workshop on Cliques in Graphs - LAWCG.Locally irregular decompositions of a class of subcubic graphs. 2022. (Oficina).
    8. ChiPaGra - 2° Workshop Chileno Paulista em/en Grafos. 2022. (Oficina).
    9. ChiPaGra - 3° Workshop Chileno Paulista em/en Grafos. 2022. (Oficina).
    10. Cross-community collaborations in combinatorics. 2022. (Oficina).
    11. Encontro conjunto Brasil-Portugal em Matemática.Encontro conjunto Brasil-Portugal em Matemática. 2022. (Encontro).
    12. RS&A - Random Structures and Algorithms. 2022. (Congresso).
    13. WoPOCA - 5° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2022. (Oficina).
    14. 33° Colóquio Brasileiro de Matemática. Curso: Uma introdução à combinatória extremal. 2021. (Congresso).
    15. ChiPaGra - 1° Workshop Chileno Paulista em/en Grafos. 2021. (Oficina).
    16. II Escola Regional de Teoria da Computação - Nordeste (TeoCOMP-NE). 2021. (Outra).
    17. LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).
    18. LATIN 2020 - Latin American Theoretical Informatics Symposium. 2021. (Congresso).
    19. V ETC - Encontro de Teoria da Computação - CSBC (Congresso da Sociedade Brasileira de Computação). 2020. (Congresso).
    20. WoPOCA - 4° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2020. (Oficina).
    21. 32 Colóquio Brasileiro de Matemática. The size-Ramsey number of powers of bounded degree trees. 2019. (Congresso).
    22. FLACAM - French Latin-American Conference on New Trends in Applied Mathematics. The size-Ramsey number of 3-uniform tight paths. 2019. (Congresso).
    23. I Fortaleza Workshop em Combinatória.Teoria de Ramsey: Introdução e avanços recentes. 2019. (Oficina).
    24. Pargo 20+50.The size-Ramsey number of 3-uniform tight paths. 2019. (Oficina).
    25. Random Structures and Algorithms. The size-Ramsey number of powers of bounded degree trees. 2019. (Congresso).
    26. TeoCOMP-NE - I Escola Regional de Teoria da Computação - Nordeste.Combinatória Extremal: Árvores monocromáticas em grafos aleatórios. 2019. (Simpósio).
    27. WoPOCA - 3° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2019. (Oficina).
    28. Workshop Pargo 20+50.The size-Ramsey number of 3-uniform tight paths. 2019. (Oficina).
    29. 2° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2018. (Oficina).
    30. Combinatorics: Extremal, Probabilistic and Additive (Satélite ICM). 2018. (Congresso).
    31. ICM 2018. 2018. (Congresso).
    32. Rio Workshop on Extremal and Structural Combinatorics.Monochromatic trees in random graphs. 2018. (Oficina).
    33. 1° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2017). 2017. (Oficina).
    34. 31º Colóquio Brasileiro de Matemática. On the local density problem for graphs of given odd-girth. 2017. (Congresso).
    35. European Conference on Combinatorics, Graph Theory and Applications. Monochromatic trees in random graphs. 2017. (Congresso).
    36. II ETC - Encontro de Teoria da Computação - CSBC (Congresso da Sociedade Brasileira de Computação). O número de tamanho-Ramsey para potências de caminhos. 2017. (Congresso).
    37. 6th Polish Combinatorial Conference. Thresholds for anti-Ramsey properties of cycles and cliques. 2016. (Congresso).
    38. Large-Scale Structures in Random Graphs Workshop 2016. 2016. (Congresso).
    39. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Congresso).
    40. Berlin-Poznan-Hamburg Seminar - 20th Anniversary.Decompositions of highly connected graphs into paths. 2015. (Seminário).
    41. Eurocomb 2015 - European Conference on Combinatorics, Graph Theory and Applications. Path decompositions of regular graphs with prescribed girth. 2015. (Congresso).
    42. Jahrestagung der Deutschen Mathematiker-Vereinigung. 2015. (Congresso).
    43. Kolloquium über Kombinatorik 2015. Anti-Ramsey threshold for sparse graphs. 2015. (Congresso).
    44. LAGOS '15 VIII Latin-American Algorithms, Graphs and Optimization Symposium.A counting lemma for sparse pseudorandom hypergraphs. 2015. (Simpósio).
    45. 9th International colloquium on graph theory and combinatorics - ICGT 2014. On an anti-Ramsey threshold for sparse graphs with one triangle. 2014. (Congresso).
    46. Graph Theory and Combinatorics at FoCM. Counting uniform linear hypergraphs in sparse pseudorandom hypergraphs. 2014. (Congresso).
    47. Lyon-São Paulo Workshop.Decomposition of highly connected graphs into paths of length five. 2014. (Oficina).
    48. 29º Colóquio Brasileiro de Matemática.Ramsey number for bipartite graphs. 2013. (Simpósio).
    49. Eurocomb 2013 - European Conference on Combinatorics, Graph Theory and Applications -. Ramsey number for bipartite graphs with small bandwidth. 2013. (Congresso).
    50. Mathematical Congress of the Americas. Ramsey number for bipartite graphs with small bandwidth. 2013. (Congresso).
    51. Workshop em Estruturas Combinatórias, Otimização e Algoritmos.Conjectura das fontes monocromáticas. 2013. (Oficina).
    52. 4th Polish Combinatorial Conference. 2012. (Congresso).
    53. Block Course: Extremal Combinatorics in Random Discrete Structures. 2012. (Oficina).
    54. 28º Colóquio Brasileiro de Matemática. 2011. (Simpósio).
    55. LAGOS'11 VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011. A note on counting orientations. 2011. (Congresso).
    56. 27º Colóquio Brasileiro de Matemática. 2009. (Simpósio).
    57. LAGOS'9 VI Latin-American Algorithms, Graphs and Optimization Symposium. Rooted plane trees with non-leaf nodes having degree k. 2009. (Congresso).
    58. AMS - SBM First Joint Meeting. 2008. (Congresso).
    59. The 2nd Workshop on GRAph Searching, Theory and Applications. 2008. (Oficina).
    60. Workshop PADCT.Estrutura do politopo de escalonamento cromático.. 2007. (Oficina).
    61. XXV Encontro Universitário de Iniciação à Pesquisa.GRAFOS DE EXPANSÃO E SUAS APLICAÇÕES EM CIÊNCIAS DA COMPUTAÇÃO. 2006. (Encontro).
    62. XXIV Encontro Universitário de Iniciação à Pesquisa.MENOR PONTO OCULTO COM INCERTEZA. 2005. (Encontro).

Organização de eventos

  • Total de organização de eventos (16)
    1. Parente, R. F. ; Mota, G. O. ; MARTINS, T. ; MOREIRA, L. ; Botler, F. ; Benevides, F. S. ; MENDONCA, W.. 1° Workshop Brasileiro de Combinatória. 2024. Outro
    2. GRIFFITHS, S. ; HOPPEN, CARLOS ; Mota, G. O.. 34 Colóquio Brasileiro de Matemática - Sessão Combinatória. 2023. Congresso
    3. KOHAYAKAWA, YOSHIHARU ; Morris, R. ; Mota, G. O. ; MOREIRA, L. ; Parente, R. F. ; MATTOS, L. ; MARTINS, T.. 1ª Escola Brasileira de Combinatória. 2023. Outro
    4. Lintzmayer, C. N. ; FERNANDES, C. G. ; Mota, G. O. ; STEIN, M.. ChiPaGra - 3° Workshop Chileno Paulista em/en Grafos. 2022. Outro
    5. Lintzmayer, C. N. ; Mota, G. O. ; Pedrosa, L.. 5° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2022. Outro
    6. Mota, G. O.. Latin American Theoretical Informatics Symposium - LATIN. 2021. (Congresso).. . 0.
    7. Mota, G.O.. LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).. . 0.
    8. Mota, G. O.; Lintzmayer, C. N.. ChiPaGra - 1° Workshop Chileno Paulista em/en Grafos. 2021. Outro
    9. Lintzmayer, C. N. ; Mota, G. O.. ChiPaGra - 2° Workshop Chileno Paulista em/en Grafos. 2021. Outro
    10. Mota, G.O.; Santos, V. F.. Seminários online de Grafos, Algoritmos e Combinatória - https://homepages.dcc.ufmg.br/~viniciussantos/seminarios/. 2020. Outro
    11. Mota, G.O.; Lintzmayer, C. N.. 4° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2020. Congresso
    12. Mota, G. O.; Lintzmayer, C. N. ; SCHOUERY, R.. 3° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2019. Congresso
    13. Mota, G. O.; Kohayakawa, Y. ; HOPPEN, C. ; Collares, M. ; Bollobás, B. ; Morris, R.. Combinatorics: Extremal, Probabilistic and Additive (Satélite ICM). 2018. Congresso
    14. Mota, G. O.; Lintzmayer, C. N. ; Pedrosa, L.. 2° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2018. Congresso
    15. Mota, G.O.; Lintzmayer, C. N.. 1° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2017. Congresso
    16. Mota, G.O.; Wakabayashi, Y. ; Ferreira, C. E. ; Kohayakawa, Y.. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. Outro

Lista de colaborações

  • Colaborações endôgenas (0)



    (*) Relatório criado com produções desde 2000 até 2024
    Data de processamento: 08/08/2024 12:41:02