Publications of Julio Araujo
BACK TO COATI PUBLICATION INDEX
Publications of Julio Araujo
-
J. Araujo.
Graph Coloring and Graph Convexity.
PhD thesis,
University of Nice-Sophia Antipolis and Federal University of Ceará,
September 2012.
[PDF
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Guillaume Ducoffe,
Nicolas Nisse,
and Karol Suchan.
On interval number in cycle convexity.
Discrete Mathematics and Theoretical Computer Science,
Vol. 20 no. 1(1):1-28,
May 2018.
[WWW
] [PDF
]
Keywords:
convexity,
domination problems in graphs,
interval number,
graph convexity,
complexity,
complexity and algorithms,
dominating set,
graph.
[bibtex-entry]
-
J. Araujo,
Frédéric Havet,
and M. Schmitt.
Steinberg-like theorems for backbone colouring.
Discrete Applied Mathematics,
2018.
[WWW
] [PDF
] [bibtex-entry]
-
J Araujo,
Frédéric Giroire,
J Moulierac,
Yi Liu,
and R Modrzejewski.
Energy Efficient Content Distribution.
The Computer Journal,
59(2):192-207,
February 2016.
[WWW
] [PDF
]
Keywords:
Energy Efficiency,
Integer Linear Programming,
Content Deliv-ery Network,
In-network Caching,
Future Internet.
[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]
-
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]
-
Julio Araujo,
Nathann Cohen,
Susanna F. De Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
Journal of Theoretical Computer Science (TCS),
566:59-75,
February 2015.
[WWW
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
and Mathieu Schmitt.
Steinberg-like theorems for backbone colouring.
Electronic Notes in Discrete Mathematics,
pp 223-229,
December 2015.
[WWW
] [PDF
]
Keywords:
Graph Colouring,
Planar Graph,
Backbone Colouring,
Steinberg's Conjecture.
[Abstract] [bibtex-entry]
-
Julio Araujo,
Jean-Claude Bermond,
and Guillaume Ducoffe.
Eulerian and Hamiltonian dicycles in directed hypergraphs.
Discrete Mathematics, Algorithms and Applications,
06:1450012,
2014.
[WWW
] [PDF
]
Keywords:
Eulerian and Hamiltonian dicycles,
11xxx,
de Bruijn dihyper-graphs Mathematics Subject Classification 2000: 11xxx,
Directed hypergraphs.
[bibtex-entry]
-
Julio Araujo,
Nicolas Nisse,
and Stéphane Pérennes.
Weighted Coloring in Trees.
Siam Journal on Discrete Mathematics,
28(4):2029 - 2041,
2014.
[WWW
] [PDF
] [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]
-
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,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted improper colouring.
Journal of Discrete Algorithms,
16:53-66,
2012.
Note: Selected papers from the 22nd International Workshop on Combinatorial Algorithms (IWOCA 2011).
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
Discrete Applied Mathematics,
160(18):2501-2513,
2012.
[WWW
] [PDF
] [Abstract] [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]
-
Julio Araujo,
Nathann Cohen,
Susanna de Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
In 9th International colloquium on graph theory and combinatorics,
Grenoble, France,
June 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph,
hardness.
[bibtex-entry]
-
Julio Araújo,
Nicolas Nisse,
and Stéphane Pérennes.
Weighted Coloring in Trees.
In 31st Symposium on Theoretical Aspects of Computer Science (STACS),
Lyon, France,
pages 75-86,
March 2014.
Dagstuhl Publishing.
[WWW
] [PDF
] [bibtex-entry]
-
D. Agarwal,
J. Araujo,
C. Caillouet,
F. Cazals,
D. Coudert,
and S. Perennes.
Connectivity Inference in Mass Spectrometry based Structure Determination.
In H.L. Bodlaender and G.F. Italiano, editors,
European Symposium on Algorithms,
volume 8125 of Lecture Notes in Computer Science - LNCS,
Sophia-Antipolis, France, France,
pages 289-300,
2013.
Springer.
[WWW
] [bibtex-entry]
-
J. Araujo,
F. Giroire,
Y. Liu,
R. Modrzejewski,
and J. Moulierac.
Energy Efficient Content Distribution.
In IEEE International Conference on Communications (ICC),
Budapest, Hungary,
pages 4233-4238,
June 2013.
[WWW
] [PDF
] [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,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted Improper Colouring.
In C. S. Iliopoulos and W. F. Smyth, editors,
Combinatorial Algorithms,
volume 7056 of Lecture Notes in Computer Science,
Victoria, Canada,
pages 1-18,
June 2011.
Springer Berlin Heidelberg.
[WWW
] [PDF
] [Abstract] [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]
-
J. Araujo,
F. Giroire,
and J. Monteiro.
Hybrid Approaches for Distributed Storage Systems.
In Proceedings of Fourth International Conference on Data Management in Grid and P2P Systems (Globe'11),
Toulouse, France,
September 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,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
In proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09),
volume 35 of Electronic Notes in Discrete Mathematics,
Gramado, Brazil,
pages 275--280,
December 2009.
Springer.
[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]
-
J. Araujo,
P. Moura,
and M. Campêlo.
Sobre a complexidade de Coloração Mista.
In Encontro Regional de Pesquisa Operacional do Nordeste,
Fortaleza, Brazil,
pages 1--10,
December 2009.
[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]
-
Julio Araujo,
Julien Bensmail,
Victor Campos,
Frédéric Havet,
Ana Karolinna Maia De Oliveira,
Nicolas Nisse,
and Ana Silva.
On finding the best and worst orientations for the metric dimension.
Research Report,
Inria,
2020.
[WWW
] [PDF
]
Keywords:
Undirected graphs,
Resolving sets,
Metric dimension,
Digraphs.
[bibtex-entry]
-
Julio Araujo,
Guillaume Ducoffe,
Nicolas Nisse,
and Karol Suchan.
On interval number in cycle convexity.
Research Report,
Inria Sophia Antipolis ; I3S,
2016.
[WWW
] [PDF
]
Keywords:
graph,
convexity,
complexity,
dominating set.
[bibtex-entry]
-
Julio Araujo,
Frédéric Giroire,
Yaning Y.L. Liu,
Remigiusz Modrzejewski,
and Joanna Moulierac.
Energy Efficient Content Distribution.
Research Report RR-8091,
INRIA,
January 2016.
[WWW
] [PDF
]
Keywords:
Energy Efficiency,
Integer Linear Programming,
Content Delivery Network,
Net- work Cache,
Future Internet.
[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]
-
Julio Araujo,
Nathann Cohen,
Susanna F. De Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
Research Report RR-8492,
INRIA,
March 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
and Mathieu Schmitt.
Steinberg-like theorems for backbone colouring.
Research Report RR-8641,
INRIA Sophia Antipolis ; INRIA,
November 2014.
[WWW
] [PDF
] [bibtex-entry]
-
D. Agarwal,
J. Araujo,
C. Caillouet,
F. Cazals,
D. Coudert,
and S. Pérennes.
Connectivity Inference in Mass Spectrometry based Structure Determination.
Research Report RR-8320,
INRIA,
June 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
F. Giroire,
Y. Liu,
R. Modrzejewski,
and J. Moulierac.
Energy Efficient Content Distribution.
Research Report RR-8091,
INRIA,
May 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
N. Nisse,
and S. Pérennes.
Weighted Coloring in Trees.
Research Report RR-8249,
INRIA,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
F. Giroire,
Y. Liu,
R. Modrzejewski,
and J. Moulierac.
Energy Efficient Content Distribution.
Technical report RR-8091,
INRIA,
October 2012.
[WWW
] [PDF
] [Abstract] [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,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted Improper Colouring.
Research Report RR-7590,
INRIA,
04 2011.
[WWW
] [PDF
]
Keywords:
graph colouring,
improper colouring,
grids,
integer programming,
algorithms.
[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]
-
J. Araujo,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
Research Report 6934,
INRIA,
2009.
[WWW
] [PDF
]
Keywords:
graph theory,
complexity,
edge-labelling,
planar graphs,
matching-cut,
channel assignment.
[Abstract] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:43 2022
