Júlio Araújo

63 papers A 1B 3C 7Journal 48Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the hull and interval numbers of oriented graphs.
Discret. Appl. Math.
Júlio Araújo, Ana Karolinna Maia, Pedro Paulo de Medeiros, Lucia Draque Penso
2026 J jnl
On the parameterized complexity of computing good edge-labelings.
J. Comput. Syst. Sci.
Davi de Andrade, Júlio Araújo, Laure Morelle, Ignasi Sau, Ana Silva
2025 C conf
Backbone colouring of chordal graphs.
LAGOS
Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta
2025 C conf
Maya-Tupi graphs: a generalization of split graphs.
LAGOS
Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales
2025 J jnl
On the Complexity of the Ordered Covering Problem in Distance Geometry.
CoRR
Michael Souza, Júlio Araújo, John Kesley Costa, Carlile Lavor
2025 — conf
Temporal Cycle Detection and Acyclic Temporalizations.
ALGOWIN
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva
2025 J jnl
Temporal Cycle Detection and Acyclic Temporization.
CoRR
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva
2025 J jnl
The iteration time and the general position number in graph convexities.
Appl. Math. Comput.
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio
2024 J jnl
On the hull number on cycle convexity of graphs.
Inf. Process. Lett.
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2024 J jnl
On the parameterized complexity of computing good edge-labelings.
CoRR
Davi de Andrade, Júlio Araújo, Laure Morelle, Ignasi Sau, Ana Silva
2023 J jnl
On Finding the Best and Worst Orientations for the Metric Dimension.
Algorithmica
Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 C conf
On the hull and interval numbers of oriented graphs (Brief Announcement).
LAGOS
Júlio Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso
2023 J jnl
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets.
Algorithmica
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2023 C conf
Semi-proper orientations of dense graphs.
LAGOS
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan
2023 J jnl
The general position number and the iteration time in the P3 convexity.
CoRR
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio
2022 J jnl
Backbone coloring of graphs with galaxy backbones.
Discret. Appl. Math.
Camila S. Araújo, Júlio Araújo, Ana Silva, Alexandre A. Cezar
2022 J jnl
Hull and geodetic numbers for some classes of oriented graphs.
Discret. Appl. Math.
Júlio Araújo, P. S. M. Arraes
2022 J jnl
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds.
Algorithmica
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2022 J jnl
On the hull and interval numbers of oriented graphs.
CoRR
Júlio Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso
2021 B conf
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover.
IPEC
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2021 J jnl
Introducing lop-kernels: a framework for kernelization lower bounds.
CoRR
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2021 J jnl
On the proper orientation number of chordal graphs.
Theor. Comput. Sci.
Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2021 J jnl
Parameterized complexity of computing maximum minimal blocking and hitting sets.
CoRR
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2020 J jnl
Cycle convexity and the tunnel number of links.
CoRR
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2020 J jnl
Dual Parameterization of Weighted Coloring.
Algorithmica
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2020 J jnl
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
Algorithmica
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2020 J jnl
On the proper orientation number of chordal graphs.
CoRR
Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2019 C conf
Backbone Coloring of Graphs with Galaxy Backbones.
LAGOS
Camila Araujo, Júlio Araújo, Ana Silva, Alexandre A. Cezar
2019 C conf
Hull and Geodetic Numbers for Some Classes of Oriented Graphs.
LAGOS
Júlio Araújo, Pedro Arraes
2019 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
Theor. Comput. Sci.
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2018 J jnl
Circular backbone colorings: On matching and tree backbones of planar graphs.
Discret. Appl. Math.
Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva
2018 B conf
Dual Parameterization of Weighted Coloring.
IPEC
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
Dual parameterization of Weighted Coloring.
CoRR
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
On interval number in cycle convexity.
Discret. Math. Theor. Comput. Sci.
Júlio Araújo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
2018 B conf
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
LATIN
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2018 J jnl
Ruling out FPT algorithms for Weighted Coloring on forests.
Theor. Comput. Sci.
Júlio Araújo, Julien Baste, Ignasi Sau
2018 J jnl
Steinberg-like theorems for backbone colouring.
Discret. Appl. Math.
Júlio Araújo, Frédéric Havet, Mathieu Schmitt
2018 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
CoRR
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2017 J jnl
On the complexity of finding internally vertex-disjoint long directed paths.
CoRR
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2017 J jnl
Ruling out FPT algorithms for Weighted Coloring on forests.
CoRR
Júlio Araújo, Julien Baste, Ignasi Sau
2017 J jnl
Ruling out FPT algorithms for Weighted Coloring on forests.
Electron. Notes Discret. Math.
Júlio Araújo, Julien Baste, Ignasi Sau
2016 J jnl
Circular Backbone Colorings: on matching and tree backbones of planar graphs.
CoRR
Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva
2016 J jnl
Energy Efficient Content Distribution.
Comput. J.
Júlio Araújo, Frédéric Giroire, Joanna Moulierac, Yaning Liu, Remigiusz Modrzejewski
2016 J jnl
Hull number: P
Discret. Appl. Math.
Júlio Araújo, Grégory Morel, Leonardo Sampaio Rocha, Ronan Pardo Soares, Valentin Weber
2016 J jnl
Proper orientation of cacti.
Theor. Comput. Sci.
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Ana Silva
2015 J jnl
On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring.
CoRR
Júlio Araújo, Alexandre A. Cezar, Ana Silva
2015 J jnl
On the proper orientation number of bipartite graphs.
Theor. Comput. Sci.
Júlio Araújo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo F. S. Moura
2015 J jnl
Steinberg-like theorems for backbone colouring.
Electron. Notes Discret. Math.
Júlio Araújo, Frédéric Havet, Mathieu Schmitt
2014 J jnl
Eulerian and Hamiltonian dicycles in Directed hypergraphs.
Discret. Math. Algorithms Appl.
Júlio Araújo, Jean-Claude Bermond, Guillaume Ducoffe
2014 A conf
Weighted Coloring in Trees.
STACS
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2014 J jnl
Weighted Coloring in Trees.
SIAM J. Discret. Math.
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2013 J jnl
A Hajós-like theorem for weighted coloring.
J. Braz. Comput. Soc.
Júlio Araújo, Cláudia Linhares Sales
2013 — conf
Energy efficient content distribution.
ICC
Júlio Araújo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
2013 J jnl
Hull number: P
Electron. Notes Discret. Math.
Júlio Araújo, Grégory Morel, Leonardo Sampaio Rocha, R. Soares, Valentin Weber
2013 J jnl
On the hull number of some graph classes.
Theor. Comput. Sci.
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares
2012 J jnl
Good edge-labelling of graphs.
Discret. Appl. Math.
Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet
2012 — —
Graph Coloring and Graph Convexity. (Coloration et convexité dans les graphes).
Júlio Araújo
2012 J jnl
On the Grundy number of graphs with few P
Discret. Appl. Math.
Júlio Araújo, Cláudia Linhares Sales
2012 J jnl
Weighted improper colouring.
J. Discrete Algorithms
Júlio Araújo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
2011 — conf
Hybrid Approaches for Distributed Storage Systems.
Globe
Júlio Araújo, Frédéric Giroire, Julian Monteiro
2011 J jnl
On the hull number of some graph classes.
Electron. Notes Discret. Math.
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Leonardo Sampaio Rocha, R. Soares
2011 C conf
Weighted Improper Colouring.
IWOCA
Júlio Araújo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
2009 J jnl
Good edge-labelling of graphs.
Electron. Notes Discret. Math.
Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet