Rubens Andre Sucupira

Possui Mestrado em Matemática pela Associação Instituto Nacional de Matemática Pura e Aplicada (1995) e Doutorado em Engenharia de Sistemas e Computação pela COPPE/ UFRJ (2017) com ênfase em Teoria dos Grafos. Atualmente é professor adjunto da Universidade do Estado do Rio de Janeiro em regime de Dedicação Exclusiva.

Informações coletadas do Lattes em 01/02/2026

Acadêmico

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

2012 - 2017

Universidade Federal do Rio de Janeiro
Título: Problemas de Cortes de Arestas Máximos e Mínimos em Grafos
Sulamita Klein. Coorientador: Luerbio Faria. Grande área: Ciências Exatas e da TerraGrande Á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.

Mestrado em Matemática

1993 - 1995

Instituto Nacional de matematica Pura e Aplicada
Título: foram cursadas duas matérias de doutorado no lugar da tese,Ano de Obtenção: 1995
Orientador: Cesar Leopoldo Camacho Manco
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Análise.

Graduação em Matemática

1989 - 1992

Universidade Federal do Rio de Janeiro
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Ensino Médio (2º grau)

1986 - 1988

Colégio Pedro II

Ensino Fundamental (1º grau)

1982 - 1985

Colégio Pedro II

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.

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.

Participação em eventos

Latin American Workshops on Cliques in Graphs. 2012. (Congresso).

Workshop em Grafos e Aplicações. 2012. (Encontro).

Participação em bancas

Aluno: Cláudio Henrique Afonseca

BARBOSA, G. S.; SILVA, P. N.; CRIPPA, H. R.;SUCUPIRA, R. A.; PEREIRA, P. C.. Probabilidades do Jogo War II. 2020. Dissertação (Mestrado em Mestrado Profissionalizante em Matemática (PROFMAT)) - Universidade do Estado do Rio de Janeiro.

Aluno: Bruno da Silva Ribeiro

MARTINS, D. F. N.; COSTA, L. M. G. C.; NICODEMOS, D. S.;SUCUPIRA, R. A.. Matemática Recreativa: uma experiência baseada em clubes. 2018. Dissertação (Mestrado em Mestrado Profissionalizante em Matemática (PROFMAT)) - Colégio Pedro II.

Aluno: Jonas de Carvalho Carneiro

FARIA, L.;KLEIN, S.; OLIVEIRA, F. S.; SZWARCFITER, J. L.;SUCUPIRA, R. A.; NOBREGA, D. S.. Um estudo sobre o Crossing Number do Grafo de Kneser. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade do Estado do Rio de Janeiro.

Aluno: Luiz Henrique Silva Hoffmann

WAGA, C. F. E. M.; MARKENZON, L.;SUCUPIRA, R. A.; JUSTEL, C. M.. Grafos caminho-completo: contagem e colorações. 2017. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro.

Aluno: CARLA DE AZEVEDO PAES NUNES

MELLO, M. H. P. L.; ARENAS, Z. G.;SUCUPIRA, R. A.. O Modelo Generalizado de Von Bertalanffy. 2016. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro.

Orientou

Ana Luiza Barbosa Cardoso Silva

Construção do Conceito de Número Real; 2019; Trabalho de Conclusão de Curso; (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; Orientador: Rubens Andre Sucupira;

Rogério Buarque do Valle

Coloração Total em Grafos Cúbicos; 2018; Trabalho de Conclusão de Curso; (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; Orientador: Rubens Andre Sucupira;

Vanessa Henriques Borges

Coloração Total em Grafos Cúbicos; 2018; Trabalho de Conclusão de Curso; (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; Orientador: Rubens Andre Sucupira;

Geisa Martins Faustino

Criando Texturas Realistas com o uso do Caos; 2003; Trabalho de Conclusão de Curso; (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; Orientador: Rubens Andre Sucupira;

Produções bibliográficas

FARIA, LUERBIO ; KLEIN, SULAMITA ; SAU, IGNASI ; SOUZA, UÉVERTON S. ; SUCUPIRA, RUBENS . Maximum cuts in edge-colored graphs. DISCRETE APPLIED MATHEMATICS , v. 281, p. 229-234, 2020.
SUCUPIRA, RUBENS ; FARIA, LUERBIO ; KLEIN, SULAMITA ; SAU, IGNASI ; SOUZA, UÉVERTON S. . Maximum Cuts in Edge-colored Graphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 87-92, 2017.
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. ; Sau, I. . Improved kernels for Signed Max Cut parameterized above lower bound on (r,l)-graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. 19, p. 1512.05223, 2017.
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. . Approximation Algorithms for Simple Max Cut of Split Graphs. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do SBPO 2014, 2014.
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. . A Complexidade do Problema do Corte Máximo para Grafos Fortemente Cordais. In: XLV SBPO, 2013, Natal. Anais do XLV SBPO, 2013.
SUCUPIRA, R. A. ; KLEIN, S. ; FARIA, L. . Half Cuts em Grafos Bipartidos Completos. 2018. (Apresentação de Trabalho/Congresso).
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. . Grafos Half Cut. 2017. (Apresentação de Trabalho/Congresso).
Sau, I. ; Souza, U. ; FARIA, L. ; KLEIN, S. ; SUCUPIRA, R. A. . On Colored Edge Cuts in Graphs. 2016. (Apresentação de Trabalho/Congresso).
Sau, I. ; Souza, U. ; FARIA, L. ; SUCUPIRA, R. A. ; KLEIN, S. . On Maximum Colored Cuts in Edge Colored Graphs. 2016. (Apresentação de Trabalho/Congresso).
Sau, I. ; Souza, U. ; FARIA, L. ; KLEIN, S. ; SUCUPIRA, R. A. . Sobre Cortes em Grafos Aresta Coloridos. 2016. (Apresentação de Trabalho/Simpósio).
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. . Approximation Algorithms for Simple Max Cut of Split Graphs. 2014. (Apresentação de Trabalho/Simpósio).
SUCUPIRA, R. A. ; FARIA, L. ; KLEIN, S. . Approximative Algorithms for the Max Cut of Chordal Graphs. 2014. (Apresentação de Trabalho/Congresso).

Histórico profissional

Endereço profissional

Universidade do Estado do Rio de Janeiro, Instituto de Matemática e Estatística. , Rua São Francisco Xavier, 524, 6o. andar, Maracanã, 20550900 - Rio de Janeiro, RJ - Brasil, Telefone: (21) 23340344

Experiência profissional

2005 - 2013

Universidade Gama Filho

Vínculo: Celetista formal, Enquadramento Funcional: professor horista, Carga horária: 16

1999 - Atual

Universidade do Estado do Rio de Janeiro

Vínculo: Servidor Público, Enquadramento Funcional: professor assistente, Carga horária: 40

Sem data

Bolsista/Pesquisador Sem Vínculo