Christiane Neme Campos

Possui graduação em Matemática Aplicada e Computacional pela Universidade Estadual de Campinas, doutorado em Ciência da Computação pela Universidade Estadual de Campinas, fez pós-doutorado no Instituto de Matemática e Estatística da Universidade de São Paulo e no Departamento de Combinatória e Otimização da Universidade de Waterloo, Canadá. Possui Livre-Docência pela Universidade Estadual de Campinas e é docente do Instituto de Computação da Universidade Estadual de Campinas. Tem experiência na área de Matemática Discreta e Combinatória, com ênfase em Teoria de Grafos.

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

Acadêmico

Formação acadêmica

Doutorado em Ciência da Computação

1997 - 2006

Universidade Estadual de Campinas
Título: O problema da coloração total em classes de grafos
, Ano de obtenção: 2006. Célia Picinin de Mello. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: coloração total; conjetura da coloração total; número cromático total; total chromatic number; total colouring; total colouring conjecture. 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 de 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.

Graduação em Matemática Aplicada e Computacional

1991 - 1994

Universidade Estadual de Campinas

Ensino Médio (2º grau)

1987 - 1989

Colégio Cidade Ribeirão - Anglo

Ensino Fundamental (1º grau)

1980 - 1986

Vita et Pax

Ensino Fundamental (1º grau)

1979 - 1979

Colégio Santa Úrsula de Ribeirão Preto

Pós-doutorado

2019

Livre-docência. , Universidade Estadual de Campinas, UNICAMP, Brasil. , Título: Conjunto da obra de 2006 a 2019, Ano de obtenção: 2019.

2015

Pós-Doutorado. , University of Waterloo, U.WATERLOO, Canadá. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra

2007 - 2009

Pós-Doutorado. , Universidade de São Paulo, USP, Brasil. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra

Formação complementar

2004 - 2004

Extensão universitária em Introdução à leitura da obra de Melanie Klein. , Universidade Estadual de Campinas, UNICAMP, Brasil.

Idiomas

Bandeira representando o idioma Inglês

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

Bandeira representando o idioma Espanhol

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: Teoria de grafos.

Organização de eventos

Campos, C. N. . Primeira Oficina de Grafos da Unicamp - OGRA 2021. 2021. (Outro).

Participação em bancas

Aluno: Alonso Ali Gonçalves

Lee, O.; Sambinelli, M.;Campos, C. N.. Sobre circuitos, cordas e kernels em digrafos. 2019. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Paulo Matias da Silva Junior

Pellegrini, J. C.;Campos, C. N.; Venero, M. L. F.. Distância de Edição para Estruturas de Dados. 2018. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Susanna Figueiredo de Rezende

Campos, C. N.; Martin, D. M.;Wakabayashi, Y.. Caminhos mais longos em grafos. 2014. Dissertação (Mestrado em Ciencia da Computação) - Universidade de São Paulo.

Aluno: Lucas Ismaily Bezerra Freitas

Campos, C. N.; Martin, D. M.; Lee, O.. A conjectura de Tuza sobre triângulos em grafos. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Diana Sasaki de Souza Pereira

Campos, C. N.Dantas, S.; Maculan Filho, N.;Figueiredo, C. M. H.. Coloração total de famílias de snarks. 2010. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Wanderley Guimarães da Silva

Campos, C. N.; Martin, D. M.;Wakabayashi, Y.. Conjuntos dominantes em grafos. 2010. Dissertação (Mestrado em Ciencia da Computação) - Universidade de São Paulo.

Aluno: Maurício Silva de Moura

Pina, J. C.;Campos, C. N.; Feofiloff, P.. Dois caminhos disjuntos e o método de Robertson e Seymour. 2009. Dissertação (Mestrado em Ciencia da Computação) - Universidade de São Paulo.

Aluno: Vagner Pedrotti

Klein, S.; Lee, O.;Campos, C. N.Mello, C. P.. Decomposição Modular de Grafos não Orientados. 2007. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Juan Gutierrez

Fernandes, C. G.; Botler, F.;Campos, C.N.; Martin, D. M.;Wakabayashi, Y.. Transversals of graphs. 2018. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.

Aluno: Lucas Moutinho Bueno

Lee, O.;Campos, C. N.; Martin, D. M.; Pina, J. C.. Triangulações coloridas de mapas (Colored triangulations of maps). 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: RAPHAEL C

Campos, C. N.Mello, C. P.; Carmo, L. F. R. C.; Klein, S.;Figueiredo, C. M. H.. S. Machado. Decomposições para coloração de arestas e coloração total de grafos. 2010. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Mauro Nigro Alves Junior

Sasaki, D.;Faria, L.Campos, C.N.Figueiredo, C. M. H.; Sucupira R. A.. Aspectos gerais sobre conformabilidade de Grafos. 2023. Exame de qualificação (Doutorando em Programa de Pós-Graduação em Ciências Computacionais) - Universidade do Estado do Rio de Janeiro..

