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:




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.


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).