Claudson Ferreira Bornstein

Possui graduação em Ciencia da Computacao pela Universidade Federal do Rio de Janeiro(1991), mestrado em Matemática Aplicada pela Universidade Federal do Rio de Janeiro(1992), mestrado em Computer Science pela Carnegie Mellon University(1993) e doutorado em Computer Science pela Carnegie Mellon University(1998). Atualmente é Professor Adjunto 3 da Universidade Federal do Rio de Janeiro, Revisor de periódico da Discrete Applied Mathematics (0166-218X), Revisor de periódico da Pesquisa Operacional (0101-7438), Revisor de periódico da Discrete Mathematics, Revisor de periódico da Theoretical Computer Science e Revisor de periódico da Information Processing Letters (Print). Tem experiência na área de Ciência da Computação, com ênfase em Teoria da Computação. Atuando principalmente nos seguintes temas:Ordens de Eliminacao, paralelismo, eliminacao de Gauss.

Informações coletadas do Lattes em 16/05/2025

Acadêmico

Formação acadêmica

Doutorado em Computer Science

1992 - 1998

Carnegie Mellon University
Título: Parallelizing and De-parallelizing Elimination Orders
Orientador: Gary L Miller and Bruce M. Maggs
Palavras-chave: Ordens de Eliminacao; paralelismo; eliminacao de Gauss.

Mestrado em Computer Science

1992 - 1993

Carnegie Mellon University
Título: Nao se aplica,Ano de Obtenção: 1993
Orientador: Thomas Gross e Peter Steenkiste
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Mestrado em Matemática Aplicada

1991 - 1992

Universidade Federal do Rio de Janeiro
Título: Sobre grafos Clique Convergentes,Ano de Obtenção: 1992
Orientador: Jayme Luiz Szwarcfiter
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Grafos clique.Grande área: Ciências Exatas e da TerraSetores de atividade: Informática.

Graduação em Ciencia da Computacao

1987 - 1991

Universidade Federal do Rio de Janeiro

Idiomas

Inglês

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

Português

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

Francês

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

Á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: Sistemas de Computação/Especialidade: Teleinformática.

Organização de eventos

BORNSTEIN, C. F. . Latin American Workshop on cliques in graphs. 2014. (Congresso).

LABER, E. S. ; BORNSTEIN, C. F. ; Loana Tito Nogueira ; Luerbio Faria . 8th Latin American Symposium. 2008. (Congresso).

Participação em eventos

On Behalf the Seller and Society: a Bicriteria Mechanism for Unit-Demand Auctions. LATIN 2006: 7th Latin American Symposium of Theoretical Informatics. 2006. (Congresso).

Participação em bancas

Aluno: Rafael Oliveira Lopes

SZWARCFITER, J. L.; CERIOLI, M. R.;BORNSTEIN, C. F.; MARTIN, D. M.. Sobre o número de overlap em grafos de intervalos. 2014. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Luiz Fernando Albuquerque

LABER, E. S.;BORNSTEIN, C. F.; ARAGAO, M. P.. Avaliação de algoritmos online para seleção de links patrocinados. 2009. Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.

Aluno: Fabiano de Souza Oliveira

CERIOLI, M. R.;BORNSTEIN, C. F.. Caracterizações de grafos de interseção de triangulos. 2006. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Marcelo Albuquerque Fernandes Mas

LABER, E. S.; Aragao, M. V. S. P.;BORNSTEIN, C. F.. Um Estudo Sobre Leiloes de Demanda Unitaria. 2006. Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.

Aluno: Rafael Bernardo Teixeira

BORNSTEIN, C. F.. Cortes-Estrela e Cortes-Clique Sanduiche. 2004. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Críston Pereira de Souza

LABER, E. S.; ALVES, A. S.; MILIDIU, R. L.;BORNSTEIN, C. F.; LEAL, J. E.. Algoritmos Eficientes para Atribuição de Hotlinks em Diretórios Web. 2004. Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.

Aluno: Aquiles Braga de Queiroz

BORNSTEIN, C. F.SZWARCFITER, J. L.. O Problema do Casamento Estável e Suas Variações. 1999. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.

Aluno: Rafael Crivellari Saliva Schouery

FERNANDES, C. G.; MASCARENHAS, W. F.; MIYAZAWA, F. K.; LABER, E. S.;BORNSTEIN, C. F.. Problemas de alocação e precipitação de itens. 2014. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.

Aluno: Vinícius Gusmão Pereira de Sá

FIGUEIREDO, C. M. H.BORNSTEIN, C. F.. Dez algoritmos para o problema-sanduíche do conjunto homogêneo.. 2006. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Mitre Costa Dourado

BORNSTEIN, C. F.; PROTTI, F.; LUCCHESI, C. L.; CERIOLI, M. R.;SZWARCFITER, J. L.; BARBOSA, R. M.. Caracterizações e Algoritmos para Generalizações da Propriedade de Helly. 2005. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Priscila Cardoso Petito