Aluno: Hugo Kooki Kasuya Rosado

Lee, O.; Fernandes, C. G.;Campos, C. N.. Algoritmos de Aproximação para Problemas de Conectividade com Diferentes Custos Estruturais. 2019. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Raphael Machado

Figueiredo, C. M. H.Campos, C. N.Mello, C. P.; Coutinho, S. C.. Coloração em grafos. 2008. Exame de qualificação (Doutorando em Coordenação de Programas de Pós-graduação em Engenharia Elétrica) - Universidade Federal do Rio de Janeiro.

Aluno: Celso Aimbiré Weffort Santos

Mello, C. P.; Pedrosa, L. L. C.;Campos, C. N.. Aspectos de complexidade de problemas de rotulação em grafos. 2016. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Lucas Ismaily Bezerra Freitas

Lee, O.;Campos, C. N.Mello, C. P.. Conjetura de Tuza sobre triângulos em grafos. 2013. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Mauricio J

Rezende, P. J.;Campos, C. N.; Lee, O.. O. Zambon. Soluções Exatas para o Problema da Galeria de Arte Cromática e Variações. 2013. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Alex Bredariol Grilo

Moura, A. V.;Campos, C. N.; Dahab, R.. Computação Quântica e Teoria da Computação. 2012. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Aloísio de Menezes Vilas-Bôas

Mello, C. P.Campos, C. N.; Lee, O.. Coloração de arestas com distinção de vértices. 2012. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Luiz Fernando de Faria Pereira

Lee, O.;Campos, C. N.; Miyazawa, F. K.. Partições em caminhos de digrafos. 2009. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Wanderley Guimarães da Silva

Wakabayashi, Y.Campos, C. N.; Pina, J. C.. Conjuntos dominates em grafos. 2008. Exame de qualificação (Mestrando em Ciencia da Computação) - Universidade de São Paulo.

Campos, C. N.; Rodrigues Neto, C.; Lauretto, M. S.; Farias, C. R. G.; Ferreira, F. F.. Concurso público para provimento de um cargo de Professor Doutor, em Regime de Dedicação Integral à Docência e à Pesquisa (RDIDP), referência MS-3, na Área de conhecimento: Sistemas da Informação, especialidade: Fundamentos Teóricos da Computação (Edital EACH/ATAc 07/2024),. 2024. Escola de Artes, Ciências e Humanidades da Universidade de São Paulo.

Orientou

João Pedro Vianini de Paula

Teoria de Grafos (a definir); Início: 2025; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas; (Orientador);

Luis Gustavo da Soledade Gonzaga

Em definição; Início: 2021; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

Alessandra Aparecida Pereira

Em definição; Início: 2020; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Mayara Midori Omai

Rotulações L(2,1) com ênfase em (2,1)-rotulação total; Início: 2018; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

Adilson Luis Jocnk Junior

Sobre (2, 1)-colorações em grafos exoplanares; 2025; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

João Paulo Kubaszewski Castilho

Rotulações L(h,k) de grafos; 2024; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, ; Orientador: Christiane Neme Campos;

Alessandra Aparecida Pereira

Conjuntos dominantes em gratos cúbicos; 2020; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Celso Aimbiré Weffort Santos

Complexidade de alguns problemas de rotulação em grafos; 2018; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Christiane Neme Campos;

Henrique Vieira e Sousa

Um estudo sobre conjuntos clique-dominantes em grafos; 2015; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Christiane Neme Campos;

Atílio Gomes Luiz

Coloração total semiforte; 2014; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Coorientador: Christiane Neme Campos;

Kaio Karam Galvão

Desenvolvimentos da Conjetura de Fulkerson; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Atílio Gomes Luiz

Problemas de rotulação em grafos; 2018; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Christiane Neme Campos;

Kaio Karam Galvão

