Busca avançada
Ano de início
Entree

Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática

Processo: 18/04876-1
Linha de fomento:Auxílio à Pesquisa - Apoio a Jovens Pesquisadores
Vigência: 01 de outubro de 2018 - 30 de setembro de 2022
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Guilherme Oliveira Mota
Beneficiário:Guilherme Oliveira Mota
Instituição-sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
Bolsa(s) vinculada(s):19/27350-8 - Partição de grafos aleatórios em cópias monocromáticas, BP.MS
19/15048-5 - Funções limiares para propriedades anti-Ramsey, BP.MS
19/04375-5 - Problemas em Teoria de Ramsey, grafos aleatórios e imersões, BP.PD
+ mais bolsas vinculadas 19/00299-2 - Comparação de métodos de detecção de motifs em redes biológicas, BP.IC
18/22768-1 - Estruturas Ramsey e anti-Ramsey em grafos aleatórios e determinísticos, BP.DR
19/02087-2 - Propriedades anti-Ramsey: encontrando cópias multicoloridas, BP.IC - menos bolsas vinculadas
Assunto(s):Combinatória  Biologia computacional  Teoria dos grafos 

Resumo

Este é o projeto de pesquisa para o auxílio jovens pesquisadores em centro emergente a ser desenvolvido no Centro de Matemática, Computação e Cognição (CMCC) da Universidade Federal do ABC (UFABC) no período de 1/8/2018 a 31/7/2022 (48 meses). 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 deve 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. A equipe proposta contém um misto de jovens pesquisadores com excelente desempenho acadêmico e pesquisadores renomados que possuem bastante experiência nos problemas a serem investigados. Esperamos que este projeto consolide a formação de um grupo de pesquisa na área de combinatória e teoria de grafos na UFABC, bem como aumente a sinergia entre os pesquisadores participantes do projeto. Ademais, o projeto vai contribuir para o fortalecimento da inserção nacional e internacional da universidade. As contribuições científicas do projeto se darão com a publicação de artigos científicos em importantes periódicos de alta circulação e com a apresentação de trabalhos em conferências internacionais. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Mestrado em Teoria dos Grafos e Combinatória com bolsas da FAPESP 

Publicações científicas (9)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 56, n. 4, p. 1016-1030, JUL 2020. Citações Web of Science: 0.
COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, JAN 2020. Citações Web of Science: 0.
BASTOS, JOSEFRAN DE OLIVEIRA; BENEVIDES, FABRICIO SIQUEIRA; MOTA, GUILHERME OLIVEIRA; SAU, IGNASI. Counting Gallai 3-colorings of complete graphs. DISCRETE MATHEMATICS, v. 342, n. 9, p. 2618-2631, SEP 2019. Citações Web of Science: 0.
BEDENKNECHT, WIEBKE; HAN, JIE; KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME O. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 55, n. 4 JULY 2019. Citações Web of Science: 2.
CLEMENS, DENNIS; JENSSEN, MATTHEW; KOHAYAKAWA, YOSHIHARU; MORRISON, NATASHA; MOTA, GUILHERME OLIVEIRA; REDING, DAMIAN; ROBERTS, BARNABY. The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY, v. 91, n. 3, p. 290-299, JUL 2019. Citações Web of Science: 0.
BERGER, S.; KOHAYAKAWA, Y.; MAESAKA, G. S.; MARTINS, T.; MENDONCA, W.; MOTA, G. O.; PARCZYK, O. THE SIZE-RAMSEY NUMBER OF POWERS OF BOUNDED DEGREE TREES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 451-456, 2019. Citações Web of Science: 0.
KOHAYAKAWA, Y.; MENDONCA, W.; MOTA, G.; SCHUELKE, B. COVERING 3-COLOURED RANDOM GRAPHS WITH MONOCHROMATIC TREES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 871-875, 2019. Citações Web of Science: 0.
MOTA, G. O. THREE-COLOR BIPARTITE RAMSEY NUMBER FOR GRAPHS WITH SMALL BANDWIDTH. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 33, n. 1, p. 197-208, 2019. Citações Web of Science: 0.
BASTOS, JOSEFRAN DE OLIVEIRA; MOTA, GUILHERME OLIVEIRA; SCHACHT, MATHIAS; SCHNITZER, JAKOB; SCHULENBURG, FABIAN. LOOSE HAMILTONIAN CYCLES FORCED BY LARGE (k-2)-DEGREE - SHARP VERSION. CONTRIBUTIONS TO DISCRETE MATHEMATICS, v. 13, n. 2, p. 88-100, 2018. Citações Web of Science: 0.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.