Júlio Araújo

According to our database, Júlio Araújo authored at least 40 papers between 2009 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Temporal Cycle Detection and Acyclic Temporization.

Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva

CoRR, March, 2025

The iteration time and the general position number in graph convexities.

Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio

Appl. Math. Comput., 2025

2024

On the hull number on cycle convexity of graphs.

Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva

Inf. Process. Lett., January, 2024

On the parameterized complexity of computing good edge-labelings.

Davi de Andrade, Júlio Araújo, Laure Morelle, Ignasi Sau, Ana Silva

CoRR, 2024

2023

On Finding the Best and Worst Orientations for the Metric Dimension.

Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva

Algorithmica, October, 2023

Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets.

Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau

Algorithmica, February, 2023

The general position number and the iteration time in the P3 convexity.

Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio

CoRR, 2023

2022

Backbone coloring of graphs with galaxy backbones.

Camila S. Araújo, Júlio Araújo, Ana Silva, Alexandre A. Cezar

Discret. Appl. Math., 2022

Hull and geodetic numbers for some classes of oriented graphs.

Júlio Araújo, P. S. M. Arraes

Discret. Appl. Math., 2022

On the hull and interval numbers of oriented graphs.

Júlio Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso

CoRR, 2022

Introducing lop-Kernels: A Framework for Kernelization Lower Bounds.

Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau

Algorithmica, 2022

2021

On the proper orientation number of chordal graphs.

Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva

Theor. Comput. Sci., 2021

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover.

Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

Cycle convexity and the tunnel number of links.

Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva

CoRR, 2020

2019

Weighted proper orientations of trees and graphs of bounded treewidth.

Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva

Theor. Comput. Sci., 2019

Backbone Coloring of Graphs with Galaxy Backbones.

Camila Araujo, Júlio Araújo, Ana Silva, Alexandre A. Cezar

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

Hull and Geodetic Numbers for Some Classes of Oriented Graphs.

Júlio Araújo, Pedro Arraes

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

On interval number in cycle convexity.

Júlio Araújo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan

Discret. Math. Theor. Comput. Sci., 2018

Circular backbone colorings: On matching and tree backbones of planar graphs.

Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva

Discret. Appl. Math., 2018

On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.

Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Dual Parameterization of Weighted Coloring.

Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva

Proceedings of the 13th International Symposium on Parameterized and Exact Computation, 2018

2017

On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring.

Júlio César Silva Araújo, Alexandre A. Cezar, Ana Silva

J. Graph Theory, 2017

Ruling out FPT algorithms for Weighted Coloring on forests.

Júlio Araújo, Julien Baste, Ignasi Sau

Electron. Notes Discret. Math., 2017

2016

Proper orientation of cacti.

Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Ana Silva

Theor. Comput. Sci., 2016

2015

On the proper orientation number of bipartite graphs.

Júlio Araújo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo F. S. Moura

Theor. Comput. Sci., 2015

Steinberg-like theorems for backbone colouring.

Júlio Araújo, Frédéric Havet, Mathieu Schmitt

Electron. Notes Discret. Math., 2015

2014

Eulerian and Hamiltonian dicycles in Directed hypergraphs.

Júlio Araújo, Jean-Claude Bermond, Guillaume Ducoffe

Discret. Math. Algorithms Appl., 2014

Weighted Coloring in Trees.

Júlio Araújo, Nicolas Nisse, Stéphane Pérennes

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science, 2014

2013

On the hull number of some graph classes.

Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares

Theor. Comput. Sci., 2013

A Hajós-like theorem for weighted coloring.

Júlio Araújo, Cláudia Linhares Sales

J. Braz. Comput. Soc., 2013

Hull number: P₅-free graphs and reduction rules.

Júlio Araújo, Grégory Morel, Leonardo Sampaio Rocha, R. Soares, Valentin Weber

Electron. Notes Discret. Math., 2013

Energy efficient content distribution.

Júlio Araújo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac

Proceedings of IEEE International Conference on Communications, 2013

Connectivity Inference in Mass Spectrometry Based Structure Determination.

Deepesh Agarwal, Júlio César Silva Araújo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes

Proceedings of the Algorithms - ESA 2013, 2013

2012

Graph Coloring and Graph Convexity. (Coloration et convexité dans les graphes).

Júlio Araújo

PhD thesis, 2012

On the Grundy number of graphs with few P₄'s.

Júlio Araújo, Cláudia Linhares Sales

Discret. Appl. Math., 2012

2011

On the hull number of some graph classes.

Júlio Araújo, Victor A. Campos, Frédéric Giroire, Leonardo Sampaio Rocha, R. Soares

Electron. Notes Discret. Math., 2011

Weighted Improper Colouring.

Júlio Araújo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski

Proceedings of the Combinatorial Algorithms - 22nd International Workshop, 2011

Hybrid Approaches for Distributed Storage Systems.

Júlio Araújo, Frédéric Giroire, Julian Monteiro

Proceedings of the Data Management in Grid and Peer-to-Peer Systems, 2011

2009

Grundy number on P₄-classes.

Júlio César Silva Araújo, Cláudia Linhares Sales

Electron. Notes Discret. Math., 2009

Good edge-labelling of graphs.

Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet

Electron. Notes Discret. Math., 2009