[my photo] Julio ARAUJO


Departamento de Matemática
Universidade Federal do Ceará

ParGO Research Group
CNPq-Lattes CV
Dados no Sigaa

  Research interests    Graph Theory, Algorithms, Complexity, etc.
  E-mail    julio 'at' mat.ufc.br 
  Phone (Office)    +55 (85) 33 66 93 13  
  Phone (Secretary)    +55 (85) 33 66 98 88  
  Postal Address   Departamento de Matemática - bloco 914. Av. Humberto Monte, s/n, Campus do Pici. CEP 60440-900. Fortaleza, CE - Brazil. 

Publications:
Journals:
  1. ARAUJO, 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.
  2. ARAUJO, 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.
  3. ARAUJO, J.; F.; HAVET, F.; SCHMITT, M. Steinberg-like theorems for backbone colouring. Discrete Applied Mathematics, vol. 245, August 2018, pp. 155--167.
  4. ARAUJO, J.; BASTE, J.; SAU, I. Ruling out FPT algorithms for Weighted Coloring on forests. Theoretical Computer Science, vol. 729, June 2018, pp. 11-19.
  5. ARAUJO, J.; DUCOFFE, G.; NISSE, N.; SUCHAN, K. On interval number in cycle convexity. Discrete Mathematics and Theoretical Computer Science, vol. 20(1), May 2018. PDF
  6. ARAUJO, 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.
  7. ARAUJO, 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.
  8. ARAUJO, J.; F. HAVET; C. LINHARES SALES; A. SILVA. Proper orientation of cacti. Theoretical Computer Science, vol. 639, August 2016, pp. 14-25.
  9. ARAUJO, J.; GIROIRE, F.; LIU, Y.; MODRZEJEWSKI, R.; MOULIERAC, J. Energy Efficient Content Distribution. Computer Journal, vol. 59(2), 2016, pp. 192-207. (Wilkes Award 2017)
  10. ARAUJO, 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.
  11. ARAUJO, J.; NISSE, N.; PERENNES, S. Weighted Coloring in Trees. SIAM Journal on Discrete Mathematics, vol. 28, issue 4, December 2014, pp. 2029-2041.
  12. ARAUJO, 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.
  13. ARAUJO, 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.
  14. ARAUJO, 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.
  15. ARAUJO, J.; COHEN, N. ; GIROIRE, F. ; HAVET, F. Good edge-labelling of graphs. Discrete Applied Mathematics, vol. 160, issue 18, December 2012, pp. 2502-2513.
  16. ARAUJO, 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.
  17. ARAUJO, 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.
Accepted:
  1. ARAUJO, J.; CAMPOS, V.; MAIA, A.K.; SAU, I.; SILVA, A.S. On the complexity of finding internally vertex-disjoint long directed paths. Algorithmica, 2019+.
Conferences:
  1. ARAUJO, 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), Electronic Notes in Theoretical Computer Science, vol. 346, Aug. 2019, pp. 53-64, Belo Horizonte, Brazil, May 2019.
  2. ARAUJO, 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.
  3. 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
  4. 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.
  5. 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
  6. 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
  7. 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
  8. 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.
  9. ARAUJO, 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.
  10. ARAUJO, 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
  11. ARAUJO, 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.
  12. ARAUJO, 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
  13. ARAUJO, 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
  14. 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
  15. ARAUJO, 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. PDF
  16. ARAUJO, 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. PDF
  17. ARAUJO, 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
  18. ARAUJO, 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
  19. ARAUJO, 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
  20. ARAUJO, 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
  21. ARAUJO, 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.
  22. ARAUJO, 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.
  23. ARAUJO, 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)
  24. ARAUJO, 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)
PhD Thesis:
  1. ARAUJO, J. Graph Coloring and Graph Convexity. PhD Thesis, 2012. PDF
Master Thesis:
  1. ARAUJO, J. Coloração Gulosa e Coloração Ponderada. Master Thesis, 2009. PDF (in Portuguese)
ORCID Record is here
An automatically generated list by HAL can be found here.
Reports in arXiv can be found here.
A dblp publications' list can be found here.