Programa de Pós Graduação em Ciência da Computação

Fábio Happ Botler

Possui graduação e mestrado em Matemática pela Universidade Federal de Pernambuco (2011), doutorado em Ciência da Computação pela Universidade de São Paulo (2016), durante o qual fez estágio de pesquisa na West Virginia University - EUA (2014), e pós-doutorados na Universidade Estadual de Campinas (2016), Universidad de Chile (2017), e Universidad de Valparaíso (2018). Tem experiência na área de Matemática, com ênfase em Teoria dos Grafos e Combinatória. Entre 2018 e 2024 foi professor no Programa de Engenheria de Sistemas e Computação (PESC/COPPE), na Universidade Federal do Rio de Janeiro, no qual recebeu bolsa de Jovem Cientista do Nosso Estado (FAPERJ) desde 2022. Atualmente é professor no Departamento de Ciência da Computação no Instituto de Matemática e Estatística da Universidade de São Paulo. (Texto informado pelo autor)

http://lattes.cnpq.br/8154171198308578 (17/12/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) 30916258 URL da Homepage: www.ime.usp.br/

Grande área: Ciências Exatas e da Terra

Área: Matemática

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (28)
1. BOTLER, FÁBIO; LOMENHA, WANDERSON ; DE SOUZA, JOÃO PEDRO. On nonrepetitive colorings of paths and cycles. DISCRETE APPLIED MATHEMATICS. v. 360, p. 221-228, 2025. Qualis: A2
2. BOTLER, FÁBIO; FERNANDES, CRISTINA G. ; GUTIÉRREZ, JUAN. Independent Dominating Sets in Planar Triangulations. ELECTRONIC JOURNAL OF COMBINATORICS. v. 31, p. 1-2, 2024. Qualis: A3 (THE ELECTRONIC JOURNAL OF COMBINATORICS)
3. BOTLER, F.; JIMÉNEZ, A. ; LINTZMAYER, C.N. ; PASTINE, A. ; QUIROZ, D.A. ; SAMBINELLI, M.. Biclique immersions in graphs with independence number 2. EUROPEAN JOURNAL OF COMBINATORICS. v. 122, p. 104042, 2024. Qualis: A2
4. BOTLER, F.; JIMÉNEZ, A. ; SAMBINELLI, M. ; Wakabayashi, Y.. On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture. Graphs and Combinatorics. v. 40, p. 102, 2024. Qualis: B1
5. BOTLER, FÁBIO; Colucci, Lucas ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online). v. 1, p. 1-1, 2023. Qualis: A2
6. BOTLER, FÁBIO; JIMÉNEZ, ANDREA ; N. LINTZMAYER, CARLA ; PASTINE, ADRIÁN ; A. QUIROZ, DANIEL ; SAMBINELLI, MAYCON. Biclique immersions in graphs with independence number 2. European Conference on Combinatorics, Graph Theory and Applications. v. 1, p. 1, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
7. BOTLER, FÁBIO; FERNANDES, CRISTINA ; GUTIÉRREZ, JUAN. Independent dominating sets in planar triangulations. European Conference on Combinatorics, Graph Theory and Applications. v. 1, p. 1, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
8. BOTLER, FÁBIO; MOURA, PHABLO F.S. ; NAIA, TÁSSIO. Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs. DISCRETE MATHEMATICS. v. 346, p. 113583, 2023. Qualis: A3
9. BOTLER, FÁBIO; LOMENHA, WANDERSON ; DE SOUZA, JOÃO PEDRO. On nonrepetitive colorings of cycles. PROCEDIA COMPUTER SCIENCE. v. 223, p. 302-307, 2023. Qualis: NP
10. BONAMY, MARTHE ; BOTLER, FÁBIO ; DROSS, FRANÇOIS ; NAIA, TÁSSIO ; SKOKAN, JOZEF. Separating the edges of a graph by a linear number of paths. Advances in Combinatorics. v. 1, p. 1-7, 2023. Qualis: Não identificado (ADVANCES IN COMBINATORICS)
11. SCHNEIDER, RAFAEL ; BOTLER, FABIO. A short proof of the bijection between minimal feedback arc sets and Hamiltonian paths in tournaments. Matemática Contemporânea. v. 55, p. 96-104, 2023. Qualis: Não identificado (MATEMÁTICA CONTEMPORÂNEA)
12. BOTLER, F.; HOFFMANN, L.. Decomposition of ( 2k + 1 ) -regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k + 1. DISCRETE MATHEMATICS. v. 345, p. 112906, 2022. Qualis: A3
13. BOTLER, F.; HOPPEN, CARLOS ; MOTA, G.O.. Counting orientations of graphs with no strongly connected tournaments. DISCRETE MATHEMATICS. v. 345, p. 1-13, 2022. Qualis: A3
14. BOTLER, F.; Colucci, Lucas ; Kohayakawa, Yoshiharu. The mod k chromatic index of graphs is O(k). Journal of Graph Theory (Online). v. 1, p. 1, 2022. Qualis: A2
15. BOTLER, FÁBIO; FERNANDES, CRISTINA G. ; GUTIÉRREZ, JUAN. On Tuza?s conjecture for triangulations and graphs with small treewidth. DISCRETE MATHEMATICS. v. 344, p. 112281, 2021. Qualis: A3
16. BOTLER, FÁBIO; JIMÉNEZ, ANDREA ; SAMBINELLI, MAYCON ; WAKABAYASHI, YOSHIKO. The 2-Decomposition Conjecture for a new class of graphs. PROCEDIA COMPUTER SCIENCE. v. 195, p. 359-367, 2021. Qualis: NP
17. BOTLER, FÁBIO; HOPPEN, CARLOS ; MOTA, GUILHERME OLIVEIRA. Counting orientations of graphs with no strongly connected tournaments. PROCEDIA COMPUTER SCIENCE. v. 195, p. 385-393, 2021. Qualis: NP
18. BOTLER, FÁBIO; SAMBINELLI, MAYCON. Towards Gallai's path decomposition conjecture. JOURNAL OF GRAPH THEORY. v. 1, p. jgt.22647, 2020. Qualis: A2
19. BOTLER, F.; JIMÉNEZ, A. ; SAMBINELLI, M.. Gallai?s path decomposition conjecture for triangle-free planar graphs. DISCRETE MATHEMATICS. v. 342, p. 1403-1414, 2019. Qualis: A3
20. BOTLER, FÁBIO; SAMBINELLI, MAYCON ; COELHO, RAFAEL S. ; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. Journal of Graph Theory (Online). v. 1, p. jgt.22489, 2019. Qualis: A2
21. BOTLER, F. Decomposition of graphs into trees with bounded maximum degree. Matemática Contemporânea. v. 46, p. 94-102, 2019.Qualis: Não identificado (MATEMÁTICA CONTEMPORÂNEA)
22. BOTLER, F.; CANO, R. ; SAMBINELLI, M.. On Computing the Path Number of a Graph. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE. v. 346, p. 185-197, 2019. Qualis: B1
23. BOTLER, F.; Mota, G.O. ; OSHIRO, M.T.I. ; Wakabayashi, Y.. Decomposing highly connected graphs into paths of length five. DISCRETE APPLIED MATHEMATICS. v. 245, p. 128-138, 2018. Qualis: A2
24. BOTLER, FÁBIO; JIMÉNEZ, ANDREA. On path decompositions of -regular graphs. DISCRETE MATHEMATICS. v. 340, p. 1405-1411, 2017. Qualis: A3
25. BOTLER, F.; TALON, A.. Decomposing 8-regular graphs into paths of length 4. DISCRETE MATHEMATICS. v. 340, p. 2275-2285, 2017. Qualis: A3
26. BOTLER, F. H.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 122, p. 508-542, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
27. BOTLER, F. H.; Mota, G.O. ; OSHIRO, M.T.I. ; Wakabayashi, Y.. Decomposing regular graphs with prescribed girth into paths of given length. EUROPEAN JOURNAL OF COMBINATORICS. v. 66, p. 28-36, 2017. Qualis: A2
28. BOTLER, F.; MOTA, G.O. ; WAKABAYASHI, Y.. Decompositions of triangle-free 5-regular graphs into paths of length five. DISCRETE MATHEMATICS. v. 338, p. 1845-1855, 2015. Qualis: A3
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. 316.
Capítulos de livros publicados (1)
1. BOTLER, FÁBIO; Colucci, Lucas ; Kohayakawa, Yoshiharu. The Mod k Chromatic Index of Random Graphs. Trends in Mathematics. 1ed. Em: . : Springer International Publishing. 2021.p. 726-731.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (2)
1. LEMOS, MATHEUS ; FIGUEIREDO, DANIEL R. ; BOTLER, FÁBIO H.. Avaliação de medidas de similaridade de texto para remoção de ambiguidade de nome de autores. Em: Workshop em Desempenho de Sistemas Computacionais e de Comunicação, p. 84, 2022. Qualis: Não identificado (Workshop em Desempenho de Sistemas Computacionais e de Comunicação)
2. BOTLER, F.; CRISTI, A. ; HOEKSMA, R. ; SCHEWIOR, K. ; TONNIS, A.. SUPERSET: A (Super)Natural Variant of the Card Game SET. Em: 9th International Conference on Fun with Algorithms, v. 100, 2018. Qualis: Não identificado (9th International Conference on Fun with Algorithms)
Resumos expandidos publicados em anais de congressos (19)
1. BOTLER, F.; FERNANDES, C. G. ; GUTIERREZ, J.. Independent dominating sets in planar triangulations. Em: European Conference on Combinatorics, Graph Theory and Applications, 2023, Prague,. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, v. 1, p. 1-1, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2023, PRAGUE,. PROCEEDINGS OF THE 12TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
2. BOTLER, F.; JIMENEZ, A. ; LINTZMAYER, C. N. ; PASTINE, A. ; QUIROZ, D. A. ; SAMBINELLI, M.. Biclique immersions in graphs with independence number 2. Em: European Conference on Combinatorics, Graph Theory and Applications, 2023, Prague. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, v. 1, p. 1-1, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2023, PRAGUE. PROCEEDINGS OF THE 12TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
3. BOTLER, FÁBIO; LOMENHA, WANDERSON ; SOUZA, JOÃO PEDRO DE. Coloração caminho não repetitivo de ladders circulares. Em: Encontro de Teoria da Computação, 2023, p. 40, 2023. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2023)
4. BOTLER, FÁBIO; MOURA, PHABLO ; NAIA, TÁSSIO. Seymour?s Second Neighborhood Conjecture on sparse random graphs. Em: Encontro de Teoria da Computação, 2022, p. 37, 2022. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2022)
5. BOTLER, FÁBIO; LOMENHA, WANDERSON ; SOUZA, JOÃO PEDRO DE. On the maximum number of edges in a graph with prescribed walk-nonrepetitive chromatic number. Em: Encontro de Teoria da Computação, 2022, p. 41, 2022. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2022)
6. BOTLER, FÁBIO; Colucci, Lucas ; MATIAS, PAULO ; MOTA, GUILHERME ; PARENTE, ROBERTO ; SECCO, MATHEUS. Proper edge colorings of complete graphs without repeated triangles. Em: Encontro de Teoria da Computação, 2022, p. 65, 2022. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2022)
7. BOTLER, FÁBIO; NETTO, BRUNO L.. New Bounds on Roller Coaster Permutations. Em: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), p. 50, 2021. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2021, BRASIL. ANAIS DO VI ENCONTRO DE TEORIA DA COMPUTAÇÃO)
8. COLUCCI, L. ; KOHAYAKAWA, Y. ; BOTLER, F.. The odd chromatic index of almost all graphs. Em: V Encontro de Teoria da Computação, 2020. Anais do V Encontro de Teoria da Computação, p. 49-52, 2020. Qualis: Não identificado (V ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2020. ANAIS DO V ENCONTRO DE TEORIA DA COMPUTAÇÃO)
9. HOFFMANN, L. ; BOTLER, F.. Decomposition of (2k+1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k+1. Em: V Encontro de Teoria da Computação, 2020. Anais do V Encontro de Teoria da Computação, p. 13-16, 2020. Qualis: Não identificado (V ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2020. ANAIS DO V ENCONTRO DE TEORIA DA COMPUTAÇÃO)
10. BOTLER, F.; SAMBINELLI, MAYCON. Gallai's path decomposition conjecture for graphs with maximum E-degree at most 3. Em: European Conference on Combinatorics, Graph Theory and Applications, 2019, Bratislava. Acta Mathematica Universitatis Comenianae, v. 88, p. 501-505, 2019. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2019, BRATISLAVA. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE)
11. BOTLER, F.; CORSTEN, J. ; DANKOVICS, A. J. ; FRANKL, N. ; HAN, H. ; JIMÉNEZ, A. ; SKOKAN, J.. Maximum number of triangle-free edge colourings with five and six colours. Em: European Conference on Combinatorics, Graph Theory and Applications, 2019, Bratislava. Acta Mathematica Universitatis Comenianae, v. 88, p. 495-499, 2019. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2019, BRATISLAVA. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE)
12. BOTLER, F.; FERNANDES, C. G. ; GUTIERREZ, J.. On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth. Em: Latin and American Algorithms, Graphs and Optimization Symposium, 2019, Belo Horizonte. The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), v. 346, p. 171-183, 2019. Qualis: Não identificado (LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2019, BELO HORIZONTE. THE PROCEEDINGS OF LAGOS 2019, THE TENTH LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM)
13. BOTLER, F.; SAMBINELLI, M. ; COELHO, R. S. ; LEE, O.. On a joint technique for Hajós' and Gallai's Conjectures. Em: Congresso da Sociedade Brasileira de Computação, 2017, São Paulo. Anais do XXXVII congresso da sociedade brasileira de computação, v. 1, p. 107-110, 2017. Qualis: Não identificado (CONGRESSO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO, 2017, SÃO PAULO. ANAIS DO XXXVII CONGRESSO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO)
14. TALON, A. ; BOTLER, FÁBIO. Decomposition of 8-regular graphs into paths of length 4. Em: European Conference on Combinatorics, Graph Theory and Applications, 2017, Viena. Electronic Notes in Discrete Mathematics, v. 61C, p. 147-153, 2017. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2017, VIENA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
15. BOTLER, FÁBIO; SAMBINELLI, M.. Gallai's conjecture for graphs with treewidth 3. Em: IX Latin and American Algorithms, Graphs and Optimization Symposium, 2017, Marselha. Electronic Notes in Discrete Mathematics, v. 62, p. 147-152, 2017. Qualis: Não identificado (IX LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2017, MARSELHA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
16. BOTLER, FÁBIO; MOTA, G.O. ; OSHIRO, M.T.I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Beberibe. Electronic Notes in Discrete Mathematics, v. 50, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, BEBERIBE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
17. BOTLER, F.; JIMÉNEZ, ANDREA. On path decompositions of 2k-regular graphs. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Beberibe. Electronic Notes in Discrete Mathematics, v. 50, p. 163-168, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, BEBERIBE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
18. BOTLER, F.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Path decompositions of regular graphs with prescribed girth. Em: The Eight European Conference on Combinatorics, Graph Theory and Applications, 2015, Bergen. Electronic Notes in Discrete Mathematics, v. 49, p. 629-636, 2015. Qualis: Não identificado (THE EIGHT EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2015, BERGEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
19. BOTLER, F.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Decompositions of highly connected graphs into paths of any given length. Em: The Eight European Conference on Combinatorics, 2015, Bergen. Electronic Notes in Discrete Mathematics, v. 49, p. 795-802, 2015. Qualis: Não identificado (THE EIGHT EUROPEAN CONFERENCE ON COMBINATORICS, 2015, BERGEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
Resumos publicados em anais de congressos (3)
1. BOTLER, F.; SCHNEIDER, R.. Minimal feedback arc sets containing long paths in few-vertex tournaments. Em: 4 o Workshop de Pesquisa em Computação dos Campos Gerais, 2021, Ponta Grossa - PR. Anais do 4 o Workshop de Pesquisa em Computação dos Campos Gerais, v. 1, p. 20-20, 2021.
2. BOTLER, F. H.; Franck Bellemain. Caracterização geométrica das cônicas definidas por 5 elementos entre pontos e retas tangentes, determinação de pontos de cônicas e pontos de interseção. Em: CONIC, 2008, Recife. Anais do CONIC. Recife: Editora da UFPE, 2008.
3. BOTLER, F. H.; Franck Bellemain. ESPECIFICAÇÃO E DESENVOLVIMENTO DE ALGORITMOS DE REPRESENTAÇÂO E MANIPULAÇÂO DE CURVAS CÔNICAS BASEADO SOBRE AS PROPRIEDADES GEOMETRICAS DAS CURVAS. Em: CONIC, 2007, Recife. Anais do CONIC. Recife: Editora da UFPE, 2007.
Artigos aceitos para publicação (0)
Apresentações de trabalho (7)
1. BOTLER, F.; TALON, A.. Decomposing 8-regular graphs into paths of length 4. 2016. Apresentação de Trabalho/Congresso
2. BOTLER, F.; MOTA, G.O. ; OSHIRO, M.T.I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. 2015. Apresentação de Trabalho/Congresso
3. BOTLER, F.; JIMÉNEZ, ANDREA. On path decompositions of 2k-regular graphs. 2015. Apresentação de Trabalho/Congresso
4. BOTLER, F.; MOTA, G.O. ; OSHIRO, M.T.I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. 2015. Apresentação de Trabalho/Congresso
5. BOTLER, F.; MOTA, G.O. ; WAKABAYASHI, Y.. Path decompositions of triangle-free 5-regular graphs. 2014. Apresentação de Trabalho/Congresso
6. Franck Bellemain ; BOTLER, F. H.. Caracterização Geométrica das Cônicas Definidas por 5 Elementos entre Pontos e Retas Tangentes, Determinação de Pontos de Cônicas e Pontos de Interseção. 2008. Apresentação de Trabalho/Congresso
7. Franck Bellemain ; BOTLER, F. H.. Desenvolvimento de Algoritmos para Representação e Manipulação de Curvas Cônicas Baseado Sobre as Propriedades Geométricas das Curvas. 2007. Apresentação de Trabalho/Congresso
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 (3)
1. BOTLER, F. H.; OLIVEIRA, F. ; SZTUTMAN, G. ; RAMOS, R. ; SILVA, T.. Índice Brasil para Convergência Digital. 2006.
2. BOTLER, F.; CAVENAGHI, L. F. ; CORREA, W.. Escrita de tese. 2022. (Programa de rádio ou TV/Mesa. 2022.
3. FIGUEIREDO, D. R. ; SZWARCFITER, J. L. ; BOTLER, F.. Ciência das Redes x Teoria dos Grafos: Uma Nova Esperança. 2020. (Programa de rádio ou TV/Mesa. 2020.
Demais tipos de produção técnica (2)
1. BOTLER, F.; COLLARES, M. ; MARTINS, T. ; MENDONCA, W. ; MORRIS, R. ; Mota, G.O.. Uma introdução à combinatória extremal. 2021. Curso de curta duração ministrado/Outra
2. BOTLER, F. H.; Torres, L.I.. Se Amarrando em Nós. 2010. 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 (0)
Tese de doutorado (4)
1. Bruno Ramos Lima Netto. Números Extremais de Árvores e Ciclos. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . Início: 2022.
  Orientador: Fábio Happ Botler.
2. João Pedro de Souza Gomes da Costa. Contagem de Colorações em Grafos. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . Início: 2021.
  Orientador: Fábio Happ Botler.
3. Wanderson Douglas Lomenha Pereira. Aresta-Coloração Acı́clica de Grafos. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . Início: 2021.
  Orientador: Fábio Happ Botler.
4. Luiz Henrique Silva Hoffmann. Investigação de Problemas de Decomposição e de Combinatória Extremal e Probabilı́stica. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . Início: 2020.
  Orientador: Fábio Happ Botler.
Dissertação de mestrado (1)
1. Rui Aldé Lopes. Colorações estrela de grafos completos. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . Início: 2023.
  Orientador: Fábio Happ Botler.
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)
1. Lucas Bezerra Storino. Permutações com restrições. Iniciação científica (Graduando em Engenharia de Computação e Informação) - Universidade Federal do Rio de Janeiro, . Início: 2021.
  Orientador: Fábio Happ Botler.
2. Ary Andrade Neto. Métodos algorítmicos para decomposições de grafos 5-regulares em caminhos de comprimento 5. Iniciação científica (Graduando em Engenharia de Computação e Informação) - Universidade Federal do Rio de Janeiro, . Início: 2018.
  Orientador: Fábio Happ Botler.
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 (5)
1. Bruno Ramos Lima Netto. TWO PROBLEMS IN COMBINATORICS: ROLLER COASTER PERMUTATIONS & THE ERDŐS-SÓS CONJECTURE. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
  Orientador: Fábio Happ Botler.
2. Rafael Almeida da Costa Schneider. ESTRUTURAS ESPECIAIS EM DIGRAFOS COM GRAU DE SAÍDA MÍNIMO PRESCRITO: FLORESTAS DE CICLOS E FEEDBACK ARC SETS. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
  Orientador: Fábio Happ Botler.
3. Wanderson Douglas Lomenha Pereira. Decomposições irregulares de grafos. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2021.
  Orientador: Fábio Happ Botler.
4. Girolamo Santoro. Complexidade de problemas de verificação de consistência transacional. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, . 2021.
  Orientador: Fábio Happ Botler.
5. Luiz Henrique Silva Hoffmann. Decomposition of (2k+1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k+1. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2020.
  Orientador: Fábio Happ Botler.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (1)

Rui Aldé Lopes. Grafos de divisores. (Graduação em Abi - Matemática) - Universidade Federal do Rio de Janeiro, . 2022.
Orientador: Fábio Happ Botler.
Iniciação científica (1)

Matheus Lemos dos Reis. Projeto e implementação de um algoritmo para remoção de ambiguidade de nome de autores em bases bibliográficas baseado em restrições estruturais e contextuais. (Graduando em Engenharia de Computação e Informação) - Universidade Federal do Rio de Janeiro, . 2021.
Orientador: Fábio Happ Botler.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (4)

2023-Atual. Partições de grafos: Estruturas, Algoritmos, e Aplicações
Descrição: Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto propõe a investigação de problemas de partição em grafos, e a aplicação das estruturas e algoritmos envolvidos em tais problemas. Tais problemas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica tanto em resultados quanto em questões em aberto que desafiam os pesquisadores. Este projeto possui dois objetivos: contribuir para o estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente problemas teóricos que são de interesse da comunidade acadêmica e nos quais o proponente obteve avanços recentes; e aplicar as estruturas e técnicas utilizadas e desenvolvidas em problemas de interesse da sociedade. Desta forma, visamos contribuir tanto para a ciência básica e fundamental, quanto para a qualidade de vida.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (2) / Doutorado: (4) . Integrantes: Fábio Happ Botler - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
Membro: Fábio Happ Botler.
2022-Atual. Partições e Orientações em Grafos: Aspectos Estruturais e Algorítmicos
Descrição: Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto tem como foco a investigação de problemas em Teoria dos Grafos, dentre os quais destacam-se aspectos estruturais e algorítmicos em problemas de partições e orientações de grafos. Esses temas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica em resultados, mas também de questões em aberto que desafiam os pesquisadores.Este projeto apresenta problemas de interesse da comunidade acadêmica nos quais o proponente obteve avanços recentes, como também problemas nos quais foram obtidos apenas resultados preliminares, e tem como objetivo contribuir para o avanço do estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente tais questões, ou propondo novas técnicas e abordagens para resolvê-las.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (2) / Doutorado: (4) . Integrantes: Fábio Happ Botler - Coordenador. Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.
Membro: Fábio Happ Botler.
2020-2023. Partições, Orientações, e Imersões em Grafos: Aspectos Estruturais e Algorítmicos
Descrição: Auxílio ao Pesquisador Recém-Contratado. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (3) / Doutorado: (1) . Integrantes: Fábio Happ Botler - Coordenador.
Membro: Fábio Happ Botler.
2019-2023. Decomposições de Grafos: Aspectos Estruturais e Algorítmicos
Descrição: O projeto tem como objetivo principal investigar problemas de decomposições de grafos, tanto no âmbito estrutural, quanto algorítmico, e enquadra-se na área de Matemática Discreta e Análise de Algoritmos. A equipe proponente é formada por um pesquisador da Universidade Federal do Rio de Janeiro (UFRJ), uma pesquisadora da Universidad de Valparaíso (UV), ambos especialistas em Teoria Estrutural de Grafos, e um aluno de mestrado da Universidade Federal do Rio de Janeiro. Este projeto tem como objetivo 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, apresentação de trabalhos em conferências, e a contribuição para a formação de recursos humanos nas universidades.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Fábio Happ Botler - Coordenador / Andrea Patrícia Jiménez - Integrante / Luiz Henrique Silva Hoffmann - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Membro: Fábio Happ Botler.

Prêmios e títulos

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

Prêmio Elon Lages Lima, Sociedade Brasileira de Matemática e Sociedade Brasileira de Matemática Aplicada e Computacional.. 2023.
Membro: Fábio Happ Botler.
Segundo Melhor Artigo, Encontro de Teoria da Computação, no XL Congresso da Sociedade Brasileira de Computação.. 2020.
Membro: Fábio Happ Botler.
Melhor Artigo, Encontro de Teoria da Computação, no XL Congresso da Sociedade Brasileira de Computação.. 2020.
Membro: Fábio Happ Botler.
Editor's Choice, Discrete Mathematics.. 2019.
Membro: Fábio Happ Botler.
Finalista do Concurso de Teses e Dissertações da Sociedade Brasileira de Computação, Sociedade Brasileira de Computação.. 2017.
Membro: Fábio Happ Botler.
Menção Honrosa no Carlos Teobaldo Gutierrez Vidalon, Instituto de Ciências Matemáticas e de Computação da Universidade de São Paulo.. 2017.
Membro: Fábio Happ Botler.
Menção Honrosa no Prêmio CAPES de Tese, CAPES.. 2017.
Membro: Fábio Happ Botler.

Participação em eventos

Total de participação em eventos (31)

Workshop Paulista em Otimização, Combinatória e Algoritmos.-. 2024. (Oficina).
CanaDAM. Graphs and Hypergraphs: Probabilistic, Structural, and Extremal Results. 2023. (Congresso).
Escola Brasileira de Combinatória. 2023. (Encontro).
VII Encontro de Teoria da Computação. Seymour?s Second Neighborhood Conjecture on sparse random graphs. 2022. (Congresso).
European Conference on Combinatorics, Graph Theory and Applications. 2021. (Congresso).
XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Simpósio).
7th biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM). Gallai's Conjecture for Triangle-Free Planar Graphs. 2019. (Congresso).
Colóquio Brasileiro de Matemática. 2019. (Congresso).
French Latin-American Conference on New Trends in Applied Mathematics. French Latin-American Conference on New Trends in Applied Mathematics. 2019. (Congresso).
Workshop Paulista em Otimização, Combinatória e Algoritmos. 2019. (Oficina).
X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS). On Tuza?s conjecture for triangulations and graphs with small treewidth. 2019. (Congresso).
The International Congress of Mathematicians. 2018. (Congresso).
VIII Latin American Workshop on Cliques in Graphs. 2018. (Oficina).
Congresso da Sociedade Brasileira de Computação. Decomposition of Graphs into Paths. 2017. (Congresso).
European Conference on Combinatorics, Graph Theory and Applications. 2017. (Congresso).
IX Latin and American Algorithms, Graphs and Optimization Symposium. Gallai's Conjecture for graphs with treewidth 3. 2017. (Congresso).
Encuentro conjunto de la Sociedad de Matemática de Chile y la Unión Matemática Argentina. Decomposing 8-regular graphs into paths of length 4. 2016. (Congresso).
São Paulo School of Advanced Science on Algorithms. 2016. (Outra).
XI Escuela de Verano en Matemáticas Discretas. 2016. (Outra).
Colóquio Brasileiro de Matemática. 2015. (Congresso).
European Conference on Combinatorics, Graph Theory and Applications. Decompositions of Highly Connected Graphs into Paths of Any Given Length. 2015. (Congresso).
VIII Latin-American Algorithms, Graphs and Optimization Symposium. Decompositions of highly connected graphs into paths of length five. 2015. (Congresso).
VIII Latin-American Algorithms, Graphs and Optimization Symposium. On path decompositions of 2k-regular graphs. 2015. (Congresso).
9th International colloquium on graph theory and combinatorics,. Path decompositions of triangle-free 5-regular graphs. 2014. (Congresso).
Cumberland Conference on Combinatorics, Graph Theory & Computing. 2014. (Congresso).
European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013. A constrained path decomposition of cubic graphs and the path number of cacti.. 2013. (Congresso).
Workshop em Estruturas Combinatórias, Otimização e Algoritmos. 2013. (Encontro).
Colóquio Brasileiro de Matemática. 2011. (Congresso).
Workshop on Theory and Algorithms on Discrete Structures. 2011. (Encontro).
Conic. Caracterização geométrica das cônicas definidas por 5 elementos entre pontos e retas tangentes, determinação de pontos de cônicas e pontos de interseção. 2008. (Congresso).
Conic. ESPECIFICAÇÃO E DESENVOLVIMENTO DE ALGORITMOS DE REPRESENTAÇÂO E MANIPULAÇÂO DE CURVAS CÔNICAS BASEADO SOBRE AS PROPRIEDADES GEOMETRICAS DAS CURVAS. 2007. (Congresso).

Organização de eventos

Total de organização de eventos (0)

Lista de colaborações

Colaborações endôgenas (3)

Fábio Happ Botler ⇔ Guilherme Oliveira Mota (8.0)
BOTLER, FÁBIO ; HOPPEN, CARLOS ; MOTA, GUILHERME OLIVEIRA. Counting orientations of graphs with no strongly connected tournaments. DISCRETE MATHEMATICS. v. 345, p. 113024, 2022. Qualis: A3
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; Wakabayashi, Y.. Decomposing regular graphs with prescribed girth into paths of given length. EUROPEAN JOURNAL OF COMBINATORICS. v. 66, p. 28-36, 2017. Qualis: A2
BOTLER, F. ; MOTA, G.O. ; WAKABAYASHI, Y.. Decompositions of triangle-free 5-regular graphs into paths of length five. Discrete Mathematics. v. 338, p. 1845-1855, 2015. Qualis: A3
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.
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, CE-Brasil. Electronic Notes in Discrete (doi:10.1016/j.endm.2015.07.036, v. 50C, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRONIC NOTES IN DISCRETE (DOI:10.1016/J.ENDM.2015.07.036)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. Path decompositions of regular graphs with prescribed girth. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.085), v. 49C, p. 629-636, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.107), v. 49C, p. 795-802, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
BOTLER, F.; COLLARES, M. ; MARTINS, T. ; MENDONCA, W. ; MORRIS, R. ; Mota, G.O.. Uma introdução à combinatória extremal. 2021. Curso de curta duração ministrado/Outra

Fábio Happ Botler ⇔ Yoshiko Wakabayashi (8.0)
BOTLER, F. ; Jiménez, A. ; SAMBINELLI, M. ; WAKABAYASHI, Y.. On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture. GRAPHS AND COMBINATORICS. v. 40, p. 1-21, 2024. Qualis: B1
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decomposing highly connected graphs into paths of length five. DISCRETE APPLIED MATHEMATICS. v. 245, p. 128-138, 2018. Qualis: A2
BOTLER, F. H.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 122, p. 508-542, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; Wakabayashi, Y.. Decomposing regular graphs with prescribed girth into paths of given length. EUROPEAN JOURNAL OF COMBINATORICS. v. 66, p. 28-36, 2017. Qualis: A2
BOTLER, F. ; MOTA, G.O. ; WAKABAYASHI, Y.. Decompositions of triangle-free 5-regular graphs into paths of length five. Discrete Mathematics. v. 338, p. 1845-1855, 2015. Qualis: A3
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, CE-Brasil. Electronic Notes in Discrete (doi:10.1016/j.endm.2015.07.036, v. 50C, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRONIC NOTES IN DISCRETE (DOI:10.1016/J.ENDM.2015.07.036)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. Path decompositions of regular graphs with prescribed girth. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.085), v. 49C, p. 629-636, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.107), v. 49C, p. 795-802, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)

Fábio Happ Botler ⇔ Yoshiharu Kohayakawa (1.0)
BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online). v. 103, p. 767-779, 2023. Qualis: A2

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 18/02/2025 13:31:56

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: webmaster@ime.usp.br