Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJúlio Araújo 0001
Person information
- affiliation: Federal University of Ceará, Department of Mathematics, Fortaleza, Ceará, Brazil
- affiliation (former): INRIA, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2012
[b1]Júlio Araújo:
Graph Coloring and Graph Convexity. (Coloration et convexité dans les graphes). University of Nice Sophia Antipolis, France, 2012
Journal Articles
- 2024
- [j32]Júlio Araújo
, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva:
On the hull number on cycle convexity of graphs. Inf. Process. Lett. 183: 106420 (2024) - 2023
- [j31]Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau:
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets. Algorithmica 85(2): 444-491 (2023) - [j30]Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva:
On Finding the Best and Worst Orientations for the Metric Dimension. Algorithmica 85(10): 2962-3002 (2023) - 2022
- [j29]Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau:
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds. Algorithmica 84(11): 3365-3406 (2022) - [j28]Camila S. Araújo, Júlio Araújo, Ana Silva, Alexandre A. Cezar:
Backbone coloring of graphs with galaxy backbones. Discret. Appl. Math. 323: 2-13 (2022) - [j27]Júlio Araújo, P. S. M. Arraes:
Hull and geodetic numbers for some classes of oriented graphs. Discret. Appl. Math. 323: 14-27 (2022) - 2021
- [j26]Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva:
On the proper orientation number of chordal graphs. Theor. Comput. Sci. 888: 117-132 (2021) - 2020
- [j25]Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva:
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. Algorithmica 82(6): 1616-1639 (2020) - [j24]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual Parameterization of Weighted Coloring. Algorithmica 82(8): 2316-2336 (2020) - 2019
- [j23]Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva:
Weighted proper orientations of trees and graphs of bounded treewidth. Theor. Comput. Sci. 771: 39-48 (2019) - 2018
- [j22]Júlio Araújo, Frédéric Havet, Mathieu Schmitt:
Steinberg-like theorems for backbone colouring. Discret. Appl. Math. 245: 155-167 (2018) - [j21]Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva:
Circular backbone colorings: On matching and tree backbones of planar graphs. Discret. Appl. Math. 251: 69-82 (2018) - [j20]Júlio Araújo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan:
On interval number in cycle convexity. Discret. Math. Theor. Comput. Sci. 20(1) (2018) - [j19]Júlio Araújo, Julien Baste, Ignasi Sau:
Ruling out FPT algorithms for Weighted Coloring on forests. Theor. Comput. Sci. 729: 11-19 (2018) - 2017
- [j18]Júlio Araújo, Julien Baste, Ignasi Sau:
Ruling out FPT algorithms for Weighted Coloring on forests. Electron. Notes Discret. Math. 62: 195-200 (2017) - [j17]Júlio César Silva Araújo, Alexandre A. Cezar, Ana Silva:
On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring. J. Graph Theory 85(4): 808-813 (2017) - 2016
- [j16]Júlio Araújo, Frédéric Giroire, Joanna Moulierac, Yaning Liu, Remigiusz Modrzejewski:
Energy Efficient Content Distribution. Comput. J. 59(2): 192-207 (2016) - [j15]Júlio Araújo, Grégory Morel, Leonardo Sampaio Rocha, Ronan Pardo Soares, Valentin Weber:
Hull number: P5-free graphs and reduction rules. Discret. Appl. Math. 210: 171-175 (2016) - [j14]Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Ana Silva:
Proper orientation of cacti. Theor. Comput. Sci. 639: 14-25 (2016) - 2015
- [j13]Júlio Araújo, Frédéric Havet, Mathieu Schmitt:
Steinberg-like theorems for backbone colouring. Electron. Notes Discret. Math. 50: 223-229 (2015) - [j12]Júlio Araújo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo F. S. Moura:
On the proper orientation number of bipartite graphs. Theor. Comput. Sci. 566: 59-75 (2015) - 2014
- [j11]Júlio Araújo, Jean-Claude Bermond, Guillaume Ducoffe:
Eulerian and Hamiltonian dicycles in Directed hypergraphs. Discret. Math. Algorithms Appl. 6(1) (2014) - [j10]Júlio Araújo, Nicolas Nisse, Stéphane Pérennes:
Weighted Coloring in Trees. SIAM J. Discret. Math. 28(4): 2029-2041 (2014) - 2013
- [j9]Júlio Araújo, Grégory Morel, Leonardo Sampaio Rocha, R. Soares, Valentin Weber:
Hull number: P5-free graphs and reduction rules. Electron. Notes Discret. Math. 44: 67-73 (2013) - [j8]Júlio Araújo, Cláudia Linhares Sales:
A Hajós-like theorem for weighted coloring. J. Braz. Comput. Soc. 19(3): 275-278 (2013) - [j7]Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares:
On the hull number of some graph classes. Theor. Comput. Sci. 475: 1-12 (2013) - 2012
- [j6]Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet:
Good edge-labelling of graphs. Discret. Appl. Math. 160(18): 2502-2513 (2012) - [j5]Júlio Araújo, Cláudia Linhares Sales:
On the Grundy number of graphs with few P4's. Discret. Appl. Math. 160(18): 2514-2522 (2012) - [j4]Júlio Araújo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski:
Weighted improper colouring. J. Discrete Algorithms 16: 53-66 (2012) - 2011
- [j3]Júlio Araújo, Victor A. Campos, Frédéric Giroire, Leonardo Sampaio Rocha, R. Soares:
On the hull number of some graph classes. Electron. Notes Discret. Math. 38: 49-55 (2011) - 2009
- [j2]Júlio César Silva Araújo, Cláudia Linhares Sales:
Grundy number on P4-classes. Electron. Notes Discret. Math. 35: 21-27 (2009) - [j1]Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet:
Good edge-labelling of graphs. Electron. Notes Discret. Math. 35: 275-280 (2009)
Conference and Workshop Papers
- 2021
- [c10]Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau:
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover. IPEC 2021: 4:1-4:19 - 2019
- [c9]Camila Araujo, Júlio Araújo, Ana Silva, Alexandre A. Cezar:
Backbone Coloring of Graphs with Galaxy Backbones. LAGOS 2019: 53-64 - [c8]Júlio Araújo, Pedro Arraes:
Hull and Geodetic Numbers for Some Classes of Oriented Graphs. LAGOS 2019: 77-88 - 2018
- [c7]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual Parameterization of Weighted Coloring. IPEC 2018: 12:1-12:14 - [c6]Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva:
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. LATIN 2018: 66-79 - 2014
- [c5]Júlio Araújo, Nicolas Nisse, Stéphane Pérennes:
Weighted Coloring in Trees. STACS 2014: 75-86 - 2013
- [c4]Deepesh Agarwal, Júlio César Silva Araújo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes:
Connectivity Inference in Mass Spectrometry Based Structure Determination. ESA 2013: 289-300 - [c3]Júlio Araújo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac:
Energy efficient content distribution. ICC 2013: 4233-4238 - 2011
- [c2]Júlio Araújo, Frédéric Giroire, Julian Monteiro:
Hybrid Approaches for Distributed Storage Systems. Globe 2011: 1-12 - [c1]Júlio Araújo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski:
Weighted Improper Colouring. IWOCA 2011: 1-18
Informal and Other Publications
- 2023
- [i12]Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio:
The general position number and the iteration time in the P3 convexity. CoRR abs/2305.00467 (2023) - 2022
- [i11]Júlio Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso:
On the hull and interval numbers of oriented graphs. CoRR abs/2210.01598 (2022) - 2021
- [i10]Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau:
Introducing lop-kernels: a framework for kernelization lower bounds. CoRR abs/2102.02484 (2021) - [i9]Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau:
Parameterized complexity of computing maximum minimal blocking and hitting sets. CoRR abs/2102.03404 (2021) - 2020
- [i8]Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva:
On the proper orientation number of chordal graphs. CoRR abs/2011.14719 (2020) - [i7]Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva:
Cycle convexity and the tunnel number of links. CoRR abs/2012.05656 (2020) - 2018
- [i6]Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva:
Weighted proper orientations of trees and graphs of bounded treewidth. CoRR abs/1804.03884 (2018) - [i5]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual parameterization of Weighted Coloring. CoRR abs/1805.06699 (2018) - 2017
- [i4]Júlio Araújo, Julien Baste, Ignasi Sau:
Ruling out FPT algorithms for Weighted Coloring on forests. CoRR abs/1703.09726 (2017) - [i3]Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva:
On the complexity of finding internally vertex-disjoint long directed paths. CoRR abs/1706.09066 (2017) - 2016
- [i2]Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva:
Circular Backbone Colorings: on matching and tree backbones of planar graphs. CoRR abs/1604.05958 (2016) - 2015
- [i1]Júlio Araújo, Alexandre A. Cezar, Ana Silva:
On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring. CoRR abs/1511.05398 (2015)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 02:08 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
