Publications of Claudia Linhares Sales
BACK TO COATI PUBLICATION INDEX
Publications of Claudia Linhares Sales
-
B. Reed and C. Linhares-Sales, editors.
Recent advances in algorithms and combinatorics,
CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 11.
Springer-Verlag,
New York,
2003.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
Claudia Linhares Sales,
and Ana Silva.
Proper orientation of cacti.
Journal of Theoretical Computer Science (TCS),
639:14-25,
2016.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph coloring,
cactus graph,
claw-free graph,
planar graph,
block graph.
[bibtex-entry]
-
Victor Campos,
Claudia Linhares Sales,
Ana Karolinna Maia,
and Rudini Sampaio.
Maximization Coloring Problems on graphs with few P4s.
Discrete Applied Mathematics,
164(2):539-546,
February 2014.
[WWW
] [PDF
] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
C. Linhares Sales,
B. Reed,
and S. Thomassé.
Oriented trees in digraphs.
Discrete Mathematics,
313(8):967-974,
2013.
[WWW
] [bibtex-entry]
-
J. Araujo and C. Linhares Sales.
A Hajós-like theorem for weighted coloring.
Journal of the Brazilian Computer Society,
19(3):275-278,
January 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo and C. Linhares Sales.
On the Grundy number of graphs with few P4's.
Discrete Applied Mathematics,
160(18):2514-2522,
2012.
Note: V Latin American Algorithms, Graphs, and Optimization Symposium -- Gramado, Brazil, 2009.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
V. Campos,
A. Gyárfás,
F. Havet,
C. Linhares Sales,
and F. Maffray.
New bounds on the Grundy number of products of graphs.
Journal of Graph Theory,
71(1):78-88,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
C. Linhares Sales,
and L. Sampaio.
b-coloring of tight graphs.
Discrete Applied Mathematics,
160(18):2709-2715,
2012.
[WWW
] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares Sales.
Grundy number and products of graphs.
Discrete Mathematics,
310(9):1482--1490,
2010.
[PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares Sales.
Improper colouring of weighted grid and hexagonal graphs.
Discrete Mathematics, Algorithms and Applications,
2(3):395-411,
2010.
[PDF
] [Abstract] [bibtex-entry]
-
C. Linhares-Sales,
F. Maffray,
and B. Reed.
On Planar Quasi-Parity Graphs.
SIAM Journal of Discrete Mathematics,
22:329-347,
2008.
[bibtex-entry]
-
H. Everett,
C. M. H. de Figueiredo,
C. Linhares-Sales,
F. Maffray,
O. Porto,
and B. Reed.
Even pairs.
In Perfect graphs,
Wiley-Intersci. Ser. Discrete Math. Optim.,
pages 67--92.
Wiley,
Chichester,
2001.
[bibtex-entry]
-
C. Linhares-Sales,
F. Maffray,
and B. Reed.
Recognizing planar strict quasi-parity graphs.
Graphs Combin.,
17(4):745--757,
2001.
[bibtex-entry]
-
C. Linhares-Sales,
F. Maffray,
and B. Reed.
On planar perfectly contractile graphs.
Graphs Combin.,
13(2):167--187,
1997.
[bibtex-entry]
-
V. Campos,
C. Linhares Sales,
A. K. Maia,
N. Martins,
and R. Sampaio.
Restricted coloring problems on graphs with few $P_4$'s.
In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'11),
volume 37 of Electronic Notes in Discrete Mathematics,
pages 57-62,
2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
C. Linhares Sales,
and I. Sau.
Weighted Coloring on $P_4$-sparse Graphs.
In 11es Journées Doctorales en Informatique et Réseaux (JDIR 2010),
Sophia Antipolis, France,
pages 33--38,
March 2010.
[PDF
] [Abstract] [bibtex-entry]
-
J. Araujo and C. Linhares Sales.
Grundy number on $P_4$-classes.
In proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09),
volume 35 of Electronic Notes in Discrete Mathematics,
Gramado, Brazil,
pages 21--27,
December 2009.
Springer.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet and C. Linhares Sales.
Combinatória e Problemas em Redes de Telecomunicações.
In Colloque d'Informatique: Brésil / INRIA, Coopérations, Avancées et Défis,
Bento Gonçalves, Brazil,
pages 4p,
July 2009.
[PDF
] [Abstract] [bibtex-entry]
-
C. Linhares Sales and L. Sampaio.
b-coloring of m-tight graphs.
In T. Liebling and J. Szwarcfiter, editors,
LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization Symposium,
volume 35 of Electronic Notes in Discrete Mathematics,
Gramado, Brazil,
pages 209 - 214,
March 2009.
Elsevier.
[WWW
] [PDF
] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares-Sales.
Grundy number and lexicographic product of graphs.
In Proceedings of International Conference on Relations, Orders and Graphs and their Interaction with Computer Science (ROGICS 2008),
pages 9p,
May 2008.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Huc,
C. Linhares-Sales,
and H. Rivano.
The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks.
In IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07),
volume 30 of Electronic Notes in Discrete Mathematics,
Puerto Varas, Chile,
pages 141--146,
February 2008.
Elsevier.
[PDF
] [Abstract] [bibtex-entry]
-
J. Araujo and C. Linhares Sales.
Teorema de Hajós para Coloração Ponderada.
In XXXIX Simpósio Brasileiro de Pesquisa Operacional,
Fortaleza, Brazil,
pages 5p,
August 2007.
[PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares-Sales.
Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés.
In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07),
Ile d'Oléron, France,
pages 53-56,
May 2007.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
A. da Silva,
A. da Silva,
and C. Linhares-Sales.
Largura em Árvore de Grafos Planares Livres de Ciclos Pares Induzidos.
In XXXIX Congresso da Sociedade Brasileira de Pesquisa Operacional (SBPO 2007),
Fortaleza, Brazil,
August 2007.
[WWW
] [bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
Claudia Linhares Sales,
and Ana Silva.
Proper orientation of cacti.
Research Report RR-8833,
INRIA Sophia Antipolis - Méditerranée,
December 2015.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph coloring,
cactus graph,
claw-free graph.
[Abstract] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
C. Linhares Sales,
B. Reed,
and S. Thomassé.
Oriented trees in digraphs.
Research Report 7502,
INRIA,
01 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares Sales.
Improper colouring of weighted grid and hexagonal graphs.
Research Report RR-7250,
INRIA,
April 2010.
[WWW
] [PDF
]
Keywords:
Improper colouring,
Weighted colouring,
Approximation algorithms.
[Abstract] [bibtex-entry]
-
V. Campos,
A. Gyárfás,
F. Havet,
C. Linhares Sales,
and F. Maffray.
New bounds on the Grundy number of products of graphs.
Research Report 7243,
INRIA,
April 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
C. Linhares Sales,
and L. Sampaio.
b-coloring of tight graphs.
Research Report 7241,
INRIA,
March 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares-Sales.
Grundy number and products of graphs.
Research Report RR-6672,
INRIA,
October 2008.
[PDF
] [Abstract] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:45 2022
