Skip to Main content Skip to Navigation


...
hal-00429822v1  Conference papers
Florian HucClaudia Linhares SalesHervé Rivano. The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks
The IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), Feb 2008, Puerto Varas, Chile. pp.141--146
inria-00496038v1  Journal articles
Marie AsteFrédéric HavetClaudia Linhares Sales. Grundy number and products of graphs
Discrete Mathematics, Elsevier, 2010, 310 (9), pp.1482-1490. ⟨10.1016/j.disc.2009.09.020⟩
...
hal-00643180v1  Conference papers
Victor CamposClaudia Linhares SalesAna Karolinna Maia de OlivieraNicolas MartinsRudini Sampaio. Restricted coloring problems on graphs with few P4's
LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. pp.57 - 62, ⟨10.1016/j.endm.2011.05.011⟩
...
inria-00526530v1  Journal articles
Jean-Claude BermondFrédéric HavetFlorian HucClaudia Linhares Sales. Improper colouring of weighted grid and hexagonal graphs
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (3), pp.395-411. ⟨10.1142/S1793830910000747⟩
...
hal-00773410v1  Journal articles
Julio AraujoClaudia Linhares Sales. A Hajós-like theorem for weighted coloring
Journal of the Brazilian Computer Society, Springer Verlag, 2013, 19 (3), pp.275-278. ⟨10.1007/s13173-012-0098-y⟩
...
inria-00639008v1  Journal articles
Julio AraujoClaudia Linhares Sales. On the Grundy number of graphs with few P4's
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp.2514-2522. ⟨10.1016/j.dam.2011.08.016⟩
...
hal-01247014v1  Reports
Julio AraujoFrédéric HavetClaudia Linhares SalesAna Silva. Proper orientation of cacti
[Research Report] RR-8833, INRIA Sophia Antipolis - Méditerranée. 2015, pp.17
...
hal-00657802v1  Journal articles
Florian HucClaudia Linhares SalesHervé Rivano. The Proportional Coloring Problem: Optimizing Buffers in Radio Mesh Networks
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2012
...
inria-00467853v1  Conference papers
Julio AraujoClaudia Linhares Sales. Weighted Coloring on P4-sparse Graphs
JDIR, 2010, Sophia Antipolis, France
...
hal-01338646v1  Journal articles
Julio AraujoFrédéric HavetClaudia Linhares SalesAna Silva. Proper orientation of cacti
Theoretical Computer Science, Elsevier, 2016, 639, pp.14-25. ⟨10.1016/j.tcs.2016.05.016⟩
...
inria-00531691v1  Conference papers
Julio AraujoClaudia Linhares Sales. Grundy number on P4-classes
LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.21-27, ⟨10.1016/j.endm.2009.11.005⟩
...
hal-00749192v1  Journal articles
Frédéric HavetClaudia Linhares SalesLeonardo Sampaio. b-coloring of tight graphs
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp.2709--2715
inria-00100553v1  Book sections
Hazel EverettCelina M. H. de FigueiredoClaudia Linhares SalesFrederic MaffrayOscar Porto et al.  Even Pairs
Jorge L. Ramirez Alfonsin et Bruce A. Reed. Perfect Graphs, John Wiley and Sons Ltd., 23 p, 2001, Wiley-Interscience Series in Discrete Mathematics and Optimization
hal-00795280v1  Conference papers
Frédéric HavetClaudia Linhares Sales. Combinatória e Problemas em Redes de Telecomunicações
Colloque dÍnformatique: Brésil / INRIA, Coopérations, Avancées et Défis, 2009, Bento Gonçãlves, Brazil. 4p
...
inria-00533376v1  Conference papers
Julio AraujoClaudia Linhares Sales. Teorema de Hajós para Coloração Ponderada
XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007., Aug 2007, Fortaleza, Brazil. pp.2631-2635