Vinícius Fernandes dos Santos


 Professor  Adjunto


Bolsa produtividade CNPq nível   2


PhD em Engenharia de sistemas e computação, UFRJ, Brasil, 2013

  viniciussantos@dcc.ufmg.br   www
 ICEx/DCC, sala 4313, +55 (31) 3409-1486
Áreas de pesquisa

Informações resumidas do Currículo Lattes


Currículo Lattes atualizado em 27/09/2017

Formação acadêmica

Doutorado em PESC - Programa de Engenharia de Sistemas e Computação na Universidade Federal do Rio de Janeiro em 2013
Mestrado em Informática na Universidade Federal do Rio de Janeiro em 2009
Graduado em Bacharelado em Ciência da Computação na Universidade Federal do Rio de Janeiro em 2006

Projetos de pesquisa em andamento

2017 a AtualAlgoritmos e complexidade: Convexidade em grafos e outros problemas
O problema conhecido como ``P versus NP'' é certamente um dos problemas mais importantes da computação e da matemática. Tal importância se deve do fato de que a maioria dos problemas de decisão já estudados poderem ser classificados como NP-difíceis ou polinomiais. Este projeto visa fornecer dois tipos de contribuições. Inicialmente um dos objetivos deste projeto consiste em classificar novos problemas quanto à sua complexidade. Além disso, uma vez feita esta classificação, algoritmos eficientes para a solução de problemas ou de subproblemas dos problemas abordados compõem a segunda parte das contribuições esperadas. As contribuições esperadas são em problemas relacionados a grafos e, em particular, em problemas relacionados a ao conceito de convexidade em grafos.
Integrantes: Vinícius Fernandes dos Santos (coordenador).

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos

On recognition of threshold tolerance graphs and their complements
2017. DISCRETE APPLIED MATHEMATICS.
On the geodetic rank of a graph
2017. JOURNAL OF COMBINATORICS.
On the total coloring of generalized Petersen graphs
2016. Discrete Mathematics.
Total coloring of snarks is NP-complete
2016. Matematica Contemporanea.
The k-in-a-tree problem for chordal graphs
2016. Matematica Contemporanea.
On the equitable total chromatic number of cubic graphs
2016. Discrete Applied Mathematics.
Complexity aspects of the computation of the rank of a graph
2014. Discrete Mathematics and Theoretical Computer Science (Online).
Characterizing Clique Graphs of Chordal Comparability Graphs
2014. Matematica Contemporanea.
Algorithmic and structural aspects of the P 3-Radon number
2013. Annals of Operations Research (Dordrecht. Online).
On the Carathéodory number of interval and graph convexities
2013. Theoretical Computer Science.
Irreversible conversion processes with deadlines
2013. Journal of Discrete Algorithms (Print).
An upper bound on the -Radon number
2012. Discrete Mathematics.
Characterization and recognition of Radon-independent sets in split graphs
2012. Information Processing Letters (Print).

Trabalhos completos em congressos

Combining rules and proportions: A multiobjective approach to algorithmic composition.
2017. IEEE Congress on Evolutionary Computation.
A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem
2016. NOMS 2016 2016 IEEE/IFIP Network Operations and Management Symposium.
Sobre a complexidade do problema da Árvore de Caminhos Mais Curtos Robusta
2016. Simpósio Brasileiro Pesquisa Operacional.
Resolução de Problemas de Conversão Irreversível por Meio de Algoritmos Genéticos.
2015. 12o Congresso Brasileiro em Inteligência Computacional.
Cograph-(k,l) Graph Sandwich Problem
2015. Simpósio Brasileiro Pesquisa Operacional.
Structural characterization and decomposition for cographs-(2,1) and (1,2): a natural generalization of threshold graphs
2015. Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS).
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs
2015. International Workshop on Graph-Theoretical Concepts in Computer Science.
Recognizing Threshold Tolerance Graphs in O(n^2) Time
2014. International Workshop on Graph-Theoretic Concepts in Computer Science.
On Minimal and Minimum Hull Sets
2013. Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS).
On the Radon Number for P3-Convexity
2012. LATIN - Latin American Theoretial Informatics.

Resumos expandidos em congressos

The Block-interchange and the Breakpoint Closest Permutation problems are NP-Complete
2016. Latin-Iberoamerican Conference on Operations Research.
Uma Aproximação para o Problema de Alocação de Terminais
2016. Encontro de Teoria da Computação.
Polynomial time algorithm for the k-in-a-tree problem on chordal graphs
2015. Cologne-Twente Workshop on Graphs and Combinatorial Optimization.
On total coloring and equitable total coloring of cubic graphs with large girth
2013. 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2013).

Resumos em congressos

Convex p-partitions and convex p-covers
2016. Latin American Workshop on Cliques in Graphs.
On Convex Partitions of Graphs in the Triangle-Path Convexity
2016. Latin American Workshop on Cliques in Graphs.
The Short Block-Move Closest Permutation Problem is NP-Complete
2016. Latin American Workshop on Cliques in Graphs.
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs
2016. Latin American Workshop on Cliques in Graphs.
Sobre p-particiones convexas y p-cubrimientos convexos
2016. Reunión anual de la Unión Matemática Argentina.
O Problema da Atribuição Dupla de Custo Mínimo
2016. Encontro de Teoria da Computação.
On equitable total coloring of cubic graphs
2014. International colloquium on graph theory and combinatorics.
The rank of a graph convexity: complexity aspects
2014. International colloquium on graph theory and combinatorics.
Solving the k-in-a-tree problem for chordal graphs
2014. Latin American Workshop on Cliques in Graphs.
Total coloring of snarks is NP-complete
2014. Latin American Workshop on Cliques in Graphs.
Clique graphs of chordal comparability
2012. Latin American Workshop on Cliques in Graphs.

Veja todas as publicações no Currículo Lattes

Orientações em andamento

Mestrado

João Henrique Gonçalves de Sousa. A definir. Início: 2017. Universidade Federal de Minas Gerais (Orientador principal)
Anderson Lemos da Silva. Component cover by vertices. Início: 2017. Universidade Federal de Minas Gerais (Orientador principal)
Alana Rasador Panizzi. Heurísticas para Processos de Conversão Irreversível. Início: 2016. Universidade Federal de Minas Gerais (Co orientador)
Lucas José Carneiro Maciel. Descobrindo padrões inteiros em tensores incertos. Início: 2016. Universidade Federal de Minas Gerais (Co orientador)

Doutorado

Lucas Saldanha Ferreira. Formulações e algoritmos para o problema k-em-árvore. Início: 2016. Centro Federal de Educação Tecnológica de Minas Gerais (Co orientador)
Gislane Natália De Souza Miranda. Complexidade de problemas na convexidade triangular. Início: 2016. Centro Federal de Educação Tecnológica de Minas Gerais (Orientador principal)
Sergio Henrique Nogueira. Caracterizações de grafos por propriedades de conjuntos separadores. Início: 2016. Centro Federal de Educação Tecnológica de Minas Gerais (Orientador principal)
Guilherme de Castro Mendes Gomes. Colorações, Cliques e Bicliques. Início: 2015. Universidade Federal de Minas Gerais (Orientador principal)

Veja todas as orientações no Currículo Lattes