Publications of Claudia Linhares Sales

BACK TO COATI PUBLICATION INDEX

Publications of Claudia Linhares Sales

Books and proceedings
  1. 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]
     
Articles in journal or book's chapters
  1. 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]
     
  2. 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]
     
  3. 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]
     
  4. 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]
     
  5. 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]
     
  6. 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]
     
  7. F. Havet, C. Linhares Sales, and L. Sampaio. b-coloring of tight graphs. Discrete Applied Mathematics, 160(18):2709-2715, 2012. [WWW ] [bibtex-entry]
     
  8. 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]
     
  9. 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]
     
  10. C. Linhares-Sales, F. Maffray, and B. Reed. On Planar Quasi-Parity Graphs. SIAM Journal of Discrete Mathematics, 22:329-347, 2008. [bibtex-entry]
     
  11. 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]
     
  12. C. Linhares-Sales, F. Maffray, and B. Reed. Recognizing planar strict quasi-parity graphs. Graphs Combin., 17(4):745--757, 2001. [bibtex-entry]
     
  13. C. Linhares-Sales, F. Maffray, and B. Reed. On planar perfectly contractile graphs. Graphs Combin., 13(2):167--187, 1997. [bibtex-entry]
     
Conference's articles
  1. 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]
     
  2. 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]
     
  3. 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]
     
  4. 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]
     
  5. 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]
     
  6. 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]
     
  7. 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]
     
  8. 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]
     
  9. 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]
     
  10. 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]
     
Internal reports
  1. 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]
     
  2. 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]
     
  3. 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]
     
  4. 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]
     
  5. F. Havet, C. Linhares Sales, and L. Sampaio. b-coloring of tight graphs. Research Report 7241, INRIA, March 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. 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