Rudini Menezes Sampaio

Available identifiers

zbMath Open sampaio.rudini-menezesMaRDI QIDQ1932474

List of research outcomes

Publication	Date of Publication	Type
Graph convexity impartial games: complexity and winning strategies	2024-04-17	Paper
The general position avoidance game and hardness of general position games	2024-02-09	Paper
Target set selection with maximum activation time	2023-08-02	Paper
The connected greedy coloring game	2023-04-20	Paper
Spy game: FPT-algorithm and results on graph products	2023-03-30	Paper
Domination and convexity problems in the target set selection model	2023-03-13	Paper
Hardness of variants of the graph coloring game	2022-10-13	Paper
Spy game: FPT-algorithm, hardness and graph products	2022-06-13	Paper
PSPACE-hardness of two graph coloring games	2022-04-27	Paper
\textsf{PSPACE}-hardness of variants of the graph coloring game	2022-03-01	Paper
PSPACE-completeness of two graph coloring games	2020-05-23	Paper
On the parameterized complexity of the geodesic hull number	2019-09-10	Paper
https://portal.mardi4nfdi.de/entity/Q5377222	2019-05-23	Paper
The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree	2018-12-03	Paper
Minimum density of identifying codes of king grids	2018-08-15	Paper
\(L(2, 1)\)-labelling of graphs with few \(P_4\)'s	2018-05-24	Paper
Limits of \(k\)-dimensional poset sequences	2018-05-24	Paper
Spy-game on graphs: complexity and simple topologies	2018-05-15	Paper
Minimum density of identifying codes of king grids	2018-04-09	Paper
The P3 infection time is W[1-hard parameterized by the treewidth]	2018-03-16	Paper
The convexity of induced paths of order three and applications: complexity aspects	2018-02-22	Paper
Locally identifying coloring of graphs with few P4s	2017-12-20	Paper
The maximum time of 2-neighbor bootstrap percolation: complexity results	2017-12-20	Paper
On the geodetic rank of a graph	2017-07-25	Paper
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring	2017-06-23	Paper
Identifying codes for infinite triangular grids with a finite number of rows	2017-05-10	Paper
The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results	2016-10-21	Paper
Roman domination in subgraphs of grids	2016-10-17	Paper
Inapproximability of the lid-chromatic number	2016-10-17	Paper
Complexity aspects of the triangle path convexity	2016-05-02	Paper
Inapproximability results related to monophonic convexity	2015-09-30	Paper
On the complexity of the flow coloring problem	2015-09-30	Paper
Inapproximability results for graph convexity parameters	2015-09-16	Paper
The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results	2015-09-09	Paper
Restricted coloring problems on graphs with few \(P_4\)'s	2015-01-22	Paper
Inapproximability Results for Graph Convexity Parameters	2014-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5417607	2014-05-22	Paper
Maximization coloring problems on graphs with few \(P_4\)	2014-05-05	Paper
Hardness and inapproximability of convex recoloring problems	2014-04-16	Paper
https://portal.mardi4nfdi.de/entity/Q2857331	2013-11-01	Paper
A note on random k-dimensional posets	2013-07-23	Paper
Restricted coloring problems on graphs with few	2013-07-23	Paper
A note on permutation regularity	2013-07-19	Paper
On the Complexity of Solving or Approximating Convex Recoloring Problems	2013-06-11	Paper
Limits of permutation sequences	2013-01-18	Paper
A note on permutation regularity	2012-11-22	Paper
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets	2012-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q2918484	2012-10-06	Paper
Testing permutation properties through subpermutations	2011-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q2741504	2001-10-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rudini Menezes Sampaio