Rudini M. Sampaio

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 21

Top Topics

Top Venues

Theor. Comput. Sci.

Discret. Appl. Math.

Publications

Samuel N. Araújo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini M. Sampaio
Graph convexity impartial games: Complexity and winning strategies. Theor. Comput. Sci. 998 (2024)
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio
The general position number and the iteration time in the P3 convexity. CoRR (2023)
Rafael T. Araújo, Rudini M. Sampaio
Domination and convexity problems in the target set selection model. Discret. Appl. Math. 330 (2023)
Lucas Keiler, Carlos Vinícius G. C. Lima, Ana Karolinna Maia, Rudini M. Sampaio, Ignasi Sau
Target set selection with maximum activation time. Discret. Appl. Math. 338 (2023)
Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio
PSPACE-hardness of variants of the graph coloring game. Theor. Comput. Sci. 909 (2022)
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio
Spy game: FPT-algorithm, hardness and graph products. Theor. Comput. Sci. 923 (2022)
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini M. Sampaio
Spy Game: FPT-Algorithm and Results on Graph Products. COCOON (2021)
Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini M. Sampaio, Ronan Soares
PSPACE-completeness of two graph coloring games. Theor. Comput. Sci. (2020)
Lucas Keiler, Carlos Vinícius G. C. Lima, Ana Karolinna Maia, Rudini M. Sampaio, Ignasi Sau
Target set selection with maximum activation time. CoRR (2020)
Mamadou Moustapha Kanté, Thiago Braga Marcilon, Rudini M. Sampaio
On the parameterized complexity of the geodesic hull number. Theor. Comput. Sci. 791 (2019)
Thiago Marcilon, Nicolas Almeida Martins, Rudini M. Sampaio
Hardness of some variants of the graph coloring game. CoRR (2019)
Thiago Braga Marcilon, Rudini M. Sampaio
The maximum infection time of the P3 convexity in graphs with bounded maximum degree. Discret. Appl. Math. 251 (2018)
Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio
Spy-game on graphs: Complexity and simple topologies. Theor. Comput. Sci. 725 (2018)
Rafael T. Araújo, Rudini M. Sampaio, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
The convexity of induced paths of order three and applications: Complexity aspects. Discret. Appl. Math. 237 (2018)
Rennan Dantas, Frédéric Havet, Rudini M. Sampaio
Minimum density of identifying codes of king grids. Discret. Math. 341 (10) (2018)
Nicolas Almeida Martins, Rudini M. Sampaio
Locally identifying coloring of graphs with few P4s. Theor. Comput. Sci. 707 (2018)
Rennan Dantas, Frédéric Havet, Rudini M. Sampaio
Identifying codes for infinite triangular grids with a finite number of rows. Discret. Math. 340 (7) (2017)
Rennan Dantas, Rudini M. Sampaio, Frédéric Havet
Minimum density of identifying codes of king grids. Electron. Notes Discret. Math. 62 (2017)
Fabrício Benevides, Carlos Hoppen, Rudini M. Sampaio
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. Discret. Math. 340 (9) (2017)
Márcia R. Cerioli, Nicolas Almeida Martins, Daniel F. D. Posner, Rudini M. Sampaio
's. Discret. Optim. 20 (2016)
Mitre Costa Dourado, Rudini M. Sampaio
Complexity aspects of the triangle path convexity. Discret. Appl. Math. 206 (2016)
Eurinardo Rodrigues Costa, Mitre Costa Dourado, Rudini M. Sampaio
Inapproximability results related to monophonic convexity. Discret. Appl. Math. 197 (2015)
Thiago Braga Marcilon, Rudini M. Sampaio
The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results. WG (2015)
Manoel B. Campêlo, Ricardo C. Corrêa, Cláudia Linhares Sales, Rudini M. Sampaio
Preface - VIII Latin-american Algorithms, Graphs and Optimization Symposium. Electron. Notes Discret. Math. 50 (2015)
Mitre Costa Dourado, Rudini M. Sampaio
Complexity aspects of the triangle path convexity. CoRR (2015)
Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio
Inapproximability results for graph convexity parameters. Theor. Comput. Sci. 600 (2015)
Manoel B. Campêlo, Cristiana G. Huiban, Carlos Diego Rodrigues, Rudini M. Sampaio
On the complexity of the flow coloring problem. Discret. Appl. Math. 197 (2015)
Thiago Braga Marcilon, Samuel Nascimento, Rudini M. Sampaio
The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results. WG (2014)
Manoel B. Campêlo, Cristiana G. Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi
Hardness and inapproximability of convex recoloring problems. Theor. Comput. Sci. 533 (2014)
Manoel B. Campêlo, Cristiana G. Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi
On the Complexity of Solving or Approximating Convex Recoloring Problems. COCOON (2013)
Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio
Inapproximability Results for Graph Convexity Parameters. WAOA (2013)