Vinicius Fernandes dos Santos


Bolsa de Produtividade CNPq: 2

Áreas de Pesquisa: Sala: 4313
Ramal: 1486
viniciussantos@dcc.ufmg.br

Página pessoal     Lattes    Google scholar 


Informações resumidas do Currículo Lattes

Currículo Lattes atualizado em 01/09/2021

ORCID: https://orcid.org/0000-0002-4608-4559

Nome em citações bibliográficas: SANTOS, V. F.;dos Santos, Vinícius Fernandes;Fernandes dos Santos, Vinícius;dos Santos, Vinícius F.;dos Santos, Vinícius;DOS SANTOS, VINíCIUS FERNANDES;Santos, Vinicius Fernandes;DOS SANTOS, V. F.;DOS SANTOS, V.F.;SANTOS, VINICIUS F.;DOS SANTOS, VINICIUS FERNANDES;SANTOS, VINÍCIUS FERNANDES DOS;DOS SANTOS, VINICIUS F.;Vinicius Fernandes dos Santos;DOS SANTOS, VINICIUS


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: Vinicius Fernandes dos Santos (coordenador).
2017 a AtualAlgoritmos e complexidade: Convexidade em grafos e outros problemas (FAPEMIG)

Integrantes: Vinicius Fernandes dos Santos (coordenador).

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos

Reducing graph transversals via edge contractions
2021. JOURNAL OF COMPUTER AND SYSTEM SCIENCES.
Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors
2020. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS.
Intersection graph of maximal stars
2020. DISCRETE APPLIED MATHEMATICS.
Characterizations, probe and sandwich problems on -cographs
2020. DISCRETE APPLIED MATHEMATICS.
Covering graphs with convex sets and partitioning graphs into convex sets
2020. INFORMATION PROCESSING LETTERS.
Dual Parameterization of Weighted Coloring
2020. ALGORITHMICA.
On the computational complexity of closest genome problems
2020. DISCRETE APPLIED MATHEMATICS.
Qubit allocation as a combination of subgraph isomorphism and token swapping
2019. Proceedings of the ACM on Programming Languages.
Parameterized Complexity of Equitable Coloring
2019. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE).
One-Sided Weak Dominance Drawing
2019. THEORETICAL COMPUTER SCIENCE.
The convexity of induced paths of order three and applications: Complexity aspects
2018. DISCRETE APPLIED MATHEMATICS.
On the geodetic rank of a graph
2017. JOURNAL OF COMBINATORICS.
Short Block-Move-CPP is NP-Complete
2017. MATEMATICA CONTEMPORANEA.
On recognition of threshold tolerance graphs and their complements
2017. DISCRETE APPLIED MATHEMATICS.
Connectivity with Backbone Structures in Obstructed Wireless Networks
2017. Computer Networks.
The k-in-a-tree problem for chordal graphs
2016. Matematica Contemporanea.
Total coloring of snarks is NP-complete
2016. MATEMATICA CONTEMPORANEA.
On the total coloring of generalized Petersen graphs
2016. Discrete Mathematics.
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).
On the Carathéodory number of interval and graph convexities
2013. Theoretical Computer Science.
Algorithmic and structural aspects of the P 3-Radon number
2013. Annals of Operations Research (Dordrecht. Online).

Trabalhos completos em congressos

Reducing graph transversals via edge contractions
2020. Mathematical Foundations of Computer Science.
Structural Parameterizations for Equitable Coloring
2020. Latin American Theoretical Informatics Symposium.
Linear Programming Models for Sequential and Parallel Token Swaps in Graphs
2020. Simpósio Brasileiro de Pesquisa Operacional.
Bigfoot Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors
2019. Proceedings of the 2019 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology (EUSFLAT 2019).
UMA FORMULAÇÃO MATEMÁTICA PARA O PROBLEMA DO NÚMERO DE SALTOS ARBÓREO DE UMA ORDEM PARCIAL
2019. Simpósio Brasileiro de Pesquisa Operacional.
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs
2018. Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization.
Dual parameterization of Weighted Coloring
2018. 13th International Symposium on Parameterized and Exact Computation (IPEC 2018).
Qubit allocation
2018. the 2018 International Symposium.
SOBRE A COMPLEXIDADE DE PARTIÇÃO EM CONJUNTOS CONVEXOS NA CONVEXIDADE DE CAMINHO TRIANGULAR EM GRAFOS
2018. Simpósio Brasileiro de Pesquisa Operacional.
UMA ABORDAGEM EXATA PARA O PROBLEMA K-IN-A-TREE UTILIZANDO PROGRAMAÇÃO LINEAR INTEIRA
2018. Simpósio Brasileiro de Pesquisa Operacional.
Combining rules and proportions: A multiobjective approach to algorithmic composition.
2017. IEEE Congress on Evolutionary Computation.
Modelagem e Soluções Heurı́sticas para o Problema de Conjunto Convergente Mı́nimo
2017. Simpósio Brasileiro de Pesquisa Operacional.
Sobre a complexidade do problema da Árvore de Caminhos Mais Curtos Robusta
2016. Simpósio Brasileiro Pesquisa Operacional.
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.
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs
2015. International Workshop on Graph-Theoretical Concepts in Computer Science.

Resumos expandidos em congressos

Proper Orientations of Chordal Graphs
2020. Encontro de Teoria da Computação.
Coloração equilibrada de grafos n-Star-Clique
2019. IV Encontro de Teoria da Computação.
Equitable Partition of Graphs into Independent Sets and Cliques
2019. IV Encontro de Teoria da Computação.
Um algoritmo exato para biclique-coloração
2017. Encontro de Teoria da Computação.
Uma Aproximação para o Problema de Alocação de Terminais
2016. Encontro de Teoria da Computação.
The Block-interchange and the Breakpoint Closest Permutation problems are NP-Complete
2016. Latin-Iberoamerican Conference on Operations Research.
O Problema da Atribuição Dupla de Custo Mínimo
2016. Encontro de Teoria da Computação.

Resumos em congressos

Sobre p-particiones convexas y p-cubrimientos convexos
2016. Reunión anual de la Unión Matemática Argentina.
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.
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs
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.

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

Orientações em andamento

Mestrado

Carolinne Oliveira Rabbi Magalhães. A definir. Início: 2021. Universidade Federal de Minas Gerais (Orientador principal)
Alan de Paula Lima. A definir. Início: 2021. Universidade Federal de Minas Gerais (Orientador principal)
Sarah Rebecca Dias Luiz. Empacotamentos abertos em grafos. Início: 2020. Universidade Federal de Minas Gerais (Orientador principal)
Caio Henrique Segawa Tonetti. Token Swapping e Alocação de Registradores em Computadores Quânticos. Início: 2019. Universidade Federal de Minas Gerais (Orientador principal)
Diego Rangel Piranga Costa. Partição em árvores monocromáticas. Início: 2019. 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)

Doutorado

Aléssio Miranda Júnior. A definir. Início: 2020. Universidade Federal de Minas Gerais (Orientador principal)
Evellyn Soares Cavalcante. Sobre o problema do número de saltos arbóreos. Início: 2019. Universidade Federal de Minas Gerais (Orientador principal)
Rodrigo Otavio Goncalves Chaves. A definir. Início: 2018. Universidade Federal de Minas Gerais (Orientador principal)
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 (Orientador principal)

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