Publications of Leonardo Sampaio
BACK TO COATI PUBLICATION INDEX
Publications of Leonardo Sampaio
-
L. Sampaio.
Algorithmic aspects of graph colouring heuristics.
PhD thesis,
University of Nice-Sophia Antipolis,
November 2012.
[PDF
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Gregory Morel,
Leonardo Sampaio,
Ronan Soares,
and Valentin Weber.
Hull number: P5-free graphs and reduction rules.
Discrete Applied Mathematics,
210:171 - 175,
September 2016.
[WWW
] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
N. Nisse,
L. Sampaio,
and R Soares.
On the hull number of some graph classes.
Theoretical Computer Science,
475:1-12,
January 2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet and L. Sampaio.
On the Grundy and b-chromatic numbers of a graph.
Algorithmica,
65(4):885-899,
2013.
[WWW
] [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]
-
J. Araujo,
G. Morel,
L. Sampaio,
R. Soares,
and V. Weber.
Hull number: P5-free graphs and reduction rules.
In VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS),
Playa del Carmen, Mexico,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
L. Sampaio,
and R. Soares.
On the hull number of some graph classes.
In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11),
volume 38 of Electronic Notes in Discrete Mathematics,
Budapest, Hungary,
pages 49-55,
September 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet and L. Sampaio.
On the Grundy number of a graph.
In Proceedings of the International Symposium on Parameterized and Exact Computation(IPEC),
number 6478 of Lecture Notes on Computer science,
pages 170-179,
December 2010.
[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]
-
J. Araujo,
G. Morel,
L. Sampaio,
R. Soares,
and V. Weber.
Hull number: $P_5$-free graphs and reduction rules.
Technical report RR-8045,
INRIA,
August 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
N. Nisse,
L. Sampaio,
and R. Soares.
On the hull number of some graph classes.
Technical report RR-7567,
INRIA,
September 2011.
[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]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:46 2022
