Claudia Linhares Sales

Bolsista de Produtividade em Pesquisa do CNPq - Nível 1D

  • Endereço para acessar este CV: http://lattes.cnpq.br/6115379961132154
  • Última atualização do currículo em 24/03/2018


possui mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1990) e doutorado em Informatique - Recherche Operationnelle - Université de Grenoble I (Scientifique Et Medicale - Joseph Fourier) (1996). Fez pós-doutorado no INRIA/Sophia-Antipolis, França, em 2006/2007. É professora titular da Universidade Federal do Ceará. Ocupou o cargo de Diretora Científica da FUNCAP (Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico) em 2010-2011 e 2012-2014. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos e Algoritmos, atuando principalmente nos temas de coloração e decomposição de grafos. É membro do corpo permanente da Linha de Algoritmos do Mestrado e Doutorado em Ciência da Computação e da Linha de Combinatória do Programa de Pós-graduação da Matemática. Coordena o Grupo de Interesse de Algortimos e Teoria dos Grafos da Comissão Especial de Algoritmos, Combinatória e Otimização da SBC (Sociedade Brasileira de Computação). É atualmente Secretária Regional da Sociedade Brasileira para o Progresso da Ciência (SBPC) e Conselheira do Museu Seara da Ciência da UFC. (Texto informado pelo autor)


Identificação


Nome
Claudia Linhares Sales
Nome em citações bibliográficas
LINHARES SALES, C.;SALES, CLAUDIA LINHARES;LINHARES-SALES, CLAUDIA;LINHARES SALES, CLAUDIA;SALES, CLÁUDIA LINHARES

Endereço


Endereço Profissional
Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação.
Campus do Pici -- Bloco 910
Pici
60440900 - Fortaleza, CE - Brasil
Telefone: (85) 33669443
Fax: (85) 33669837
URL da Homepage: http://www.lia.ufc.br/~pargo/index.php/Profiles/Linhares


Formação acadêmica/titulação


1992 - 1996
Doutorado em Informatique - Recherche Operationnelle.
Université Joseph Fourier - Grenoble I, UJF, França.
Título: Graphes Parfaits et Paires d'Amis, Ano de obtenção: 1996.
Orientador: Frederic Maffray.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Palavras-chave: Coloring Algorithms; Even Pairs; Perfect Graphs; Planar graphs; claw-free graphs.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.
Setores de atividade: Informática.
1987 - 1990
Mestrado em Engenharia de Sistemas e Computação.
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: Projeto e Implementação de uma linguagem intermediária do Compilador ACTUS II para Transputer,Ano de Obtenção: 1990.
Orientador: Cláudio Luis de Amorim.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Compiladores; Linguagens paralelas; Linguagens intermediárias.
Grande área: Ciências Exatas e da Terra
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.
Setores de atividade: Informática.
1982 - 1985
Graduação em Tecnologo em Processamento de Dados.
Universidade Federal do Ceará, UFC, Brasil.


Pós-doutorado


2015 - 2016
Pós-Doutorado.
Simon Fraser University, SFU, Canadá.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
2006 - 2007
Pós-Doutorado.
Centre de Recherche Inria Sophia Antipolis - Méditerranée, INRIA-ANTIPOLIS, França.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.


Atuação Profissional



Universidade Federal do Ceará, UFC, Brasil.
Vínculo institucional

2014 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Coordenadora na Pró-reitoria Pós-Grad e Pesq., Carga horária: 20
Outras informações
Coordenadora de Capacitação de Recursos Humanos junto à Pró-reitoria de Pós-graduação e Pesquisa da UFC

Vínculo institucional

1998 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva.
Outras informações
Associate Professor

Atividades

01/2012 - Atual
Pesquisa e desenvolvimento , Centro de Ciências, Departamento de Matemática.

Linhas de pesquisa
Combinatória
01/1999 - Atual
Pesquisa e desenvolvimento , Centro de Ciências, Departamento de Computação.

Linhas de pesquisa
Algortimos
8/1998 - Atual
Ensino, Bacharelado Em Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Algoritmos Aproximativos
Algoritmos em Grafos
Construção e Análise de Algoritmos
Laboratório de Programação
Matemática Discreta
Teoria dos Conjuntos
Teoria dos Grafos
8/1998 - Atual
Ensino, Ciências da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Algoritmos Aproximativos
Construção e Análise de Algoritmos
Decomposições de Grafos
Teoria dos Grafos
Tópicos Especiais em Matemática Computacional
07/2004 - 06/2006
Direção e administração, Centro de Ciências, .

Cargo ou função
Coordenador de Programa.
07/2004 - 06/2006
Conselhos, Comissões e Consultoria, Centro de Ciências, .

Cargo ou função
Membro do Conselho do Centro.
07/2003 - 06/2006
Conselhos, Comissões e Consultoria, Centro de Ciências, Departamento de Matemática.

Cargo ou função
Membro do Colegiado da Coordenação do Bacherelado e Licenciatura em Matemática.
8/2000 - 6/2006
Conselhos, Comissões e Consultoria, Centro de Ciências, Departamento de Computação.

Cargo ou função
Comissão de Coordenação da Pós-Graduação.
08/2002 - 06/2004
Direção e administração, Centro de Ciências, Departamento de Computação.

Cargo ou função
Vice-coordenador do Mestrado em Ciência da Computação.
3/2002 - 12/2002
Conselhos, Comissões e Consultoria, Centro de Ciências, .

Cargo ou função
Comissão para Elaboração de Critérios de Distribuição de Vagas.
5/1999 - 1/2002
Direção e administração, Centro de Ciências, Departamento de Computação.

Cargo ou função
Coordenadora Técnica do Laboratório de Inteligência Artificial.
11/1998 - 10/2001
Conselhos, Comissões e Consultoria, Centro de Ciências, Departamento de Computação.

Cargo ou função
Comissão de Acompanhamento de Projetos de Pesquisa (Presidência).

Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico, FUNCAP, Brasil.
Vínculo institucional

2012 - 2014
Vínculo: , Enquadramento Funcional: Diretora Científica, Carga horária: 40

Vínculo institucional

2010 - 2011
Vínculo: , Enquadramento Funcional: Diretora Científica, Carga horária: 40
Outras informações
Cessão autorizada pela UFC e pelo governo federal, partir do dia 1o. de setembro de 2010.

Vínculo institucional

2008 - 2010
Vínculo: Colaborador, Enquadramento Funcional: Membro Permanente de Câmara de Assessoramento, Carga horária: 4
Outras informações
Câmara de Assessoramento Técnico-Científico de Engenharias e Computação

Vínculo institucional

2008 - 2010
Vínculo: Colaborador, Enquadramento Funcional: Coordenador da Diretoria Científica, Carga horária: 20

Atividades

08/2012 - Atual
Direção e administração, Conselho Executivo, .

Cargo ou função
Diretora Científica.

Sociedade Brasileira de Computação - Porto Alegre, SBC, Brasil.
Vínculo institucional

2013 - Atual
Vínculo: Coordenador Grupo de Interesse, Enquadramento Funcional: Colaborador
Outras informações
Coordenador do Grupo de Interesse de Algoritmos e Teoria dos Grafos, que está na Comissão Especial de Algoritmos, Grafos e Otmização


Sociedade Brasileira para o Progresso da Ciência, SBPC, Brasil.
Vínculo institucional

2015 - Atual
Vínculo: Colaborador, Enquadramento Funcional: Secretária Regional Adjunto, Carga horária: 1

Vínculo institucional

2011 - 2013
Vínculo: Sócio, Enquadramento Funcional: Secretária Regional do Ceará, Carga horária: 1
Outras informações
Mandato de 02 anos


Universidade Federal Fluminense, UFF, Brasil.
Vínculo institucional

1990 - 1998
Vínculo: Servidor público ou celetista, Enquadramento Funcional: PROFESSOR ADJUNTO, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

1/1996 - 8/1998
Pesquisa e desenvolvimento , Centro de Estudos Gerais, Departamento de Computação.

3/1996 - 7/1998
Ensino, Computação, Nível: Pós-Graduação

Disciplinas ministradas
Análise e Síntese de Algoritmos
Lógica
Teoria dos Grafos
3/1996 - 7/1998
Conselhos, Comissões e Consultoria, Centro de Estudos Gerais, Departamento de Computação.

Cargo ou função
Comissão de Avaliação de Pedidos de Progressão Funcional.
3/1991 - 7/1998
Ensino, Bacharelado Em Informática, Nível: Graduação

Disciplinas ministradas
Análise e Síntese de Algoritmos
Teoria dos Grafos
Algoritmos em Grafos
Compiladores
Linguagens de Programação
4/1996 - 6/1998
Direção e administração, Centro de Estudos Gerais, Departamento de Computação.

Cargo ou função
Vice-coordenação do Mestrado.
8/1997 - 3/1998
Conselhos, Comissões e Consultoria, Centro de Estudos Gerais, Departamento de Computação.

Cargo ou função
Comissão para Reforma Curricular do Curso de Mestrado em Ciência da Computação.
1/1997 - 12/1997
Conselhos, Comissões e Consultoria, Centro de Estudos Gerais, Departamento de Computação.

Cargo ou função
Comissão para a Elaboração do Projeto de Criação do Instituto de Computação.

Associação dos Docentes da UFC - Seção Sindical, ADUFC, Brasil.
Vínculo institucional

2008 - 2013
Vínculo: Sócio, Enquadramento Funcional: Conselheira, Carga horária: 1



Linhas de pesquisa


1.
Combinatória
2.
Algortimos
3.
Inteligência Artificial e Otimização Combinatória


Projetos de pesquisa


2012 - Atual
Solving Combinatorial Optimization Problems with Stable Sets Constraints
Descrição: Projeto aprovado dentro do Programa STIC-AmSud, visando a formação e cooperação de pesquisadores das instituições envolvidas, no tema do projeto, que engloba vários problemas de otimização combinatória onde as restrições ou parte delas podem ser modeladas por conjuntos independentes em grafos..
Situação: Em andamento; Natureza: Pesquisa.
2011 - Atual
Problemas de coloração e conversão irreversível em grafos
Descrição: Nesse projeto há dois problemas em foco: o problema de b-coloração de grafos e o problema de conversão irreversível em grafos. O processo de conversão irreversível pode ser usado, por exemplo, para modelar a propagação de opinião, doença ou falhas. Portanto, o mesmo tem sido extensivamente estudado por pesquisadores das mais diversas áreas, sobre diversas perpectivas e sobre vários graus de formalidade matemática, sendo uma importante questão na fronteira científica. Para citar apenas algumas áreas, destacamos sua importância em influência social, redes neurais, redes genéticas, sistemas de imunidade, autômatos celulares, percolação, estratégias de marketing, e especialmente em computação distribuída. Por outro lado, uma aplicação natural para o problema de b-coloração é a de avaliação de heurísticas para coloração de grafos. Além disso, os conceitos também tem sido utilizados em ?clustering? de banco de dados, ou seja em agrupamento automático de dados segundo seu grau de semelhança, bem como no reconhecimento automático de documentos. Outro que o grande número de aplicações, esses problemas possibilitam o estudo e emprego de técnicas sofisticadas de provas em teoria dos grafos, probabilidade e algoritmos que podem ser reutilizadas em problemas semelhantes..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (6) / Mestrado acadêmico: (3) / Doutorado: (1) .
Integrantes: Claudia Linhares Sales - Coordenador / Ana Shirley Silva - Integrante / Victor Almeida Campos - Integrante / Fabrício Benevides - Integrante.Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2010 - Atual
Paralelismo, Grafos e Otimização
Descrição: O tema deste projeto é a resolução computacional eficiente de problemas de otimização combinatória, envolvendo teoria, algoritmos e implementações sequenciais e paralelas, com aplicações. A pesquisa se desenvolverá em três grandes eixos: (i) Estruturas Matemáticas e Métodos Algorítmicos em Otimização Combinatória; (ii) Aplicações; (iii) Resolução Eficiente de Grandes Instâncias de Problemas. Os principais objetivos científicos são: 1. estabelecer modelos, formulações e propriedades estruturais para de problemas de otimização combinatória, especialmente aqueles definidos sobre conjuntos independentes em grafos e através de fluxos em redes; 2. desenvolver algoritmos exatos e heurísticos eficientes usando técnicas de decomposição, de relaxação linear e Lagrangeana, geração de cortes ou colunas; 3. obter implementações computacionais sequenciais e paralelas capazes de resolver instâncias de tamanho médio para grande desses problemas. O principal objetivo instituciona é consolidar o grupo de pesquisa ParGO nacional e internacionalmente, aumentando a sua inserção no meio acadêmico e a sua relevância para o desenvolvimento da Ciência da Computação no Estado do Ceará. (Proj Aprovado no Edital CNPq/FUNCAP PRONEM 2010 PRN 0040-00040.01.00/10)..
Situação: Em andamento; Natureza: Pesquisa.
2009 - 2011
Efficient algorithms in WIreless Networks
Descrição: The research themes are the design of exact or approximate algorithms for solving problems in networks, in particular wireless networks. The problems that we will consider can be modelled in terms of graphs, more precisely into graph colouring or graph decomposition problems. We will more specifically study the following problems. 1) Channel assignment in radio networks which can be modelled by various graph colouring problems; 2) Dynamic routing in wireless networks using microwave links; Concurrently to this researches, we develop the libraries Mascopt and Parego, an common interface of which has been jointly implemented.We will incorporate several algorithms we will obtain in order to compare their theoretical and practical efficiencies. Page web: http://www-sop.inria.fr/teams/mascotte/equipeassociee/ewin/EWIN11.html Observation: One of 05 "equipes associées" of INRIA in Brazil, during the period..
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (2) .
Integrantes: Claudia Linhares Sales - Coordenador / Ricardo Cordeiro Corrêa - Integrante / Florian Huc - Integrante / David Coudert - Integrante / Julio Cesar Araujo - Integrante / Manoel Bezerra Campêlo Neto - Integrante / Havet, Frédéric - Integrante / Ignasi SAU - Integrante / BERMOND, JEAN-CLAUDE - Integrante.Financiador(es): Institut National de Recherche en Informatique et en Automatique - Siège - Auxílio financeiro.
2009 - Atual
Coloroção Gulosa e b-colorações
Descrição: O problema de coloração e suas variações modelam diversos problemas práticos em telecomunicações, tais como alocação de frequências e otimização de buffers de canais de comunicação. Além desses, modela também problemas de escalonamento de tarefas e de alocação de registros em compiladores. Por outro lado, diversos problemas teóricos em teoria dos grafos também admitem modelizações por problemas de coloração. Infelizmente, a despeito de sua utilidade prática e teórica, o problema é computacionalmente difícil (não se conhece algoritmo polinomial para colorir otimamente os vértices de um grafo). Logo, esse problema e suas variações são intensamente estudados. O presente aborda dois tipos de coloração: a coloração gulosa, com intuito de medir o pior desempenho possível do algoritmo guloso de coloração, e a b-coloração com intuito de medir o pior desempenho de uma estratégia de melhoria de uma coloração dada. Em ambos os casos, desejamos estudar o problema em subclasses de grafos, a saber, produtos de grafos, P4-classes e grafos sem P5. Os objetivos específicos estão descritos no corpo do projeto. O projeto será desenvolvido no seio do grupo ParGO, no Mestrado e Doutorado do Departamento de Computação da Universidade Federal do Ceará. Bolsa de Produtividade em Pesquisa Edital 2010 e Projeto Universal Edital 2009..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) .
Integrantes: Claudia Linhares Sales - Coordenador.Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2007 - 2009
Coloração de Grafos: teoria e aplicações
Descrição: O problema de coloração de grafos têm inúmeras aplicações práticas, algumas das quais, notadamente em telecomunicações, são resumidas no presente projeto. Do ponto de vista teórico, o problema suscita um grande interesse da comunidade científica devido às inúmeras versões e equivalências com outros problemas clássicos e difíceis da teoria de grafos {\cite{TJ95}}. O problema de coloração de vértice é definido formalmente como encontrar o menor inteiro k tal que o grafo admite uma coloração de seus vértices com k cores onde vértices adjacentes possuem cores distintas. Esse projeto aborda três versões do problema de coloração de vértices, a saber, coloração ponderada imprópria, coloração gulosa e $b$-coloração. De forma análoga à coloração de vértices, pode-se definir o problema de coloração de arestas de um grafo. Ou seja, trata-se de uma atribuição de cores às arestas de $G$ de forma que arestas adjacentes possuam cores distintas. Nesse projeto, estudaremos também o problema de coloração proporcional de arestas. Os problemas e suas motivações são descritos ao longo do projeto. Em cada problema, busca-se trabalhar com classe de grafos que aparecem usualmente em problemas de telecomunicações, buscando-se algoritmos exatos e aproximativos, além de limites superiores e inferiores. Esse projeto será executado em colaboração com o Projeto MASCOTTE (CNRS/INRIA/UNSA) cujas atividades se desenvolvem no INRIA/Sophia-Antipolis, França..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (2) .
Integrantes: Claudia Linhares Sales - Coordenador.Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.


Outros Projetos


Projeto UNIVERSAL - Decomposição em Árvores (Edital CNPq- Fundos Setoriais)
Situação: Desativado; Natureza: Outra.
Projeto Teoria dos Grafos e Algoritmos (Bolsa de Produtividade em Pesquisa - CNPq)
Situação: Desativado; Natureza: Outra.
Projeto Edital CT-INFO em Coloração de Grafos: teoria e aplicações
Situação: Desativado; Natureza: Outra.
Projeto PRONEX em Teoria da Computação (CNPq/FUNCAP)
Situação: Desativado; Natureza: Outra.


Membro de comitê de assessoramento


2013 - Atual
Agência de fomento: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
2008 - 2010
Agência de fomento: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico


Revisor de periódico


2006 - 2006
Periódico: Parallel Processing Letters
2005 - 2005
Periódico: Discrete Applied Mathematics
2007 - Atual
Periódico: Annals of Operations Research
2007 - Atual
Periódico: Ars Combinatoria
2010 - Atual
Periódico: SIAM Journal on Discrete Mathematics
2010 - Atual
Periódico: Journal of Combinatorial Theory. Series B (Print)
2011 - Atual
Periódico: Matemática Contemporânea
2011 - Atual
Periódico: Discussiones Mathematicae Graph Theory
2011 - Atual
Periódico: Discrete Mathematics


Revisor de projeto de fomento


2004 - Atual
Agência de fomento: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
2008 - Atual
Agência de fomento: Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico
1997 - Atual
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Teoria dos Grafos.
2.
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.


Idiomas


Francês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.


Produções



Produção bibliográfica
Citações

Web of Science
Total de trabalhos:14
Total de citações:15
Fator H:2
Sales CL, LinharesSales C  Data: 23/04/2010

SCOPUS
Total de trabalhos:18
Total de citações:23

Artigos completos publicados em periódicos

1.
KNOX, F.2017KNOX, F. ; MAZA, S. G. H. L. ; MOHAR, B. ; LINHARES SALES, C. . Proper Orientations of Planar Bipartite Graphs. GRAPHS AND COMBINATORICS, v. 33, p. 1189-1194, 2017.

2.
LINHARES SALES, C.2017LINHARES SALES, C.; SAMPAIO, L. ; SILVA, A.S., . On the b-Continuity of the Lexicographic Product of Graphs. GRAPHS AND COMBINATORICS, v. 33, p. 1165-1180, 2017.

3.
SALES, CLÁUDIA LINHARES2017SALES, CLÁUDIA LINHARES; Silva, Ana . The b-Continuity of Graphs with Large Girth. GRAPHS AND COMBINATORICS, v. 33, p. 1139-1146, 2017.

4.
ARAUJO, JULIO2016ARAUJO, JULIO ; Havet, Frédéric ; LINHARES SALES, CLAUDIA ; Silva, Ana . Proper orientation of cacti. Theoretical Computer Science, v. 639, p. 14-25, 2016.

5.
CAMPOS, V. A.2014CAMPOS, V. A. ; LINHARES SALES, C. ; MAIA, A. K. ; SAMPAIO, R. M. . Maximization coloring problems on graphs with few. Discrete Applied Mathematics, v. 164, p. 539-546, 2014.

6.
LINHARES SALES, C.2014LINHARES SALES, C.; MAIA, A. K. ; MARTINS, N. ; SAMPAIO, R. M. . Restricted coloring problems on Graphs with few P 4’s. Annals of Operation Research, v. 217, p. 385-397, 2014.

7.
2Araujo, J.2013Araujo, J. ; LINHARES SALES, C. . A Hajós-like theorem for weighted coloring. Journal of The Brazilian Computer Society (Online), v. 1, p. 1, 2013.

8.
1ADARRIO-BERRY, L.2013ADARRIO-BERRY, L. ; HAVET, F. ; LINHARES SALES, C. ; REED, B. A. ; THOMASSE, S. . Oriented trees in digraphs. Discrete Mathematics, v. 313, p. 967-974, 2013.

9.
4CAMPOS, V. A.2012CAMPOS, V. A. ; GYÁRFÁS, A. ; HAVET, F. ; LINHARES SALES, C. ; MAFFRAY, F. . New bounds on the Grundy number of products of graphs. Journal of Graph Theory (Print), v. 71, p. 78-88, 2012.

10.
3HAVET, F.2012HAVET, F. ; LINHARES SALES, C. ; SAMPAIO, L. . b-coloring of tight graphs. Discrete Applied Mathematics, v. 160, p. 2709-2715, 2012.

11.
6RIVANO, H.2012RIVANO, H. ; LINHARES SALES, C. ; HUC, F. . The Proportional Coloring Problem: Optimizing Buffers in Radio Mesh Networks. Discrete Mathematics, Algorithms and Applications, v. 04, p. 1250028, 2012.

12.
5ARAÚJO, J.2012ARAÚJO, J. ; Araujo, J. ; LINHARES SALES, C. . On the Grundy number of graphs with few s. Discrete Applied Mathematics, v. 160, p. 2514-2522, 2012.

13.
7LINHARES SALES, C.2011LINHARES SALES, C.; SAMPAIO, R. M. . Even Pairs in Planar Berge Graphs. Matemática Contemporânea, v. 39, p. 135-160, 2011.

14.
9Asté, Marie2010 Asté, Marie ; Havet, Frédéric ; LINHARES SALES, C. ; Linhares-Sales, Claudia . Grundy number and products of graphs. Discrete Mathematics, v. 310, p. 1482-1490, 2010.

15.
8Silva, Ana2010Silva, Ana ; SILVA, A.A., ; LINHARES SALES, C. . A bound on the treewidth of planar even-hole-free graphs. Discrete Applied Mathematics, v. 158, p. 1229-1239, 2010.

16.
10BERMOND, JEAN-CLAUDE2010BERMOND, JEAN-CLAUDE ; Havet, Frédéric ; HUC, FLORIAN ; LINHARES SALES, C. ; Sales, Cláudia Linhares . IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS. Discrete Mathematics, Algorithms and Applications, v. 02, p. 395-411, 2010.

17.
11Cordovil, Raul2009Cordovil, Raul ; Lemos, Manoel ; LINHARES SALES, C. ; Sales, Cláudia Linhares . Dirac s Theorem on Simplicial Matroids. Annals of Combinatorics (Print), v. 13, p. 53-63, 2009.

18.
12Hoàng, Chính T.2009Hoàng, Chính T. ; LINHARES SALES, C. ; Sales, Cláudia Linhares ; Maffray, Frédéric . On minimally b-imperfect graphs. Discrete Applied Mathematics, v. 157, p. 3519-3530, 2009.

19.
13LINHARES SALES, C.2008 LINHARES SALES, C.; MAFFRAY, F. ; REED, B. A. . On Planar Strict Quasi Parity Graphs. SIAM Journal on Discrete Mathematics, v. 22, p. 329-347, 2008.

20.
14LINHARES SALES, C.2004LINHARES SALES, C.; MAFFRAY, F. . On Dart-free Perfectly Contractile Graphs. Theoretical Computer Science, Amsterdan, v. 321, p. 171-194, 2004.

21.
15LINHARES SALES, C.2003LINHARES SALES, C.; MAFFRAY, F. . Even Pairs in Square-free Berge Graphs. Matemática Contemporânea, Brasil, v. 25, p. 161-176, 2003.

22.
16LINHARES SALES, C.2001LINHARES SALES, C.; GRAVIER, S. ; FIGUEIREDO, C. M. H. . On Tucker's proof of the strong perfect graph conjecture for (K4-e)-free graphs. Discrete Mathematics, v. 232, n.1-3, p. 105-108, 2001.

23.
17LINHARES SALES, C.2001LINHARES SALES, C.; REED, B. A. ; MAFFRAY, F. . Recognizing Planar Strict Quasi-Parity Graphs. Graphs and Combinatorics, v. 17, n.4, p. 745-757, 2001.

24.
18LINHARES SALES, C.1998 LINHARES SALES, C.; MAFFRAY, F. . Even Pairs In Claw-Free Perfect Graphs. Journal of Combinatorial Theory. Series B, UNITED STATES, v. 74, p. 169-191, 1998.

25.
19LINHARES SALES, C.1997LINHARES SALES, C.; MAFFRAY, F. ; REED, B. A. . On Planar Perfectly Contractile Graphs. Graphs and Combinatorics, JAPAO, v. 13, p. 167-187, 1997.

26.
20EVERETT, H.1997EVERETT, H. ; FIGUEIREDO, C. M. H. ; LINHARES SALES, C. ; MAFFRAY, F. ; PORTO, O. ; REED, B. A. . Path Parity And Perfection. Discrete Mathematics, AMSTERDAM, v. 165, p. 233-252, 1997.

Livros publicados/organizados ou edições
1.
LINHARES SALES, C.. 34a. Jornada de Atualização em Informática - JAI 2015. 34a. ed. , 2015. v. 1. 323p .

2.
LINHARES SALES, C.; REED, B. A. . Recent Advances in Algorithms and Combinatorics. New York: Springer-Verlag, 2003. v. 1. 347p .

Capítulos de livros publicados
1.
LINHARES SALES, C.; FIGUEIREDO, C. M. H. ; REED, B. A. ; MAFFRAY, F. ; EVERETT, H. ; PORTO, O. . Even Pairs. In: J.L. R. Alfonsin; B. A. Reed. (Org.). Perfect Graphs. New York: Willey and Sons, 2001, v. , p. 67-92.

Trabalhos completos publicados em anais de congressos
1.
MAIA, A. K. ; MARTINS, N. ; SAMPAIO, R. M. ; LINHARES SALES, C. . Restricted coloring problems on graphs with few P4's. In: VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics, 2011. v. 37. p. 57-62.

2.
ARAÚJO, J.C., ; LINHARES SALES, C. ; Sales, Cláudia Linhares ; SAU, I. . Weighted Coloring on P4-sparse Graphs. In: 11es Journées Doctorales en Informatique et Réseaux, 2010, Sophia Antipolis. Actes des Journées Doctorales en Informatique et Réseaux, 2010. v. 11. p. 1-6.

3.
LINHARES SALES, C.; MARTINS, N. ; SAMPAIO, R. M. . Coloração harmônica de (q,q-4)-grafos conexos. In: Simposio Brasileiro de Pesquisa Operacional, 2010, Bento Goncalves. Anais XLII SBPO, 2010. p. 1-8.

4.
CAMPOS, V. A. ; LINHARES SALES, C. ; MAIA, A. K. ; SAMPAIO, R. M. . b-coloração de grafos com poucos P_4's. In: Simposio Brasileiro de Pesquisa Operacional, 2010, Bento Goncalves. Anais XLII SBPO, 2010. p. 1-8.

5.
ARAÚJO, J.C., ; LINHARES SALES, C. . Grundy number on P4-classes. In: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics, 2009. v. 35. p. 21-27.

6.
LINHARES SALES, C.; SAMPAIO, L. . B-coloring of m-tight graphs. In: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics, 2009. v. 35. p. 209-214.

7.
SILVA, A.S., ; CAMPOS, V. A. ; LINHARES SALES, C. ; MAFFRAY, F. . b-chromatic Number of Cacti. In: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics, 2009. v. 35. p. 281-286.

8.
ASTÉ, M. ; HAVET, F. ; LINHARES SALES, C. . Grundy number and lexicographic products of graphs. In: International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS'08), 2008, Mahdia. Annals of ROGICS'2008, 2008.

9.
ARAÚJO, J.C., ; LINHARES SALES, C. . Teorema de Hajos para a Coloração Ponderada. In: 39o. Congresso da Sociedade Brasileira de Pesquisa Operacional, 2007, Fortaleza. Anais da Sociedade Brasileira de Pesquisa Operacional, 2007. p. 1-7.

