Sulamita Klein

Possui Bacharelado (1972) e Mestrado (1976) em Matemática pela Pontifícia Universidade Católica do Rio de Janeiro; Doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1994) com período sanduíche na Université du Quebec à Montreal, Canadá (1993) e Pós-Doutorado pela Université Pierre et Marie Curie Paris 6 (2000). Tem bolsa de produtividade em pesquisa do CNPq desde 1995, estando atualmente no nível 1B, do CNPq, comitê de Ciência da Computação. Fez carreira docente na UFRJ onde ingressou no Instituto de Matemática em 1979 e na COPPE-SISTEMAS em 1995. Atualmente é Professora Titular da UFRJ. Orientadora de Teses e Dissertações no Programa de Mestrado e Doutorado da COPPE-SISTEMAS da UFRJ. Em 2007, 2010, 2013 e 2016, recebeu o prêmio: Cientista do Estado do Rio de Janeiro, concedido pela FAPERJ (Grant: 2007-2009, 2010-2013 e 2013-2016, 2016-2019). Fez parte do CA-CC no período de outubro de 2018 a junho de 2021. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos, Complexidade de Algoritmos e Otimização Combinatória, atuando principalmente nos seguintes temas: decomposição em grafos, grafos perfeitos e suas subclasses, problemas sanduíches em grafos, coloração.

Informações coletadas do Lattes em 20/07/2025

Acadêmico

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

1990 - 1994

Universidade Federal do Rio de Janeiro
Título: Algoritmos e Complexidade de decomposicao em Grafos
Orientador: em Université du Québec à Montréal ( Hazel Everett)
com , Ano de obtenção: 1994. Jayme Luiz Szwarcfiter. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: algoritmos; teoria de grafos; complexidade; decomposicao; otimizacao combinatoria; grafos perfeitos. 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: Teoria dos Grafos. Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Otimizacao Combinatoria.

Especialização em Analise de Sistemas

1987 - 1988

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

Mestrado em Matemática

1972 - 1976

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio
Título: Politicas Otimas para Recursos Naturais nao Renovaveis, Ano de Obtenção: 1976
Orientador: Michael O'Carrol em coorientacao com Jack Schectman
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: politicas otimas; otimizacao; recursos naturais nao renovaveis.Grande área: Ciências Exatas e da Terra

Graduação em Bacharelado Em Matematica

1969 - 1972

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

Idiomas

Bandeira representando o idioma Inglês

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

Bandeira representando o idioma Espanhol

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

Bandeira representando o idioma Francês

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

Á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: Teoria da Computação/Especialidade: Otimizacao Combinatoria.

Organização de eventos

KLEIN, S. . XVI Latin-Ibero-American Conference on Operations Research-SBPO 2012. 2012. (Congresso).

KLEIN, S. . XV Simpósio de pasquisa Operacional e Logística da Marinha (SPOLM). 2012. (Congresso).

KLEIN, S. . XLIII Simpósio Brasileiro de Pesquisa Operacional. 2011. (Congresso).

FIGUEIREDO, C. M. H. ; SZWARCFITER, J. L. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. ; FARIA, Luérbio . Latin American Workshop on Cliques in Graphs. 2010. (Congresso).

KLEIN, S. . XLII Simpósio Brasileiro de Pesquisa Operacional. 2010. (Congresso).

KLEIN, S. . 2nd Brazilian Symposium Second Brazilian Symposium on Graphs, Algorithms and Combinatorics April 27-29, 2005, Rio de Janeiro, Brazil. 2005. (Congresso).

KLEIN, S. . 6th Latin American Symposium (LATIN'2004). 2004. (Congresso).

Participação em bancas

Aluno: Deiwison Sousa Machado

CARVALHO, L. A. V.;DANTAS, S.KLEIN, S.; PARA, T. S.. DOMINACAO E DOMINACAO TOTAL EM GRAFOS CUBICOS DE ̧ ̃ ̧ ̃ CINTURA GRANDE. 2014. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: CLÁUDIO SOARES DE CARVALHO NETO

SALES, C. L.;CAMPELO, M. B.KLEIN, S.; CORREA, R.. EMBUTIMENTO DE ÁRVORES ORIENTADAS EM DIGRAFOS. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Jeanne de Souza Silva Leite

NOGUEIRA, L. T.PROTTI, Fábio; FRANCISCO, R. S.;KLEIN, S.. Caracterização dos Cografos-(4,0) por Subgrafos Proibidos com Restrição Externa. 2013. Dissertação (Mestrado em Instituto de Computação) - Universidade Federal Fluminense.

Aluno: Cláutenis Carvalho Viana

NOGUEIRA, L. T.; FRANCISCO, R. S.;PROTTI, F.KLEIN, S.. M3×3-obstrução minimal de cografos. 2013. Dissertação (Mestrado em Instituto de Computação) - Universidade Federal Fluminense.

Aluno: João Vinícius Thompson

NOGUEIRA, L. T.KLEIN, S.PROTTI, F.Bravo, R.S.. Particionando grafos de distância hereditária em conjuntos independentes e cliques. 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Míriam de Souza Monteiro

NOGUEIRA, L. T.KLEIN, S.; OCHI, L. S.. Um Estudo da Técnica de Decomposição em Árvore na Resolução de Problemas combinatórios. 2009. Dissertação (Mestrado em Instituto de Computação) - Universidade Federal Fluminense.

Aluno: Cristiane Barbosa da Cruz

CERIOLI, M.; Fernandes C. G.;KLEIN, S.. Caracterizações e Reconhecimento dos Grafos Bipartidos Cordais. 2009. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Synara Pereira de Brito

NOGUEIRA, L. T.PROTTI, F.KLEIN, S.. Partição Floresta-Clique e Floresta-Estável de Cografos. 2008. Dissertação (Mestrado em Instituto de Computação) - Universidade Federal Fluminense.

Aluno: Márcia Rodrigues Cappele Santana

KLEIN, S.. Sobre Grafos Bem-Cobertos Livres de K1,3. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: Vagner Pedrotti

KLEIN, S.. Decomposição modular de grafos não orientados. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Aline Alves da Silva

KLEIN, S.. Decomposição e largura em árvore de grafos planares livres de ciclos pares induzidos. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Thayse Christine Souza Dias

KLEIN, S.. Algoritmos heurísticos e metaheurísticas híbridas aplicadas ao planejamento de uma rede de telecomunições com topologia anel-estrela. 2006. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Fabiano de Souza Oliveira

KLEIN, S.. Caracterizações de grafos de interseção de triângulos. 2006. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Talita de Oliveira Ferreira

KLEIN, S.FARIA, LuérbioPROTTI, Fábio; CERIOLI, Márcia; LINHARES, Claudia. Conjunto Independente e Cobertura por Cliques em Grafos de Disco Unitário e Moeda Unitária. 2003. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Andrea Soares Bonifácio

KLEIN, S.PROTTI, FábioFARIA, Luérbio. Modelagem de Teias Alimentares e Grafos de Competição. 2002. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.

Aluno: RODRIGO DOS SANTOS VELOSO MARTINS

SZWARFITER, J. L.KLEIN, S.. RANDOM MAPPINGS AND POLYNOMIALS OVER FINITE FIELDS. 2016. Tese (Doutorado em Doutorado em Matemática) - Universidade Federal do Rio de Janeiro.

Histórico profissional

Endereço profissional

  • Universidade Federal do Rio de Janeiro, COPPE/Programa de Engenharia de Sistemas e Computação. , Avenida Horácio Macedo 2030, Centro de Tecnologia, Bloco H, sala 319, Cidade Universitária, 21941972 - Rio de Janeiro, RJ - Brasil - Caixa-postal: 68511, Telefone: (21) 25628669, Fax: (21) 25628676, URL da Homepage:

Experiência profissional

2002 - Atual

FUNDAÇAO CECIERJ/CONSÓRCIO CEDERJ

Vínculo: Bolsista, Enquadramento Funcional: Coordenador e conteudista de FAC

1978 - 1979

Instituto Militar de Engenharia

Vínculo: Colaborador, Enquadramento Funcional: Professor Conferencista, Carga horária: 6

Atividades

  • 03/1978 - 07/1979

    Ensino, Engenharia, Nível: Graduação,Disciplinas ministradas, Calculo 1, Calculo 2, Calculo 3

1979 - Atual

Universidade Federal do Rio de Janeiro

Vínculo: , Enquadramento Funcional: Professor titular, Regime: Dedicação exclusiva.

Atividades

  • 03/1998

    Ensino, Matemática, Nível: Pós-Graduação,Disciplinas ministradas, Inteligencia artificial I, Inteligencia artificial II, Teoria dos Grafos

  • 03/1995

    Pesquisa e desenvolvimento, Instituto Alberto Luiz Coimbra de Pós Graduação e Pesquisa de Engenharia, Programa de Engenharia de Sistemas.,Linhas de pesquisa

  • 03/1995

    Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Teoria de Grafos, Topicos em Inteligencia Artificial I, Topicos em inteligencia artificial II

  • 08/1994

    Ensino, Informatica, Nível: Graduação,Disciplinas ministradas, Algoritmos e grafos, Matematica Combinatoria

  • 03/1979 - 07/1994

    Ensino, Engenharia, Nível: Graduação,Disciplinas ministradas, Calculo Diferencial e Integral I, Calculo Diferencial e Integral II, Calculo Diferencial e Integral III, Calculo diferencial e Integral IV, Algebra Linear II

  • 03/1986 - 12/1986

    Direção e administração, Instituto de Matemática, Departamento de Métodos Matemáticos.,Cargo ou função, Coordenador do Bacharelado de Matematica.

  • 03/1986 - 12/1986

    Direção e administração, Instituto de Matemática, Departamento de Métodos Matemáticos.,Cargo ou função, Membro da Comissao de analise de processos de transferencia.

1973 - 1976

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor Assistente, Carga horária: 40

Atividades

  • 03/1973 - 12/1976

    Pesquisa e desenvolvimento, Centro Técnico-Científico, Departamento de Matemática.,Linhas de pesquisa

  • 03/1973 - 12/1976

    Ensino, Bacharelado Em Matematica, Nível: Graduação,Disciplinas ministradas, Calculo 1, Calculo 2, Calculo 3, Calculo 4, Algebra Linear 2