Cláudia Linhares Sales

Department of Computer Science,

Federal University of Ceará

Bloco 910 - Campus do Pici

Telephone/Fax: (085) 287-1333

CEP 60455-760, Fortaleza-CE

Academic Appointments:

• Assistant Professor of Computer Science,

  Federal University of Ceará,

  Computer Science Department,

  Fortaleza, Ceará, Brazil, August 1998 - present.

• Assistant Professor of Computer Science,

  Fluminense Federal University,

  Computer Science Department,

  Niterói, Rio de Janeiro, Brazil, December 1990 - July 1998.

Education:

1996: Ph.D., Combinatorics and Operation Research

Joseph Fourier University, Grenoble, France.\\

1990: Master of Science. Computer Science,

Federal University of Rio de Janeiro (COPPE), Rio de Janeiro, Brazil.

Grants:

CNPq (Brasilian Council for Research)

Research Fellowship, March 1997 - present.

Advisors:

Thesis Advisors: Frédéric Maffray and Claude Benzaken, Leibniz

Laboratory - IMAG, Department of Discrete Mathematics, Grenoble, France.

List of Collaborators:

• Ricardo C. Corrêa, Federal University of Ceará,

  Computer Science Department, Ceará, Brazil.

• Celina M.H. de Figueiredo, Federal University of Rio de Janeiro,

  Mathematics Institute, Rio de Janeiro, Brazil.

• Sylvain Gravier, Leibniz Laboratory - IMAG, Department of

  Discrete Mathematics, Grenoble, France.

• Frédéric Maffray, Leibniz Laboratory - IMAG, Department of

  Discrete Mathematics, Grenoble, France.

• Bruce Reed, Combinatorics Group, University of McGill, Montreal,

Canada.

• Jayme Szwarcfiter, Federal University of Rio de Janeiro,

  Mathematics Institute, Rio de Janeiro, Brazil.

Graduate Students:

• Master dissertation advisor of Luis Carvalho,

  Department of Computer

  Science, Federal University of Ceará, Fortaleza, Ceará,

  Brazil. In preparation.

• Master dissertation advisor of Rudini Sampaio,

  Department of Computer

  Science, Federal University of Ceará, Fortaleza, Ceará, Brazil.

Relevant Publications:

[1] A Polynomial Algorithm to Recognize Planar

Strict Quasi-parity Graphs, C. Linhares Sales, F. Maffray and B. Reed.

Graphs and Combinatorics, 17:4 (2001) 745-757.

[2] Even Pairs in Perfect Graphs, H. Everett,

C. M. H. de Figueiredo, C. Linhares Sales, F. Maffray,

O. Porto and B. Reed, in Perfect Graphs ,

Edts J. Ramirez and B. Reed, Willey and Sons, 2001.

[3] A generalization of Tucker's Theorem about $k_4-e$-free

Perfect Graphs , C. M. H de Figueiredo, S. Gravier and C. Linhares Sales,

Discrete Mathematics , 232:1-3 (2001) 105-108.

[4] On Dart-free Perfectly Contractile Graphs,

C. Linhares Sales and F. Maffray, Lectures Notes on

Computer Science , 1776 (2000) 135-144.

[5] Even Pairs in Claw-free Perfect Graphs , C. Linhares Sales and

F. Maffray, Journal of Combinatorial Theory, Series B 74, (1998)

169-191.

[6] Path Parity and Perfection, H. Everett, C. M. H. de Figueiredo,

C.Linhares Sales, F. Maffray, O. Porto and B. Reed,

Discrete Mathematics 165/166, (1997) 233-252.

[7] On Planar Perfectly Contractile Graphs , C. Linhares Sales, F. Maffray and B. Reed,

Graphs and Combinatorics (1997) 13:167-187.

Submitted Publications:

[8] On Planar Strict Quasi-Parity Graphs,

C. Linhares Sales, M. Maffray and B. Reed, submitted to

SIAM on Discrete Mathematics (1999).

Invited Conferences:

[1] "Grafos: teoria, estrutura e algoritmos", Aula Inaugural do Mestrado em

Informática Aplicada, UNIFOR, Fortaleza, CE (2002)

[2] ``Perfectly Contractile Graphs'', Workshop on Perfect Graphs,

University of Princeton, Princeton, USA (2001).

[3] ``Topics on decomposition of Perfect Graphs'', 23o. Colóquio de

Matemática Pura e Aplicada, IMPA, Rio de Janeiro, RJ (2001).

[4] ``Coloring algorithms for Perfect Graphs'', Universidad de

Buenos Aires, Buenos Aires, Argentina (2000).