Rudini M. Sampaio

From MaRDI portal
Person:1932474

Available identifiers

zbMath Open sampaio.rudini-menezesMaRDI QIDQ1932474

List of research outcomes





PublicationDate of PublicationType
Characterizations of graph classes via convex geometries: a survey2024-12-04Paper
Density of identifying codes of hexagonal grids with finite number of rows2024-06-05Paper
Meyniel's conjecture on graphs with few P4's2024-04-25Paper
Graph convexity impartial games: complexity and winning strategies2024-04-17Paper
An introduction to convexity in graphs. Paper from the 34th Brazilian mathematics colloquium -- 34\degree Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil2024-03-25Paper
The general position avoidance game and hardness of general position games2024-02-09Paper
Target set selection with maximum activation time2023-08-02Paper
The iteration time and the general position number in graph convexities2023-04-30Paper
The connected greedy coloring game2023-04-20Paper
Spy game: FPT-algorithm and results on graph products2023-03-30Paper
Domination and convexity problems in the target set selection model2023-03-13Paper
Hardness of variants of the graph coloring game2022-10-13Paper
Spy game: FPT-algorithm, hardness and graph products2022-06-13Paper
PSPACE-hardness of two graph coloring games2022-04-27Paper
Characterizations of graph classes via convex geometries: A survey2022-03-29Paper
\textsf{PSPACE}-hardness of variants of the graph coloring game2022-03-01Paper
Algorithms, hardness and graph products on a pursuit-evasion game2021-10-17Paper
PSPACE-completeness of two graph coloring games2020-05-23Paper
Hardness of some variants of the graph coloring game2019-11-23Paper
On the parameterized complexity of the geodesic hull number2019-09-10Paper
FPT algorithms to recognize well covered graphs2019-05-23Paper
The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree2018-12-03Paper
Minimum density of identifying codes of king grids2018-08-15Paper
\(L(2, 1)\)-labelling of graphs with few \(P_4\)'s2018-05-24Paper
Limits of \(k\)-dimensional poset sequences2018-05-24Paper
Spy-game on graphs: complexity and simple topologies2018-05-15Paper
Minimum density of identifying codes of king grids2018-04-09Paper
The P3 infection time is W[1]-hard parameterized by the treewidth2018-03-16Paper
The convexity of induced paths of order three and applications: complexity aspects2018-02-22Paper
Locally identifying coloring of graphs with few P4s2017-12-20Paper
The maximum time of 2-neighbor bootstrap percolation: complexity results2017-12-20Paper
On the geodetic rank of a graph2017-07-25Paper
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring2017-06-23Paper
Identifying codes for infinite triangular grids with a finite number of rows2017-05-10Paper
The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results2016-10-21Paper
Roman domination in subgraphs of grids2016-10-17Paper
Inapproximability of the lid-chromatic number2016-10-17Paper
Complexity aspects of the triangle path convexity2016-05-02Paper
Inapproximability results related to monophonic convexity2015-09-30Paper
On the complexity of the flow coloring problem2015-09-30Paper
Inapproximability results for graph convexity parameters2015-09-16Paper
The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results2015-09-09Paper
Restricted coloring problems on graphs with few \(P_4\)'s2015-01-22Paper
Inapproximability results for graph convexity parameters2014-09-02Paper
Property testing and parameter testing for permutations2014-05-22Paper
Maximization coloring problems on graphs with few \(P_4\)2014-05-05Paper
Hardness and inapproximability of convex recoloring problems2014-04-16Paper
Backbone colouring: tree backbones with small diameter in planar graphs2013-12-11Paper
Every hereditary permutation property is testable2013-11-01Paper
Restricted coloring problems on graphs with few \(P'_4s\)2013-07-23Paper
A note on random \(k\)-dimensional posets2013-07-23Paper
A note on permutation regularity2013-07-19Paper
On the complexity of solving or approximating convex recoloring problems2013-06-11Paper
Limits of permutation sequences2013-01-18Paper
A note on permutation regularity2012-11-22Paper
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets2012-10-23Paper
Even pairs in planar Berge graphs2012-10-06Paper
Testing permutation properties through subpermutations2011-07-14Paper
On the complexity of finding even pairs in planar perfect graphs2001-10-24Paper

Research outcomes over time

This page was built for person: Rudini M. Sampaio