CERIOLI, M. R.;BORNSTEIN, C. F.. Grafos de Interseção de Caminhos em uma ärvore. 2006. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Felipe Mendonca Alcure

Edmundo Albuquerque de Souza e Silva; Leao, R. M. M.;BORNSTEIN, C. F.. Jogos Nao Cooperativos Envolvendo o Protocolo TCP. 2006. Trabalho de Conclusão de Curso (Graduação em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro.

Orientou

José Wilson Coura Pinto

Arvores de Busca; Início: 2013; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro; (Coorientador);

Jullyana Vycas

Estudo de Algoritmos Paralelos de Ordenacao e LCS; Início: 2014; Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Thatiana Fernandes de Oliveira

Algoritmos desinformados para roteamento em redes; 2009; 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: Claudson Ferreira Bornstein;

Alexandre Soares Alves

Avaliacao do Problema de Ordenacao de Diagramas de Decisao Binaria; 2001; 65 f; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Ministerio da Marinha; Orientador: Claudson Ferreira Bornstein;

Humberto Antonio Andrade Barbosa

Estudo de Algoritmos no Modelo PRAM de List Ranking em uma Arquitetura Distribuida de Cluster; 2012; Trabalho de Conclusão de Curso; (Graduação em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro; Orientador: Claudson Ferreira Bornstein;

Taísa Lopes Martins

Separadores Balanceados de Grafos; 2012; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Rio de Janeiro; Orientador: Claudson Ferreira Bornstein;

Thatiana Fernandes de Oliveira

Estudo de Métodos Aproximativos para o Problema de Arranjo Linear Mínimo; 2006; Trabalho de Conclusão de Curso; (Graduação em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Claudson Ferreira Bornstein;

Thatiana Fernandes de Oliveira

Algoritmos Aproximativos; 2005; Iniciação Científica; (Graduando em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Claudson Ferreira Bornstein;

Bruno Crotman

Algoritmos Paralelos; ; 2000; Iniciação Científica; (Graduando em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Claudson Ferreira Bornstein;

Raphael Perret

Algoritmos Paralelos; 2000; Iniciação Científica; (Graduando em Ciencia da Computacao) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Claudson Ferreira Bornstein;

Thiago Souza Mendes Guimarães

Produções bibliográficas

BORNSTEIN, C. F. ; GOLUMBIC, M. C. ; SANTOS, T. D. ; SOUZA, U. S. ; SZWARCFITER, J. L. . The Complexity of Helly-B1 EPG Graph Recognition. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. 22, p. 1, 2020.
BORNSTEIN, CLAUDSON FERREIRA ; COURA PINTO, JOSÉ WILSON ; RAUTENBACH, DIETER . Intersection Graphs of Orthodox Paths in Trees. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 99-104, 2017.
BORNSTEIN, C. F. ; SZWARCFITER, J. L. ; RAUTENBACH, D. ; PINTO, J. W. C. . Forbidden induced subgraphs for bounded p -intersection number. Discrete Mathematics , v. 339, p. 553-558, 2016.
FIGUEIREDO, C. M. H. ; BORNSTEIN, C. F. ; SA, V. G. P. . The pair completion algorithm for the homogeneous set sandwich problem.. Information Processing Letters, v. 98, p. 87-91, 2006.
BORNSTEIN, C. F. ; VEMPALA, S. . Flow metrics. Theoretical Computer Science , Essex, UK, v. 321, n.1, p. 13-24, 2004.
BORNSTEIN, C. F. ; CLAUDSON, F. . Iterated Clique Graphs with Increasing Diameters. Journal of Graph Theory, Estados Unidos, v. 28, p. 147-154, 1998.
BORNSTEIN, C. F. ; SZWARCFITER, J. L. . On Clique Convergent Graphs. Graphs and Combinatorics, EUA, v. 11, p. 213-220, 1995.
SZWARCFITER, J. L. ; BORNSTEIN, C. F. . Clique Graphs of Chordal and Path Graphs. SIAM Journal of Discrete Mathematics, EUA, v. 7, n.2, p. 331-336, 1994.
BORNSTEIN, C. F. . Parallelizing and De-parallelizing Elimination Orders, Technical Report CMU-CS-98-159.. Pittsburgh, PA, EUA: Carnegie Mellon University, 1998. 76p .
BORNSTEIN, C. F. ; LABER, E. S. ; MAS, M. A. F. . On Behalf the Seller and Society: a Bicriteria Mechanism for Unit-Demand Auctions. In: LATIN 2006: 7th Latin American Symposium of Theoretical Informatics, 2006, Valdivia. Lecture Notes in Computer Science. Proceedings of the LATIN 2006: 7th Latin American Symposium of Theoretical Informatics, 2006. v. 3887. p. 211-233.
BORNSTEIN, C. F. ; VEMPALA, S. . Flow Metrics. In: 5th Latin American Symposium, 2002, Cancun, Mexico. LNCS - Latin 2002 Theoretical Informatics, 2002. v. 2286. p. 516-527.
FAMPA, M. ; MACULAN, N. ; BORNSTEIN, C. F. . A linear programming approach for chordal completion. In: 17th International Symposium on Mathematical Programming, 2000, Atlanta. 17th International Symposium on Mathematical Programming, 2000. v. 1. p. 70-70.
BORNSTEIN, C. F. ; SZWARCFITER, J. L. . A Characterization of Clique Graphs of Rooted Path Graphs. In: The 8th Quadriennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications, 1999, Kalamazoo, MI, EUA. Proceedings of the 8th Qadriennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications, 1996.
BORNSTEIN, C. F. ; MAGGS, B. M. ; MILLER, G. L. . Tradeoffs between parallelism and fill in nested dissection. In: Eleventh ACM Symposium on Parallel Algorithms and Architectures (SPAA'99), 1999, Saint-Malo. Proceedings of the Eleventh ACM Symposium on Parallel Algorithms and Architectures, 1999. p. 191-200.
BORNSTEIN, C. F. ; LITMAN, A. ; MAGGS, B. M. ; SITARAMAN, R. K. ; YATZKAR, T. . On the Bissection Width and Expansion of Butterfly Networks. In: The 12th International Parallel Processing Symposium, 1998. Proceedings of the 12th International Parallel Processing Symposium. EUA, 1998. p. 144-150.
BORNSTEIN, C. F. ; MAGGS, B. M. ; MILLER, G. L. ; RAVI, R. . Parallel Gaussian Elimination with Linear Work and Fill. In: The 38th Annual Symposium on Foundations of Computer Science (FOCS), 1997, Miami, FL, EUA. Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS). Miami, FL, EUA, 1997. p. 274-283.
BORNSTEIN, C. F. ; STEENKISTE, P. . Data Reshuffling in Support of fast I/O for Distributed-Memory Machines. In: Third International Symposium on Hight Performance Distributed Computing, 1994. Proceedings of the Third International Symposium on High-Performance Distributed Computing. San Francisco, CA, EUA, 1994. p. 227-235.
BORNSTEIN, C. F. ; LABER, E. S. ; MAS, M. A. F. . Randomized mechanisms for limited supply multi-item auctions. In: 2nd Brazilian Symposium on Graphs, Algorithms, and Combinatorics, 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics, 2005. v. 19. p. 141-147.
BORNSTEIN, C. F. ; CERIOLI, M. R. ; LOPES, R. O. ; SZWARCFITER, J. L. . On the Overlap Number of Chordal and Interval Graphs. In: 9th International Colloquium on Graph Theory and Combinatorics, 2014, Grenoble. ICGT 9th International Colloquium on Graph Theory and Combinatorics, 2014. p. 16-16.
BORNSTEIN, C. F. ; CERIOLI, M. R. ; LOPES, R. O. ; SZWARCFITER, J. L. . On the Overlap Number of Chordal and Interval Graphs. 2014. (Apresentação de Trabalho/Congresso).

Outras produções

BORNSTEIN, C. F. ; MILLER, G. L. ; RAO, S. ; CANFIELD, T. . Akaroute. 2002.

LABER, E. S. ; BORNSTEIN, C. F. ; Loana Tito Nogueira ; Luerbio Faria . Latin 2008: Theoretical Informatics. 8th Latin American Sumposium.. 2008. (Editoração/Anais).

Projetos de pesquisa

2004 - 2011

ProNEX - Engenharia de Algoritmos, Descrição: Desenvolvimento e análise de algoritmos... , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (14) / Doutorado: (26) . , Integrantes: Claudson Ferreira Bornstein - Coordenador / JAYME L. SZWARCFITER - Integrante / Márcia Rosana Cerioli - Integrante / Celina M. H. Figueiredo - Integrante / Sulamita Klein - Integrante / Petrúcio Viana - Integrante / Paulo Augusto Veloso - Integrante / Sheila Veloso - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

Prêmios

1991

Summa Cum Laude, Universidade Federal do Rio de Janeiro.

Histórico profissional

Endereço profissional

Universidade Federal do Rio de Janeiro, Instituto de Matemática, Departamento de Ciência da Computação. , Caixa Postal 68530, Cidade Universitaria, 21945-970 - Rio de Janeiro, RJ - Brasil - Caixa-postal: 68530, Telefone: (21) 2908091, URL da Homepage:

Experiência profissional

1993 - Atual

Universidade Federal do Rio de Janeiro

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

Atividades

01/1993
Pesquisa e desenvolvimento, Universidade Federal do Rio de Janeiro.
01/1993
Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Estruturas de Dados
01/1993
Ensino, Ciencia da Computacao, Nível: Graduação,Disciplinas ministradas, Estruturas de Dados, Matematica Combinatoria