PPG-ciencia-da-computacao

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 (15/10/2024)

Rótulo/Grupo: COLABORADOR

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

Artigos completos publicados em periódicos (12)
1. ARAÚJO, PEDRO ; MARTINS, TAÍSA ; MATTOS, LETÍCIA ; MENDONÇA, WALNER ; MOREIRA, LUIZ ; MOTA, GUILHERME O.. On the Anti-Ramsey Threshold for Non-Balanced Graphs. ELECTRONIC JOURNAL OF COMBINATORICS. v. 31, p. P1.70, issn: 1077-8926, 2024.
2. CAMPOS, MARCELO ; COLLARES, MAURÍCIO ; MOTA, GUILHERME OLIVEIRA. Counting orientations of random graphs with no directed k -cycles. RANDOM STRUCTURES & ALGORITHMS. v. 64, p. 676-691, issn: 1042-9832, 2024.
3. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB. The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS. v. 346, p. 113343, issn: 0012-365X, 2023.
4. Chang, Y. ; Han, J. ; Kohayakawa, Y. ; Morris, P. ; Mota, G.O.. Factors in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 60, p. 153-165, issn: 1042-9832, 2022.
5. BOTLER, FÁBIO ; HOPPEN, CARLOS ; MOTA, GUILHERME OLIVEIRA. Counting orientations of graphs with no strongly connected tournaments. DISCRETE MATHEMATICS. v. 345, p. 113024, issn: 0012-365X, 2022.
6. BARROS, G. F. ; CAVALAR, B. P. ; Mota, G. O. ; PARCZYK, OLAF. Anti-Ramsey threshold of cycles. DISCRETE APPLIED MATHEMATICS. v. 323, p. 228-235, issn: 0166-218X, 2022.
7. Lintzmayer, C. N. ; Mota, G.O. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.
8. HAN, JIE ; KOHAYAKAWA, YOSHIHARU ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics. v. -, p. -, issn: 2517-5599, 2021.
9. KOHAYAKAWA, YOSHIHARU ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE. Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1447-1459, issn: 0895-4801, 2021.
10. Collares, M. ; Kohayakawa, Y. ; Morris, R. ; Mota, G. O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 56, p. 1016-1030, issn: 1042-9832, 2020.
11. Mota, G. O.; Han, J. ; JENSSEN, MATTHEW ; Kohayakawa, Y. ; ROBERTS, BARNABY. The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 145, p. 359-375, issn: 0095-8956, 2020.
12. Mota, G. O.; Kohayakawa, Y. ; PARCZYK, O. ; MARTINS, T. ; MENDONCA, W. ; MAESAKA, G. ; BERGER, S.. The size-Ramsey number of powers of bounded degree trees. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES. p. -, issn: 0024-6107, 2020.
Livros publicados/organizados ou edições (1)
1. Botler, F. ; Collares, M. ; MARTINS, T. ; MENDONCA, W. ; Morris, R. ; Mota, G. O.. Combinatória. 1 ed. Rio de Janeiro: Editora do IMPA, 2021. v. 1, p. 315.
Capítulos de livros publicados (0)
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (0)
Resumos expandidos publicados em anais de congressos (4)
1. COLLARES, MAURÍCIO ; FERNANDES, ANTÔNIO K. B. ; MOTA, GUILHERME O. ; VICENTE, HUGO M.. Árvores Ramsey-restritas mínimas. Em: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), p. 46-49, 2021.
2. BARROS, G. F. ; CAVALAR, B. P. ; KOHAYAKAWA, YOSHIHARU ; Mota, G. O. ; Naia, T.. Oriented Graphs with Lower Orientation Ramsey Thresholds. Em: EuroComb 2021, 2021. Extended Abstracts EuroComb 2021, p. 799-804, 2021.
3. CAMPOS, M. ; Collares, M. ; Mota, G. O.. Counting C_k-free Orientations of G(n, p). Em: EuroComb 2021, p. 784-791, 2021.
4. Collares, M. ; KOHAYAKAWA, YOSHIHARU ; Moreira, C. G. ; Mota, G. O.. Constrained colourings of random graphs. Em: LAGOS 2021, 2021. Proceedings of the {XI} Latin and American Algorithms, Graphs and Optimization Symposium, {LAGOS} 2021, v. 195, p. 368-375, 2021.
Resumos publicados em anais de congressos (0)
Artigos aceitos para publicação (2)
1. CAMPOS, M. ; Collares, M. ; Mota, G.O.. Counting orientations of random graphs with no directed k-cycles. RANDOM STRUCTURES & ALGORITHMS. 2023.
2. CAMPOS, P. ; MARTINS, T. ; MATTOS, L. ; MENDONCA, W. ; MOREIRA, L. ; Mota, G. O.. On the anti-Ramsey threshold for non-balanced graphs. ELECTRONIC JOURNAL OF COMBINATORICS. 2023.
Apresentações de trabalho (0)
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (2)
1. Mota, G.O.; Parente, R. F.. Introdução a Teoria de Ramsey e Combinatória Extremal. 2023. Curso de curta duração ministrado/Outra
2. Botler, F. ; Collares, M. ; MARTINS, T. ; MENDONÇA, WALNER ; Mota, G. O.. Uma introdução à combinatória extremal. 2021. Curso de curta duração ministrado/Outra

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (1)
1. Walner Mendonça dos Santos. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo.. Início: 2023.
  Supervisor: Guilherme Oliveira Mota.
