Samuel N. Araújo

dblp:152/8017 · also Samuel Nascimento de Araújo · DBLP profile ↗
← Back
6ranked-venue papers
4as first author
5since 2021 · last 2026
0000-0003-4981-9992ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 4 first-author · 5 since 2021
YearPublicationVenuePosition
2026 On the Rank and the General Position Number in Cycle Convexity
Júlio Araújo 0001, Samuel N. Araújo, Pedro P. Medeiros, Nicolas Nisse, Caroline Aparecida de Paula Silva
IWOCA2
2025 Algorithms and complexity of graph convexity partizan games
Samuel N. Araújo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Menezes Sampaio
Theor. Comput. Sci.1
2024 Graph Convexity Partizan Games: Complexity and Winning Strategies
Samuel N. Araújo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Menezes Sampaio
COCOON (1)1
2024 Graph convexity impartial games: Complexity and winning strategies
Samuel N. Araújo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Menezes Sampaio
Theor. Comput. Sci.1
2023 Complexity and winning strategies of graph convexity games (Brief Announcement)
abstract
Accordingly to Duchet (1987), the first paper of convexity on general graphs, in english, is the 1981 paper “Convexity in graphs”. One of its authors, Frank Harary, introduced in 1984 the first graph convexity games, focused on the geodesic convexity, which were investigated in a sequence of five papers that ended in 2003. In this paper, we continue this research line, extend these games to other graph convexities, and obtain winning strategies and complexity results. Among them, we obtain winning strategies for general convex geometries in graphs. We also obtain the first PSPACE-hardness results on convexity games, by proving that the normal play and the misère play of the hull game on the geodesic and the monophonic convexities are PSPACE-complete.
Samuel N. Araújo, Raquel Folz, Rosiane de Freitas, Rudini Menezes Sampaio
LAGOS1
2014 The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
Thiago Braga Marcilon, Samuel N. Araújo, Rudini Menezes Sampaio
WG2