Rodolfo Alves de Oliveira

Idiomas

Áreas de atuação

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• BEDO, MARCOS ; LEITE, JOÃO V.S. ; OLIVEIRA, RODOLFO A. ; Protti, Fábio . Geodetic convexity and kneser graphs. APPLIED MATHEMATICS AND COMPUTATION , v. 449, p. 127964, 2023.

• BRAVO, RAQUEL ; OLIVEIRA, RODOLFO ; DA SILVA, FÁBIO ; SOUZA, UÉVERTON S. . Partitioning P 4 -tidy graphs into a stable set and a forest. DISCRETE APPLIED MATHEMATICS , v. 338, p. 22-29, 2023.

• DOURADO, MITRE C. ; DE OLIVEIRA, RODOLFO A. . Complexity aspects of - -chord convexities. DISCRETE APPLIED MATHEMATICS , v. 284, p. 585-591, 2020.

• DOURADO, MITRE C. ; OLIVEIRA, RODOLFO A. ; Protti, Fábio ; RAUTENBACH, DIETER . On the geodetic iteration number of distance-hereditary graphs. Discrete Mathematics , v. 339, p. 489-498, 2016.

• DOURADO, M. C. ; OLIVEIRA, R.A. ; SOUZA, U. S. ; PROTTI, F. . Design of connection networks with bounded number of non-terminal vertices. Matematica Contemporanea , v. 42, p. 39-48, 2014.

• DOURADO, MITRE C. ; OLIVEIRA, RODOLFO A. ; Protti, Fábio . Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Annals of Operation Research , v. 223, p. 155-171, 2014.

• Dourado, Mitre Costa ; de Oliveira, Rodolfo Alves ; Protti, Fábio . Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 35, p. 323-328, 2009.

• ALMEIDA, M. N. ; OLIVEIRA, R.A. ; OLMES-CARVALHO, L. ; SEMAAN, G. ; OLIVEIRA, D. ; SANTOS, L. F. D. ; BEDO, M. . HELIX: A data-driven characterization of Brazilian land snails. In: Brazilian Symposium on Databases, 2021, Porto Alegre. Proceedings of the 36th Brazilian Symposium on Databases, 2021. v. 1. p. 1-6.

• BEDO, M. V. N. ; OLIVEIRA, R.A. ; KASTER, D. S. ; OLIVEIRA, D. C. M. ; TRAINA JR., C. . Omni-Histograms: a novel partitioning approach for similarity search. In: XIX Simpósio de Pesquisa Operacional e Logística da Marinha, 2019, Rio de Janeiro. Simpósio de Pesquisa Operacional e Logística da Marinha, 2019.

• CASTRO, L. F. ; OLIVEIRA, R.A. ; PROTTI, F. . Enlaces das convexidades de caminhos curtos em problemas de partições e separações convexas. In: XIX Simpósio de Pesquisa Operacional e Logística da Marinha, 2019, Rio de Janeiro. Simpósio de Pesquisa Operacional e Logística da Marinha, 2019.

• JASBICK, D. L. ; SANTOS, T. G. ; OLIVEIRA, R.A. ; SANTOS, L. F. D. ; OLIVEIRA, D. ; BEDO, M. V. N. . VP-Viewer: Keeping track of your query from a vantage point. In: Brazilian Symposium on Databases (SBBD), 2018, Rio de Janeiro. Proceedings of Brazilian Symposium on Databases (SBBD) - Demo Session.. Porto Alegre: SBC. v. 1. p. 1-6.

• OLIVEIRA, R.A. ; BRAVO, R. S. F. ; SOUZA, U. S. ; SILVA JR, F. . Aspectos da Quase-bipartição Em Grafos Cordais e Grafos de Distância-hereditária. In: Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. L Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2018.

• SILVA JR, F. ; BRAVO, R. S. F. ; SOUZA, U. S. ; OLIVEIRA, R.A. . Caracterização por Subgrafos Proibidos da Partição (S,T) dos Grafos P_4-Esparsos. In: L Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2018.

• OLIVEIRA, R.A. ; ALVES, M. P. ; MORAES, A. M. . Variantes do Problema da Árvore de Steiner Aplicados à Internet das Coisas. In: Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau, SC. XLIX Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2017. p. 3395-3406.

• SOUZA, U. dos S. ; PROTTI, F. ; DOURADO, M. C. ; OLIVEIRA, R.A. . Conexão de Terminais com Número Restrito de Roteadores e Elos. In: Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014.

