[my photo] Julio ARAUJO


Departamento de Matemática
Universidade Federal do Ceará

ParGO Research Group
CNPq-Lattes CV

  Research interests    Graph Theory, Algorithms, Complexity, etc.
  E-mail    julio 'at' mat.ufc.br 
  Phone (Office)    +55 (85) 33 66 93 22  
  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. 

Teaching:
Publications:
Journals:
  1. 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.
  2. 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. PDF
  3. 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. PDF
  4. 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. PDF
  5. 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. PDF
  6. 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. PDF
Accepted:
  1. ARAUJO, J.; COHEN, N.; DE REZENDE, S.F.; HAVET, F.; MOURA, P. On the proper orientation number of bipartite graphs. Theoretical Computer Science, 2014+.
Conferences:
  1. 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.
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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.
  11. 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.
  12. 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)
  13. 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)
Research Reports:
  1. ARAUJO, J.; COHEN, N.; DE REZENDE, S.F.; HAVET, F.; MOURA, P. On the proper orientation number of bipartite graphs. 2014. PDF
  2. AGARWAL, D.; ARAUJO, J.; CAILLOUET, C.; CAZALS, F.; COUDERT, D.; PÉRENNES, S. Connectivity Inference in Mass Spectrometry based Structure Determination. 2013. PDF
  3. ARAUJO, J.; NISSE, N.; PERENNES, S. Weighted Coloring in Trees. 2013. PDF
  4. ARAUJO, J.; MOREL, G.; SAMPAIO, L.; SOARES, R.; WEBER, V. Hull number: P5-free graphs and reduction rules. 2012. PDF
  5. ARAUJO, J.; GIROIRE, F.; LIU, Y.; MODRZEJEWSKI, R.; MOULIERAC, J. Energy Efficient Content Distribution. 2012. PDF
  6. ARAUJO, J.; BERMOND, J-C.; GIROIRE, F.; HAVET, F.; MAZAURIC, D.; MODRZEJEWSKI, R. Weighted Improper Colouring. 2011. PDF
  7. ARAUJO, J.; CAMPOS, V.; GIROIRE, F.; SAMPAIO, L.; SOARES, R. On the hull number of some graph classes. 2011. PDF
  8. ARAUJO, J.; COHEN, N.; GIROIRE, F.; HAVET, F. Good edge-labelling of graphs. 2009. PDF
An automatically generated list by HAL can be found here.