A list with my publications
Book "An introduction to graph convexity"
- Julio Araujo, Mitre Dourado, Fabio Protti, Rudini Sampaio, Coloquio Brasileiro de Matematica, IMPA, Brazil, 2023 (livro no IMPA) (PDF)
- Slides das aulas no CBM-23 (PDF)
Theses
- D.Sc: Rudini M. Sampaio, Yoshiharu Kohayakawa, Limits of Permutation Sequences, IME-USP, Sao Paulo, SP, Brazil, 2008 (PDF) (resumo) (photo1) (photo2) (talk)
- M.Sc: Rudini M. Sampaio, Claudia Linhares Sales, Even Pairs in Planar Perfect Graphs, UFC, Fortaleza, CE, Brazil, 2000 (PDF) (MC v.39, p135-160) (CTD-SBC, 2001)
- B.Sc: Rudini M.Sampaio, Celso de Renna e Souza, Horacio Hideki Yanasse, Routing Algorithms, ITA, SJCampos, SP, Brazil, 1998 (PDF) (Laurea "Prof. Lacaz Netto")
Talks (with slides)
- COCOON, 2024, Graph Convexity Partizan Games
- LAWCG, 2024, Applying Spectral Graph Theory to Coupled Oscillation problems
- SBPO, 2024, Spectral Graph Theory and Normal Modes of Coupled Oscillations
- SBPO, 2023, Tempo de iteração e número de posição geral em convexidade de grafos
- SBPO, 2023, Jogos da posição convexa, do intervalo e da envoltória em grafos
- CBM-IMPA, 2023, Combinatorial games in graphs: pursuit, coloring and convexity
- ParGO, 2023, Identifying codes in hexagonal grids
- LawCG, 2022, Hardness of general position games
- Cocoon, 2021, Spy game: FPT-algorithm and results on graph products
- Lagos, 2021, Target Set Selection with Maximum Activation Time
- Latin, 2020, Hardness of variants of the graph coloring game
- Lagos, 2019, PSPACE-hardness of two graph coloring games
- TU Chemnitz, 2018, Limits of permutation and k-dimensional poset sequences
- ICGT, 2018, FPT algorithms to recognize well covered graphs
- Lagos, 2017, Identifying codes in infinite grids
- WG, 2015, The maximum infection time in grid graphs and parametrized results
- WG, 2014, The maximum infection time: complexity results
- ParGO, 2014, Aplications of Logic results in Algorithms and Complexity
- Lagos, 2013, Convexity of induced paths of order 3
- WAOA, 2013, Inapproximability results for graph convexity parameters
- CTW, 2012, Graphs with few P4's under the convexity of paths of order three
- Claio, 2012, Nonrepetitive, acyclic and clique colorings of graphs with few P4's
- Lagos, 2011, A note on random k-dimensional posets
- SODA, 2010, Property Testing and Parameter Testing for Permutations
- Lagos, 2009, A note on permutation regularity
Research on Physics