Fluxos em redes; 2018; Trabalho de Conclusão de Curso; (Graduação em Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Elisa Dell'Arriva

Um estudo em Teoria de Grafos; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Victor Seixas Souza

Introdução à Teoria de Ramsey em Grafos; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Victor Fernando Pompêo Barbosa e Gustavo Rodrigues Basso,

Recursos digitais no ensino de Matemática em nível de Ensino Fundamental e Médio (co-orientador Matheus Souza); 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Davi Kooji Uezono e Gustavo Fumio Oyakawa

Desenvolvimento e implantação de sistema web para gerenciamento da biblioteca do Curso Exato (orientador principal - Fábio Luiz Usberti); 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

João Pedro Vianini de Paula

Um estudo sobre colorações próprias acíclicas de arestas; 2021; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Eduardo Augusto Simão de Vasconcelos

Um estudo da cobertura dupla por cinco ciclos em grafos cúbicos; 2020; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

João Pedro Vianini de Paula

Um estudo sobre condições necessárias e suficientes para um subgrafo 2-regular pertencer a uma cobertura dupla por cinco ciclos; 2020; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Letícia Mayumi Araújo Tateishi

Um estudo sobre relações entre duas variantes da cobertura dupla por ciclos e 4-fluxos; 2020; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Raphael de Oliveira Rodrigues Giron

Um estudo sobre a teoria dos 3-fluxos (co-orientador: Ricardo Dahab); 2016; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Gabriel Militão Vinhas Lopes

Variações do jogo Lights Out em grafos; 2014; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Christiane Neme Campos;

Raphael de Oliveira Rodrigues Giron

Um estudo sobre a teoria dos 3-fluxos; 2014; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Andre Rodrigues Oliveira

O problema do conjunto dominante em produtos diretos de grafos; 2012; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Guilherme Silva de Paula

Introdução à Matemática Discreta; 2012; Iniciação Científica - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Vitor Roberto de Almeida Castro

O problema da interseção de caminhos mais longos em grafos; 2012; Iniciação Científica; (Graduando em Engenharia de Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Christiane Neme Campos;

Patricia Fernanda Hongo

Conjuntos dominantes em classes de grafos planares; 2011; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Christiane Neme Campos;

Ruan Ramos Monteiro Silva

Emparelhamentos maximais em hipercubos; 2011; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Christiane Neme Campos;

Marco Antonio Lasmar Almada

O problema dos 3-fluxos em grafos; 2011; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Christiane Neme Campos;

Tatiana Fialho

Uma introdução à Teoria de Grafos; 2009; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Desirée M

Carvalho (orient; princ; Marcelo Dias Passos); Aspectos básicos de combinatória; 2009; Iniciação Científica; (Graduando em Matemática Computacional) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Izumi Oniki Chiquito

Conjuntos dominantes em grafos planares; 2008; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Christiane Neme Campos;

Marcela Medicina Ferreira

Introdução à Teoria dos Grafos; 2018; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

[Nome removido após solicitação do usuário]

Uma Introdução à Teoria dos Grafos; 2018; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Rebecca Maria Monteiro Murad

Introdução à Combinatória; 2018; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Paulo de Almeida Sachs

Introdução à teoria de grafos com aplicações em harmonias superparticulares; 2017; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Gabriel Militão Vinhas Lopes

Uma introdução à Teoria de Grafos; 2014; Orientação de outra natureza; (Engenharia de Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Raphael de Oliveira Rodrigues Giron

Uma introdução à Teoria de Grafos; 2014; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Victor Seixas Souza

Uma introdução à Teoria dos Grafos; 2014; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Guilherme Silva de Paula

Introdução à Matemática Discreta; 2013; Orientação de outra natureza; (Programa de Formação Interdisciplinar Superior) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Alberto Arruda de Oliveira

Uma introdução à Teoria dos Grafos; 2011; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Andre Rodrigues Oliveira

Introdução à Teoria de Grafos; 2011; Orientação de outra natureza; (Ciência da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Ruan Ramos Monteiro Silva

Tópicos em Teoria de Grafos; 2010; Orientação de outra natureza; (Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Patrícia Hongo

Tópicos em Teoria de Grafos; 2010; Orientação de outra natureza; (Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Thales Baumel

Tópicos em Teoria de Grafos; 2010; Orientação de outra natureza; (Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Marco Almada

Tópicos em Teoria de Grafos; 2010; Orientação de outra natureza; (Engenharia da Computação) - Universidade Estadual de Campinas; Orientador: Christiane Neme Campos;

Daiane Ionara Gonçalves (coorientador M

D; Passos); Aspectos básicos de Combinatória; 2009; Orientação de outra natureza; (Matemática Computacional) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Maiara Campos da Silva (coorientador M

D; Passos); Aspectos básicos de Combinatória; 2009; Orientação de outra natureza; (Matemática Computacional) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Christopher Silva de Pádua (coorientador M

D; Passos); Aspectos básicos de Combinatória; 2009; Orientação de outra natureza; (Matemática Computacional) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Paulo Fernando C

Dos A Junior (coorientador M; D; Passos); Aspectos básicos de Combinatória; 2009; Orientação de outra natureza; (Matemática Computacional) - Universidade Federal de São Paulo; Orientador: Christiane Neme Campos;

Produções bibliográficas

  • Pereira, A. A. ; Campos, C. N. . The domination and independent domination numbers of some families of snarks. ARS Mathematica Contemporanea , v. 24, p. 1-14, 2024.

  • WEFFORT-SANTOS, C.A. ; Campos, C.N. ; SCHOUERY, R.C.S. . On gap-labellings of some families of graphs. DISCRETE APPLIED MATHEMATICS , v. 340, p. 296-314, 2023.

  • LUIZ, ATÍLIO G. ; Campos, C. N. . Neighbour-Distinguishing Labellings of Families of Graphs. GRAPHS AND COMBINATORICS , v. 38, p. 95, 2022.

  • LUIZ, ATÍLIO G. ; Campos, C. N. ; DANTAS, SIMONE ; SASAKI, DIANA . Neighbour-distinguishing labellings of powers of paths and powers of cycles. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 39, p. 1038-1059, 2020.

  • LUIZ, ATÍLIO G. ; Campos, C. N. ; RICHTER, R. BRUCE . On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS , v. 36, p. 1655-1673, 2020.

  • LUIZ, ATÍLIO G. ; Campos, C.N. ; RICHTER, R. BRUCE . On α -labellings of lobsters and trees with a perfect matching. DISCRETE APPLIED MATHEMATICS , v. 268, p. 137-151, 2019.

  • LUIZ, ATÍLIO G. ; Campos, C.N. ; de Mello, C.P. . AVD-total-chromatic number of some families of graphs with. DISCRETE APPLIED MATHEMATICS , v. 217, p. 628-638, 2017.

  • Luiz, A. G. ; Campos, C. N. ; Mello, C. P. . AVD-total-colouring of complete equipartite graphs. DISCRETE APPLIED MATHEMATICS , v. 184, p. 1-195, 2015.

  • Karam, K. ; Campos, C. N. . Fulkerson's Conjecture and Loupekine Snarks. Discrete Mathematics , v. 326, p. 20-28, 2014.

  • Campos, C.N. ; Wakabayashi, Y. . On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics , v. 161, p. 330-335, 2013.

  • Campos, C. N. ; Dantas, S. ; Mello, C. P. . Colouring Clique-Hypergraphs of Circulant Graphs. Graphs and Combinatorics , v. 29, p. 1713-1720, 2013.

  • Campos, C. N. ; de Figueiredo, C.H. ; Machado, R. ; de Mello, C.P. . The total chromatic number of split-indifference graphs. Discrete Mathematics , v. 312, p. 2690-2693, 2012.

  • Campos, C. N. ; Dantas, S. ; Mello, C. P. . The total chromatic number of some families of Snarks. Discrete Mathematics , v. 311, p. 984-988, 2011.

  • Campos, C. N. ; Mello, C. P. . The total chromatic number of some bipartite graphs. Ars Combinatoria , v. 88, p. 335-347, 2008.

  • Campos, C. N. ; Mello, C. P. . A result on the total colouring of powers of cycles. Discrete Applied Mathematics , v. 155, p. 585-597, 2007.

  • Campos, C. N. ; Mello, C. P. . Coloração Total do C²n. TENDÊNCIAS EM MATEMÁTICA APLICADA E COMPUTACIONAL , v. 4, n.2, p. 177-186, 2003.

  • OMAI, M. M. ; Campos, C. N. ; Luiz, A. G. . Número (p,1)-total de near-ladders e Petersen generalizados. In: Encontro de Teoria da Computação, 2022, Brasil. Anais do VII Encontro de Teoria da Computação (ETC 2022), 2022. p. 105.

  • OMAI, M. M. ; Campos, C. N. ; Luiz, A. G. . The (2,1)-total number of near-ladder graphs. In: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), 2021. p. 98.

  • Castilho, J. P. K. ; Campos, C. N. ; Zatesko, L. M. . Sobre Rotulações L(h, k) de Caterpillars. In: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), 2021. p. 62.

  • JONCK JUNIOR, A. L. ; Campos, C. N. . Sobre (2,1)-colorações em grafos exoplanares maximais. In: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), 2021. p. 58.

  • Pereira, A. A. ; Campos, C. N. . Conjuntos Dominantes e Dominantes Independentes em Grafos de Petersen Generalizados. In: V ETC - Encontro de Teoria da Computação, 2020. Anais do Encontro de Teoria da Computação (ETC), 2020.

  • Weffort-Santos, C. A. ; Campos, C. N. ; Schouery, R. C. S. . Proper gap-labellings of unicyclic graphs. In: VIII Latin American Workshop on Cliques in Graphs, 2019, Rio de Janeiro. Matemática Contemporânea, 2019. v. 46. p. 165-174.

  • Weffort-Santos, C. A. ; Campos, C. N. ; Schouery, R. C. S. . On the complexity of gap-[2]-vertex-labellings of subcubic bipartite graphs. In: LAGOS'2019 - X Latin-American Algorithms, Graphs and Optimization Symposium, 2019, Belo Horinzonte. Electronic Notes in Theoretical Computer Science, 2019. v. 346. p. 725-734.

  • Weffort-Santos, C. A. ; Campos, C. N. ; Schouery, R. C. S. . Tight bounds for gap-labellings. In: 2º ETC - Encontro de Teoria da Computação, 2017, São Paulo. Anais do XXXVII congresso da sociedade brasileira de computação, 2017. p. 119-122.

  • Luiz, A. G. ; Campos, C. N. . The 1,2,3 Conjecture for powers of paths and powers of cycles. In: 2º ETC - Encontro de Teoria da Computação, 2017, São Paulo. Anais do XXXVII congresso da sociedade brasileira de computação, 2017. p. 95-98.

  • Henrique Vieira e Sousa ; Campos, C. N. . O problema da partição em cliques dominantes. In: VI Latin American Workshop on Cliques in Graphs, 2016, Pirenopólis. Matemática Contemporânea, 2016. v. 44. p. 1-10.

  • Luiz, A. G. ; Campos, C. N. ; Richter, R. B. . Some families of 0-rotatable graceful caterpillars. In: Primeiro Encontro de Teoria da Computação, 2016, Porto Alegre. Anais do XXXVI congresso da sociedade brasileira de computação. Porto Alegre: Editora da PUC-RS, 2016. v. 36. p. 812-815.

  • Luiz, A. G. ; Campos, C. N. ; Richter, R. B. . α -labellings of lobsters with maximum degree three. In: Bordeaux Graph Workshop, 2016, Bordeaux. Bordeaux Graph Workshop 2016, 2016. p. 70-73.

  • Luiz, A. G. ; Campos, C. N. ; Dantas, S. ; Sasaki, D. . The 1,2-Conjecture for powers of cycles. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2015. v. 50. p. 83-88.

  • Luiz, A. G. ; Campos, C. N. ; Mello, C. P. . AVD-total-colouring of complete equipartite graphs. In: Latin American Workshop on Cliques in Graphs, 2014, Buenos Aires. Matemática Contemporânea. Rio de Janeiro: Sociedade Brasileira de Matemática, 2014. v. 42. p. 67-76.

  • Karam, K. ; Campos, C. N. . Fulkerson's Conjecture and Loupekine Snarks. In: VII Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics, 2013. v. 44. p. 333-338.

  • Karam, K. ; Campos, C. N. . Fulkerson's Conjecture and Loupekine's Snarks. In: 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012, Munique. 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012. v. 1. p. 162-165.

  • Campos, C. N. ; Dantas, S. ; Mello, C. P. . Colouring clique-hypergraphs of circulant graphs. In: LAGOS'07 · IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas. Electronic Notes in Discrete Mathematics, 2008. v. 30. p. 189-194.

  • Campos, C. N. ; Mello, C. P. . The total chromatic number of some bipartite graphs. In: ICGT'05 - 7th International Colloquium on Graph Theory, 2005, Hyeres. Eletronic Notes in Discrete Mathematics, 2005. v. 22. p. 557-561.

  • Campos, C. N. ; Dantas, S. ; Faria, L. ; Gravier, S. . 2K2-Partition Problem. In: ICGT'05 - 7th International Colloquium on Graph Theory, 2005, Hyeres. Eletronic Notes in Discrete Mathematics, 2005. v. 22. p. 217-221.

  • Campos, C. N. ; Mello, C. P. . A result on the total colouring of powers of cycles. In: Latin-American Conference on Combinatorics Graphs and Applications, 2004, Santiago. Eletronic Notes in Discrete Mathematics, 2004. v. 18. p. 47-52.

  • Pereira, A. A. ; Campos, C. N. . Extending a perfect matching to a hamiltonian cycle in some classes of graphs. In: 11th Latin American Workshop on Cliques in Graphs, 2024, Ceará, Brazil. Annals of the 11th Latin American Workshop on Cliques in Graphs, 2024. p. 78-78.

  • Pereira, A. A. ; Campos, C. N. . Domination and Independent Domination Numbers of some Families of Snarks. In: Latin American Workshop on Cliques in Graphs, 2022, Curitiba. Annals of the 10th Latin American Workshop on Cliques in Graphs, 2022. p. 34-34.

  • Omai, M. M. ; Campos, C. N. ; Luiz, A. G. . The (p,1)-total number of graphs with maximum degree three. In: 10th Latin American Workshop on Cliques in Graphs, 2022, Curtis. nnals of the 10th Latin American Workshop on Cliques in Graphs, 2022, 2022. p. 40-40.

  • Omai, M. M. ; Campos, C. N. ; Luiz, A. G. . The (2,1)-total number of powers of paths and powers of cycles. In: 0th Latin American Workshop on Cliques in Graphs, 2022, Curitiba. Annals of the 10th Latin American Workshop on Cliques in Graphs, 2022. p. 79-79.

  • Gonzaga, L. G. S. ; Campos, C. N. . Neighbour-distinguishing edge-labelling of powers of paths. In: 10th Latin American Workshop on Cliques in Graphs, 2022, Curitiba. Annals of the 10th Latin American Workshop on Cliques in Graphs, 2022. p. 102-102.

  • Pereira, A. A. ; Campos, C. N. . Dominating and Independent Dominating Sets in Goldberg Snarks. In: 11th International Colloquium on Graph Theory and Combinatorics, 2022, Montpellier, França. Annals of the 11th International Colloquium on Graph Theory and Combinatorics, 2022. p. 27-27.

  • Castilho, J. P. K. ; Campos, C. N. ; Zatesko, L. M. . Rotulação L(h,k) dos Sunlets. In: 9th Latin American Workshop on Cliques in Graphs, 2020. Proceedings of LAWCG + MDA, 2020.

  • Luiz, A. G. ; Almeida, S. M.de ; Campos, C. N. . Neighbour-distinguishing edge-labellings and total-labellings of families of graphs. In: 17th Colourings, Independence and Domination Workshop on Graph Theory (CID 2017), 2017, Piechowice. Booklet - 17th Colourings, Independence and Domination Workshop on Graph Theory, 2017. p. 0-0.

  • Campos, C. N. . On the colourings of powers of cycles. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Book of abstracts - ISMP 2006, 2006. p. 114-114.

  • Campos, C. N. ; Mello, C. P. . Coloração total do C_{n}^{2}. In: Congresso Nacional de Matemática Aplicada e Computacional, 2002, Friburgo. Anais do Congresso, 2002. p. 81-81.

  • Campos, C. N. . Um passeio pela Teoria de Grafos e seus problemas. 2018. (Apresentação de Trabalho/Conferência ou palestra).

  • Campos, C. N. . Jogos em Teoria de Grafos. 2014. (Apresentação de Trabalho/Seminário).

  • Campos, C. N. . Conjuntos dominantes em grafos. 2013. (Apresentação de Trabalho/Conferência ou palestra).

  • Campos, C. N. . Conjuntos dominantes em grafos cúbicos hamiltonianos. 2007. (Apresentação de Trabalho/Seminário).

  • Campos, C. N. . On the colourings of powers of cycles. 2006. (Apresentação de Trabalho/Simpósio).

  • Campos, C. N. ; Mello, C. P. . Coloração total de alguns grafos bipartidos. 2005. (Apresentação de Trabalho/Seminário).

  • Campos, C. N. ; Mello, C. P. . A result on the total colouring of powers of cycles. 2004. (Apresentação de Trabalho/Congresso).

  • Campos, C. N. ; Mello, C. P. . On the total-colouring conjecture in power of cycles. 2003. (Apresentação de Trabalho/Conferência ou palestra).

  • Campos, C. N. ; Mello, C. P. . Coloração total do C_{n}^{2}. 2002. (Apresentação de Trabalho/Congresso).

  • Campos, C. N. ; Lucchesi, C. L. . Grafos cobertos por emparelhamentos. 1999. (Apresentação de Trabalho/Conferência ou palestra).

  • Martinez, J. M. ; Dahab, R. ; Campos, C. N. . Sobre ciência e dependência 2019 (Divulgação).

Outras produções

Karam, K. ; Campos, C. N. . Fluxos em redes. 2020.

Luiz, A. G. ; Campos, C.N. ; Richter, R. B. . Some families of 0-rotatable graceful caterpillars. 2017.

Luiz, A. G. ; Campos, C.N. ; Richter, R. B. . On 0-rotatable caterpillars with diameter at least 7. 2017.

Luiz, A. G. ; Campos, C.N. ; Richter, R. B. . On $\alpha$-labellings of lobsters and trees with a perfect matching. 2017.

Souza, V. S. ; Campos, C. N. . Uma Introdução à Teoria de Ramsey em Grafos. 2016.

Barbosa, V. F. P. ; Basso, G. R. ; Campos, C. N. ; Souza, M. . Recursos digitais no ensino de Matemática em nível de Ensino Fundamental e Médio. 2016.

Oliveira, A. R. ; Campos, C. N. . Conjuntos Dominantes e Produto Direto de Ciclos. 2013.

Karam, K. ; Campos, C. N. . Fulkerson's Conjecture and Loupekine Snarks. 2013.

Hongo, P. F. ; Campos, C. N. . Dominating sets in planar graphs. 2013.

Karam, K. ; Campos, C. N. . A family of Loupekine snarks that verifies fulkerson's conjecture. 2012.

Campos, C. N. ; Dantas, S. ; Mello, C. P. . Clique-colouring of some circulant graphs. 2010.

Campos, C. N. ; Dantas, S. ; Mello, C. P. . The total chromatic number of some families of snarks. 2010.

Chiquito, I. O. ; Campos, C. N. . Conjuntos dominantes em grids. 2009.

Campos, C. N. ; Mello, C. P. . The total chromatic number of some bipartite graphs. 2005.

Campos, C. N. ; Mello, C. P. . Portência de ciclo e a conjetura da coloração total. 2004.

Campos, C. N. ; Lucchesi, C. L. . On the relation between the Petersen graph and the characteristic of separating cuts of matching covered graphs. 2000.

Gomide, A. ; Liesenberg, H. K. E. ; Baranauskas, M. C. ; Dahab, R. ; Melo, A. M. ; Campos, C. N. ; Martins, M. C. ; Prado, M. E. B. B. ; Mantovani, O. . Curso de Especializaçãoo em Ensino de Ciências e Matemática. 2009. (Desenvolvimento de material didático ou instrucional - Preparação de material didático para curso de pós-graduação latu-senso).

Projetos de pesquisa

  • 2017 - 2021

    Algoritmos e estruturas combinatórias, Descrição: Projeto Universal do CNPq. Processo 425340/2016-3. Coordenado por Flávio K. Miyazawa (Universidade Estadual de Campinas), 9 membros.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Christiane Neme Campos - Integrante / Orlando Lee - Integrante / Eduardo Candido Xavier - Integrante / Guilherme Pimentel Telles - Integrante / Flavio Keidi Miyazawa - Coordenador / Lehilton Lelis Chaves Pedrosa - Integrante / Rafael Crivellari Saliba Schouery - Integrante / Zanoni Dias - Integrante.

  • 2015 - 2015

    Selected structural problems in Graph Theory, Descrição: Projeto de pesquisa em desenvolvimento no Departamento de Combinatória e Otimização da Universidade de Waterloo, Canadá, sob a supervisão do Prof. R. B. Richter. O projeto propõe o estudo de três problemas em Teoria de Grafos: Conjetura 1,2; Conjetura de Ruskey e Savagge; e Conjetura da árvore graciosa.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Christiane Neme Campos - Coordenador / R. Bruce Richter - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.

  • 2011 - 2013

    Problemas estruturais em Teoria de Grafos, Descrição: Projeto de pesquisa na área de Teoria da Computação, mais precisamente em Teoria de Grafos. Possui três vertentes principais: coloração total, conjuntos dominantes e emparelhamentos.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Christiane Neme Campos - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.

  • 2010 - 2012

    Algoritmos, Grafos e Otimização Combinatória, Descrição: Projeto Edital Universal do CNPq. Proc. 473867/2010-9. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Christiane Neme Campos - Integrante / Celia Picinin de Mello - Coordenador / Orlando Lee - Integrante / Arnaldo Vieira Moura - Integrante / Cid Carvalho de Souza - Integrante / Eduardo Candido Xavier - Integrante / Guilherme Pimentel Telles - Integrante / Flavio Keidi Miyazawa - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2007 - 2009

    Aspectos teoricos, estruturais e de otimizacao de alguns problemas em grafos., Descrição: Este é um projeto de pesquisa de pós-doutoramento se insere na área de grafos e otimização combinatória. Na área de grafos, a pesquisa tem como foco problemas de coloração total, lista-coloração, e conjuntos dominantes. Na área de otimização combinatória, a ênfase será dada aos aspectos algorítmicos e de aproximabilidade de problemas de partição conexa de grafos.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Christiane Neme Campos - Coordenador / Yoshiko Wakabayashi - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de SP - Bolsa.

  • 2007 - 2009

    Aspectos teóricos de grafos: Coloração e Decomposição Modular, Projeto certificado pelo(a) coordenador(a) Celia Picinin de Mello em 20/05/2015., Descrição: Tópicos em coloração: Coloração de arestas, coloração total, coloração por listas, e coloração de hipergrafos-clique. Tópicos em decomposição modular: Partição em cliques e conjuntos independentes, separadores minimais, e kr-packing.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Christiane Neme Campos - Integrante / Celia Picinin de Mello - Coordenador / Simone Dantas - Integrante / Celina M. H. de Figueiredo - Integrante.

Histórico profissional

Endereço profissional

  • Universidade Estadual de Campinas, Instituto de Computação. , Av Albert Einstein,1251, sala 09, Cidade Universitária, 13083852 - Campinas, SP - Brasil, Telefone: (19) 35215916, Fax: (19) 35215847, URL da Homepage:

Experiência profissional

2023 - Atual

Universidade Estadual de Campinas

Vínculo: Servidor Público, Enquadramento Funcional: Secretária Executiva de Comunicação, Regime: Dedicação exclusiva.

2020 - Atual

Universidade Estadual de Campinas

Vínculo: Servidor Público, Enquadramento Funcional: Professora Associada, Regime: Dedicação exclusiva.

2010 - Atual

Universidade Estadual de Campinas

Vínculo: Servidor Público, Enquadramento Funcional: Professor Doutor, Regime: Dedicação exclusiva.

2021 - 2022

Universidade Estadual de Campinas

Vínculo: Servidor Público, Enquadramento Funcional: Secretária Executiva de Comunicação Adjunta, Regime: Dedicação exclusiva.

2006 - 2010

Universidade Estadual de Campinas

Vínculo: Colaborador, Enquadramento Funcional: Pesquisador, Carga horária: 8

Outras informações:
Atividades de pesquisa com docentes do Departamento de Teoria da Computação do Instituto de Computação. Atividades de orientação.

Atividades

  • 07/2019

    Conselhos, Comissões e Consultoria, Instituto de Computação.,Cargo ou função, Representante da categoria MS-3 na Congregação do Instituto de Computação da Unicamp..

  • 07/2019

    Conselhos, Comissões e Consultoria, Diretoria Executiva de Direitos Humanos.,Cargo ou função, Membro titular da Comissão Assessora da Diversidade Étnico-Racial..

  • 06/2019

    Conselhos, Comissões e Consultoria, Diretoria Executiva de Direitos Humanos.,Cargo ou função, Membro titular da Comissão Assessora da Política de Combate à Discriminação Baseada em Gênero e/ou Sexualidade e à Violência Sexual..

  • 02/2010

    Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, MO203, MO405, MO804

  • 02/2010

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, AM018, AM019, EX001, MC030, MC032, MC033, MC040, MC041, MC102, MC348, MC358, MC558, MC878, MC908

  • 08/1997

    Pesquisa e desenvolvimento, Instituto de Computação.,Linhas de pesquisa

  • 09/2018 - 12/2018

    Ensino, Comunicação Social, Nível: Graduação,Disciplinas ministradas, CS107 - Pensamento Computacional

  • 09/2012 - 08/2013

    Direção e administração, Comissão de graduação - Instituto de Computação.,Cargo ou função, Coordenadora associada do Bacharelado em Ciência da Computação.

  • 07/2012 - 08/2012

    Direção e administração, Comissão de graduação - Instituto de Computação.,Cargo ou função, Coordenadora substituta da Engenharia da Computação.

  • 08/2010 - 03/2011

    Direção e administração, Comissão de graduação - Instituto de Computação.,Cargo ou função, Coordenadora substituta da Engenharia da Computação.

  • 02/2003 - 07/2004

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, MC102 - Estágio docente

  • 01/2003 - 02/2003

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, MC111 - Curso de verão

  • 09/1999 - 08/2000

    Conselhos, Comissões e Consultoria, Instituto de Computação.,Cargo ou função, Representante discente do doutorado na Congregação do Instituto de Computação.

  • 02/2000 - 07/2000

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, MC102 - Estágio docente

  • 12/1997 - 11/1998

    Conselhos, Comissões e Consultoria, Reitoria.,Cargo ou função, Representante discente na Comissão Central de Pós-Graduação da Universidade Estadual de Campinas.

  • 04/1996 - 03/1997

    Conselhos, Comissões e Consultoria, Instituto de Computação.,Cargo ou função, Representante discente do mestrado na Congregação do Instituto de Computação.

  • 08/1994 - 12/1994

    Ensino, Matemática Aplicada e Computacional, Nível: Graduação,Disciplinas ministradas, Auxiliar didática da disciplina de Álgebra Linear

  • 03/1993 - 02/1994

    Outras atividades técnico-científicas , Instituto de Matemática Estatística e Ciência da Computação, Instituto de Matemática Estatística e Ciência da Computação.,Atividade realizada, Iniciação Científica - área de análise numérica.

2009 - 2010

CENTRO UNIVERSITÁRIO CAMPO LIMPO PAULISTA

Vínculo: Colaborador, Enquadramento Funcional: Pesquisador

2009 - 2009

Universidade Federal de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto I, Regime: Dedicação exclusiva.

Atividades

  • 02/2009 - 07/2009

    Direção e administração, Campus São José dos Campos.,Cargo ou função, Membro da Comissão de Curso (pro-tempore) do Bacharelado em Matemática Computacional.

  • 02/2009 - 07/2009

    Ensino, Matemática Computacional, Nível: Graduação,Disciplinas ministradas, Matemática Discreta

  • 02/2009 - 07/2009

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Teoria de Grafos

2007 - 2009

Universidade de São Paulo

Vínculo: Bolsista de pós-doutorado, Enquadramento Funcional: pós-doutorando, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Bolsista FAPESP sob a supervisão da Profa. Dra. Yoshiko Wakabayashi.

Atividades

  • 04/2007 - 01/2009

    Pesquisa e desenvolvimento, Instituto de Matemática e Estatística.,Linhas de pesquisa

2015 - 2015

University of Waterloo

Vínculo: pesquisador visitante, Enquadramento Funcional: pesquisador, Regime: Dedicação exclusiva.

Atividades

  • 01/2015 - 12/2015

    Pesquisa e desenvolvimento, Combinatorics and Optimization.,Linhas de pesquisa

Propriedade Intelectual

Patentes (1)

Tipo Título Data depósito
INVENTOR e DEPOSITANTE Processo de gerenciamento on-line de estacionamento rotativo 06/10/2003