Publications HAL de Julio,Araujo

Journal articles

ref_biblio
Julio Araujo, Cláudia Linhares Sales, Ignasi Sau Valls, Ana Silva. Weighted proper orientations of trees and graphs of bounded treewidth. Theoretical Computer Science, Elsevier, 2019, 771, pp.39-48. ⟨10.1016/j.tcs.2018.11.013⟩. ⟨lirmm-02410622⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410622/file/Weight.pdf BibTex
ref_biblio
Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan. On interval number in cycle convexity. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, Vol. 20 no. 1 (1), pp.1-28. ⟨hal-01394201v4⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01394201/file/DMTCS_final.pdf BibTex
ref_biblio
Julio Araujo, Julien Baste, Ignasi Sau Valls. Ruling out FPT algorithms for Weighted Coloring on forests. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.195-200. ⟨10.1016/j.endm.2017.10.034⟩. ⟨hal-01733595⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber. Hull number: P5-free graphs and reduction rules. Discrete Applied Mathematics, Elsevier, 2016, 210, pp.171 - 175. ⟨hal-01568575⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti. Theoretical Computer Science, Elsevier, 2016, 639, pp.14-25. ⟨10.1016/j.tcs.2016.05.016⟩. ⟨hal-01338646⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01338646/file/proper-cacti-TCS-FINAL.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Mathieu Schmitt. Steinberg-like theorems for backbone colouring. Electronic Notes in Discrete Mathematics, Elsevier, 2015, LAGOS'15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, 50, pp.223-229. ⟨hal-01246205⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01246205/file/backbone-steinberg-dam.pdf BibTex
ref_biblio
Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs. Theoretical Computer Science, Elsevier, 2015, 566, pp.59-75. ⟨10.1016/j.tcs.2014.11.037⟩. ⟨hal-01101578⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Jean-Claude Bermond, Guillaume Ducoffe. Eulerian and Hamiltonian dicycles in directed hypergraphs. Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2014, 06, pp.1450012. ⟨10.1142/S1793830914500128⟩. ⟨hal-01104634v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01104634/file/dihypergraphs-article.pdf BibTex
ref_biblio
Julio Araujo, Nicolas Nisse, Stéphane Pérennes. Weighted Coloring in Trees. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (4), pp.2029 - 2041. ⟨10.1137/140954167⟩. ⟨hal-01109194⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01109194/file/journal.pdf BibTex
ref_biblio
Julio Araujo, Claudia Linhares Sales. A Hajós-like theorem for weighted coloring. Journal of the Brazilian Computer Society, Springer Verlag, 2013, 19 (3), pp.275-278. ⟨10.1007/s13173-012-0098-y⟩. ⟨hal-00773410⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00773410/file/hajos_journalSBC.pdf BibTex
ref_biblio
Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, et al.. On the hull number of some graph classes. Theoretical Computer Science, Elsevier, 2013, 475, pp.1-12. ⟨10.1016/j.tcs.2012.12.035⟩. ⟨hal-00770650⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00770650/file/Hull-TCS-Corrected.pdf BibTex
ref_biblio
Julio Araujo, Claudia Linhares Sales. On the Grundy number of graphs with few P4's. Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp.2514-2522. ⟨10.1016/j.dam.2011.08.016⟩. ⟨inria-00639008⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00639008/file/grundy_p4-full-withmodifs.pdf BibTex
ref_biblio
Julio Araujo, Nathann Cohen, Frédéric Giroire, Frédéric Havet. Good edge-labelling of graphs.. Discrete Applied Mathematics, Elsevier, 2012, V Latin American Algorithms, Graphs, and Optimization Symposium -- Gramado, Brazil, 2009, 160 (18), pp.2502-2513. ⟨10.1016/j.dam.2011.07.021⟩. ⟨inria-00639005⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00639005/file/goodlab03-with-final-modifs.pdf BibTex
ref_biblio
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, et al.. Weighted improper colouring. Journal of Discrete Algorithms, Elsevier, 2012, 16, pp.53-66. ⟨10.1016/j.jda.2012.07.001⟩. ⟨hal-00747755⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00747755/file/WIC-JDiscreteAlgo-Final.pdf BibTex

Conference papers

ref_biblio
Julio Araujo, Victor Campos, Carlos Vinícius G. C. Lima, Vinicius Fernandes dos Santos, Ignasi Sau Valls, et al.. Dual parameterization of Weighted Coloring. 13th International Symposium on Parameterized and Exact Computation (IPEC), Aug 2018, Helsinki, Finland. pp.12:1--12:14, ⟨10.4230/LIPIcs.IPEC.2018.12⟩. ⟨lirmm-02410739⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410739/file/1805.06699.pdf BibTex
ref_biblio
Julio Araujo, Victor Campos, Ana Karolinna Maia, Ignasi Sau Valls, Ana Silva. On the complexity of finding internally vertex-disjoint long directed paths. 13th Latin American Symposium on Theoretical Informatics (LATIN), Apr 2018, Buenos Aires, Argentina. pp.66-79, ⟨10.1007/978-3-319-77404-6_6⟩. ⟨lirmm-02410722⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410722/file/1706.09066.pdf BibTex
ref_biblio
Julio Araujo, Nathann Cohen, Susanna de Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs. 9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France. ⟨hal-01076904⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01076904/file/proper-orientation-EA-ICGT.pdf BibTex
ref_biblio
Julio Araújo, Nicolas Nisse, Stéphane Pérennes. Weighted Coloring in Trees. 31st Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2014, Lyon, France. pp.75-86. ⟨hal-00931523⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00931523/file/STACS14.pdf BibTex
ref_biblio
Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, et al.. Connectivity Inference in Mass Spectrometry based Structure Determination. European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. pp.289-300, ⟨10.1007/978-3-642-40450-4_25⟩. ⟨hal-00849873⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac. Energy Efficient Content Distribution. IEEE International Conference on Communications (ICC), Jun 2013, Budapest, Hungary. pp.4233-4238, ⟨10.1109/ICC.2013.6655228⟩. ⟨hal-00800273⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00800273/file/1569672533-6.pdf BibTex
ref_biblio
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber. Hull number: P5-free graphs and reduction rules. VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Playa del Carmen, Mexico. ⟨hal-00799868⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00799868/file/hull2-LAGOS-corrected-ENDM-newfiliation.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Giroire, Julian Monteiro. Hybrid Approaches for Distributed Storage Systems. Fourth International Conference on Data Management in Grid and P2P Systems (Globe 2011), Sep 2011, Toulouse, France. ⟨inria-00635781⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635781/file/hybrid-globe11-submitted.pdf BibTex
ref_biblio
Julio Araújo, Victor Campos, Frédéric Giroire, Leonardo Sampaio, Ronan Pardo Soares. On the hull number of some graph classes. EuroComb'11 - European Conference on Combinatorics, Graph Theory and Applications, Rényi Institute, Aug 2011, Budapest, Hungary. pp.49-55, ⟨10.1016/j.endm.2011.09.009⟩. ⟨inria-00635032⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635032/file/hn-EuroComb11-corrected.pdf BibTex
ref_biblio
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, et al.. Weighted Improper Colouring. 22th International Workshop, IWOCA 2011, Jul 2011, Victoria, Canada. ⟨inria-00635882⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635882/file/jcb-coloring-lncs-submitted.pdf BibTex
ref_biblio
Julio Araujo, Claudia Linhares Sales. Weighted Coloring on P4-sparse Graphs. JDIR, 2010, Sophia Antipolis, France. ⟨inria-00467853⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00467853/file/P4sparse-JDIR-Final.pdf BibTex
ref_biblio
Julio Araujo, Manoel Campêlo, Phablo Moura. Sobre a complexidade de coloração mista. III Encontro Regional de Pesquisa Operacional do Nordeste (III ERPONE), Nov 2009, Fortaleza, Brazil. ⟨inria-00531712⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00531712/file/artigo_ERPO.pdf BibTex
ref_biblio
Julio Araujo, Nathann Cohen, Frédéric Giroire, Frédéric Havet. Good edge-labelling of graphs. LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.275-280, ⟨10.1016/j.endm.2009.11.045⟩. ⟨hal-00749194⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749194/file/ext-goodlab.pdf BibTex
ref_biblio
Julio Araujo, Claudia Linhares Sales. Grundy number on P4-classes. LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.21-27, ⟨10.1016/j.endm.2009.11.005⟩. ⟨inria-00531691⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00531691/file/grundy_p4-final.pdf BibTex
ref_biblio
Julio Araujo, Claudia Linhares Sales. Teorema de Hajós para Coloração Ponderada. XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007., Aug 2007, Fortaleza, Brazil. pp.2631-2635. ⟨inria-00533376⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00533376/file/Teorema_de_Hajos_para_Ponderada.pdf BibTex

Reports

ref_biblio
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac. Energy Efficient Content Distribution. [Research Report] RR-8091, INRIA. 2016, pp.27. ⟨hal-00743248v3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00743248/file/report.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti. [Research Report] RR-8833, INRIA Sophia Antipolis - Méditerranée. 2015, pp.17. ⟨hal-01247014⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247014/file/RR-8833.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Mathieu Schmitt. Steinberg-like theorems for backbone colouring. [Research Report] RR-8641, INRIA Sophia Antipolis; INRIA. 2014. ⟨hal-01088698⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01088698/file/RR-8641.pdf BibTex
ref_biblio
Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs. [Research Report] RR-8492, INRIA. 2014, pp.23. ⟨hal-00957453⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00957453/file/RR-8492.pdf BibTex
ref_biblio
Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, et al.. Connectivity Inference in Mass Spectrometry based Structure Determination. [Research Report] RR-8320, INRIA. 2013, pp.23. ⟨hal-00837496⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00837496/file/RR-8320-MCI.pdf BibTex
ref_biblio
Julio Araujo, Nicolas Nisse, Stéphane Pérennes. Weighted Coloring in Trees. [Research Report] RR-8249, INRIA. 2013. ⟨hal-00794622v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794622/file/RR-8249.pdf BibTex
ref_biblio
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber. Hull number: $P_5$-free graphs and reduction rules. [Research Report] RR-8045, INRIA. 2012, pp.10. ⟨hal-00724120⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00724120/file/RR-8045.pdf BibTex
ref_biblio
Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, et al.. On the hull number of some graph classes. [Research Report] RR-7567, INRIA. 2011, pp.19. ⟨inria-00576581v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00576581/file/hn-RR_v2.pdf BibTex
ref_biblio
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, et al.. Weighted Improper Colouring. [Research Report] RR-7590, INRIA. 2011, pp.57. ⟨inria-00583036v4⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00583036/file/jcb-coloring-RR-v4.pdf BibTex
ref_biblio
Julio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet. Good edge-labelling of graphs. [Research Report] RR-6934, INRIA. 2009, pp.16. ⟨inria-00383343v4⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383343/file/RR-6934.pdf BibTex

Theses

ref_biblio
Julio Araujo. Graph Coloring and Graph Convexity. Computational Complexity [cs.CC]. Université Nice Sophia Antipolis, 2012. English. ⟨tel-00732919⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00732919/file/Thesis-Araujo.pdf BibTex