Comissão de Pesquisa e Inovação do IME-USP - Pós-Doutorado concluído

Roberto Freitas Parente

Possui graduação em Ciência da Computação pela Universidade Federal do Ceará (2008), mestrado em Ciências da Computação pela Universidade de São Paulo (2011) e doutorado em Ciência da Computação pela Universidade de São Paulo (2016). Seus interesses concentram-se nas áreas de Combinatória Extremal e Probabilística e Teoria da computação. Suas linhas de pesquisa envolvem, entre outros, grafos e processos aleatórios, problemas extremais e Teoria de Ramsey. Também tem participação em projetos de extensão envolvendo a temática de letramento digital e inclusão digital. (Texto informado pelo autor)

  • http://lattes.cnpq.br/8377156505906585 (09/04/2024)
  • Rótulo/Grupo:
  • Bolsa CNPq:
  • Período de análise:
  • Endereço: Universidade Federal da Bahia, Instituto de Computação. Avenida Milton Santos, s/n - Campus de Ondina, PAF 2 Ondina 40170110 - Salvador, BA - Brasil Telefone: (071) 991927635
  • 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 (6)
    1. 2023-Atual. FRONTEIRAS EM COMBINATÓRIA EXTREMAL E PROBABILÍSTICA
      Descrição: Nas últimas décadas a Teoria dos Grafos e, mais geralmente, a Combinatória, vem ganhando um papel cada vez mais importante na pesquisa de ponta na matemática bem como no desenvolvimento da Computação, se tornando parte fundamental dessas duas áreas do conhecimento. Avanços significativos em problemas de diversas áreas têm como base bons resultados teóricos, de modo que é primordial se obter um melhor entendimento das propriedades de objetos matemáticos que servem de modelo para problemas práticos.O projeto tem como base 4 (quatro) tipos de problemas, bem como suas variantes, da área de Combinatória Extremal e Probabilística: (i) Teoria de Ramsey; (ii) Teoria de Ramsey com grupos; (iii) Empacotamento de estruturas geradoras multicoloridas; e (iv) Modelo espelho-Lorentz.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Roberto Freitas Parente - Coordenador / Yoshiharu Kohayakawa - Integrante / Guilherme Oliveira Mota - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Lucas Colucci - Integrante / Luiz Paulo Freire Moreira - Integrante / Rob Morris - Integrante / Otávio de Macedo Menezes - Integrante / Tertuliano Franco Santos Franco - Integrante / Dirk Erhard - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado da Bahia - Auxílio financeiro.
      Membro: Roberto Freitas Parente.
    2. 2022-Atual. Fronteiras na Teoria de Ramsey
      Descrição: Tipicamente, em Teoria de Ramsey, investigamos a existência ou não de partições de uma dada estrutura matemática de forma que todas as partes evitem uma propriedade de interesse. Resultados célebres da teoria afirmam que não existem tais partições que evitam subestruturas de interesse em todas as partes. A Teoria de Ramsey também pode ser entendida como uma grande generalização da teoria de coloração de grafos e hipergrafos. Aqui, focaremos em grafos, tanto determinísticos quanto aleatórios. Investigaremos principalmente problemas dos tipos "size-Ramsey", "Coberturas/partições monocromáticas" e "colorações irregulares". A seguir apresentamos uma breve descrição desses tipos de problemas e variações: (i) Estimar para certos grafos H a menor quantidade de arestas m tal que existe um grafo G com m arestas de modo que toda k-coloração de E(G) contém uma cópia monocromática de H; (ii) Investigar o quão denso deve ser um grafo aleatório para que, dada qualquer coloração das arestas desse grafo com k cores, consigamos cobrir/particionar seus vértices em f(k) cópias de grafos de uma dada família; (iii) Estimar, para grafos G, a menor quantidade de cores necessárias para colorir as arestas de G evitando um certo subgrafo pequeno monocromático.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Roberto Freitas Parente - Integrante / Kohayakawa, Y. - Integrante / Guilherme Oliveira Mota - Coordenador / Cristiane Maria Sato - Integrante / HOPPEN, CARLOS - Integrante / Taísa Martins - Integrante / Maurício Collares - Integrante / Antonio Josefran de Oliveira Bastos - Integrante / Maycon Sambinelli - Integrante.
      Membro: Roberto Freitas Parente.
    3. 2019-2020. Estruturas geradoras arco-íris em cenários aleatórios.
      Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (5) . Integrantes: Roberto Freitas Parente - Coordenador. Financiador(es): Pró-Reitoria de Pesquisa, Criação e Inovação - UFBA - Bolsa / Pró-Reitoria de Ações Afirmativas e Assistência Estudantil - UFBA - Bolsa.
      Membro: Roberto Freitas Parente.
    4. 2015-2018. Estruturas aleatórias esparsas
      Descrição: O estudo de diversos aspectos de estruturas aleatórias esparsas é de grande importância na Combinatória Extremal e Probabilı́stica. Nas últimas duas a três décadas, pesquisadores de renome se dedicaram a esta linha de pesquisa. Mais especificamente, os seguintes tópicos foram investigados: propriedades tı́picas de estruturas aleatórias, e fenômenos de limiar e transições de fase em tais estruturas. Além disso, estruturas aleatórias discretas são utilizadas com frequência para o teste da robustez de resultados clássicos em Matemática Discreta. O objetivo deste projeto é obter avanços nessas direções de pesquisa através do uso de ferramentas e técnicas desenvolvidas recentemente e pela adaptação de métodos de Combinatória Extremal e Probabilı́stica que foram utilizados com sucesso para a obtenção de resultados para estruturas densas.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Roberto Freitas Parente - Integrante / Yoshiharu Kohayakawa - Coordenador / Guilherme Oliveira Mota - Integrante / Mathias Schacht - Integrante / Anusch Taraz - Integrante / Andrea Jiménez - Integrante / Cristiane Maria Sato - Integrante / Daniel Morgato Martin - Integrante / Cristina Gomes Fernandes - Integrante / Hiep Hàn - Integrante / Amin Coja-Oghlan - Integrante / Yury Person - Integrante.
      Membro: Roberto Freitas Parente.
    5. 2014-2017. Combinatória assintótica de grafos, hipergrafos e permutações
      Descrição: O objetivo do projeto é investigar caracterı́sticas estruturais, algorı́tmicas e numéricas de grafos, hipergrafos, permutações e estruturas relacionadas de grandes proporções. Este projeto enquadra-se na área de Fundamentos Matemáticos da Ciência da Computação e Matemática Discreta, na frente de pesquisa em Combinatória Assintótica.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Roberto Freitas Parente - Integrante / Yoshiharu Kohayakawa - Coordenador / Guilherme Oliveira Mota - Integrante / Cristiane Maria Sato - Integrante / Daniel Morgato Martin - Integrante.
      Membro: Roberto Freitas Parente.
    6. 2013-2017. Estruturas combinatórias, otimização e algoritmos em teoria da computação
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso objetivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva política editorial. Desejamos também intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avançada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (10) / Doutorado: (10) . Integrantes: Roberto Freitas Parente - Integrante / Yoshiharu Kohayakawa - Integrante / Daniel Morgato Martin - Integrante / Cristina Gomes Fernandes - Integrante / Hiep Hàn - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / José Coelho de Pina Jr - Integrante / Fernando Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Ernesto G. Birgin - Integrante / Alexandre da Silva Freire - Integrante / Débora Pretti Ronconi - Integrante / Gordana Manic - Integrante / Andrea P.J. Ramirez - Integrante / Karla Roberta Lima - Integrante / Carlos Henrique Cardonha - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Neal Owen Bushaw - Integrante / Rudini Sampaio Menezes - Integrante / Sang June Lee - Integrante.
      Membro: Roberto Freitas Parente.

Prêmios e títulos

  • Total de prêmios e títulos (0)

    Participação em eventos

    • Total de participação em eventos (18)
      1. V Colóquio de Matemática da Região Nordeste. empos de surgimento de arborescências arco-disjuntas no processo aleatório de digrafos. 2022. (Congresso).
      2. 1° Workshop Chileno Paulista em/en Grafos (ChiPaGra).Lorentz Mirror Model on Graphs. 2021. (Oficina).
      3. XI Latin and American Algorithms, Graphs and Optimization Symposium.Hitting times for arc-disjoint arborescences in random digraph processes. 2021. (Simpósio).
      4. 4º Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA).Empacotamento de arborescência. 2020. (Oficina).
      5. 3º Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA).Empacotamento de arborescência. 2019. (Oficina).
      6. Workshop ParGO 20+50.Empacotamento de arborescências em digrafos aleatórios. 2019. (Simpósio).
      7. Combinatorics: Extremal, Probabilistic and Additive - Satellite Event of ICM 2018018. 2018. (Congresso).
      8. International Congress of Mathematicians - ICM2018. 2018. (Congresso).
      9. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Congresso).
      10. 30º Colóquio Brasileiro de Matemática. 2015. (Congresso).
      11. 29º Colóquio Brasileiro de Matemática. 2013. (Simpósio).
      12. 28º Colóquio Brasileiro de Matemática. 2011. (Simpósio).
      13. LAGOS'11 - Latin-American Algorithms, Graphs and Optimization Symposiumium.A note on counting orientations. 2011. (Simpósio).
      14. LAGOS'09 ? VI Latin-American Algorithms, Graphs and Optimization Symposium. 2009. (Simpósio).
      15. 9º Fórum internacional Software Livre. A contribuição do Software Lirvre ára inclusão digital e a experiência do projeto mente aberta. 2008. (Congresso).
      16. Seminário de planejamento do Projeto Software Livre do Governo do Estado do Ceará. 2008. (Seminário).
      17. VII Curso de Formação Sobre a Realidade Brasileira para Jovens Assentas do Ceará.Oficina de Computação. 2008. (Encontro).
      18. IV Conferência Latino-Americana de Software Livre. A contribuição do Software Lirvre ára inclusão digital e a experiência do projeto mente aberta. 2007. (Congresso).

    Organização de eventos

    • Total de organização de eventos (5)
      1. KOHAYAKAWA, YOSHIHARU ; Morris, R. ; Mota, G. O. ; MOREIRA, L. ; Parente, R. F. ; MATTOS, L. ; MARTINS, T.. 1ª Escola Brasileira de Combinatória. 2023. Congresso
      2. Parente, R.; SOUZA, M. V. S. E. ; BASTOS, J. DE O. ; GUERRA, Paulo T. ; LINHARES SALES, C. ; MENEZES, M. V.. II Escola de Teoria da Computação - Nordeste. 2021. Congresso
      3. JANUARIO, T. O. ; MELO, R. A. ; Parente, R.F. ; SOUZA, M. V. S. E.. I Escola Regional de Teoria da Computação - Nordeste. 2019. Congresso
      4. WAKABAYASHI, Y. ; FERREIRA, C. E. ; de Carli Silva, Marcel K ; J. C. de Pina ; FERNANDES, C. G. ; Kohayakawa, Y. ; MANDEL, A. ; ROBINS, S. ; Parente, R.F. ; Mota, G.O.. São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. Congresso
      5. Parente, R.F.; FARIAS, S. M. ; MATOS, A. A. ; MATOS, D. R. ; SILVA, Gilfran R. ; OLIVEIRA, H. R. ; REGO, P. A. L. ; BARBOSA, R. P. ; MOTA, A. S. ; FERREIRA, G. G. ; ALBUQUERQUE, R. D.. Congresso Estadual de Software Livre - Ceará. 2008. Congresso

    Lista de colaborações

    • Colaborações endôgenas (1)
      • Roberto Freitas Parente ⇔ Guilherme Oliveira Mota (2.0)
        1. Allen, P. ; Kohayakawa, Y. ; Mota, G.O. ; Parente, R. F.. On the Number of Orientations of Random Graphs with No Directed Cycles of a Given Length. The Electronic Journal of Combinatorics. v. 21, p. 52, 2014.Qualis: A3
        2. Kohayakawa, Y. ; Mota, G.O. ; Parente, R. F.. A note on counting orientations. Em: LAGOS'11 VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, 2011, Bariloche. Electronic Notes in Discrete Mathematics, v. 37, p. 3-8, 2011. Qualis: Não identificado (LAGOS'11 VI LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)




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