Nicolas Almeida Martins

According to our database, Nicolas Almeida Martins authored at least 16 papers between 2011 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

The connected greedy coloring game.

Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio

Theor. Comput. Sci., 2023

2022

PSPACE-hardness of variants of the graph coloring game.

Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio

Theor. Comput. Sci., 2022

Spy game: FPT-algorithm, hardness and graph products.

Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio

Theor. Comput. Sci., 2022

2021

Spy Game: FPT-Algorithm and Results on Graph Products.

Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Hardness of Variants of the Graph Coloring Game.

Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Hardness of some variants of the graph coloring game.

Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio

CoRR, 2019

2018

Locally identifying coloring of graphs with few P4s.

Nicolas Almeida Martins, Rudini M. Sampaio

Theor. Comput. Sci., 2018

Spy-game on graphs: Complexity and simple topologies.

Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio

Theor. Comput. Sci., 2018

2016

L(2, 1)-labelling of graphs with few P₄'s.

Márcia R. Cerioli, Nicolas Almeida Martins, Daniel F. D. Posner, Rudini M. Sampaio

Discret. Optim., 2016

Spy-Game on Graphs.

Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

Inapproximability of the lid-chromatic number.

Nicolas Almeida Martins, Rudini Menezes Sampaio

Electron. Notes Discret. Math., 2015

The b-chromatic index of graphs.

Victor A. Campos, Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, Ana Silva

Discret. Math., 2015

2014

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

Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio

Ann. Oper. Res., 2014

2013

b-chromatic index of graphs.

Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, Ana Silva

Electron. Notes Discret. Math., 2013

2011

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

Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio

Electron. Notes Discret. Math., 2011

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

Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio

CoRR, 2011