Nicolas Almeida Martins

23 papers B 1C 1Misc 2Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Normal Domination Game in graphs.
J. Comput. Syst. Sci.
João Marcos Brito, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2026 J jnl
The harmonious coloring game.
Inf. Process. Lett.
Cláudia Linhares Sales, Thiago Marcilon, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2025 J jnl
The Convex Set Forming Game.
Theor. Comput. Sci.
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2025 C conf
The Graph Coloring Game on 4 x n-Grids.
LAGOS
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2025 J jnl
The Normal Play of the Domination Game.
CoRR
João Marcos Brito, Nicolas Almeida Martins, Rudini Menezes Sampaio
2024 J jnl
The Graph Coloring Game on 4⨉n-Grids.
CoRR
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2023 J jnl
The connected greedy coloring game.
Theor. Comput. Sci.
Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2022 J jnl
PSPACE-hardness of variants of the graph coloring game.
Theor. Comput. Sci.
Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio
2022 J jnl
Spy game: FPT-algorithm, hardness and graph products.
Theor. Comput. Sci.
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio
2021 Misc conf
Spy Game: FPT-Algorithm and Results on Graph Products.
COCOON
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio
2021 J jnl
Spy game: FPT-algorithm, hardness and graph products.
CoRR
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini Menezes Sampaio
2020 B conf
Hardness of Variants of the Graph Coloring Game.
LATIN
Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2019 J jnl
Hardness of some variants of the graph coloring game.
CoRR
Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio
2018 J jnl
Locally identifying coloring of graphs with few P4s.
Theor. Comput. Sci.
Nicolas Almeida Martins, Rudini M. Sampaio
2018 J jnl
Spy-game on graphs: Complexity and simple topologies.
Theor. Comput. Sci.
Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio
2016 J jnl
L(2, 1)-labelling of graphs with few P
Discret. Optim.
Márcia R. Cerioli, Nicolas Almeida Martins, Daniel F. D. Posner, Rudini M. Sampaio
2016 Misc conf
Spy-Game on Graphs.
FUN
Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes
2015 J jnl
Inapproximability of the lid-chromatic number.
Electron. Notes Discret. Math.
Nicolas Almeida Martins, Rudini Menezes Sampaio
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
2014 J jnl
Restricted coloring problems on Graphs with few P 4's.
Ann. Oper. Res.
Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2013 J jnl
b-chromatic index of graphs.
Electron. Notes Discret. Math.
Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, 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
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