Carmen Cecilia Centeno

Possui graduação em Ciência da Computação pela Pontifícia Universidade Católica de Goiás (2000), graduação em Artes Visuais - Design Gráfico pela Universidade Federal de Goiás (2000), mestrado em Information Technology - Rochester Institute of Technology (2003), mestrado em Ciência da Computação pela Universidade Federal de Goiás (2007) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2012). Atuou como coordenadora do curso de Ciência da Computação da PUC Goiás entre os anos de 2015 a 2023. Atualmente é professora de graduação na PUC Goiás. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos.

Informações coletadas do Lattes em 09/12/2025

Acadêmico

Formação acadêmica

Doutorado em PESC - Programa de Engenharia de Sistemas e Computação

2007 - 2012

Universidade Federal do Rio de Janeiro
Título: A Convexidade P3 Para Grafos Não Direcionados
com Jayme Luiz Szwarcfiter. Coorientador: Mitre Costa Dourado. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: grafos; Convexidade.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Sistemas de Computação. Setores de atividade: Educação.

Mestrado em Ciência da Computação

2005 - 2007

Universidade Federal de Goiás
Título: Sobre Emparelhamento Maximal Mínimo em Certas Classes de Grafos
, Ano de Obtenção: 2007.Rommel Barbosa.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Grafos Equi-emparelháveis; Emparelhamento Maximal Mínimo; Problemas Np-Completo.Grande área: Ciências Exatas e da TerraSetores de atividade: Educação Superior.

Mestrado em Information Technology

2001 - 2003

Rochester Institute Of Technology
Título: Algorithm Complexity Website, Ano de Obtenção: 2003
Orientador: Michael Axelrod
Palavras-chave: Complexidade de Algoritmos; Ensino a distância; Banco de Dados para Web; Interface de software.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. Grande Área: Ciências Humanas / Área: Educação / Subárea: Ensino-Aprendizagem / Especialidade: Tecnologia Educacional. Setores de atividade: Formação Permanente e Outras Atividades de Ensino, Inclusive Educação À Distância e Educação Especial; Atividades de Banco de Dados; Desenvolvimento de Programas (Software).

Graduação em Ciência da Computação

1996 - 2000

Pontifícia Universidade Católica de Goiás
Título: Aplicação da Complexidade de Algoritmos no Dia-a-dia
Orientador: Jerônimo Moreira

Graduação em Artes Visuais Design Gráfico

1996 - 2000

Universidade Federal de Goiás
Título: Comunicação Visual - Livro: Complexidade de Algoritmos - Estratégias ou Problemas?
Orientador: Rosane Badan

Curso técnico/profissionalizante

1992 - 1995

Escola Técnica Federal de Goias

Formação complementar

2000 - 2000

Front Page. (Carga horária: 30h). , Serviço Nacional de Aprendizagem Comercial - GO, SENAC, Brasil.

2000 - 2000

Photoshop. (Carga horária: 45h). , Serviço Nacional de Aprendizagem Comercial - GO, SENAC, Brasil.

1999 - 1999

Corel Draw. (Carga horária: 46h). , Serviço Nacional de Aprendizagem Comercial - GO, SENAC, Brasil.

1999 - 1999

Montagem e Manutenção de Microcomputadores, Redes. , Palace, PALACE, Brasil.

Idiomas

Bandeira representando o idioma Inglês

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

Bandeira representando o idioma Espanhol

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

Bandeira representando o idioma Português

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

Bandeira representando o idioma Alemão

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

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Metodologia e Técnicas da Computação/Especialidade: Linguagens de Programação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Sistemas de Computação/Especialidade: Software Básico.

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: Linguagem Formais e Autômatos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Lógicas e Semântica de Programas.

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

Organização de eventos

MOURA, W. M. ; BORGES, F. N. ; José Luiz de Freitas Júnior ; Centeno, Carmen C. . 1o. Congresso de Ensino Pesquisa e Extensão da Faculdade Senai. 2025. (Congresso).

CENTENO, Carmen Cecilia . HackaPUC 2023. 2023. .

CENTENO, Carmen Cecilia ; RIBEIRO, A. . Maratona de Programação da Puc Goiás. 2022. .

CENTENO, Carmen Cecilia . HackaPUC Primeiro Período. 2021. .

CENTENO, Carmen Cecilia . HackaPUC 60. 2020. .

CENTENO, Carmen Cecilia . 6th Latin American Workshop on Cliques in Graphs. 2014. (Congresso).

CENTENO, Carmen Cecilia . 6th Latin American Workshop on Cliques in Graphs. 2014. (Congresso).

CENTENO, Carmen Cecilia . HackaPUC 2023. 2023. .

CENTENO, Carmen Cecilia . HackaPUC Primeiro Período. 2021. .

CENTENO, Carmen Cecilia . HackaPUC 60. 2020. .

MOURA, W. M. ; BORGES, F. N. ; José Luiz de Freitas Júnior ; Centeno, Carmen C. . 1o. Congresso de Ensino Pesquisa e Extensão da Faculdade Senai. 2025. (Congresso).

CENTENO, Carmen Cecilia ; RIBEIRO, A. . Maratona de Programação da Puc Goiás. 2022. .

Participação em eventos

6th Latin American Workshop on Cliques in Graphs. On the L-Neighborhood Convexity. 2014. (Congresso).

Latin American Workshop on Cliques in Graphs. Uma Convexidade em Grafos Direcionados Acíclicos. 2012. (Congresso).

Latin American Workshop on Cliques in Graphs. Geodetic Number Versus Hull Number in P3 Convexity. 2012. (Congresso).

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

LAGOS2011. 2011. (Simpósio).

Fourth Latin American Workshop on Cliques in Graphs. Finding the P3 hull number of a chordal graph. 2010. (Congresso).

LAGOS09. 2009. (Simpósio).

LATIN. 2008. (Simpósio).

Conpeex. 2005. (Congresso).

ETI. 2005. (Encontro).

Participação em bancas

Aluno: Alessandra Aparecida Pereira

CENTENO, Carmen Cecilia; LEE, O.; José Coelho de Pina Júnior. Conjuntos Dominantes em Grafos Cúbicos. 2020. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: ANDRE LUIZ ALVES

CENTENO, Carmen Cecilia; COELHO, C. J.; SOARES, A. S.. Particionamento de Conjunto deDados e Seleção de Variáveis em Problemas de Calibração Multivariada. 2017. Dissertação (Mestrado em Engenharia de Produção e Sistemas) - Pontifícia Universidade Católica de Goiás.

Aluno: Juliano Rosa Nascimento

CENTENO, Carmen Cecilia; COELHO, E. M. M.;Szwarcfiter, Jayme L.; DIAS, E. S.. O número envoltório P3 e o número geodético para produtos de grafos. 2016. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: Mateus de Paula Ferreira

COELHO, E. M. M.; SILVA, H. C.; FARIA, L.; CASTONGUAY, D.; Márcia Rodrigues Cappelle Santana; Sulamita Klein;CENTENO, Carmen Cecilia. Número Cromático Orientado: Estrutura e Complexidade. 2024. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: Jesmmer da Silveira Alves

CENTENO, Carmen Cecilia; CASTONGUAY, D.; ALVARES, E. R.; MARTINEZ, F. H. V.; LONGO, H. J.. Definitividade de formas quadráticas - uma abordagem polinomial. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: Daniel Figueiredo Pereira

Ludmillas Reis Pinheiro dos Santos; José Luiz de Freitas Júnior;CENTENO, Carmen Cecilia. Desenvolvimento de um aplicativo para auxiliar o estudo de autômatos finitos determinísticos. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Gabriel Mendes da Cruz

Ludmillas Reis Pinheiro dos Santos; José Luiz de Freitas Júnior;CENTENO, Carmen Cecilia. Desenvolvimento de um aplicativo para gestão de vendas: Estudo de caso em vendas de calçados. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Alexandre Ferreira de Faria

ALVES, Andre Luiz;CENTENO, Carmen Cecilia; Rafael Leal Martins. Gamificação na Educação. 2021. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Augusto Luiz Santos Queiroz

Max Gontijo de Oliveira; Fernando Gonçalves Abadia;CENTENO, Carmen Cecilia. Big Data: Consulta e Cruzamento de Dados de Fontes Estruturadas Distintas. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Geison Leal Feitosa

Max Gontijo de Oliveira;CENTENO, Carmen Cecilia; Lucilia Gomes Ribeiro. Análise de Imagens de Satélite para Classificação de Áreas Cultivadas. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Debora Barbosa Barreto

Fernando Gonçalves Abadia;CENTENO, Carmen Cecilia; Max Gontijo de Oliveira. Piratas vs Marinha: um jogo de perseguição utilizando teoria dos grafos e Pygame. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Fabricio Elias de Souza

da Silva,Solange;CENTENO, Carmen Cecilia; Jukemura, Anibal Santos. Gamedesk: Gamificação para Service Desk. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Leonam Oliveira da Silva Lima

da Silva,Solange;CENTENO, Carmen Cecilia; Vinhal, Gustavo Siqueira. Utilização de Chatboot no Ensino à Distância. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Welder da Silva Marques

CENTENO, Carmen Cecilia; Fernando Gonçalves Abadia; Max Gontijo de Oliveira. KAIROS: Estudo e Construção de um jogo maker. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Jorge Menezes dos Santos

RIBEIRO, A.;CENTENO, Carmen Cecilia; OLIVEIRA, M. G.. Heurísticas para o problema leasing k-median. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Guilherme Pereira Porto Londe

RIBEIRO, A.;CENTENO, Carmen Cecilia; OLIVEIRA, M. G.. Heuristicas para o problema leasing k-center. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Weverson Barbosa de Lima

RIBEIRO, L. G.; SANTOS, L. R. P.;CENTENO, Carmen Cecilia. Estudo de técnicas para classificação da imagética motora através de sinais de EEG e EOG. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Luana Walesca Oliveira Freitas

Lucilia Gomes Ribeiro; Luciana Novais de Oliveira Brito; GARROTE, A. F. M. L.;CENTENO, Carmen Cecilia. avaliação de Usabilidade e Acessibilidade em Aplicativos Desenvolvidos para Pessoas com síndrome de Down. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Hugo Estevão Martinez Fassa

CENTENO, Carmen Cecilia; Vinhal, Gustavo Siqueira; RODRIGUES, F. B.. Processo de Prototipação e avaliação de protótipos. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Flávio Mineiro do Amaral

CENTENO, Carmen Cecilia; CANEDO, Joriver; CANEDO, Ivon. Desenvolvimento de Sistemas de Apoio à Decisão para Ambiente Web. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: André Luiz Rocha Vasconcelos & Glauco Vitti Bonturi

CENTENO, Carmen Cecilia; CANEDO, Joriver; CANEDO, Ivon. Sistema de Controle Farmacêutico. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Anibal T de Freitas, Gendson de J Lima, Leonardo L Portilho

CENTENO, Carmen Cecilia; CANEDO, Joriver; CANEDO, Ivon. Sistema de Gerência de Projetos de Software Utilizando Agentes Móveis. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Cassio Oliveira Camilo & Eduardo de Morais Porciúncula

CENTENO, Carmen Cecilia; CANEDO, Joriver; CANEDO, Ivon. Tecnologia de Agentes Móveis Aplicada ao Mercado de Compras Virtuais. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Fabrício Rodrigues de Sousa & Renata de Cássia Taveira Rosa

CENTENO, Carmen Cecilia; MOREIRA, Jerônimo; ALVES, Andre Luiz. Teoria da Informação Destacando o Diagnóstico Comportamental dos Empreendedores. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Aluno: Rafael Viana de Carvalho

CENTENO, Carmen Cecilia; OLIVEIRA,Jerônimo Moreira de; ALVES, Andre Luiz; GARCIA, Cláudio Martins. Complexidade de Algoritmo Aplicada no Comportamento Diário. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás.

Orientou

Alessandra Aparecida Pereira

Proposta de Reformulação de Estratégia de aliança Defensiva e Ofensiva em Grafos; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Alessandra Aparecida Pereira

Grafos e Algoritmos: Modelos e problemas; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Raíssa Rodrigues dos Santos

Fundamentos de Computação I; 2023; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Fernando Gomes de Sousa Junior

Fundamentos de Computação I; 2022; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Matheus Nogueira Martins

Fundamentos de Computação I; 2020; Orientação de outra natureza; (Análise e Desenvolvimento de Sistemas) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Guilherme Barbosa Alves

Fundamentos de Computação I; 2020; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Guilherme Henrique Mendonça Nascente

Fundamentos de Computação I; 2020; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Guilherme Henrique Mendonça

Fundamentos de Computação I; 2019; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Gabriel Vaz de Paula

Fundamentos de Computação I; 2019; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

FELIPE CAMILO ALVES

Fundamentos de Computação I; 2019; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Guilherme Henrique Mendonça Nascente

Fundamentos de Computação I; 2019; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Willgner Ferreira Santos

Fundamentos de Computação I; 2018; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Pedro Jorge Oliveira Braga

Laboratório de Programação; 2018; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Joanderson da Silva Ferreira

Laboratório de Programação; 2018; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Higor Ferreira Alves Santos

Fundamentos de Computação I; 2018; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

João Batista Ramos de Carvalho

Fundamentos de Computação I; 2018; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Beatriz Cristina da Silva Santos

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

João Lucas Salles

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Vitor Bittencourt Gabriel

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Amanda Kelly Rodrigues Cândido

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Matheus Carvalho Peixoto

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Rafael Souza Campos de Aguiar

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Wemerson Moura Viana

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Willgnner Ferreira Santos

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Gabriel Barbara Rocha

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Eliel dos Santos Calore

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Lais Pereira Felipe

Fundamentos de Computação I; 2017; Orientação de outra natureza; (Engenharia de Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

João Paulo Nunes Borges

Fundamentos de Computação I; 2016; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Milton Alexandre Souza Demarchi

Fundamentos de Computação I; 2016; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Arthur Ricardo De Sousa Vitoria

Fundamentos de Computação I; 2016; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Renato Arantes de Assis

Fundamentos de Computação I; 2016; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Danilo Felício de Araujo

Linguagem de Montagem; 2013; Orientação de outra natureza; (Ciência da Computação) - Pontifícia Universidade Católica de Goiás; Orientador: Carmen Cecilia Centeno;

Produções bibliográficas

  • Centeno, Carmen C. ; RAUTENBACH, D. . Remarks on dynamic monopolies with given average thresholds. Discussiones Mathematicae. Graph Theory , v. 35, p. 133-140, 2015.

  • CENTENO, C. C. ; PENSO, L. D. ; RAUTENBACH, D. ; PEREIRA DE SÁ, V. G. . Geodetic Number versus Hull Number in $P_3$-Convexity. SIAM Journal on Discrete Mathematics , v. 27, p. 717-731, 2013.

  • Centeno, Carmen C. ; DOURADO, M. C. ; PENSO, L. D. ; RAUTENBACH, D. ; Szwarcfiter, Jayme L. . Irreversible conversion of graphs. Theoretical Computer Science , v. 412, p. 3693-3700, 2011.

  • Centeno, Carmen C. ; DOURADO, M. C. ; RAUTENBACH, D. ; SZWARCFITER, J. ; DANTAS, S. . Convex Partitions of Graphs induced by Paths of Order Three. Discrete Mathematics and Theoretical Computer Science (Online) , v. 12, p. 175-184, 2010.

  • CENTENO, Carmen Cecilia ; PENSO, L. D. ; RAUTENBACH, D. ; Gusmao, Vinicius P. S. . Immediate versus eventual conversion: comparing the geodetic number and the hull number in P3 convexity. In: Workshop on Graph Theoretic Concepts in Computer Science (WG), 2012, Jerusalem. Proceedings of Workshop on Graph Theoretic Concepts in Computer Science. Heidelberg: Springer-Verlag, 2012. v. 7551. p. 262-273.

  • CENTENO, Carmen Cecilia ; DOURADO, M. C. ; Szwarcfiter, Jayme L. . On the Convexity of Paths of Length Two in Undirected Graphs. In: Workshop on Algorithmic Graph Theory, 2009, Coventtry. Eletronic Notes in Discrete Mathematics. v. 32. p. 11-18.

  • OLIVEIRA,Jerônimo Moreira de ; Centeno, Carmen C. . Knowledge Management Through "PED" - A Personal and Professional Success. In: International Conference e-commerce, 2004, Lisboa. Proceedings of the IADIS International Conference e-commerce, 2004. p. 538-542.

  • Centeno, Carmen C. ; PENSO, L. D. ; RAUTENBACH, D. ; Gusmao, Vinicius P. S. . Geodetic Number versus Hull Number in P3 convexity. In: Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Proceedings of 5th Latin American Workshop on Cliques in Graphs, 2012.

  • CENTENO, Carmen Cecilia ; DOURADO, M. C. ; SZWARCFITER, J. ; RAUTENBACH, D. ; PENSO, L. D. . Finding the p3 hull number of a chordal graph. In: Fourth Latin-American Workshop on Cliques of Graphs, 2010, Itaipava. Abstracts of the Fourth Latin-American Workshop on Cliques of Graphs, 2010. v. 1. p. 32-32.

  • COELHO, E. M. M. ; DOURADO, M. C. ; SZWARCFITER, J. ; CENTENO, Carmen Cecilia . On the L-Neighborhood Convexity. 2014. (Apresentação de Trabalho/Congresso).

  • Centeno, Carmen C. ; PENSO, L. D. ; RAUTENBACH, D. ; Gusmao, Vinicius P. S. . Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P3 Convexity. 2012. (Apresentação de Trabalho/Congresso).

  • Centeno, Carmen C. ; RAUTENBACH, D. ; PENSO, L. D. ; PEREIRA DE SÁ, V. G. . Geodetic Number Versus Hull Number in P3-Convexity. 2012. (Apresentação de Trabalho/Congresso).

  • CENTENO, Carmen Cecilia ; DOURADO, M. C. ; SZWARCFITER, J. . Uma Convexidade em Grafos Direcionados Acíclicos. 2012. (Apresentação de Trabalho/Congresso).

  • CENTENO, Carmen Cecilia ; DOURADO, M. C. ; PENSO, L. D. ; RAUTENBACH, D. ; SZWARCFITER, J. . Finding the P3 Hull Number of a Chordal Graph. 2010. (Apresentação de Trabalho/Congresso).

Outras produções

CENTENO, Carmen Cecilia . Algorithm Complexity Web Site. 2003.

CENTENO, Carmen Cecilia ; TEIXEIRA, Erick . ANALYSIS. 2001.

Projetos de pesquisa

  • 2006 - 2007

    Algoritmos e Grafos, Descrição: Mestrado Sanduiche UFG e UFRJ-COPPE, sob a co-orientação do Professor Jayme Szwarcfiter. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Carmen Cecilia Centeno - Coordenador., Financiador(es): Universidade Federal de Goiás - Bolsa.

  • 1999 - 2000

    Aplicações da Complexidade de Algoritmos no Dia-a-dia, Descrição: Desenvolver um livro para auxiliar no ensino da Complexidade de Algoritmos. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Carmen Cecilia Centeno - Coordenador / Elissonia Ribeiro de Oliveira Vieira - Integrante / Sintia Barbosa Duarte - Integrante.

Prêmios

2020

Honra ao Mérito, Pontifícia Universidade Católica de Goiás.

2019

Honra ao Mérito, Pontifícia Universidade Católica de Goiás.

Histórico profissional

Experiência profissional

2013 - 2014

Universidade Evangélica de Goiás, UniEVANGELICA

Vínculo: Professora, Enquadramento Funcional: Professor titular, Carga horária: 7

Atividades

  • 08/2013 - 12/2014

    Ensino, Engenharia de Computação, Nível: GraduaçãoDisciplinas ministradas, Compiladores, Computação Gráfica, Lógica

2011 - 2011

Universidade Federal do Rio de Janeiro

Vínculo: Monitora, Enquadramento Funcional: Aluna, Carga horária: 2

2010 - 2010

Universidade Federal do Rio de Janeiro

Vínculo: Monitora, Enquadramento Funcional: Aluna, Carga horária: 2

2014 - Atual

Pontifícia Universidade Católica de Goiás

Vínculo: Celetista, Enquadramento Funcional: Auxiliar I, Carga horária: 40

2012 - 2013

Pontifícia Universidade Católica de Goiás

Vínculo: Professora Convidada, Enquadramento Funcional: Assistente I, Carga horária: 18

2007 - 2007

Pontifícia Universidade Católica de Goiás

Vínculo: Professora Convidada, Enquadramento Funcional: Assistente I, Carga horária: 18

2004 - 2005

Pontifícia Universidade Católica de Goiás

Vínculo: Professor Convidado, Enquadramento Funcional: Assistente I, Carga horária: 18

Atividades

  • 02/2014

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Compiladores, Estrutura de Dados I, Fundamentos I, Interface Usuário Máquina, Laboratório de Programação, Linguagem Formal e Automatos, Técnicas de Programação

  • 08/2015 - 12/2023

    Conselhos, Comissões e Consultoria, Escola de Ciências Exatas e da Computação, Ciências da Computação.Cargo ou função, Membro do NDE do Curso de Ciência da Computação.

  • 07/2015 - 12/2023

    Direção e administração, Escola de Ciências Exatas e da Computação, Ciências da Computação.Cargo ou função, Coordenadora do Curso de Ciência da Computação.

  • 08/2021 - 12/2022

    Conselhos, Comissões e Consultoria, Pró-Reitoria de Graduação - PROGRAD.Cargo ou função, Membro da Câmara de Graduação.

  • 03/2012 - 12/2013

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Compiladores, Computação Gráfica, Interface Usuário Máquina, Linguagem de Montagem, Linguagens Formais e Automatos, Tecnologia da Informação

  • 03/2007 - 07/2007

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Introdução à Computação

  • 03/2004 - 07/2005

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Compiladores, Linguagens Formais e Autômatos, Complexidade de Algoritmos, Iniciação à Informática

2006 - 2006

Universidade Federal de Goiás

Vínculo: Bolsista, Enquadramento Funcional: Aluno, Carga horária: 40, Regime: Dedicação exclusiva.

2004 - 2005

Universidade Federal de Goiás

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

Atividades

  • 09/2004 - 12/2005

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Processamento de Dados, Introdução à Computação

2004 - 2004

Faculdade Latino Americano

Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 3

Atividades

  • 08/2004 - 12/2004

    Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Linguagem de Programação, Computação Gráfica

1999 - 2000

Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq

Vínculo: Colaborador, Enquadramento Funcional: Pesquisadora Assistente, Carga horária: 20

Outras informações:
Desenvolvi e criei um livro educacional na área de Complexidade de Algoritmos.

1998 - 1999

Fj Informática

Vínculo: Estagiária, Enquadramento Funcional: Programadora, Carga horária: 20

Atividades

  • 08/1998 - 02/1999

    Estágios , Fj Informática.Estágio realizado, Desenvolvimento de um Sistema Hospitalar em Geral em VISUAL DATAFLEX.

1995 - 1995

Tim Engenharia

Vínculo: Estágiaria, Enquadramento Funcional: Assistente de Informática, Carga horária: 40

Outras informações:
A TIM Engenharia atua na área de Projetos de Estrutura de Concreto Armado e Consultoria tendo a Srta Carmen Cecilia Centeno desenvolvido suas atividades na área específica relativa aos sistemas MS-DOS e CAD-TQS.

Atividades

  • 08/1995 - 12/1995

    Estágios , Tim Engenharia.Estágio realizado, Implantação e implementação do sistema CAD-TQS e Consultoria em MS-DOS.

2024 - Atual

Serviço Nacional de Aprendizagem Industrial

Vínculo: Celetista, Enquadramento Funcional: Professor de Ensino Superior, Carga horária: 8

Atividades

  • 03/2025

    Conselhos, Comissões e Consultoria, Fatesg.Cargo ou função, NDE do Curso Superior de Engenharia de Software.

  • 03/2025

    Conselhos, Comissões e Consultoria, Fatesg.Cargo ou função, NDE do Curso Superior de Gestão de Tecnologia da Informação.

  • 03/2025

    Conselhos, Comissões e Consultoria, Fatesg.Cargo ou função, NDE do Curso Superior em Análise e Desenvolvimento de Sistemas.

  • 03/2025

    Conselhos, Comissões e Consultoria, Fatesg.Cargo ou função, NDE do Curso Superior em Análise e Desenvolvimento de Sistemas.