Tese de doutorado (2)
1. Juliane Kristine de Lima. Problemas estruturais e extremais em colorações de arestas. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, . Início: 2023.
  Orientador: Guilherme Oliveira Mota.
2. Pedro Santos Mota e Arraes. Propriedades Estruturais e Extremais de Grafos e Hipergrafos. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Início: 2021.
  Orientador: Guilherme Oliveira Mota.
Dissertação de mestrado (2)
1. Hugo Martins Vicente. Teoria de Ramsey canônico e variantes. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . Início: 2023.
  Orientador: Guilherme Oliveira Mota.
2. César Augusto dos Santos Bispo. Problemas de densidade relacionados a uma conjectura de Erdős. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Início: 2023.
  Orientador: Guilherme Oliveira Mota.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (3)
1. Joao Pedro Candido dos Reis Esteves. A conjectura de reconstrução. Iniciação científica (Graduando em Ciências de Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Início: 2023.
  Orientador: Guilherme Oliveira Mota.
2. Guilherme Mota Pereira. Combinatória extremal: grafos e colorações. Iniciação científica (Graduando em Ciência da Computação) - Universidade de São Paulo, . Início: 2023.
  Orientador: Guilherme Oliveira Mota.
3. Victor Manuel Dias Saliba. Propriedades anti-Ramsey: não-existência de cópias multicoloridas. . Início: 2021.
  Orientador: Guilherme Oliveira Mota.
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (1)
1. José Diego Alvarado Morales. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2024.
  Supervisor: Guilherme Oliveira Mota.
Tese de doutorado (1)

Paulo Matias da Silva Junior. Padrões de coloração de arestas e propriedades anti-Ramsey. Tese (Doutorado em Ciência da Computação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2024.
Orientador: Guilherme Oliveira Mota.
Dissertação de mestrado (4)

Antônio Kaique Barroso Fernandes. Decomposition and Separation Problems in Graphs. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2024.
Orientador: Guilherme Oliveira Mota.
Uriel Salazar Martinez. Funçõees limiares para propriedades anti-Ramsey. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2022.
Orientador: Guilherme Oliveira Mota.
Juliane Kristine de Lima. Cobertura de grafos aleatórios por componentes monocromáticas. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2022.
Orientador: Guilherme Oliveira Mota.
Diogo Eduardo Lima Alves. Funções Limiares para Propriedades anti-Ramsey. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Orientador: Guilherme Oliveira Mota.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (2)

André Yuji Hisatsuga. Partições monocromáticas de grafos completos. (Graduando em Ciência da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2021.
Orientador: Guilherme Oliveira Mota.
Isabella Basso do Amaral. Tópicos clássicos e contemporâneos em Combinatória Extremal. (Graduando em Ciências Moleculares) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2020.
Orientador: Guilherme Oliveira Mota.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (2)

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.
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.

Prêmios e títulos

Total de prêmios e títulos (2)

Prêmio Elon Lages Lima - Livro "Combinatória", SBC e SBMAC.. 2023.
Membro: Guilherme Oliveira Mota.
Best paper - XII LAGOS 2023, Universidad Nacional Autónoma de México.. 2023.
Membro: Guilherme Oliveira Mota.

Participação em eventos

Total de participação em eventos (20)

2nd Graph Theory in the Andes Workshop. 2024. (Oficina).
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).
Verão PGMAT UFC - Dia da Combinatória.Sistemas de separação por caminhos em grafos completos. 2024. (Oficina).
34o Colóquio Brasileiro de Matemática. 2023. (Congresso).
II Fortaleza Workshop em Combinatória (ForWorC).Introdução a Teoria de Ramsey e Combinatória Extremal. 2023. (Oficina).
Primeiro Workshop Pernambucano de Combinatória Extremal.Thresholds for constrained Ramsey properties. 2023. (Oficina).
10th Latin American Workshop on Cliques in Graphs - LAWCG.Locally irregular decompositions of a class of subcubic graphs. 2022. (Oficina).
ChiPaGra - 2° Workshop Chileno Paulista em/en Grafos. 2022. (Oficina).
ChiPaGra - 3° Workshop Chileno Paulista em/en Grafos. 2022. (Oficina).
Cross-community collaborations in combinatorics. 2022. (Oficina).
Encontro conjunto Brasil-Portugal em Matemática.Encontro conjunto Brasil-Portugal em Matemática. 2022. (Encontro).
RS&A - Random Structures and Algorithms. 2022. (Congresso).
WoPOCA - 5° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2022. (Oficina).
33° Colóquio Brasileiro de Matemática. Curso: Uma introdução à combinatória extremal. 2021. (Congresso).
ChiPaGra - 1° Workshop Chileno Paulista em/en Grafos. 2021. (Oficina).
II Escola Regional de Teoria da Computação - Nordeste (TeoCOMP-NE). 2021. (Outra).
LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).
LATIN 2020 - Latin American Theoretical Informatics Symposium. 2021. (Congresso).
V ETC - Encontro de Teoria da Computação - CSBC (Congresso da Sociedade Brasileira de Computação). 2020. (Congresso).
WoPOCA - 4° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2020. (Oficina).

Organização de eventos

Total de organização de eventos (11)

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
GRIFFITHS, S. ; HOPPEN, CARLOS ; Mota, G. O.. 34 Colóquio Brasileiro de Matemática - Sessão Combinatória. 2023. Congresso
KOHAYAKAWA, YOSHIHARU ; Morris, R. ; Mota, G. O. ; MOREIRA, L. ; Parente, R. F. ; MATTOS, L. ; MARTINS, T.. 1ª Escola Brasileira de Combinatória. 2023. Outro
Lintzmayer, C. N. ; FERNANDES, C. G. ; Mota, G. O. ; STEIN, M.. ChiPaGra - 3° Workshop Chileno Paulista em/en Grafos. 2022. Outro
Lintzmayer, C. N. ; Mota, G. O. ; Pedrosa, L.. 5° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2022. Outro
Mota, G. O.. Latin American Theoretical Informatics Symposium - LATIN. 2021. (Congresso).. . 0.
Mota, G.O.. LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).. . 0.
Mota, G. O.; Lintzmayer, C. N.. ChiPaGra - 1° Workshop Chileno Paulista em/en Grafos. 2021. Outro
Lintzmayer, C. N. ; Mota, G. O.. ChiPaGra - 2° Workshop Chileno Paulista em/en Grafos. 2021. Outro
Mota, G.O.; Santos, V. F.. Seminários online de Grafos, Algoritmos e Combinatória - https://homepages.dcc.ufmg.br/~viniciussantos/seminarios/. 2020. Outro
LINTZMAYER, C. N.; Mota, G. O.. 4° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2020. Congresso

Lista de colaborações

Colaborações endôgenas (2)

Guilherme Oliveira Mota ⇔ Carla Negri Lintzmayer (1.0)
Lintzmayer, C. N. ; Mota, G.O. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.

Guilherme Oliveira Mota ⇔ Maycon Sambinelli (1.0)
Lintzmayer, C. N. ; Mota, G.O. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.

Data de processamento: 16/11/2024 16:25:13

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: