To be submitted
To be submitted
SOUZA, M.; ARAÚJO, J.; COSTA, J. K.; LAVOR, C. On the Complexity of the Ordered Covering Problem in Distance Geometry. arXiv
ARAÚJO, J.; LINHARES SALES, C.; HERNÁNDEZ-CRUZ, C. Maya-Tupi Graphs: a generalization of split graphs. arXiv
ARAÚJO, J.; ARAÚJO, S. N.; MEDEIROS, P. P.; NISSE, N.; SILVA, C. On the rank and the general position number in cycle convexity. HAL
DE ANDRADE, D.; ARAÚJO, J.; IBIAPINA, A.; MARINO, A.; SCHOETERS, J.; SILVA, A. Temporal Cycle Detection and Acyclic Temporization. arXiv
ARAÚJO, J.; NISSE, N.; PICASARRI-ARRIETA, L. Backbone Colouring of Chordal Graphs. HAL
ARAÚJO, J.; MAIA, A. K.; MEDEIROS, P. P.; PENSO, L. On the hull and interval numbers in oriented graphs. Discrete Applied Mathematics, 2025+. arXiv
DE ANDRADE, D.; ARAÚJO, J., MORELLE, L.; SAU, S.; SILVA, A. On the parameterized complexity of computing good edge-labelings. Journal of Computer and System Sciences, Volume 157, May 2026, 103752. arXiv DOI
ARAÚJO, J.; HAVET, F.; LINHARES, C.; NISSE, N.; SUCHAN, K. Semi-proper orientations of dense graphs. Discrete Applied Mathematics. Volume 371, 15 August 2025, Pages 196-217. HAL DOI
ARAÚJO, J.; DOURADO, M.; PROTTI, F.; SAMPAIO, R. The general position number and the iteration time in the P3 convexity. Applied Mathematics and Computation. vol. 487, February 2025, 129084. arXiv DOI
ARAÚJO, J.; CAMPOS, V.; GIRÃO, D.; NOGUEIRA, J.; SALGUEIRO, A.; SILVA, A.S. On the Hull Number on Cycle Convexity of Graphs. Information Processing Letters, vol. 183. January 2024, 106420. arXiv DOI
ARAÚJO, J.; BENSMAIL, J.; CAMPOS, V.; HAVET, F.; MAIA, A.K.; NISSE, N.; SILVA, A.S. On finding the best and worst orientations for the metric dimension. Algorithmica, vol. 85, May 2023, pp. 2962-3002. HAL DOI
ARAÚJO, J.; BOUGERET, M.; CAMPOS, V.; SAU, I. Parameterized complexity of computing maximum minimal blocking and hitting sets. Algorithmica, vol. 85, February 2023, pp. 444-491. arXiv DOI
ARAÚJO, J.; ARRAES, P. Hull and geodetic numbers for some classes of oriented graphs. Discrete Applied Mathematics, vol. 323, December 2022, pp. 14--27. arXiv DOI
ARAÚJO, C.; ARAUJO, J.; CEZAR, A.; SILVA, A.S. Backbone Coloring of Graphs with Galaxy Backbones. Discrete Applied Mathematics, vol. 323, December 2022, pp. 2--13. DOI
ARAÚJO, J.; BOUGERET, M.; CAMPOS, V.; SAU, I. Introducing lop-kernels: a framework for kernelization lower bounds. Algorithmica, vol. 84, November 2022, pp. 3365 -- 3406. arXiv DOI
ARAÚJO, J.; CEZAR, A.; LIMA, C.V.G.C.; dos SANTOS, V.F.; SILVA, A.S. On the proper orientation number of chordal graphs. Theoretical Computer Science, vol. 888, October 2021, pp. 117--132. arXiv DOI
ARAÚJO, J.; CAMPOS, V.; LIMA, C.V.G.C.; dos SANTOS, V.F.; SAU, I.; SILVA, A.S. Dual Parametrization of Weighted Coloring. Algorithmica, vol. 82, 2020, pp. 2316--2336. DOI
ARAÚJO, J.; CAMPOS, V.; MAIA, A.K.; SAU, I.; SILVA, A.S. On the complexity of finding internally vertex-disjoint long directed paths. Algorithmica, vol. 82, 2020, pp. 1616--1639. DOI
ARAÚJO, J.; LINHARES SALES, C.; SAU, I.; SILVA, A.S. Weighted proper orientations of trees and graphs of bounded treewidth. Theoretical Computer Science, vol. 771, June 2019, pp. 39--48. DOI
ARAÚJO, J.; BENEVIDES, F.; CEZAR, A.; SILVA, A.S. Circular Backbone Colorings: on matching and tree backbones of planar graphs. Discrete Applied Mathematics, vol. 251, December 2018, pp. 69--82. DOI
ARAÚJO, J.; F.; HAVET, F.; SCHMITT, M. Steinberg-like theorems for backbone colouring. Discrete Applied Mathematics, vol. 245, August 2018, pp. 155--167. DOI
ARAÚJO, J.; BASTE, J.; SAU, I. Ruling out FPT algorithms for Weighted Coloring on forests. Theoretical Computer Science, vol. 729, June 2018, pp. 11-19. DOI
ARAÚJO, J.; DUCOFFE, G.; NISSE, N.; SUCHAN, K. On interval number in cycle convexity. Discrete Mathematics and Theoretical Computer Science, vol. 20(1), May 2018. DOI
ARAÚJO, J.; F.; CEZAR, A. A.; SILVA, A. On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring. Journal of Graph Theory, vol. 85(4), August 2017, pp. 808-813. DOI
ARAÚJO, J.; MOREL, G.; SAMPAIO, L.; SOARES, R.; WEBER, V. Hull number: P5-free graphs and reduction rules. Discrete Applied Mathematics, vol. 210, September 2016, pp. 171-175. DOI
ARAÚJO, J.; F. HAVET; C. LINHARES SALES; A. SILVA. Proper orientation of cacti. Theoretical Computer Science, vol. 639, August 2016, pp. 14-25. DOI
ARAÚJO, J.; GIROIRE, F.; LIU, Y.; MODRZEJEWSKI, R.; MOULIERAC, J. Energy Efficient Content Distribution. Computer Journal, vol. 59(2), 2016, pp. 192-207. DOI (Wilkes Award 2017)
ARAÚJO, J.; COHEN, N.; DE REZENDE, S.F.; HAVET, F.; MOURA, P. On the proper orientation number of bipartite graphs. Theoretical Computer Science, vol. 566, February 2015, pp. 59-75. DOI
ARAÚJO, J.; NISSE, N.; PERENNES, S. Weighted Coloring in Trees. SIAM Journal on Discrete Mathematics, vol. 28, issue 4, December 2014, pp. 2029-2041. DOI
ARAÚJO, J.; BERMOND, J-C.; DUCOFFE, G. Eulerian and Hamiltonian Dicycles in Directed Hypergraphs. Discrete Mathematics, Algorithms and Applications, vol. 06, issue 01, January 2014, 29 pages. DOI
ARAÚJO, J.; LINHARES SALES, C. A Hajós-like theorem for Weighted Coloring. Journal of the Brazilian Computer Society, vol. 19, issue 3, September 2013, pp. 275-278. DOI
ARAÚJO, J.; CAMPOS, V.; GIROIRE, F.; NISSE, N.; SAMPAIO, L.; SOARES, R. On the hull number of some graph classes. Theoretical Computer Science, Volume 475, March 2013, pp. 1-12. DOI
ARAÚJO, J.; COHEN, N. ; GIROIRE, F. ; HAVET, F. Good edge-labelling of graphs. Discrete Applied Mathematics, vol. 160, issue 18, December 2012, pp. 2502-2513. DOI
ARAÚJO, J.; LINHARES SALES, C. On the Grundy Number of graphs with few P4's. Discrete Applied Mathematics, vol. 160, issue 18, December 2012, Pages 2514-2522. DOI
ARAÚJO, J.; BERMOND, J-C.; GIROIRE, F.; HAVET, F.; MAZAURIC, D.; MODRZEJEWSKI, R. Weighted Improper Colouring. Journal of Discrete Algorithms, vol. 16, October 2012, pp. 53-66. DOI
ARAÚJO, J.; NISSE, N.; PICASARRI-ARRIETA, L. Backbone Colouring of Chordal Graphs. XIII Latin American Algorithms, Graphs, and Optimization Symposium – LAGOS 2025. 10–14 November 2025. Buenos Aires, Argentina. HAL arXiv DOI
ARAÚJO, J.; LINHARES SALES, C.; HERNÁNDEZ-CRUZ, C. Maya-Tupi Graphs: a generalization of split graphs. XIII Latin American Algorithms, Graphs, and Optimization Symposium – LAGOS 2025. 10–14 November 2025. Buenos Aires, Argentina.
DE ANDRADE, D.; ARAÚJO, J.; IBIAPINA, A.; MARINO, A.; SCHOETERS, J.; SILVA, A. Temporal Cycle Detection and Acyclic Temporization. International Symposium on Algorithmics of Wireless Networks (ALGOWIN). September 15-19, 2025, Warsaw, Poland. arXiv
ARAÚJO, J.; MARTINS, A. B.; SANTOS, M. An asymmetric formulation to the harmonious coloring problem. In: LVI Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, Brazil. November 2024. PDF
ARAÚJO, J.; CAMPÊLO, M.; SOUSA, G. Computing the geodesic number of a graph. In: LVI Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, Brazil. November 2024. PDF
ARAÚJO, J.; CASTRO, R.; TALON. A. About directed backbone colourings of graphs. In: 11th Latin American Workshop on Cliques in Graphs, Aquiráz, Brazil. October 2024. PDF
ARAÚJO, J.; DOURADO, M.; PROTTI, F.; SAMPAIO, R. Tempo de Iteração e Número de Posição Geral em Convexidade de Grafos. In: LV Simpósio Brasileiro de Pesquisa Operacional (SBPO), São José dos Campos, Brazil, November 2023. arXiv PDF
ARAÚJO, J.; HAVET, F.; LINHARES, C.; NISSE, N.; SUCHAN, K. Semi-proper orientations of dense graphs. In: XII Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Huatulco, Mexico, September 2023. HAL DOI
ARAÚJO, J.; MAIA, A. K.; MEDEIROS, P. P.; PENSO, L. On the hull and interval numbers in oriented graphs. In: XII Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Huatulco, Mexico, September 2023. arXiv DOI
ARAÚJO, J.; CEZAR, A. A. On (acyclic) proper orientations and the cartesian product. In: 8º Encontro de Teoria da Computação, XLII Congresso da Sociedade Brasileira de Computação, João Pessoa, Brazil. August 2023. PDF
ARAÚJO, J.; BOUGERET, M.; CAMPOS, V.; SAU, I. Parameterized complexity of computing maximum minimal blocking and hitting sets. In: 10th Latin American Workshop on Cliques in Graphs (LAWCG'22), Curitiba, Brazil, October 2022. PDF
ARAÚJO, J.; MARTINS, A. B.; SANTOS, M. Coloração harmoniosa. In: 7º Encontro de Teoria da Computação, XLII Congresso da Sociedade Brasileira de Computação, Niterói, Brazil. August 2022. PDF
ARAÚJO, J.; CASTRO, R.; CEZAR, A. A. Galáxias como backbone em colorações backbone. In: 7º Encontro de Teoria da Computação, XLII Congresso da Sociedade Brasileira de Computação, Niterói, Brazil. August 2022. PDF
ARAÚJO, J.; BOUGERET, M.; CAMPOS, V.; SAU, I. A new framework for kernelization lower bounds: the case of Maximum Minimal Vertex Cover. In: International Symposium on Parameterized and Exact Computation, Lisbon, Portugal, September 2021. arXiv DOI
ARAÚJO, J.; CEZAR, A.; LIMA, C.V.G.C.; dos SANTOS, V.F.; SILVA, A.S. Sobre o número de orientação própria de grafos cordais. In: 6º Encontro de Teoria da Computação, XLI Congresso da Sociedade Brasileira de Computação, online. July 2021. PDF
ARAÚJO, J.; CEZAR, A.; LIMA, C.V.G.C.; dos SANTOS, V.F.; SILVA, A.S. Proper orientation of chordal graphs. In: 5º Encontro de Teoria da Computação, XL Congresso da Sociedade Brasileira de Computação, Cuiabá, Brazil. November 2020. PDF
ARAÚJO, J.; ARAUJO, C.; CEZAR, A.; SILVA, A.S. Backbone Coloring of Graphs with Galaxy Backbones. In: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Belo Horizonte, Brazil, May 2019, Electronic Notes in Theoretical Computer Science, vol. 346, Aug. 2019, pp. 53-64. DOI
ARAÚJO, J.; ARRAES, P. Hull and geodetic numbers for some classes of oriented graphs. In: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Electronic Notes in Theoretical Computer Science, vol. 346, Aug. 2019, pp. 77-88, Belo Horizonte, Brazil, May 2019. DOI
ARAÚJO, J.; CAMPOS, V.; LIMA, C.V.G.C.; dos SANTOS, V.F.; SAU, I.; SILVA, A.S. Dual Parametrization of Weighted Coloring. In: 13th International Symposium on Parameterized and Exact Computation, Helsinki, Finland. ALGO 2018, August 2018, pp. 1-14. PDF
ARAÚJO, J.; LINHARES SALES, C.; SAU, I.; SILVA, A.S. Weighted proper orientations of trees and graphs of bounded treewidth. In: VIII Latin American Workshop on Cliques in Graphs - LAWCG 2018, Rio de Janeiro, Brazil. August 9-11, 2018.
ARAÚJO, J.; ARRAES, P. Número de envoltória em classes de grafos orientados. In: 3º Encontro de Teoria da Computação, XXXVIII Congresso da Sociedade Brasileira de Computação, Natal, Brazil. July 2018. PDF
ARAÚJO, J.; CAMPÊLO, M.; SOUSA, G. Calculando o número de envoltória nas convexidades P3 e P3*. In: 3º Encontro de Teoria da Computação, XXXVIII Congresso da Sociedade Brasileira de Computação, Natal, Brazil. July 2018. PDF
ARAÚJO, J.; CAMPÊLO, M.; SOUSA, G. Métodos para determinação do número de envoltória geodésico de um grafo. In: 50º Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro, Brazil. August 2018. PDF
ARAÚJO, J.; CAMPOS, V.; MAIA, A.K.; SAU, I.; SILVA, A.S. On the complexity of finding internally vertex-disjoint long directed paths. In: LATIN’18 – 13th Latin-American Theoretical Informatics, Lecture Notes in Computer Science, vol. 10807, Apr. 2018, pp. 66-79, Buenos Aires, Argentina.
ARAÚJO, J.; BASTE, J.; SAU, I. Ruling out FPT algorithms for Weighted Coloring on forests. In: LAGOS’17 – IX Latin-American Algorithms, Graphs and Optimization Symposium, Marseille, France. Electronic Notes in Discrete Mathematics, vol. 62, November 2017, pp. 195-200. DOI
ARAÚJO, J.; ARAUJO, C. S.; CEZAR, A. A. Coloração 2-backbone de grafos periplanares com um emparelhamento backbone. In: 2º Encontro de Teoria da Computação, São Paulo, Brazil. XXXVII Congresso da Sociedade Brasileira de Computação, July 2017, pp. 174-177. PDF
ARAÚJO, J.; F.; HAVET, F.; SCHMITT, M. Steinberg-like theorems for backbone colouring. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, Ceará, Brazil. DOI
ARAÚJO, J.; COHEN, N.; DE REZENDE, S.F.; HAVET, F.; MOURA, P. On the proper orientation number of bipartite graphs. In: 9th International colloquium on graph theory and combinatorics, 2014, Grenoble, France. PDF
ARAÚJO, J.; NISSE, N.; PERENNES, S. Weighted Coloring in Trees. In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS), 2014, Lyon, France. Leibniz International Proceedings in Informatics (LIPIcs), vol. 25, 2014, pp. 75-86. PDF
AGARWAL, D.; ARAUJO, J.; CAILLOUET, C.; CAZALS, F.; COUDERT, D.; PÉRENNES, S. Connectivity Inference in Mass Spectrometry based Structure Determination. In: European Symposium on Algorithms (ESA), 2013, Sophia Antipolis, France. Lecture Notes in Computer Science, vol. 8125, 2013, pp. 289-300. PDF
ARAÚJO, J.; GIROIRE, F.; LIU, Y.; MODRZEJEWSKI, R.; MOULIERAC, J. Energy Efficient Content Distribution. In: IEEE International Conference on Communications, 2013, Budapest, Hungary. Conference Proceedings, pp. 4233-4238. DOI PDF
ARAÚJO, J.; MOREL, G.; SAMPAIO, L.; SOARES, R.; WEBER, V. Hull number: P5-free graphs and reduction rules. In: Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen, Mexico. Electronic Notes in Discrete Mathematics, vol. 44, 2013, pp. 67-73. DOI PDF
ARAÚJO, J.; CAMPOS, V.; GIROIRE, F.; SAMPAIO, L.; SOARES, R. On the hull number of some graph classes. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2011, Budapest, Hungary. Eletronic Notes in Discrete Mathematics, vol. 38, 2011, pp. 49-55. PDF
ARAÚJO, J.; GIROIRE, F.; MONTEIRO, J. Hybrid approaches for distributed storage systems. In: Fourth International Conference on Data Management in Grid and P2P Systems (Globe), 2011, Toulouse, France. Lecture Notes in Computer Science, vol. 6864, 2011, pp. 1-12. PDF
ARAÚJO, J.; BERMOND, J-C.; GIROIRE, F.; HAVET, F.; MAZAURIC, D.; MODRZEJEWSKI, R. Weighted Improper Colouring. In: International Workshop on Combinatorial Algorithms (IWOCA), 2011, Victoria, Canada. Lecture Notes in Computer Science, vol. 7056, 2011, pp. 1-18. PDF
ARAÚJO, J.; LINHARES SALES, C.; SAU, I. Weighted Coloring on P4-sparse Graphs. In: 11es Journées Doctorales en Informatique et Réseaux, 2010, Sophia Antipolis, France. Conference proceedings, p. 33-38. PDF
ARAÚJO, J.; COHEN, N. ; GIROIRE, F. ; HAVET, F. Good edge-labelling of graphs. In: Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado, Brazil. Eletronic Notes in Discrete Mathematics, 2009. v. 35. p. 275-280. DOI
ARAÚJO, J.; LINHARES SALES, C. Grundy Number on P4-Classes. In: Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado, Brazil. Eletronic Notes in Discrete Mathematics, 2009. v. 35. p. 21-27. DOI
ARAÚJO, J.; CAMPÊLO, M. ; MOURA, P. Sobre a complexidade de coloração mista . In: Encontro Regional de Pesquisa Operacional do Nordeste, 2009, Fortaleza, Brazil. Anais do Encontro, p. 1-10. PDF (in Portuguese)
ARAÚJO, J.; LINHARES SALES, C. Teorema de Hajós para Coloração Ponderada. In: XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza, Brazil. Anais do Simpósio. PDF (in Portuguese)