Victor A. Campos

54 papers A 1B 6C 3Journal 44
YearRankTypeTitle / Venue / Authors
2025 J jnl
New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages.
ACM Trans. Algorithms
Victor A. Campos, Jonas Costa Ferreira da Silva, Raul Lopes, Ignasi Sau
2024 J jnl
On the hull number on cycle convexity of graphs.
Inf. Process. Lett.
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2023 B conf
Deciding the Erdős-Pósa Property in 3-Connected Digraphs.
WG
Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 A conf
New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages.
ESA
Victor A. Campos, Jonas Costa Ferreira da Silva, Raul Lopes, Ignasi Sau
2023 J jnl
New Menger-like dualities in digraphs and applications to half-integral linkages.
CoRR
Victor A. Campos, Jonas Costa Ferreira da Silva, Raul Lopes, Ignasi Sau
2023 J jnl
On Finding the Best and Worst Orientations for the Metric Dimension.
Algorithmica
Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 J jnl
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets.
Algorithmica
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2022 J jnl
Adapting the Directed Grid Theorem into an FPT Algorithm.
SIAM J. Discret. Math.
Victor A. Campos, Raul Lopes, Ana Karolinna Maia, Ignasi Sau
2022 J jnl
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds.
Algorithmica
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2021 B conf
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover.
IPEC
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2021 J jnl
Coloring Problems on Bipartite Graphs of Small Diameter.
Electron. J. Comb.
Victor A. Campos, Guilherme de C. M. Gomes, Allen Ibiapina, Raul Lopes, Ignasi Sau, Ana Silva
2021 J jnl
Edge-Disjoint Branchings in Temporal Digraphs.
Electron. J. Comb.
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2021 J jnl
Introducing lop-kernels: a framework for kernelization lower bounds.
CoRR
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2021 J jnl
Parameterized complexity of computing maximum minimal blocking and hitting sets.
CoRR
Júlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau
2020 J jnl
Adapting the Directed Grid Theorem into an FPT Algorithm.
CoRR
Victor A. Campos, Raul Lopes, Ana Karolinna Maia, Ignasi Sau
2020 J jnl
Coloring Problems on Bipartite Graphs of Small Diameter.
CoRR
Victor A. Campos, Guilherme de C. M. Gomes, Allen Ibiapina, Raul Lopes, Ignasi Sau, Ana Silva
2020 J jnl
Cycle convexity and the tunnel number of links.
CoRR
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2020 J jnl
Dual Parameterization of Weighted Coloring.
Algorithmica
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2020 C conf
Edge-Disjoint Branchings in Temporal Graphs.
IWOCA
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2020 J jnl
Edge-Disjoint Branchings in Temporal Graphs.
CoRR
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2020 J jnl
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
Algorithmica
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2019 C conf
Adapting The Directed Grid Theorem into an FPT Algorithm.
LAGOS
Victor A. Campos, Raul Lopes, Ana Karolinna Maia, Ignasi Sau
2018 J jnl
A proof for a conjecture of Gorgol.
Discret. Appl. Math.
Victor A. Campos, Raul Lopes
2018 B conf
Dual Parameterization of Weighted Coloring.
IPEC
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
Dual parameterization of Weighted Coloring.
CoRR
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
Edge-b-Coloring Trees.
Algorithmica
Victor A. Campos, Ana Silva
2018 B conf
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
LATIN
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2017 J jnl
On the complexity of finding internally vertex-disjoint long directed paths.
CoRR
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2016 J jnl
A polyhedral study of the maximum stable set problem with weights on vertex-subsets.
Discret. Appl. Math.
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco, Marcelo Mydlarz
2016 J jnl
The maximum infection time in the geodesic and monophonic convexities.
Theor. Comput. Sci.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2015 J jnl
A Proof for a Conjecture of Gorgol.
Electron. Notes Discret. Math.
Victor A. Campos, Raul Lopes
2015 J jnl
Complexity of determining the maximum infection time in the geodetic convexity.
Electron. Notes Discret. Math.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Ana Silva
2015 J jnl
Edge-b-coloring Trees.
CoRR
Victor A. Campos, Ana Silva
2015 J jnl
Graphs of girth at least 7 have high b-chromatic number.
Eur. J. Comb.
Victor A. Campos, Carlos Vinícius G. C. Lima, Ana Silva
2015 J jnl
Graphs with few P
Discret. Appl. Math.
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2015 J jnl
Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation.
CoRR
Victor A. Campos, Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco, Annegret K. Wagler
2015 J jnl
The b-chromatic index of graphs.
Discret. Math.
Victor A. Campos, Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, Ana Silva
2015 J jnl
The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.
Eur. J. Comb.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2014 B conf
Connected Greedy Colourings.
LATIN
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris, Leonardo Sampaio Rocha, Ana Silva
2014 J jnl
Fixed-parameter algorithms for the cocoloring problem.
Discret. Appl. Math.
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2014 J jnl
Maximization coloring problems on graphs with few P
Discret. Appl. Math.
Victor A. Campos, Cláudia Linhares Sales, Rudini Menezes Sampaio, Ana Karolinna Maia
2013 J jnl
Backbone colouring: Tree backbones with small diameter in planar graphs.
Theor. Comput. Sci.
Victor A. Campos, Frédéric Havet, Rudini Menezes Sampaio, Ana Silva
2013 J jnl
On the hull number of some graph classes.
Theor. Comput. Sci.
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares
2013 J jnl
Transversals in Trees.
J. Graph Theory
Victor A. Campos, Vasek Chvátal, Luc Devroye, Perouz Taslakian
2012 C conf
Graphs with Few P4's Under the Convexity of Paths of Order Three.
CTW
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2012 J jnl
New Bounds on the Grundy Number of Products of Graphs.
J. Graph Theory
Victor A. Campos, András Gyárfás, Frédéric Havet, Cláudia Linhares Sales, Frédéric Maffray
2012 J jnl
b-Coloring graphs with large girth.
J. Braz. Comput. Soc.
Victor A. Campos, Victor A. E. de Farias, Ana Silva
2011 J jnl
Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings
CoRR
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2011 J jnl
On the hull number of some graph classes.
Electron. Notes Discret. Math.
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Leonardo Sampaio Rocha, R. Soares
2011 J jnl
Restricted coloring problems on graphs with few P'
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2011 B conf
Two Fixed-Parameter Algorithms for the Cocoloring Problem.
ISAAC
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2009 J jnl
b-chromatic number of cacti.
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Frédéric Maffray, Ana Silva
2008 J jnl
On the asymmetric representatives formulation for the vertex coloring problem.
Discret. Appl. Math.
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa
2005 J jnl
On the asymmetric representatives formulation for the vertex coloring problem.
Electron. Notes Discret. Math.
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa