Gabriel Augusto Gonçalves Sobral

http://lattes.cnpq.br/4680510329254780 (28/08/2025) Rótulo/Grupo: * Sem rótulo Bolsa CNPq: Bolsista de Bolsa Inova Talentos do CNPq - Nível E Período de análise: Endereço: Universidade de São Paulo, Instituto de Matemática e Estatística. Rua do Matão Butantã 05508090 - São Paulo, SP - Brasil Telefone: (11) 30916135 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 (0)
• Livros publicados/organizados ou edições (0)
• Capítulos de livros publicados (0)
• Textos em jornais de notícias/revistas (0)
• Trabalhos completos publicados em anais de congressos (2)
• Resumos expandidos publicados em anais de congressos (1)
• Resumos publicados em anais de congressos (0)
• Artigos aceitos para publicação (2)
• Apresentações de trabalho (4)
• 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 (0)
• Entrevistas, mesas redondas, programas e comentários na mídia (0)

Produção artística

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

Orientações em andamento

• Supervisão de pós-doutorado (0)
• Tese de doutorado (0)
• Dissertação de mestrado (0)
• 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 (0)
• Orientações de outra natureza (0)

Supervisões e orientações concluídas

• Supervisão de pós-doutorado (0)
• Tese de doutorado (0)
• Dissertação de mestrado (0)
• 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 (0)
• Orientações de outra natureza (0)

Projetos de pesquisa

• Total de projetos de pesquisa (1)

Prêmios e títulos

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

Participação em eventos

• Total de participação em eventos (8)

Organização de eventos

• Total de organização de eventos (1)

Lista de colaborações

• Colaborações endôgenas (0)

Produção bibliográfica

• Artigos completos publicados em periódicos (0)
  
  
  
• Livros publicados/organizados ou edições (0)
  
  
  
• Capítulos de livros publicados (0)
  
  
  
• Textos em jornais de notícias/revistas (0)
  
  
  
• Trabalhos completos publicados em anais de congressos (2)
  
  1. SAMPAIO, RUDINI ; SOBRAL, GABRIEL A. G. ; WAKABAYASHI, YOSHIKO. Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows. Em: Encontro de Teoria da Computação, p. 145, 2022.[doi]
  2. SOBRAL, GABRIEL A. G.; GROSHAUS, MARINA ; GUEDES, ANDRÉ L. P.. Biclique edge-choosability in some classes of graphs. Em: Encontro de Teoria da Computação, p. 104, 2017.[doi]
  
  
• Resumos expandidos publicados em anais de congressos (1)
  
  1. GUEDES, A. L. P. ; SOBRAL, G. A. G.. Aplicando a técnica de branch and bound para resolver o problema do caixeiro viajante. Em: 19 Evento de Iniciação Científica da UFPR, 2011, Curitiba. Livro de Resumos 19 Evento de Iniciação Científica da UFPR. Curitiba: Imprensa da UFPR, p. 70-70, 2011.
  
  
• Resumos publicados em anais de congressos (0)
  
  
  
• Artigos aceitos para publicação (2)
  
  1. SAMPAIO, RUDINI M. ; SOBRAL, GABRIEL A.G. ; WAKABAYASHI, YOSHIKO. Density of identifying codes of hexagonal grids with finite number of rows. RAIRO-OPERATIONS RESEARCH. 2024. [doi]
  2. SOBRAL, G. A. G.; GUEDES, A. L. P. ; GROSHAUS, M.. Biclique edge-choosability in some classes of graphs. XXX Congresso da Sociedade Brasileira de Computação. 2019.
  
  
• Apresentações de trabalho (4)
  
  1. SOBRAL, G. A. G.; GUEDES, A. L. P. ; GROSHAUS, M.. Study of k-biclique edge-choosability in some graph classes. 2016. Apresentação de Trabalho/Outra
  2. SOBRAL, G. A. G.; Alexandre de Souza ; Thiago Mendes. Curso de Montagem e Manutenção de Computadores. 2009. Curso de curta duração ministrado/Extensão
  3. SOBRAL, G. A. G.; Alexandre de Souza ; Thiago Mendes. Curso de Construção de Sites. 2009. Curso de curta duração ministrado/Extensão
  4. SOBRAL, G. A. G.; Alexandre de Souza ; Thiago Mendes. Curso de Linux. 2009. Curso de curta duração ministrado/Extensão
  
  
• 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 (0)
  
  
  
• Entrevistas, mesas redondas, programas e comentários na mídia (0)
  
  
  

Produção artística

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

Orientações em andamento

• Supervisão de pós-doutorado (0)
  
  
  
• Tese de doutorado (0)
  
  
  
• Dissertação de mestrado (0)
  
  
  
• 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 (0)
  
  
  
• Orientações de outra natureza (0)
  
  
  

Supervisões e orientações concluídas

• Supervisão de pós-doutorado (0)
  
  
  
• Tese de doutorado (0)
  
  
  
• Dissertação de mestrado (0)
  
  
  
• 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 (0)
  
  
  
• Orientações de outra natureza (0)
  
  
  

Projetos de pesquisa

• Total de projetos de pesquisa (1)
  
  1. 2009-2011. Aplicar a técnica de branch and bound para resolver problemas combinatórios
     Descrição: O estudo sobre técnica de branch and bound e backtracking teve como base o livro Combinatorial Algorithms Generation, Enumeration and Search. Nele foram compreendidos conceitos de como são representadas as estruturas combinatórias, classificação de problemas combinatórios e métodos de corte, por restrições ou por funções de bound. Além dos conceitos em si também foram estudados exemplos de como aplicar backtracking e branch and bound para resolver o problema da mochila, cobertura de vértices, clique máxima e do caixeiro viajante. O estudo foi finalizado por escolher um problema combinatório, desenvolver um algoritmo usando branch and bound para resolvê-lo e avaliar o seu desempenho. Nesse caso foi considerado o problema de construir árvores filogenéticas a partir do resultado do alinhamento múltiplo de sequências. Para resolver esse problema foi usado um artigo que demonstra um método de construir a árvore usando uma das ordens circular do alinhamento múltiplo. Por fim desenvolvi um algoritmo que determina a topologia da árvore usando o resultado do alinhamento múltiplo.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) . Integrantes: Gabriel Augusto Gonçalves Sobral - Integrante / André Luiz Pires Guedes - Coordenador. Número de produções C, T & A: 1
     Membro: Gabriel Augusto Gonçalves Sobral.
  
  

Prêmios e títulos