EDBT 2026 Demo / reviewers in the wild / expert
Samuel N. Araújo
dblp:152/8017 · also Samuel Nascimento de Araújo
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 |
IWOCA | 2 |
| 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)abstractAccordingly 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 |
LAGOS | 1 |
| 2014 | The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
Thiago Braga Marcilon, Samuel N. Araújo, Rudini Menezes Sampaio |
WG | 2 |