Raquel de Souza Francisco Bravo

Possui graduação em Matemática pela Universidade do Estado do Rio de Janeiro (2003), mestrado e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2006 e 2011, respectivamente). Fez Pós-Doutorado, na Universidade Federal Fluminense. Por 2 anos trabalhou como professora efetiva na Universidade Federal Rural do Rio de Janeiro e atualmente é professora efetiva da Universidade Federal Fluminense. Possui experiência na área de Ciência da Computação, com ênfase em Estrutura de Dados, Análise e Projeto de Algoritmos, Algoritmos em Grafos, Otimização em Grafos, Complexidade de Algoritmos e Teoria dos Grafos.

Informações coletadas do Lattes em 25/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

2006 - 2011

Universidade Federal do Rio de Janeiro
Título: Partições em grafos com poucos P4's
Sulamita Klein. Coorientador: Loana Nogueira. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: P4-laden estendido; P4-tidy; (k,l)-graphs; cographs; P4-sparse; P4-laden.

Mestrado em Engenharia de Sistemas e Computação

2004 - 2006

Universidade Federal do Rio de Janeiro
Título: Cografos-(k,l): Caracterização e Reconhecimento,Ano de Obtenção: 2006
Sulamita Klein.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Cálculo. Grande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Álgebra.

Graduação em Matemática

1999 - 2003

Universidade do Estado do Rio de Janeiro
Bolsista do(a): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ, FAPERJ, Brasil.

Seção coletada automaticamente pelo Escavador

Pós-doutorado

2011 - 2014

Pós-Doutorado. , Universidade Federal Fluminense, UFF, Brasil. , Bolsista do(a): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ, FAPERJ, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Bem.

Bandeira representando o idioma Espanhol

Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Bem.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Teoria dos Grafos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Otimização em Grafos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Complexidade de Algoritmos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Estrutura de Dados.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Linguagens Formais e Autômatos.

Seção coletada automaticamente pelo Escavador

Organização de eventos

BRAVO, R. S. F. ; SEIXAS, F. ; BERNADINNI, F. . ESCOLA REGIONAL DE INFORMÁTICA. 2019. (Outro).

KOWADA, L. ; BRAVO, R. S. F. ; OLIVEIRA, D. . Brazilian Symposium on Bioinformatics. 2018. (Congresso).

BRAGANHOLO, V. ; BRAVO, RAQUEL S.F. . II CONCURSO DE TESES, DISSERTAÇÕES E TRABALHOS DE CONCLUSÃO DE CURSO. 2018. (Outro).

Seção coletada automaticamente pelo Escavador

Participação em eventos

I Workshop Escola de Inverno em Teoria da Computação. 2017. (Simpósio).

WOMEM AT IBM RESEARCH. 2017. (Encontro).

Workshop Franco-brasileiro de Grafos e Otimização Combinatória. 2016. (Simpósio).

LAWCG 2014 (Latin American Workshop on Cliques in Graphs 2012). Minimal 4 × 4 M -obstruction cographs. 2014. (Congresso).

XLVI SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL.M_3x3-obstrução minimal de Cografos. 2014. (Simpósio).

LAGOS 2013 - VII LATIN - American Algorithms, Graphs and Optimiztion Symposium. 2013. (Simpósio).

LAWCG 2012 (Latin American Workshop on Cliques in Graphs 2012). Minimal 3X3 M-obstruction cographs. 2012. (Congresso).

Workshop Franco-brasileiro de Grafos e Otimização Combinatória. 2012. (Congresso).

XVI Latin-Ibero-American Conference on Operations Research and XLIV Brazilian Symposium on Operations Research.A Clique-Forest partition of extended P4-laden graphs. 2012. (Simpósio).

Encontro de Formação e Avaliação CEDERJ. 2011. (Encontro).

XLIII Simpósio Brasileiro de Pesquisa Operacional. 2011. (Simpósio).

LAGOS 2009 - V LATIN - American Algorithms, Graphs and Optimiztion Symposium.( k , l) - P4 -sparse graphs. 2009. (Simpósio).

XLI SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL.Caracterização e reconhecimento dos cografos-(k,l). 2009. (Simpósio).

8th Latin American Theorethical Informatics Symposium. 2008. (Congresso).

Tercer Taller Latinoamericano de Clanes en Gráficas.Forbidden configurations for (k,l)-cographs. 2008. (Oficina).

