Victor A. Campos

Guilherme de C. M. Gomes

Electron. J. Comb., 2021

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

Cycle convexity and the tunnel number of links.

[BibT_eX]

[DOI]

CoRR, 2020

On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.

[BibT_eX]

[DOI]

Algorithmica, 2020

Dual Parameterization of Weighted Coloring.

[BibT_eX]

[DOI]

Júlio Araújo

Carlos Vinícius G. C. Lima

Vinícius Fernandes dos Santos

Ignasi Sau

Algorithmica, 2020

Edge-Disjoint Branchings in Temporal Graphs.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

Adapting The Directed Grid Theorem into an FPT Algorithm.

[BibT_eX]

[DOI]

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

Edge-b-Coloring Trees.

[BibT_eX]

[DOI]

Algorithmica, 2018

2016

The maximum infection time in the geodesic and monophonic convexities.

[BibT_eX]

[DOI]

Fabrício Benevides

Mitre Costa Dourado

Theor. Comput. Sci., 2016

A polyhedral study of the maximum stable set problem with weights on vertex-subsets.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

2015

A Proof for a Conjecture of Gorgol.

[BibT_eX]

[DOI]

Raul Lopes

Electron. Notes Discret. Math., 2015

Complexity of determining the maximum infection time in the geodetic convexity.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2015

Graphs of girth at least 7 have high b-chromatic number.

[BibT_eX]

[DOI]

Carlos Vinícius G. C. Lima

Eur. J. Comb., 2015

The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.

[BibT_eX]

[DOI]

Fabrício Benevides

Mitre Costa Dourado

Eur. J. Comb., 2015

The b-chromatic index of graphs.

[BibT_eX]

[DOI]

Carlos Vinícius G. C. Lima

Nicolas Almeida Martins

Marcio Costa Santos

Discret. Math., 2015

Graphs with few P4's under the convexity of paths of order three.

[BibT_eX]

[DOI]

Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2015

Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation.

[BibT_eX]

[DOI]

CoRR, 2015

2014

Maximization coloring problems on graphs with few P4.

[BibT_eX]

[DOI]

Ana Karolinna Maia

Discret. Appl. Math., 2014

Fixed-parameter algorithms for the cocoloring problem.

[BibT_eX]

[DOI]

Sulamita Klein

Discret. Appl. Math., 2014

Connected Greedy Colourings.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2013

Backbone colouring: Tree backbones with small diameter in planar graphs.

[BibT_eX]

[DOI]

Frédéric Havet

Theor. Comput. Sci., 2013

On the hull number of some graph classes.

[BibT_eX]

[DOI]

R. Soares

Theor. Comput. Sci., 2013

Transversals in Trees.

[BibT_eX]

[DOI]

J. Graph Theory, 2013

2012

New Bounds on the Grundy Number of Products of Graphs.

[BibT_eX]

[DOI]

András Gyárfás

Frédéric Havet

Frédéric Maffray

J. Graph Theory, 2012

b-Coloring graphs with large girth.

[BibT_eX]

[DOI]

Victor A. E. de Farias

J. Braz. Comput. Soc., 2012

Graphs with Few P4's Under the Convexity of Paths of Order Three.

[BibT_eX]

Jayme Luiz Szwarcfiter

Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011

Restricted coloring problems on graphs with few P'4s.

[BibT_eX]

[DOI]

Ana Karolinna Maia

Nicolas Almeida Martins

Electron. Notes Discret. Math., 2011

On the hull number of some graph classes.

[BibT_eX]

[DOI]

Júlio Araújo

Frédéric Giroire

R. Soares

Electron. Notes Discret. Math., 2011

Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings

[BibT_eX]

[DOI]

Ana Karolinna Maia

Nicolas Almeida Martins

CoRR, 2011

Two Fixed-Parameter Algorithms for the Cocoloring Problem.

[BibT_eX]

[DOI]

Sulamita Klein

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2009

b-chromatic number of cacti.

[BibT_eX]

[DOI]

Frédéric Maffray

Electron. Notes Discret. Math., 2009

2005

On the asymmetric representatives formulation for the vertex coloring problem.

[BibT_eX]

[DOI]

Manoel B. Campêlo