Samuel Santos é um

foto do samuel

Projetos, Publicações & Contato

Desenvolvimento

01

Imagem com prints de telas do app de Orçamento Participativo UFCA

Orçamento Participativo UFCA

Mobile

App para votação de projetos e divisões orçamentárias da Universidade Federal do Cariri.

React Native Strapi

02

Imagem com a logo do projeto Cobras do Cariri

Cobras do Cariri

Desenvolvimento Web

O projeto Cobras do Cariri busca levar informação e facilitar a identificação de cobras da região da Chapada do Araripe através de um app web.

HTML CSS Python Flask Bootstrap

03

Imagem com a logo do projeto Password

Password

Desenvolvimento Web

Password foi um projeto feito em parceria com a empresa Fanatee, em que criei uma adaptação do seu jogo Password para web.

HTML CSS Javascript

04

Imagem com a logo do projeto Crosswords

Crosswords

Desenvolvimento Web

Crosswords foi um projeto feito em parceria com a empresa Fanatee, em que criei uma adaptação do famoso jogo Cruzadinha para web, nas versões tradicional e mini.

HTML CSS Javascript

Publicações & Academia

2022

Cicero S. S. Morais, Carlos V. G. C. Lima

Bipartizando Grafos Livres de P6 pela Remoção de um Emparelhamento

Emparelhamentos, Grafos Livres de P6, Deleção de arestas, Algoritmos

Dado um grafo G = (V,E), um emparelhamento bipartizante M de G é um emparelhamento cuja remoção elimina todos os ciclos ímpares de G (ou equivalentemente, se G − M é bipartido). Estudamos o problema de determinar se G admite um emparelhamento bipartizante. Este problema é equivalente ao de determinar se G admite uma (2, 1)-coloração, que é uma 2-coloração de V(G) tal que cada classe de cor induz um grafo de grau má́ximo igual a 1. Neste trabalho, estendemos o resultado de Lima et al. (2021) sobre grafos livres de P5, apresentando um algoritmo polinomial que decide se um grafo livre de P6 admite um emparelhamento bipartizante.

2023

Cicero S. S. Morais, Carlos V. G. C. Lima, Thiago B. Marcilon

Eliminar Ciclos pela Remoção de um Emparelhamento Parametrizado pela Largura em Árvore é FPT (Em breve)

Algoritmos, Complexidade Computacional, Teoria dos Grafos e Combinatória


2023

Cicero S. S. Morais, Carlos V. G. C. Lima (Orientador)

Deciclando e Bipartizando Grafos pela Remoção de um Emparelhamento (TCC) (Em breve)

Grafos, Complexidade Parametrizada, Algoritmos, Emparelhamentos, Deleção de Arestas, Grafos livres de P6, Decomposição em Árvore, Algoritmo FPT

Contato & Redes


Você deseja trabalhar em algum projeto comigo? Utilize o formulário abaixo para entrar em contato:

Site ainda em construção.

Feito com ❤️ por Samuel Santos (2023).