Second Latin-American Workshop on Cliques in Graphs. The (k,l)-Cograph Partition Problem. 2006. (Congresso).

Second Brazilian Symposium on Graphs, Algorithms and Combinatorics - GRACO. 2005. (Congresso).

XXXVII Simpósio Brasileiro de Pesquisa Operacional.Obstruções de cografos-(k,l). 2005. (Simpósio).

Bienal da Sociedade Brasileira de Matemática. 2002. (Congresso).

Curso de Introdução à Pedagogia de Freinet. 2002. (Oficina).

UERJ SEM MUROS.Métodos gráficos. 2001. (Seminário).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Carlos Henrique Jorge

SOUZA, M. C.; PETITO, P. C.; LOZANO, A. R. G.;BRAVO, R. S. F.. UMA EXPERIÊNCIA DA ROBÓTICA EDUCACIONAL: A SOLUÇÃO DO DESAFIO RESCUE LINE PARA OS ALUNOS DO ENSINO FUNDAMENTAL. 2019. Dissertação (Mestrado em PROFMAT) - Universidade do Estado do Rio de Janeiro.

Aluno: João Thompson

NOGUEIRA, L. T.Fábio ProttiBRAVO, R. S. F.KLEIN, S.. Particionando grafos de distância hereditária em conjuntos independentes e cliques. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.

Aluno: Cláutenis Carvalho Viana

BRAVO, R. S. F.PROTTI, F.NOGUEIRA, L. T.KLEIN, S.. M3x3 Obstrução Minimal de Cografos. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.

Aluno: Jeanne de Souza Silva Leite

NOGUEIRA, L. T.BRAVO, R. S. F.Fábio ProttiKLEIN, S.. Caracterização dos Cografos-(4,0) por Subgrafos Proibidos com Restrições Externas. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.

Aluno: Gláucio Cipriano Leite

NOGUEIRA, L. T.BRAVO, R. S. F.Fábio Protti; DOURADO, M. C.. 3-Coloração em Grafos Cordais e Grafos P4-esparso. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.

Aluno: JEFFERSON DE SOUSA SILVA

NOGUEIRA, L. T.BRAVO, R. S. F.Fábio Protti; FARIA, L.. Obstruções Minimais de Grafos-(2; 1). 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.

Aluno: Sancrey Rodrigues Alves

KLEIN, SULAMITA; FARIA, L.; COUTO, F.; SZWARCFITER, J. L.;BRAVO, R. S. F.; BARBOSA, R. M.; SOUZA, U. S.. ESTUDO DA COMPLEXIDADE DE GRAFOS BEM COBERTOS-(r, l): RECONHECIMENTO, PROBLEMAS SANDUÍCHE E PROBE. 2019. Tese (Doutorado em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Jos ́e Wilson Coura Pinto

BRAVO, R. S. F.; FARIA, L.; CERIOLI, M.; BORNSTEIN, C. F.; SZWARCFITER, J. L.. GRAFOS ORTH[H, S, T ]. 2018. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: João Vinicius Corrêa Thompson

PROTTI, F.NOGUEIRA, L. T.BRAVO, R. S. F.; SATORU, L.; DOURADO, M. C.; MARTINHON, C. A.;KLEIN, S.. Partições & Convexidades de Caminhos em Grafos. 2017. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: João Vinicius Corrêa Thompson

NOGUEIRA, L. T.PROTTI, F.BRAVO, R. S. F.; DOURADO, M.. A unified framework for path convexities. 2016. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: Átila Arueira Jones

PROTTI, F.; DEL-VECCHIO, R.;BRAVO, R. S. F.NOGUEIRA, L. T.. GERAÇÃO DE COGRAFOS COM ATRASO LINEAR. 2016. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: Mateus Rodrigues Alves

SOUZA, U.;BRAVO, RAQUEL S.F.PROTTI, F.. Análise de complexidade do problema de encontrar o subgrafo solução para grafos E-OU em grafos planares. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: MATHEUS SOUZA D?ANDREA ALVES

SOUZA, U.;BRAVO, RAQUEL S.F.NOGUEIRA, LOANA T.. COLORAÇÃO DE GRAFOS(r, l). 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Leonardo da Rocha Perazzini

BRAVO, R. S. F.PROTTI, F.; SOUZA, U.; MARTINS, S.. UM ALGORITMO PSEUDO-POLINOMIAL PARA O PROBLEMA DE GERAÇÃO DE PADÕES DE CORTES GUILHOTINADOS EM PLACAS. 2017. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Meirylene Rosa Emídio Avelino

LEITAO, C.; MOCHETTI, K.; SALGADO, L.;BRAVO, R. S. F.. Projeto Include: Um novo olhar sobre a inclusão das meninas no Departamento de Ciência da Computação. 2017. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Bruno Naascimento Moraes

SALGADO, L.; MOCHETTI, K.;BRAVO, R. S. F.. GRAFÁPAGOS: FERRAMENTA DESPLUGADA PARA AUXILIAR O ENSINO DE GRAFOS E ALGORITMOS EM GRAFOS NO ENSINO BÁSICO. 2016. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Vinicius Marmontele

PROTTI, F.NOGUEIRA, LOANA T.BRAVO, R. S. F.. O Problema Dos Caminhos Mínimos: Uma Proposta de Sequência Didática para o Ensino Médio. 2016. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

FARIA, L.; ARTIGAS, D.;BRAVO, RAQUEL S.F.. Concurso Público para Professor Adjunto do Departamento de Informática e Ciência da Computação. 2015. Universidade do Estado do Rio de Janeiro.

BRAVO, R. S. F.; SOUZA, U.; KOWADA, L.. Concurso de Monitoria da disciplina de Fundamentos Matemáticos para Computação. 2018. Universidade Federal Fluminense.

BRAVO, R. S. F.; FARIAS, G.. Avaliação Externa da área de Ciências Exatas e da Terra do XXVIII Seminário de Iniciação Científica - Prêmio UFF Vasconcellos Torres de Ciência e Tecnologia. 2013. Universidade Federal Fluminense.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Loana Tito Nogueira

NOGUEIRA, L. T.; ABREU, N.; SZWARCFITER, J. L.. Cografos-(k,l): Caracterização e Reconhecimento. 2006. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Loana Tito Nogueira

KLEIN, S.NOGUEIRA, L. T.PROTTI, F.Sampaio, Rudini; SZWARCFITER, J. L.. Partições em grafos com poucos P_4's. 2011. Tese (Doutorado em Emgenharia de Sistemas e Computação) - COPPE/Sistemas - UFRJ.

Loana Tito Nogueira

KLEIN, S.NOGUEIRA, L. T.PROTTI, F.DE FIGUEIREDO, C. M. H.. Particionamento de grafos P_4 esparsos em conjuntos independentes e cliques. 2009. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Fábio Protti

PROTTI, F.. Partições em Grafos com Poucos P_4's. 2011. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Fábio Protti

PROTTI, F.. Partições em Grafos com Poucos P_4s. 2009. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Seção coletada automaticamente pelo Escavador

Orientou

MARIA LUÍZA LÓPEZ DA CRUZ

O COMPORTAMENTOS DOS COGRAFOS-(3,1) COM RESTRIÇÕES EXTERNAS; Início: 2020; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense; (Orientador);

Fábio da Silva Júnior

Estudo dos problemas de Partição dos vértices de um grafo em um conjunto independente e um conjunto acíclico; ; Início: 2018; Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Universidade Federal Fluminense; (Orientador);

ESTHER DE MATTOS SILVA

UMA ANÁLISE COMPORTAMENTAL DOS GRAFOS COM POUCOS P4'S QUE SÃO (K,L); Início: 2019; Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal Fluminense; (Orientador);

Bruno de Souza Moura

MÉTODO ALETRANTIVO PARA O DESENVOLVIMENTO DO BINÔMIO DE NEWTON; 2018; Dissertação (Mestrado em PROFMAT) - Universidade do Estado do Rio de Janeiro,; Coorientador: Raquel de Souza Francisco Bravo;

Cláutenis Carvalho Viana

M3x3 Obstrução Minimal de Cografos; 2013; Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense,; Coorientador: Raquel de Souza Francisco Bravo;

JÚLIA PAIXÃO DA CONCEIÇÃO E LORENNA CHRIST'NA NASCIMENTO

UMA ANÁLISE A RESPEITO DA COMPREENSÃO DOS ALUNOS DE ENSINO FUNDAMENTAL SOBRE A COMPUTAÇÃO; 2019; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Fluminense; Orientador: Raquel de Souza Francisco Bravo;

MARIA LUÍZA LÓPEZ DA CRUZ

Estudo geral dos problemas de teoria dos Grafos, em especial para problemas de Partição; 2018; Iniciação Científica; (Graduando em Sistemas de Informação) - Universidade Federal Fluminense; Orientador: Raquel de Souza Francisco Bravo;

Fábio da Silva Júnior

Estudo dos problemas de Partição dos vértices de um grafo em um conjunto independente e um conjunto acíclico; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Fluminense; Orientador: Raquel de Souza Francisco Bravo;

Gabriel Fiuza de Albuquerque El-Hage

Implementação das obstruções minimais dos grafos-(2,1) com restrição externa; ; 2016; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Fluminense; Orientador: Raquel de Souza Francisco Bravo;

Gabriel Costa e Silva

Implementação das obstruções minimais dos grafos-(3,0) com restrição externa; ; 2016; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Fluminense; Orientador: Raquel de Souza Francisco Bravo;

Fábio da Silva Júnior

Monitoria da disciplina Fundamentos Matemáticos para Computação; 2018; Orientação de outra natureza; (Sistemas de Informação) - Universidade Federal Fluminense, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Raquel de Souza Francisco Bravo;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Loana Tito Nogueira

Cografos-(k,l): Caracterização e Reconhecimento; 2006; 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; Coorientador: Loana Tito Nogueira;

Loana Tito Nogueira

Partição em Grafos com Poucos P_4's; 2011; Tese (Doutorado em Programa de Engenharia da COPPE - UFRJ) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Coorientador: Loana Tito Nogueira;

Fábio Protti

2014; Universidade Federal Fluminense, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Fábio Protti;

Sulamita Klein

Partições em grafos com poucos P4's; 2011; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sulamita Klein;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • ALVES, M. D. ; SOUZA, U. ; BRAVO, R. S. F. ; NOGUEIRA, L. T. . Geração de Obstruções Minimais de Grafos-(2, 1). MATEMATICA CONTEMPORANEA , v. 15, p. 157-170-170, 2019.

  • BRAVO, R. S. F. ; PROTTI, F. ; SOUZA, U. ; DOURADO, M. C. ; NOGUEIRA, L. T. ; THOMPSON, J. . A general framework for path convexities. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. ----, p. SUBMITTED, 2019.

  • BRAVO, RAQUEL S.F. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Clique cycle transversals in graphs with few P4's. Discrete Mathematics and Theoretical Computer Science (Online) , v. 15:3, p. 13-20, 2013.

  • BRAVO, RAQUEL S.F. ; KLEIN, SULAMITA ; NOGUEIRA, LOANA T. ; PROTTI, FÁBIO ; SAMPAIO, RUDINI M. . Partitioning extended -laden graphs into cliques and stable sets. Information Processing Letters (Print) , v. 112, p. 829-834, 2012.

  • BRAVO, RAQUEL S.F. ; KLEIN, SULAMITA ; NOGUEIRA, LOANA TITO ; PROTTI, FÁBIO . Characterization and recognition of -sparse graphs partitionable into independent sets and cliques. DISCRETE APPLIED MATHEMATICS , v. 159, p. 165-173, 2011.

  • SOUZA, U. ; BRAVO, R. S. F. ; PROTTI, F. ; NOGUEIRA, LOANA T. ; THOMPSON, J. ; DOURADO, M. . A general framework for path convexities. In: 13th International Conference on Algorithmic Aspects in Information and Management (AAIM), 2019, Beijing. International Conference on Algorithmic Aspects in Information and Management, 2019. v. 11640. p. 272-283.

  • OLIVEIRA, R. ; BRAVO, R. S. F. ; S. JUNIOR, F. ; SOUZA, U. . Aspectos da quase-bipartição em grafos cordais e grafos de distância-hereditária. In: Sociedade Brasileira de Pesquisa Operacional, 2018, Rio de Janeiro. ANAIS DO L SBPO, 2018.

  • S. JUNIOR, F. ; BRAVO, R. S. F. ; SOUZA, U. ; OLIVEIRA, R. . Caracterização por subgrafos proibidos da partição (S, T) dos grafos P4-esparsos. In: Sociedade Brasileira de Pesquisa Operacional, 2018, Rio de Janeiro. Anais do L SBPO, 2018.

  • S. JUNIOR, F. ; BRAVO, R. S. F. ; SOUZA, U. ; OLIVEIRA, R. . Problema de partição em conjunto independente e árvore quando restrito à classe dos grafos-P4-tidy. In: Encontro de Teoria da Computação, 2018, Rio de Janeiro. Anais da SBC, 2018.

  • PROTTI, F. ; LEITE, J. ; BRAVO, R. S. F. ; NOGUEIRA, L. T. . Caracterização dos Cografos-(4,0) por Subgrafos Proibidos com Restrições Externas. In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória/ES. ANAIS DO XLVIII SBPO, 2016. p. 3090-3101.

  • NOGUEIRA, L. T. ; SOUZA, U. ; ALVES, M. D. ; BRAVO, R. S. F. . Geração de Obstruções Minimais de Grafos-(2,1). In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória/ES. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacionaio Brasileiro de Pesquisa Operaciona, 2016. p. 3114-3122.

  • BRAVO, R. S. F. ; VIANA, C. ; NOGUEIRA, LOANA T. ; PROTTI, F. . M_3x3-obstrução minimal de Cografos. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do XLVI Simpósio Brasileiro de Pesquisa Operaciona, 2014. v. 0. p. 2986-2997.

  • NOGUEIRA, L. T. ; KLEIN, S. ; BRAVO, R. S. F. . Partição Clique-Floresta dos grafos P4-laden estendidos. In: XVI Latin-Ibero-American Conference on Operations Research and XLIV Brazilian Symposium onOperations Research, 2012, Rio de Janeiro. Partição Clique-Floresta dos grafos P4-laden estendidos, 2012. p. 3972-3982.

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti ; Rudini Sampaio ; Samuel Nascimento . Partição dos grafos P_4-laden em conjuntos independentes e cliques. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. CDRom dos Anais do Simpósio, 2011. p. 2559-2566.

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti . Partição dos grafos P_4-tidy em conjuntos independentes e cliques. In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. CDRom dos Anais do Simpósio, 2010. p. 2861-2872.

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti . Caracterização e reconhecimento dos cografos-(k,l). In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. CDRom dos Anais do Simpósio, 2009. p. 3075-3083.

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; KLEIN, S. . Obstruções de Cografos-(k, l). In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. CDRom dos Anais do Simpósio, 2005. p. 2361-2369.

  • BRAVO, RAQUEL S.F. ; SALGADO, L. ; MOCHETTI, K. ; LEITAO, C. ; BRAGA, C. ; HECKSHER, G. ; PONTES, K. . Discussão da Posição de Calouras de Ciência da Computação. In: 11º WIT - Women in Information Technology - CSBC 2017, 2017, São Paulo. Anais do CSBC 2016, 2017.

  • PROTTI, F. ; NOGUEIRA, L. T. ; BRAVO, R. S. F. ; VIANA, C. . Obstruções Minimais de Cografos-(2,1) com restrição externa. In: XXXVI Congresso da Sociedade Brasileira de Computação, 2016, Porto Alegre/RS. Anais do XXXVI Congresso da Sociedade Brasileira de Computação, 2016. p. 772-775.

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. . Forbidden configurations for (k,l)-cographs. In: Tercer Taller Latinoamericano de Clanes en Gráficas, 2008, Guanajuato. Tercer Taller Latinoamericano de Clanes en Gráficas, 2008. p. 24-26.

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; KLEIN, S. . Characterizing (k,l)-partitionable Cographs. In: 7th International Colloquium on Graph Theory, 2005, Hyeres. Electronic Notes on Discrete Mathematics (ENDM), 2005. v. 22. p. 277-280.

  • MONTEIRO, L. T. ; SALGADO, L. ; BRAVO, R. S. F. . Ensino da Computação na Educação Básica: lições aprendidas no COLUNI- UFF. In: XXIV Semana de Extensão da UFF, 2019, NITERÓI. XXIV Semana de Extensão da UFF, 2019.

  • BRAVO, R. S. F. ; SOUZA, U. ; S. JUNIOR, F. . Reconhecimento linear de uma partição STABLE-TREE mínima em grafos P4-tidy. In: III ESCOLA REGIONAL DE INFORMÁTICA, 2019, NITERÓI. ANAIS DA III ESCOLA REGIONAL DE INFORMÁTICA, 2019.

  • OLIVEIRA, R. ; BRAVO, R. S. F. ; SOUZA, U. ; S. JUNIOR, F. . Some forbidden structures for the near-bipartition problem on distance-hereditary graphs. In: Lawcliques 2018, 2018, Rio de Janeiro. Anais do Lawcliques 2018, 2018.

  • S. JUNIOR, F. ; BRAVO, R. S. F. ; SOUZA, U. ; OLIVEIRA, R. . Characterization by forbidden subgraphs of near-bipartite P4-tidy graphs. In: Lawcliques 2018, 2018, Rio de Janeiro. Ana do Lawclique 2018, 2018.

  • BRAVO, RAQUEL S.F. ; SOUZA, U. ; OLIVEIRA, R. ; S. JUNIOR, F. . Caracterização por subgrafos proibidos dos grafos P4-tidy quase-bipartidos. In: I Workshop Escola de Inverno em Teoria da Computação, 2017, Niterói. Livro de resumos: I WEITC, 2017.

  • BRAVO, R. S. F. ; SALGADO, L. ; MOCHETTI, K. ; ZERBINATO, A. ; AVELINO, M. ; SOUZA, B. . Ciência da Computação também é coisa de menina.. In: 10º WIT - Women in Information Technology (Fórum Meninas Digitais), 2016, PORTO ALEGRE. 10º WIT - Women in Information Technology (Fórum Meninas Digitais), 2016.

  • AVELINO, M. ; SALGADO, L. ; BRAVO, R. S. F. ; MOCHETTI, K. . Como o estímulo pode influenciar na escolha de um caminho acadêmico?. In: XXI Semana de Extensão da UFF (SEMEXT), 2016, NITERÓI. XXI Semana de Extensão da UFF, 2016.

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; PROTTI, F. ; LEITE, J. . Minimal 4 × 4 M -obstruction cographs. In: Latin American Workshop on Cliques in Graphs - Abstracts, 2014, Pirenópolis, Goiás. Latin American Workshop on Cliques in Graphs, 2014.

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; PROTTI, F. ; THOMPSON, J. . Partitioning Distance Hereditary Graphs into stable sets and cliques. In: Latin American Workshop on Cliques in Graphs, 2014, Pirenópolis, Goiás. Latin American Workshop on Cliques in Graphs - Abstracts, 2014.

  • AVELINO, M. ; SALGADO, L. ; BRAVO, R. S. F. ; MOCHETTI, K. ; LEITAO, C. . Factors Afecting Female Students Motivation Related to Enrollment and Retention in Information Technology Courses. CLEI ELECTRONIC JOURNAL , 2020.

  • BRAVO, R. S. F. . Programas de Incentivo à Participação Feminina em Computação. 2019. (Apresentação de Trabalho/Simpósio).

  • BRAVO, R. S. F. . Programas de Incentivo à Participação Feminina em Computação. 2018. (Apresentação de Trabalho/Simpósio).

  • BRAVO, R. S. F. . Teoria dos Grafos em Computação. 2018. (Apresentação de Trabalho/Outra).

  • BRAVO, R. S. F. ; NASCIMENTO, L. C. A. . GRAFOS EM COMPUTAÇÃO. 2018. (Apresentação de Trabalho/Outra).

  • VIANA, C. ; PROTTI, F. ; NOGUEIRA, L. T. ; BRAVO, R. S. F. . Obstruções Minimais de Cografos-(2,1) com restrição externa. 2016. (Apresentação de Trabalho/Congresso).

  • BRAVO, R. S. F. ; LEITE, J. ; NOGUEIRA, LOANA T. ; PROTTI, F. . Minimal 4x4 M-obstruction cographs. 2014. (Apresentação de Trabalho/Congresso).

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; PROTTI, F. ; VIANA, C. . Minimal 3X3 M-obstruction cographs. 2012. (Apresentação de Trabalho/Congresso).

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; KLEIN, S. . A Clique-Forest partition of extended P4-laden graphs. 2012. (Apresentação de Trabalho/Simpósio).

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti ; SAMPAIO, R. ; Samuel Nascimento . Partition of P4-laden graphs into independent sets and cliques. 2011. (Apresentação de Trabalho/Simpósio).

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti . Caracterização e reconhecimento dos cografos-(k,l). 2009. (Apresentação de Trabalho/Simpósio).

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; Fábio Protti . Forbidden configurations for (k,l)-cographs. 2008. (Apresentação de Trabalho/Congresso).

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; KLEIN, S. . The (k,l)-Cograph Partition Problem. 2006. (Apresentação de Trabalho/Conferência ou palestra).

  • BRAVO, R. S. F. ; NOGUEIRA, L. T. ; KLEIN, S. . Obstruções de cografos-(k,l). 2005. (Apresentação de Trabalho/Simpósio).

Seção coletada automaticamente pelo Escavador

Outras produções

BRAVO, R. S. F. . Análise e Projeto de Algoritmo. 2012. (Curso de curta duração ministrado/Outra).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2019 - Atual

    Projeto: E-11/2018 da FAPERJ, Otimização e Inteligência Computacional para Resolução de Problemas de Planejamento e Decisão, dentro do edital : Apoio as Instituições de Ensino e Pesquisa do Estado do Rio de Janeiro., Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Raquel de Souza Francisco Bravo - Integrante / Luis Satoru - Coordenador.

  • 2017 - Atual

    Projeto FAPERJ/PRONEM 04/2016 - Resolução de Problemas Críticos da Indústria de Software através da Teoria dos Grafos e seus Algoritmos, Descrição: A indústria de software enfrenta diversos problemas críticos que tem levado projetos de software ao fracasso. Pesquisas da área de Engenharia de Software investigam métodos, técnicas e ferramentas para tratar estes problemas. As áreas de Otimização Combinatória e Teoria dos Grafos, por sua vez, têm fornecido diversas soluções para problemas que podem ser representados através de grafos. Este projeto possui como premissa utilizar os recursos da otimização combinatória e da teoria dos grafos para obtenção de soluções inovadoras, jamais aplicadas no contexto da engenharia de software. Para tal, aplica-se transformações de problemas concretos e críticos de ES para problemas em grafos. Como ponto de partida serão tratados três problemas específicos e relevantes da àrea: (i) prevenção de problemas da engenharia de requisitos através da análise de suas causas e consequências; (ii) a combinação de métodos de verificação e validação de software com base em características de qualidade do produto; e (iii) o alinhamento de variabilidades em linhas de produto de software às necessidades de clientes.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Raquel de Souza Francisco Bravo - Coordenador / Loana Tito Nogueira - Integrante / PROTTI, FÁBIO - Integrante / Luis Satoru - Integrante / Luiz Kowada - Integrante / ANDREA MAGALHÃES - Integrante / MARCOS KALINOWSKI - Integrante / GUILHERME HORTA TRAVASSOS - Integrante / ALESSANDRO FABRÍCIO GARCIA - Integrante / Uéverton dos Santos Souza - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

  • 2015 - Atual

    Problemas de Partição em Grafos com poucos P4?s: Caracterização e Reconhecimento, Descrição: O objetivo deste projeto é o de desenvolver pesquisa de primeira linha em combinatória, vista fundamentalmente como uma disciplina dentro da teoria da computação, mas que na verdade se situa na fronteira entre a computação e a matemática pura. Estudaremos problemas que, por sua própria natureza, apresentam características tipicamente combinatórias. Podemos encontrar muitos exemplos de problemas deste tipo em processos industriais, otimiza ̧c ̃ao de fluxos de tra ́fego, escalonamento de execução de tarefas, biologia computacional, transmissão de dados, telefonia etc. A primeira etapa na solução destes problemas começa pela construção de modelos matemáticos que os representem com fidelidade. Estamos particularmente interessados em modelagens baseadas em grafos, nas quais os nós ou vértices representam os elementos envolvidos no problema e as arestas representam conexões ou relações entre os nós. Podemos atribuir pesos aos nós ou às arestas para quantificar variáveis presentes na estrutura do problema. O problema original é então traduzido para um outro problema dentro do modelo elaborado, que geralmente é um problema de otimização (maximização ou minimização) de certas funções ou parâmetros: número cromático e variantes, cardinalidade ou peso de conjuntos especiais de nós, caminhos mínimos sob certas condições especiais, coberturas etc. A segunda etapa consiste em tentar caracterizar matematicamente o modelo por meio de propriedades ou sub-estruturas que o descrevam com exatidão, e então encontrar algoritmos eficientes. Aqui se insere, por exemplo, o rico e vasto estudo de classes especiais de grafos, que muitas vezes possuem caracterizações e propriedades que levam a algoritmos polinomiais para seu reconhecimento e/ou para a solução de problemas restritos a estas classes. De qualquer forma, sempre iniciamos nossas tentativas para solucionar o problema em questão procurando algoritmos ?eficientes?. Por eficiente entende-se justamente um algoritmo de tempo polinomial em função do volume de dados de entrada. No entanto, há uma enorme quantidade de problemas para os quais parece não haver algoritmos eficientes. Parece haver algo na natureza destes problemas que torna sua complexidade intrinsicamente maior. Tais são os problemas NP-difíceis. Existem várias maneiras de abordar esta categoria de problemas: técnicas de programação matemática e otimização combinatória; técnicas de aproximabilidade; uso de heurísticas e algoritmos probabilísticos. Em alguns casos, pode-se mostrar resultados de não-aproximação. A seguir, uma justificativa para o projeto em questão é apresentada. Descrevemos concretamente os tópicos de pesquisa aos quais pretendemos nos dedicar, inserindo-os de modo mais específico dentro do contexto acima citado.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Raquel de Souza Francisco Bravo - Coordenador., Financiador(es): Universidade Federal Fluminense - Auxílio financeiro.

  • 2011 - 2014

    JCNE: Resolução de problemas combinatórios em teoria dos grafos e otimização, Projeto certificado pelo(a) coordenador(a) Loana Tito Nogueira em 09/03/2015., Descrição: Edital JOVEM CIENTISTA DO NOSSO ESTADO.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Raquel de Souza Francisco Bravo - Integrante / Sulamita Klein - Integrante / Loana Tito Nogueira - Coordenador / Fabio Protti - Integrante / Marina Groshaus - Integrante.

  • 2008 - 2011

    Resolução de Problemas Combinatórios, Projeto certificado pelo(a) coordenador(a) Loana Tito Nogueira em 09/03/2015., Descrição: Edital JOVEM CIENTISTA DO NOSSO ESTADO. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Raquel de Souza Francisco Bravo - Integrante / Sulamita Klein - Integrante / Loana Tito Nogueira - Coordenador / Fabio Protti - Integrante / Carlos A. Martinhon - Integrante / Luis Satoru - Integrante / Synara Pereira Brito - Integrante / Pavol Hell - Integrante.

Seção coletada automaticamente pelo Escavador

Prêmios

2016

1º lugar na modalidade apresentação oral de Artigo area de Tecnologia na 21ª Semana Acadêmica de Extensão - Universidade Federal Fluminense., Universidade Federal Fuminense.

2015

4º lugar no Processo Seletivo para Professor Adjunto na Área de Ciência da Computação, Universidade Federal Fluminense.

2014

1º lugar no Processo Seletivo para Professor Assistente na Área de Ciência da Computação, Universidade Federal Rural do Rio de Janeiro.

2011

1º lugar no Processo Seletivo Simplificado para Professor Temporário na Área de Ciência da Computação, Universidade Federal Fluminense.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade Federal Fluminense. , Rua Passo da Pátria, 156 - Bloco E - sala 313, São Domingos, 24210-240 - Niteroi, RJ - Brasil, Telefone: (21) 26295665, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2014 - Atual

Fundação Centro de Ciências e Educação Superior à Distância do Estado do RJ

Vínculo: Bolsista, Enquadramento Funcional: Tutora à distância, Carga horária: 10

Atividades

  • 11/2014

    Ensino, Tecnologia em Sistemas da Computação, Nível: Graduação,Disciplinas ministradas, Fundamentos de Algoritmos para a Computação

2014 - 2015

Universidade Federal Rural do Rio de Janeiro

Vínculo: , Enquadramento Funcional: Professor da Carreira do Magistério Superior, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

  • 05/2014

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Estrutura de Dados I, Otimização em Grafos, Análise de Algoritmos, Otimização Linear

2015 - Atual

Universidade Federal Fluminense

Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto Efetivo, Carga horária: 40, Regime: Dedicação exclusiva.

2011 - 2011

Universidade Federal Fluminense

Vínculo: Professor Temporário, Enquadramento Funcional: Docente temporário, Carga horária: 20

Atividades

  • 08/2011 - 12/2011

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Introdução à Informática, Introdução aos Métodos Numéricos

2005 - 2011

Centro de Educação a Distância do Estado de Rio de Janeiro

Vínculo: Tutor, Enquadramento Funcional: Tutor à distância, Carga horária: 20

Atividades

  • 03/2005 - 11/2011

    Ensino, Fundamentos de Algoritmos para Computação, Nível: Graduação,Disciplinas ministradas, Fundamentos de Algoritmos para Computação