Publications HAL de Julio,Araujo

Journal articles

ref_biblio
Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia de Oliveira, et al.. On Finding the Best and Worst Orientations for the Metric Dimension. Algorithmica, 2023, 85 (10), pp.2962-3002. ⟨10.1007/s00453-023-01132-0⟩. ⟨hal-04271379⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04271379/file/metric_dimension.pdf BibTex
ref_biblio
Júlio Araújo, Marin Bougeret, Victor Campos, Ignasi Sau. Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets. Algorithmica, 2023, 85 (2), pp.444-491. ⟨10.1007/s00453-022-01036-5⟩. ⟨lirmm-04028295⟩
Accès au bibtex
https://arxiv.org/pdf/2102.03404 BibTex
ref_biblio
Júlio Araújo, Marin Bougeret, Victor Campos, Ignasi Sau. Introducing lop-Kernels: A Framework for Kernelization Lower Bounds. Algorithmica, 2022, 84 (11), pp.3365-3406. ⟨10.1007/s00453-022-00979-z⟩. ⟨lirmm-03991247⟩
Accès au bibtex
https://arxiv.org/pdf/2102.02484 BibTex
ref_biblio
Júlio Araújo, Victor A Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, et al.. Dual Parameterization of Weighted Coloring. Algorithmica, 2020, 82 (8), pp.2316-2336. ⟨10.1007/s00453-020-00686-7⟩. ⟨lirmm-02989870⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989870/file/ALGO-D-18-00267R2.pdf BibTex
ref_biblio
Júlio Araújo, Victor A Campos, Ana Karolinna Maia de Oliveira, Ignasi Sau, Ana Silva. On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. Algorithmica, 2020, 82 (6), pp.1616-1639. ⟨10.1007/s00453-019-00659-5⟩. ⟨lirmm-02989813⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989813/file/ALGO-D-19-00018-R1.pdf BibTex
ref_biblio
Heloisa Schroeder Martins, Daniela Dero Lüdtke, Julio Araujo, Afonso Shiguemi Inoue Salgado, Frédéric Viseux, et al.. Effects of core strengthening on balance in university judo athletes. Journal of Bodywork and Movement Therapies, 2019, 23 (4), pp.758-765. ⟨10.1016/j.jbmt.2019.05.009⟩. ⟨hal-03520431⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva. Weighted proper orientations of trees and graphs of bounded treewidth. Theoretical Computer Science, 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, 2018, Vol. 20 no. 1 (1), pp.1-28. ⟨10.23638/DMTCS-20-1-13⟩. ⟨hal-01394201v4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01394201/file/DMTCS_final.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Mathieu Schmitt. Steinberg-like theorems for backbone colouring. Discrete Applied Mathematics, 2018, ⟨10.1016/j.dam.2017.03.009⟩. ⟨hal-01796713⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01796713/file/backbone-steinberg.pdf BibTex
ref_biblio
Julio Araujo, Julien Baste, Ignasi Sau. Ruling out FPT algorithms for Weighted Coloring on forests. Theoretical Computer Science, 2018, 729, pp.11-19. ⟨10.1016/j.tcs.2018.03.013⟩. ⟨hal-03109986⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03109986/file/TCS-D-17-00413-R1-final.pdf BibTex
ref_biblio
Julio Araujo, Julien Baste, Ignasi Sau. Ruling out FPT algorithms for Weighted Coloring on forests. Electronic Notes in Discrete Mathematics, 2017, 62, pp.195-200. ⟨10.1016/j.endm.2017.10.034⟩. ⟨hal-01733595⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01733595/file/TCS-D-17-00413-R1-final.pdf BibTex
ref_biblio
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber. Hull number: P5-free graphs and reduction rules. Discrete Applied Mathematics, 2016, 210, pp.171 - 175. ⟨hal-01568575⟩
Accès au bibtex
BibTex
ref_biblio
Julio Araujo, Frédéric Giroire, Joanna Moulierac, Yi Liu, Remigiusz Modrzejewski. Energy Efficient Content Distribution. The Computer Journal, 2016, 59 (2), pp.192-207. ⟨10.1093/comjnl/bxv095⟩. ⟨hal-01238051⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01238051/file/compj.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti. Theoretical Computer Science, 2016, 639, pp.14-25. ⟨10.1016/j.tcs.2016.05.016⟩. ⟨hal-01338646⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 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://inria.hal.science/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, 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, 2014, 06, pp.1450012. ⟨10.1142/S1793830914500128⟩. ⟨hal-01104634v2⟩
Accès au texte intégral et bibtex
https://hal.science/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, 2014, 28 (4), pp.2029 - 2041. ⟨10.1137/140954167⟩. ⟨hal-01109194⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2013, 19 (3), pp.275-278. ⟨10.1007/s13173-012-0098-y⟩. ⟨hal-00773410⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2013, 475, pp.1-12. ⟨10.1016/j.tcs.2012.12.035⟩. ⟨hal-00770650⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2012, 160 (18), pp.2514-2522. ⟨10.1016/j.dam.2011.08.016⟩. ⟨inria-00639008⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 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://inria.hal.science/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, 2012, 16, pp.53-66. ⟨10.1016/j.jda.2012.07.001⟩. ⟨hal-00747755⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00747755/file/WIC-JDiscreteAlgo-Final.pdf BibTex

Conference papers

ref_biblio
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Karol Suchan, Nicolas Nisse. Semi-proper orientations of dense graphs. LAGOS 2023 6 XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023, Huatulco, Mexico. pp.231-240, ⟨10.1016/j.procs.2023.08.233⟩. ⟨hal-04304901⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04304901/file/Semi_proper_orientation_of_dense_graphs-1.pdf BibTex
ref_biblio
Júlio Araújo, Marin Bougeret, Victor Campos, Ignasi Sau. A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover. IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Virtual, Portugal. pp.4:1-4:19, ⟨10.4230/LIPIcs.IPEC.2021.4⟩. ⟨lirmm-03526704⟩
Accès au bibtex
https://arxiv.org/pdf/2102.02484 BibTex
ref_biblio
Julio Araujo, Victor Campos, Carlos Vinícius G. C. Lima, Vinicius Fernandes dos Santos, Ignasi Sau, et al.. Dual parameterization of Weighted Coloring. IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, 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/LIPIcs-IPEC-2018-12.pdf BibTex
ref_biblio
Julio Araujo, Victor Campos, Ana Karolinna Maia de Oliveira, Ignasi Sau, Ana Silva. On the complexity of finding internally vertex-disjoint long directed paths. LATIN 2018 - 13th Latin American Symposium on Theoretical Informatics, 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.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/inria-00533376/file/Teorema_de_Hajos_para_Ponderada.pdf BibTex

Reports

ref_biblio
Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta. Backbone Colouring of Chordal Graphs. Inria. 2025. ⟨hal-05058457⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05058457/file/Backbone_Colouring_of_Chordal_Graphs-11.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Nicolas Nisse, Karol Suchan. Semi-proper orientations of dense graphs. Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2022. ⟨hal-03907202v2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03907202/file/Semi-proper-chordal.pdf BibTex
ref_biblio
Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia de Oliviera, et al.. On finding the best and worst orientations for the metric dimension. [Research Report] Inria. 2020. ⟨hal-02921466⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02921466/file/oriented-md.pdf BibTex
ref_biblio
Julio Araujo, Frédéric Giroire, Yaning Y.L. 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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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. ⟨NNT : ⟩. ⟨tel-00732919⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00732919/file/Thesis-Araujo.pdf BibTex