• DOURADO, M. C. ; OLIVEIRA, R.A. ; PROTTI, F. . Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. In: LAGOS 09 Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado - RS. Latin-American Algorithms, Graphs and Optimization Symposium, 2009.

• LEITE, J. V. S. ; TELLES, W. R. ; OLIVEIRA, R.A. ; OLIVEIRA, D. ; BEDO, M. . Métodos de Seleção de Pivôs: Uma avaliação experimental.. In: Workshop Brasileiro de Integração de Bancos de Dados e Inteligência Artificial, 2022, Búzios. Anais Estendidos do Simpósio Brasileiro de Banco de Dados - DB+AI, 2022. v. 1. p. 1-8.

• LEITE, JOÃO V. S. ; BEDO, MARCOS ; DE OLIVEIRA, RODOLFO A. . Um Limitante Superior para o Número Geodésico nos Grafos de Kneser. In: Encontro de Teoria da Computação, 2020, Brasil. Anais do Encontro de Teoria da Computação (ETC 2020). p. 9.

• DE CASTRO, LORRANA F. ; DE OLIVEIRA, RODOLFO A. ; Protti, Fábio . Particularidades do Problema de Partição na Convexidade P3 em Grafos com Treewidth Limitada. In: Encontro de Teoria da Computação, 2020, Brasil. Anais do Encontro de Teoria da Computação (ETC 2020). p. 25.

• SILVA JR, F. ; BRAVO, R. S. F. ; OLIVEIRA, R.A. ; SOUZA, U. S. . Problema de partição em conjunto independente e árvore quando restrito à classe dos grafos-P_4-tidy. In: III Encontro de Teoria da Computação, 2018, Rio Grande Norte. Encontro de Teoria da Computação, 2018.

• SILVA JR, F. ; BRAVO, R. S. F. ; OLIVEIRA, R.A. ; SOUZA, U. S. . Characterization by forbidden subgraphs of near-bipartite P4-tidy graphs.. In: 8 Latin-American Workshop on Cliques in Graphs workshop, 2018, Rio de Janeiro. Latin-American Workshop on Cliques in Graphs workshop, 2018.

• OLIVEIRA, R.A. ; BRAVO, R. S. F. ; SOUZA, U. S. ; SILVA JR, F. . Some forbidden structures for the near-bipartition problem on distance-hereditary graphs.. In: 8 Latin-American Workshop on Cliques in Graphs workshop, 2018, Rio de Janeiro. Latin-American Workshop on Cliques in Graphs workshop, 2018.

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

• DOURADO, M. C. ; OLIVEIRA, R.A. ; PROTTI, F. ; RAUTENBACH, D. . Elements of Goedetic Convexity Applied to Class of Graphs and Some Results in Distance-Hereditary Graphs. In: 5th Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Latin American Workshop on Cliques in Graphs (LAWCG), 2012.

• SOUZA, U. S. ; PROTTI, F. ; OLIVEIRA, R.A. ; DOURADO, M. C. . Complexidade de Problemas de Conexão de Terminais. In: 5th Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Latin American Workshop on Cliques in Graphs (LAWCG), 2012.

• DOURADO, M. C. ; OLIVEIRA, R.A. ; PROTTI, F. . Abstracts of the Algorithmic Aspects of Steiner Convexity and Enumeration of Steiner Trees. In: 4th Latin American Workshop on Cliques, 2010, Itaipava. 4th Latin American Workshop on Cliques, 2010. p. 15.

• DOURADO, M. C. ; OLIVEIRA, R.A. ; PROTTI, F. ; RAUTENBACH, D. . Elements of Goedetic Convexity Applied to Class of Graphs and Some Results in Distance-Hereditary Graphs. 2012. (Apresentação de Trabalho/Conferência ou palestra).

• DOURADO, M. C. ; OLIVEIRA, R.A. ; PROTTI, F. . Algorithmic Aspects Steiner Convexity and Enumeration of Steiner Tree. 2010. (Apresentação de Trabalho/Conferência ou palestra).

• NOGUEIRA, L. T. ; OLIVEIRA, R.A. . Algoritmos para o problema de Caminho Mínimo 2006 (Iniciação Científica).

Projetos de pesquisa

• 2022 - Atual

  Eventos extremos com risco de inundação no Noroeste Fluminense: Modelagem computacional para apoiar a tomada de decisão, Descrição: Este projeto interdisciplinar se concentra no estudo e modelagem computacional de um desafio que impacta diversos munícipios do noroeste fluminense: A ameaça permanente de grandes cheias e inundações que trazem consigo severos prejuízos financeiros e de qualidade de vida à população local. Em particular, o projeto aborda a ocorrência de eventos extremos e desastres naturais considerando o noroeste fluminense em suas bacias hidrográficas e respectivas redes de drenagem como, por exemplo, inundações e rompimentos de barragens, com base em modelos matemáticos e simulação hidrodinâmica. Além da modelagem teórica, a simulação e a visualização dos modelos propostos podem ser resolvidos com apoio do software de simulação hidrodinâmica MOHID - Water Modelling System. Para a calibração do modelo são utilizados conceitos de problemas inversos, onde busca-se minimizar a soma dos resíduos quadrados formulada pela diferença entre os dados numéricos de níveis do rio obtidos com o referido software e os dados experimentais correspondentes. Na solução o problema de calibração, são utilizados métodos de otimização na estimativa dos parâmetros de interesse. Nesse projeto, com o potencial de auxiliar à tomada de decisão pelas autoridades locais, será considerado como recorte a bacia hidrográfica do Rio Pomba que perpassa a cidade de Santo Antônio de Pádua/RJ, onde se localiza o campus do INFES/UFF.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Marcos Vinicius Naves Bedo - Integrante / Wagner Rambaldi Telles - Coordenador / Maurício Silva - Integrante., Financiador(es): FAPERJ - Auxílio financeiro.

• 2019 - 2022

  Graph partitioning: Theoretical analyses and applications, Projeto certificado pelo(a) coordenador(a) Uéverton dos Santos Souza em 10/08/2019., Descrição: Goal: This project aims at studying graph partitioning from both theoretical and application point of views. Project goals include: Study of computational complexity regarding distance-hereditary, chordal, and few P4 graphs; Study of computational complexity regarding geodesic convexity and P3-convexity; and Community detection methods applied to medical image segmentation. - Graph-driven similarity measures applied to content-based medical image retrieval. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Uéverton dos Santos Souza - Coordenador / Marcos Vinícius N. Bedo - Integrante / Wagner Rambaldi Telles - Integrante / Gustavo Semaan - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2014 - 2017

  Projeto CNPq Universal - Aplicações da Teoria da Complexidade Parametrizada em Pesquisa Operacional, Projeto certificado pelo(a) coordenador(a) Uéverton dos Santos Souza em 20/04/2016., Descrição: Esse projeto foca no estudo de algumas aplicações da Teoria da Complexidade Parametrizada em Pesquisa Operacional. Muitos problemas reais podem ser modelados por modelos matemáticos discretos e de natureza combinatória. A solução destes problemas frequentemente exige uma abordagem algorítmica, com a posterior implementação destes algoritmos em algum sistema computacional. É importante ressaltar a necessidade de obter algoritmos eficientes (em geral de complexidade polinomial), pois tipicamente tanto o volume de dados como a frequência de acessos ao sistema computacional são grandes. Se o problema em questão possui complexidade intrinsecamente alta, uma possibilidade é recorrer a um algoritmo aproximativo ou heurístico em vez de um algoritmo exato. Uma recente e promissora alternativa para a tratabilidade da complexidade desses problemas (a qual foca este projeto), é recorrer a uma análise sobe o ponto de vista da Teoria da Complexidade Parametrizada.Projeto CNPq Universal - Aplicações da Teoria da Complexidade Parametrizada em Pesquisa Operacional.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Uéverton Dos Santos Souza - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2012 - 2015

  Projeto FAPERJ Cientista do Nosso Estado - Solução Computacional de Problemas Combinatoriais, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Fábio Protti - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa.

• 2010 - 2013

  Projeto PROBRAL CAPES-DAAD Brasil/Alemanha - Cycles, Convexity, and Searching in Graphs, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Fábio Protti - Integrante / Dieter Rautenbach - Integrante / Jayme Luiz Szwarcfiter - Coordenador., Financiador(es): Deutscher Akademischer Austauschdienst - Auxílio financeiro / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Auxílio financeiro.

• 2010 - 2011

  Edital MCT/CNPq 14/2009 - Universal - Faixa A - Até R$ 20.000,00, Projeto certificado pelo(a) coordenador(a) Mitre Costa Dourado em 06/04/2016., Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rodolfo Alves de Oliveira - Integrante / Mitre C. Dourado - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.