Júlio Araújo

From MaRDI portal
(Redirected from Person:484319)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the parameterized complexity of computing good edge-labelings
Journal of Computer and System Sciences
2026-02-11Paper
On the hull and interval numbers of oriented graphs (brief announcement)
Procedia Computer Science
2025-12-11Paper
Semi-proper orientations of dense graphs
Procedia Computer Science
2025-12-11Paper
An introduction to convexity in graphs. Paper from the 34th Brazilian mathematics colloquium -- 34\degree Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil
Publicações Matemáticas do IMPA
2024-03-25Paper
A new framework for kernelization lower bounds: the case of maximum minimal vertex cover2024-02-12Paper
On the hull number on cycle convexity of graphs
Information Processing Letters
2023-10-12Paper
The iteration time and the general position number in graph convexities2023-04-30Paper
Parameterized complexity of computing maximum minimal blocking and hitting sets
Algorithmica
2023-02-16Paper
Introducing \textsf{lop}-kernels: a framework for kernelization lower bounds
Algorithmica
2022-10-27Paper
Hull and geodetic numbers for some classes of oriented graphs
Electronic Notes in Theoretical Computer Science
2022-04-27Paper
Cycle convexity and the tunnel number of links2020-12-10Paper
On the proper orientation number of chordal graphs
(available as arXiv preprint)
2020-11-30Paper
On the complexity of finding internally vertex-disjoint long directed paths
Algorithmica
2020-04-14Paper
On the complexity of finding internally vertex-disjoint long directed paths
Lecture Notes in Computer Science
2020-02-12Paper
Hull and Geodetic Numbers for Some Classes of Oriented Graphs
(available as arXiv preprint)
2019-11-22Paper
On interval number in cycle convexity2018-12-10Paper
Ruling out FPT algorithms for weighted coloring on forests
Theoretical Computer Science
2018-05-17Paper
Ruling out FPT algorithms for weighted coloring on forests
Electronic Notes in Discrete Mathematics
2018-04-09Paper
Weighted coloring in trees2017-03-03Paper
Steinberg-like theorems for backbone colouring
Electronic Notes in Discrete Mathematics
2016-10-17Paper
Proper orientation of cacti
Theoretical Computer Science
2016-06-30Paper
Weighted coloring in trees
SIAM Journal on Discrete Mathematics
2015-04-17Paper
On the proper orientation number of bipartite graphs
Theoretical Computer Science
2015-01-06Paper
Eulerian and Hamiltonian dicycles in directed hypergraphs
Discrete Mathematics, Algorithms and Applications
2014-04-25Paper
Connectivity inference in mass spectrometry based structure determination
Lecture Notes in Computer Science
2013-09-17Paper
Good edge-labelling of graphs
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Grundy number on \(P_4\)-classes
Electronic Notes in Discrete Mathematics
2013-07-19Paper
On the hull number of some graph classes
Theoretical Computer Science
2013-03-04Paper
Weighted improper colouring
Journal of Discrete Algorithms
2013-01-18Paper
On the Grundy number of graphs with few \(P_4\)'s
Discrete Applied Mathematics
2012-11-22Paper
Good edge-labelling of graphs
Discrete Applied Mathematics
2012-11-22Paper
Weighted Improper Colouring
Lecture Notes in Computer Science
2012-01-13Paper
On the hull and interval numbers of oriented graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Júlio Araújo