10.
SILVA, A.A., ; SILVA, A.S., ; LINHARES SALES, C. . Largura em Arvore de Grafos Planares Livres de Ciclos Pares Induzidos. In: 39o. Congresso da Sociedade Brasileira de Pesquisa Operacional, 2007, Fortaleza. Anais da Sociedade Brasileira de Pesquisa Operacional, 2007. p. 1-12.

11.
SILVA, A.A., ; SILVA, A.S., ; LINHARES SALES, C. . Even-hole-free planar graphs have bounded treewidth. In: IV Latin American Conference on Combinatorics, Graphs and Applications, 2007, Puerto Varas. Electronic Notes on Discrete Mathematics, 2007. v. 30. p. 129-134.

12.
HUC, F. ; LINHARES SALES, C. ; RIVANO, H. . The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks. In: IV Latin American Conference on Combinatorics, Graphs and Applications, 2007, Puerto Varas. Electronic Notes on Discrete Mathematics, 2007. v. 30. p. 141-146.

13.
LINHARES SALES, C.; PROTTI, F. ; GRAVIER, S. . On Clique-inverse graphs of Kp-free graphs. In: Latin-American Conference on Combinatorics, Graphs and Applications, 2004, Santiago do Chile. Electronic Notes on Discrete Mathematics, 2004. v. 18. p. 139-143.

14.
LINHARES SALES, C.; SAMPAIO, R. M. . On the complexity of finding even pairs in planar perfect graphs. In: Brazililan Symposium on Graphs, Algorithms and Combinatorics, 2001, Fortaleza. Eletronic Notes on Discrete Mathematics, 2001. v. 7.

15.
LINHARES SALES, C.; MAFFRAY, F. . On Dart-free Perfectly Contractile Graphs. In: Latin American Theoretical Informatics, 2000, Punta del Este. Lecture Notes on Computer Science. New York: Springer-Verlag, 2000. v. 1776. p. 135-144.

16.
LINHARES SALES, C.; EIZIRIK, L. ; AMORIM, C. L. . Uma Linguagem Intermediaria para Compilar ACTUS II em OCCAM2. In: Congresso da Sociedade Brasileira de Computação, 1989, Uberlândia. Anais do IX Congresso da Sociedade Brasileira de Computação, 1989.

17.
LINHARES SALES, C.; CASTRO, M. C. S. ; FAVRE, L. ; AMORIM, C. L. . Um Montador para um Simulador de Processadores Vetoriais. In: II Simp. Bras. de Arquitetura de Computadores-Processamento Paralelo, 1988, Águas de Lindóia. Anais do II Simp. Bras. de Arquitetura de Computadores-Processamento Paralelo, 1988. p. 41-45.

Resumos expandidos publicados em anais de congressos
1.
LINHARES SALES, C.; SAMPAIO, L. ; SILVA, A.S., . The lexicographic product of some chordal graphs and of cographs preserves b- continuity. In: Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2017, Fortaleza. Electronic Notes on Discrete Mathematics, 2017. p. 1-7.

2.
LINHARES SALES, CLAUDIA; SILVA, A. S. F. . Graphs with large girth are b-continuous. In: COLOGNE TWENTE WORKSHOP, 2016, Gargnano. Electronic Notes on Discrete Mathematics, 2016. v. 55. p. 101-105.

3.
LINHARES SALES, C.; SAMPAIO, L. ; VARGAS, R. . b-continuity and the lexicographic product of graphs. In: Latin American Graphs and Optimization Symposium, 2015, Beberibe. Electronic Notes in Discrete Mathematics, 2015.

4.
HAVET, F. ; LINHARES SALES, C. . Combinatória e Problema em Redes de Telecomunicações. In: COLIBRI - Colóquio em Informática: Brasil/INRIA, 2009, Bento Gonçalves. Anais do COLIBRI - Colóquio em Informática: Brasil/INRIA, 2009. v. 1. p. 156-160.

5.
BERMOND, J.C, ; HAVET, F. ; HUC, F. ; LINHARES SALES, C. . Allocation de frequences et coloration impropre des graphes hexagonaux ponderes. In: AlgoTel 2007 (9ème rencontres francophones sur les aspects algorithmiques de télécommunications), 2007, Ile d'Oléron. Anais do AlgoTel 2007, 2007. v. 9. p. 53-56.

Resumos publicados em anais de congressos
1.
CAMPOS, V. A. ; LINHARES SALES, C. ; MAIA, A. K. ; SAMPAIO, R. M. . On b-colorings of graphs with few P4's. In: 8th French Combinatorial Conference, 2010, Orsay. Annals of 8th French Combinatorial Conference, 2010. p. 1-1.

2.
LINHARES SALES, C.; REED, B. A. . Weighted coloring on graphs with bounded tree width. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Annals of 19th International Symposium on Mathematical Programming, 2006. p. 146-146.

3.
LINHARES SALES, C.; REED, B. A. ; MAFFRAY, F. . Recognizing Planar Strict Quasi-Parity Graphs. In: IX CLAIO - Congreso Latino-Iberoamericano de Investigacion Operativa, 1998, Buenos-Aires. Anais do IX CLAIO, 1998. p. 88-88.

4.
LINHARES SALES, C.; REED, B. A. ; MAFFRAY, F. . Perfect Planar Graphs and Even Pairs. In: 9th SIAM Conference on Discrete Mathematics, 1998, Toronto. Annals of the 9th SIAM Conference on Discrete Mathematics, 1998. p. 107-107.

5.
LINHARES SALES, C.; MAFFRAY, F. . Perfectly Contractile Graphs. In: 16th International Symposium on Mathematical Programming, 1997, Lausanne. Annals of the 16th International Symposium on Mathematical Programming, 1997. p. 166-166.

Artigos aceitos para publicação
1.
HELL, P. ; HERNANDEZ-CRUZ, C. ; LINHARES SALES, C. . Minimal obstructions to 2-polar cographs. DISCRETE APPLIED MATHEMATICS, 2018.

Apresentações de Trabalho
1.
SALES, CLAUDIA LINHARES. International Colaboration: Funcap's Programs. 2013. (Apresentação de Trabalho/Conferência ou palestra).

2.
LINHARES SALES, C.. A disciplina de Algortimos. 2013. (Apresentação de Trabalho/Conferência ou palestra).

3.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2012. (Apresentação de Trabalho/Conferência ou palestra).

4.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2011. (Apresentação de Trabalho/Conferência ou palestra).

5.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2011. (Apresentação de Trabalho/Conferência ou palestra).

6.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2011. (Apresentação de Trabalho/Conferência ou palestra).

7.
LINHARES SALES, C.. Some Advances on Greedy Colorings. 2009. (Apresentação de Trabalho/Conferência ou palestra).

8.
HAVET, F. ; LINHARES SALES, C. . Combinatória e Problemas em Redes de Telecomunicações. 2009. (Apresentação de Trabalho/Simpósio).

9.
LINHARES SALES, C.. A thousand ways to color a graph and still have fun. 2007. (Apresentação de Trabalho/Seminário).

10.
LINHARES SALES, C.. Une place chez les coloristes. 2006. (Apresentação de Trabalho/Seminário).

11.
LINHARES SALES, C.. On the complexity of finding even pairs in planar perfect graphs. 2001. (Apresentação de Trabalho/Seminário).

12.
LINHARES SALES, C.. Vertex coloring algorithms for perfect graphs. 2000. (Apresentação de Trabalho/Seminário).

13.
LINHARES SALES, C.. Resultados recentes em duplas pares. 1999. (Apresentação de Trabalho/Seminário).

Outras produções bibliográficas
1.
CAMPOS, V. A. ; LINHARES SALES, C. ; MAIA, A. K. ; MARTINS, N. ; SAMPAIO, R. M. . Fixed parameter algorithms for restricted coloring problems 2013 (Relatório Técnico).

2.
HUC, F. ; LINHARES SALES, C. ; RIVANO, H. . The Proportional Colouring Problem: Optimising Buffers in Radio Mesh Networks 2010 (Relatório Técnico).

3.
ARAÚJO, J.C., ; LINHARES SALES, C. . Grundy number on P4-classes 2010 (Relatório Técnico).

4.
HAVET, F. ; LINHARES SALES, C. ; SAMPAIO, L. . B-coloring of tight graphs 2010 (Relatório Técnico).

5.
BERMOND, J.C, ; Havet, Frédéric ; HUC, F. ; LINHARES SALES, C. . Improper colouring of weighted grid and hexagonal graphs. Relatório Técnico INRIA -- Plataforma HAL, 2010 (Relatório Técnico).

6.
LINHARES SALES, C.; MOTA, G. O. ; SAMPAIO, R. M. . Restricted Factors in Bipartite Graphs 2009 (Relatório Técnico).

7.
LINHARES SALES, C.; SAMPAIO, R. M. . On the complexity of finding even pairs in planar perfect graphs 2002 (Relatório Técnico).

8.
LINHARES SALES, C.; CORRÊA, R. C. . Problemas em grafos e seus algoritmos. In: II Escola de Informática da SBC - Regiona Nordeste, Riverson Rios (Editor), p. 6-30. Fortaleza: Editora da UFC, 1999 (Capítulo de livro).

9.
LINHARES SALES, C.; CORRÊA, R. C. . Aspectos Combinatoriais de Redes de Interconexão, In: I Escola Regional da SBC - Região Sudeste. André Monat (Editor), p. 78-98. Rio de Janeiro: Editora UERJ, 1998 (Capítulo de livro).


Produção técnica
Trabalhos técnicos
1.
LINHARES SALES, C.. Comitê do Concurso de Teses da CAPES. 2014.

2.
LINHARES SALES, C.. Comitê de Programa do Concurso de Teses e Dissertações da SBC. 2014.

3.
LINHARES SALES, C.. Comitê de Programa do CTD - XXIV Concurso de Teses e Dissertações. 2011.

4.
LINHARES SALES, C.. Avaliador do XLIII Simpósio Brasileiro de Pesquisa Operacional. 2011.

5.
LINHARES SALES, C.. Comitê de Programa da Jornadas de Atualização de Informática (JAI 2008). 2009.

6.
LINHARES SALES, C.. Comitê Científico do V Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2009). 2009.

7.
LINHARES SALES, C.. Comitê Científico da 8th French Combinatorial Conference. 2009.

8.
LINHARES SALES, C.. Comitê de Programa da Jornadas de Atualização de Informática (JAI 2008). 2008.

9.
LINHARES SALES, C.. Avaliador do AlgoTel 2007 (9ème rencontres francophones sur les aspects algorithmiques de télécommunications). 2007.

10.
LINHARES SALES, C.. Avaliador do XX CTD - Concurso de Teses e Dissertações. 2007.

11.
LINHARES SALES, C.. Avaliador do 39o. Congresso da Sociedade Brasileira de Pesquisa Operacional. 2007.

12.
LINHARES SALES, C.. Comitê de Programa da Jornadas de Atualização de Informática (JAI 2007). 2007.

13.
LINHARES SALES, C.. Comitê de Programa do XXXII LATIN-AMERICAN CONFERENCE ON INFORMATICS (CLEI 2006). 2006.

14.
LINHARES SALES, C.. Comitê de Programa do XIX CTD - Concurso de Teses e Dissertações. 2006.

15.
LINHARES SALES, C.. Avaliador no 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, GRACO 2005. 2005.

16.
LINHARES SALES, C.. Comitê de Programa XXXI LATIN-AMERICAN CONFERENCE ON INFORMATICS (CLEI 2004). 2004.

17.
LINHARES SALES, C.. Comitê de Programa do XVII CTD - Concurso de Teses e Dissertações / SBC 2004. 2004.

18.
LINHARES SALES, C.. Avaliador no Congresso Latin American Theoretical INformatics LATIN 2002. 2002.

Entrevistas, mesas redondas, programas e comentários na mídia
1.
LINHARES SALES, C.. Clima e Desenvolvimento. 2013. (Programa de rádio ou TV/Mesa redonda).

2.
CARVALHO, C. ; BIGONHA, R. S. ; SZWARCFITER, J. ; LINHARES SALES, C. . Teoria da Computação. 2013. (Programa de rádio ou TV/Mesa redonda).

3.
LINHARES SALES, C.. Uma mulher de muitos cálculos. 2012. (Programa de rádio ou TV/Entrevista).


Demais tipos de produção técnica
1.
CAMPELO NETO, M. B. ; CORRÊA, R. C. ; LINHARES SALES, C. ; SAMPAIO, R. M. . VIII Latin-American Algorithms, Graphs and Optimization Symposium. 2015. (Editoração/Anais).

2.
LINHARES SALES, C.. Coloring Perfect Graphs. 2000. (Curso de curta duração ministrado/Outra).



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
CERIOLI, M.; LINHARES SALES, C.; SZWARCFITER, J.; BONOMO, F.. Participação em banca de André Leonardo Korenchendler. Colorações de grafos arco-circulares. 2010. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

2.
FIGUEIREDO, C. M. H.; KLEIN, S.; LINHARES SALES, C.. Participação em banca de Patrícia Rodrigues da Silva Soares. Um estudo das estruturas de grafos sem garras. 2008. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

3.
MACHADO, J. C.; SALGADO, A. C.; LINHARES SALES, C.. Participação em banca de Elaine Sampaio Pinho de Castro. XML-PM: Um Método Eficiente para Identificação de Padrões no Processamento de Consultas a Dados XML. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

4.
LINHARES SALES, C.; MOTA, L. C. S.; OCHI, L. S.; MARTINHON, L. C.. Participação em banca de Luciene Cristina Soares Mota. Algoritmos e testes de reduções para o Problema de Recobrimento de Rotas. 2001. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

5.
LINHARES SALES, C.; ARROYO, C. E.; OCHI, L. S.; MACULAN, N.; TORREÃO, J.. Participação em banca de Cláudio Elias Arroyo. Uma meta-heuríistica híibrida para o problema de árvore de Steiner. 1998. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Teses de doutorado
1.
MELLO, C. P.; KLEIN, S.; LINHARES SALES, C.; MIYAZAWA, F. K.; LEE, O.. Participação em banca de Vagner Pedrotti. Problemas em grafos com poucos P4's e em grafos indiferença. 2011. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

2.
Fampa, M.; LINHARES SALES, C.; MARTINS, S. L.; Nogueira, L.T.; OCHI, L. S.. Participação em banca de Luciene Cristina Soares Mota. Problemas de Recobrimento por Rotas: Algorimos e Regras de Redução.. 2010. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

3.
SZWARCFITER, J.; KLEIN, S.; ABREU, N. M. M.; BENEVIDES, M.; LINHARES SALES, C.. Participação em banca de Adriana Figueiredo Pimenta. Sobre o Número de Saltos em Ordens Parciais. 2010. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

4.
BERMOND, J.C,; CORNARD, M.; COUDERT, D.; MAHEY, P.; KONIG, J.; LINHARES SALES, C.. Participação em banca de Marie-Emilie Voge. Optimisation des reseaux de telecommunications: Reseaux multicouches, Tolerance aux pannes et Surveillance du trafic. 2006. Tese (Doutorado em Ecole Doctorale STIC) - Université de Nice Sophia Antipolis.

5.
LINHARES SALES, C.; FIGUEIREDO, C. M. H.; MAFFRAY, F.; SZWARCFITER, J.; KLEIN, S.; ABREU, N. M. M.. Participação em banca de Claudia Regina Villela Maciel. Duplas pares em grafos Berge touro-redutiveis. 2005. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

6.
LINHARES SALES, C.; FIGUEIREDO, C. M. H.; OCHI, L. S.; KLEIN, S.; GRAVIER, S.. Participação em banca de Simone Dantas de Souza. Particoes em Grafos: Caracterizacoes, Algoritmos e Complexidade. 2002. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

7.
LINHARES SALES, C.; DURÁN, G.; SZWARCFITER, J.; MEIDANIS, J.; GUTIERREZ, M.. Participação em banca de Guillermo Durán. Sobre grafos interseccíon de arcos y cuerdas en un círculo. 2000. Tese (Doutorado em Computacíon) - Universidad de Buenos Aires.

8.
LINHARES SALES, C.; MORAES, P. E.; ABREU, N. M. M.; VERNET, O.; VILLELA, P. R. C.; BOAVENTURA NETTO, P. O.; JURKIEWICZ, S.. Participação em banca de Patrícia Erthal de Moraes. Aplicações da Teoria Espectral em Algumas Classes de Grafos. 2000. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

9.
MELLO, C. P.; PROTTI, F.; LINHARES SALES, C.; SZWARCFITER, J.; BARBOSA, V.; KOHAYAKAWA, Y.. Participação em banca de Fábio Protti. Classes de Grafos Cliques-Inversos. 1998. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

10.
LINHARES SALES, C.; RODRIGUES, R. M. N.; ABREU, N. M. M.; MARKEZON, L.; MACULAN, N.; JURKIEWICZ, S.. Participação em banca de Rosa Maria Náder Rodrigues. Grafos Periplanares Maximais: seqüências de graus hamiltonianas e maxregularidade.. 1997. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Qualificações de Doutorado
1.
LINHARES SALES, C.; LUCCHESI, C.; MELLO, C. P.. Participação em banca de Vagner Pedrott. Aplicações da Decomposição Modular em Grafos. 2009. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Estadual de Campinas.



Participação em bancas de comissões julgadoras
Concurso público
1.
LINHARES SALES, C.; VIANA, V.; SOUZA, C. P.. Concurso Público para Professor Adjunto - UFC-Quixadá. 2014. Universidade Federal do Ceará.

2.
LINHARES SALES, C.; WEBER, T.; MEDEIROS, C. M. B.; SONG, S.; KOWALTOWSKI, T.. Concurso Público para Professor Adjunto IC-UNICAMP. 2014. Universidade Estadual de Campinas.

3.
CAMPELO NETO, M. B.; LINHARES SALES, C.; THOMAZ, A. C. F.. Concurso Público para Cargo de Professor Adjunto -- Campus de Quixadá. 2010. Universidade Federal do Ceará.

4.
CARVALHO JUNIOR, F. H.; CAMPOS, G. A. L.; LINHARES SALES, C.. Concurso Público para Professor Assistente Campus Avançado UFC-Quixadá. 2009. Universidade Federal do Ceará.

5.
LINHARES SALES, C.; PINHEIRO, P. R.; CAMPELO NETO, M. B.. Concurso Público para Professor Adjunto. 2008. Universidade Federal do Ceará.

Livre docência
1.
LINHARES SALES, C.; LUCCHESI, C.; FERREIRA, C. E.; MELLO, C. P.. Concurso de Livre Docente de Orlando Lee. 2008. Universidade Estadual de Campinas.



Eventos



Participação em eventos, congressos, exposições e feiras
1.
Latin American Workshop on Cliques in Graphs. 2012. (Oficina).

2.
Seminário Internacional Franco-Brasileiro.Análise do processo evolutivo da ajuda pública comunitária ao desenvolvimento latino-americano. 2009. (Seminário).

3.
AlgoTel 2007 (9ème rencontres francophones sur les aspects algorithmiques de télécommunications). Allocation de frequences et coloration impropre des graphes hexagonaux ponderes. 2007. (Congresso).

4.
FRANCORO V - ROADEF VIII (Cinquièmes journées Francophones de Recherche Opérationnelle et Huitième congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision). 2007. (Congresso).

5.
Journées Combinatoire et Algorithmes du Littoral Méditerranéen - 2ième JCALM. 2007. (Oficina).

6.
Journées Combinatoire et Algorithmes du Littoral Méditerranéen - 1er JCALM. 2006. (Oficina).

7.
Latin-American Conference on Combinatorics, Graphs and Applications. On Clique-inverse graphs of Kp-free graphs. 2004. (Congresso).

8.
Workshop on Combinatorics, Algorithms and Applications.On clique-inverse graphs of Kp-free graphs. 2003. (Oficina).

9.
Workshop Latino-Americano em Cliques.Even pairs in C-4-free Berge Graphs. 2002. (Oficina).

10.
Workshop on The Perfect Graph Theorem.Even Pairs in Perfect Graphs. 2002. (Oficina).

11.
23o. Colóquio de Matemática Pura e Aplicada. Topics on decomposition of Perfect Graphs. 2001. (Congresso).

12.
Brazililan Symposium on Graphs, Algorithms and Combinatorics. On the complexity of finding even pairs in planar perfect graphs. 2001. (Congresso).

13.
Workshop on Perfect Graphs. 2001. (Oficina).

14.
Latin American Theoretical Informatics. On Dart-free perfectly contractile graphs. 2000. (Congresso).

15.
16th International Symposium on Mathematical Programming. Perfectly contractile graphs. 1997. (Congresso).


Organização de eventos, congressos, exposições e feiras
1.
LINHARES SALES, C.; HAVET, F. . Workshop Franco-brésilien de Graphes et Optimisation Combinatoire. 2012. (Congresso).

2.
LINHARES SALES, C.; REED, B. A. . The 2nd Workshop on GRAph Searching, Theory and Applications GRASTA 2008. 2008. (Congresso).

3.
LINHARES SALES, C.; REED, B. A. . Workshop on Combinatorics and Telecommunication Problems. 2005. (Outro).

4.
LINHARES SALES, C.; REED, B. A. . International CIMPA School on Algorithms and Combinatorics. 2001. (Congresso).

5.
LINHARES SALES, C.. International Workshop on Combinatorics. 1996. (Congresso).



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
EFRAIM NAASSOM HELEM DANTAS RODRIGUES. Problemas de coloração de grafos (título provisório). Início: 2018. Dissertação (Mestrado profissional em Ciências da Computação) - Universidade Federal do Ceará. (Orientador).

2.
DANIEL LOPES DE QUEIROZ. Problemas de coloração de grafos (título provisório). Início: 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará. (Orientador).

Iniciação científica
1.
LUÍS FILIPE VELASCO DA SILVA. Algoritmos de consulta em banco de dados em grafos. Início: 2018. Iniciação científica (Graduando em Engenharia de Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

2.
Felipe Cunha Falcão. Coloração de Grundy Parcial. Início: 2017. Iniciação científica (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

3.
Henrique Santos de Andrade. Algoritmos de consulta em banco de dados em grafos. Início: 2016. Iniciação científica (Graduando em Engenharia de Computação) - Universidade Federal do Ceará. (Orientador).


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Cláudio Soares de Carvalho Neto. Embutimento de árvores orientadas em digrafos. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

2.
Ana Karolinna Maia de Oliveira. Estudo de casos de complexidade de coloração gulosa de vértices e de arestas. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

3.
Ronan Pardo Soares. Procura em Grafos. 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Claudia Linhares Sales.

4.
Júlio César Silva Araújo. Coloração Gulosa e Coloração Ponderada. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

5.
Leonardo Sampaio Rocha. b-Coloração de Grafos. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

6.
Guilherme Oliveira Mota. Uma Generalização do Teorema de Hall e Suas Implicações Para a Teoria de Fatores. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

7.
Aline Alves da Silva. Decomposicao em Arvore de Grafos Planares Livres de Buracos Pares. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, . Orientador: Claudia Linhares Sales.

8.
Marie Aste. Sur le nombre chromatique glutton. 2007. Dissertação (Mestrado em Master de Mathématiques et Applications) - Aix-Marseille Université, Institut Nationale de Recherche en Informatique et Automatique. Coorientador: Claudia Linhares Sales.

9.
Ana Shirley Ferreira da Silva. Um Estudo Computacional sobre o Problema de Decomposição de Grafos em Árvore. 2005. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Claudia Linhares Sales.

10.
Luis Eduardo Ximenes Carvalho. Decomposição de grafos com largura limitada em árvore limitada: um estudo algoritmico. 2002. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

11.
Rudini Menezes Sampaio. Pares de Amigos em Grafos Planares Perfeitos. 2000. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, . Orientador: Claudia Linhares Sales.

Tese de doutorado
1.
Ronan Pardo Soares. Pursuit-Evasion, Decompositions and Convexity on Graphs. 2013. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Claudia Linhares Sales.

2.
Júlio Cesár Silva Araújo. Coloração e Convexividade em Grafos. 2012. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, . Orientador: Claudia Linhares Sales.

3.
Victor Almeida Campos. Parâmetros de Coloração de Vértices baseados em Algoritmos de Coloração. 2011. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, . Orientador: Claudia Linhares Sales.

Supervisão de pós-doutorado
1.
Ana Shirley Ferreira da Silva. 2011. Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Claudia Linhares Sales.

2.
Fabrício Siqueira Benevides. 2011. Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Claudia Linhares Sales.

3.
Matej Stehlík. 2010. Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico. Claudia Linhares Sales.

4.
Gabriel Antoine Louis Paillard. 2005. Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Claudia Linhares Sales.

Iniciação científica
1.
Rafael Vargas Silva. b-Colorações. 2014. Iniciação Científica. (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

2.
Gabriel Costa do Nascimento. B-colorações de grafos. 2014. Iniciação Científica. (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

3.
Arthur Carvalho Walraven da Cunha. digrafos k-universais. 2014. Iniciação Científica. (Graduando em Matemática) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

4.
Lucas Eduardo Moreira de Oliveira. Coloração Gulosa. 2013. Iniciação Científica. (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

5.
Antônio Nilo de Araújo Neto. Grafos b-estritos e a Conjectura de Erdos-Faber-Lovasz. 2012. Iniciação Científica. (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

6.
Artur Mesquita Barbosa. B-Coloração de Grafos e a Conjectura Erdos-Faber-Lovasz. 2012. Iniciação Científica. (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

7.
Lucas Gonçalves de Moura Leite. Coloração de Grafos Perfeitos. 2011. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

8.
Victor Aguiar Evangelista de Farias. b-colorações de grafos. 2011. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

9.
Carlos Vinicius Gomes Costa Lima. b-Coloração de vértices. 2010. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

10.
Anna Karolina Maia de Oliveira. Decomposição de Grafos. 2008. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará. Orientador: Claudia Linhares Sales.

11.
Ronan Pardo Soares. Coloração Fracionária. 2007. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

12.
Ticiana Linhares Coelho da Silva. Coloração gulosa. 2007. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

13.
Júlio Cesár Silva Araújo. Coloração de Grafos: coloração por listas. 2006. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

14.
Leonardo Sampaio Rocha. Algoritmos de Decomposição em Árvore. 2006. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

15.
José Maria Silveira Neto. Algoritmos Paralelos e Distribuídos em Grids. 2006. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

16.
Aline Alves da Silva. Decomposições em Árvores. 2004. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

17.
Fabrício Siqueira Benevides. Menores e Decomposição em Árvore. 2004. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

18.
Cynthia Pinheiro Santiago. Decomposições de grafos. 2001. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.

19.
Anderson M. Gomes. Uma ferramenta para edição e estudo de grafos. 1999. 0 f. Iniciação Científica. (Graduando em Bacharelado Em Ciência da Computação) - Universidade Federal do Ceará. Orientador: Claudia Linhares Sales.

20.
Andrea C. Alves. Duplas pares em grafos perfeitos. 1997. 0 f. Iniciação Científica. (Graduando em Bacharelado Em Informática) - Universidade Federal Fluminense, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Claudia Linhares Sales.



Educação e Popularização de C & T



Apresentações de Trabalho
1.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2011. (Apresentação de Trabalho/Conferência ou palestra).

2.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2011. (Apresentação de Trabalho/Conferência ou palestra).

3.
LINHARES SALES, C.. Percursos e desafios da Pesquisa CientIfica no Estado do Ceará. 2012. (Apresentação de Trabalho/Conferência ou palestra).


Entrevistas, mesas redondas, programas e comentários na mídia
1.
LINHARES SALES, C.. Clima e Desenvolvimento. 2013. (Programa de rádio ou TV/Mesa redonda).



Outras informações relevantes


1. Foi, junto com Ricardo Corrêa e Manoel Campelo, um dos fundadores do Grupo de Pesquisa ParGO (Paralelismo, Grafos e Otimização), cujos membros e atividades podem ser visto em http://www.lia.ufc.br/~pargo/ O Grupo de Pesquisa hoje é formado por 12 docentes da UFC, dos Campi nas cidades de Fortaleza, Quixadá e Sobral, com 8 estudantes de doutorado, 10 alunos de mestrado e 12 alunos de Iniciação Científica. Já se formaram 08 doutores e 31 mestres. Além desses, 48 alunos concluíram Iniciação Científica no ParGO.


2. Foi a Coordenadora da Equipe Associada ao INRIA/França, de nome EWIN (http://www sop.inria.fr/teams/mascotte/equipeassociee/ewin/EWIN11.html), durante os anos 2009, 2010 e 2011. Essa equipe era uma das únicas 05 equipes associadas do INRIA no Brasil. O financiamento da Equipe foi inteiramente feito pelo INRIA.



Página gerada pelo Sistema Currículo Lattes em 14/11/2018 às 2:53:25