Vinícius Fernandes dos Santos

Bolsista de Produtividade em Pesquisa do CNPq - Nível 2

  • Endereço para acessar este CV: http://lattes.cnpq.br/6270626469557436
  • Última atualização do currículo em 05/12/2018


Possui graduação em Bacharelado em Ciência da Computação pela Universidade Federal do Rio de Janeiro (2006), mestrado em Informática pela Universidade Federal do Rio de Janeiro (2009) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2013). Atua nos temas de algoritmos e teoria de grafos, principalmente na área de convexidade em grafos. Participou da Maratona de Programação como competidor, técnico e organizador. Atualmente é professor do Departamento de Ciência da Computação Universidade Federal de Minas Gerais. (Texto informado pelo autor)


Identificação


Nome
Vinícius Fernandes dos Santos
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

Endereço


Endereço Profissional
Universidade Federal de Minas Gerais, Instituto de Ciências Exatas, Departamento de Ciência da Computação.
Av. Antônio Carlos, 6627 - Departamento de Ciência da Computação, Prédio do ICEx, Sala 5309
Pampulha
31270901 - Belo Horizonte, MG - Brasil
Telefone: (31) 34095860
URL da Homepage: http://www.dcc.ufmg.br/dcc/


Formação acadêmica/titulação


2009 - 2013
Doutorado em PESC - Programa de Engenharia de Sistemas e Computação.
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
com período sanduíche em Ulm University (Orientador: Dieter Rautenbach).
Título: Convexidades em Grafos: Intermediações, Parâmetros e Conversões, Ano de obtenção: 2013.
Orientador: Jayme Luiz Szwarcfiter.
Coorientador: Dieter Rautenbach.
Bolsista do(a): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ, FAPERJ, Brasil.
Palavras-chave: Algoritmos em Grafos; Teoria de Grafos; Convexidade.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.
2007 - 2009
Mestrado em Informática.
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: Aperfeiçoando Algoritmos Genéticos para Ambientes Não-Estacionários,Ano de Obtenção: 2009.
Orientador: Adriano Joaquim de Oliveira Cruz.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Ambientes dinâmicos; Algoritmos Genéticos.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Inteligência Computacional / Especialidade: Algoritmos Genéticos.
2002 - 2006
Graduação em Bacharelado em Ciência da Computação.
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: ClusteringTools: Uma Ferramenta de Auxílio ao Ensino de Técnicas de Clusterização.
Orientador: Adriano Joaquim de Oliveira Cruz.




Formação Complementar


2014 - 2014
SCHOOL ON PARAMETERIZED ALGORITHMS AND COMPLEXITY. (Carga horária: 24h).
University of Warsaw, UW, Polônia.
2012 - 2012
Escuela de Verano en Matemáticas Discretas. (Carga horária: 15h).
Universidad de Chile - Centro de Mod. Matematico, CMM, Chile.
2012 - 2012
Spring School in Graph Theory. (Carga horária: 80h).
McGill University, MCGILL, Canadá.
2010 - 2010
Escuela de Verano en Matemáticas Discretas. (Carga horária: 15h).
Universidad de Chile - Centro de Mod. Matematico, CMM, Chile.


Atuação Profissional



Universidad Nacional de General Sarmiento, UNGS, Argentina.
Vínculo institucional

2016 - 2017
Vínculo: , Enquadramento Funcional:


Universidade Federal de Minas Gerais, UFMG, Brasil.
Vínculo institucional

2016 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

05/2016 - Atual
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, .

Cargo ou função
Membro do Núcleo Docente Estruturante do Bacharelado em Matemática Computacional.
03/2016 - Atual
Ensino, Ciências da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Tópicos Especiais em Classes de Grafos
02/2016 - Atual
Pesquisa e desenvolvimento , Instituto de Ciências Exatas, Departamento de Ciência da Computação.

Linhas de pesquisa
Algoritmos
Teoria de Grafos
02/2016 - Atual
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Algoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados II
Tópicos Especiais em Classes de Grafos

Centro Federal de Educação Tecnológica de Minas Gerais, CEFET/MG, Brasil.
Vínculo institucional

2016 - Atual
Vínculo: Colaborador, Enquadramento Funcional: Professor, Carga horária: 8
Outras informações
Professor do Programa de Pós-Graduação em Modelagem Matemática e Computacional.

Vínculo institucional

2014 - 2016
Vínculo: Servidor Público, Enquadramento Funcional: Professor EBTT, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

03/2016 - Atual
Ensino, Modelagem Matemática e Computacional, Nível: Pós-Graduação

Disciplinas ministradas
Teoria dos Grafos
08/2014 - Atual
Pesquisa e desenvolvimento , Departamento de Computação, .

08/2014 - 02/2016
Ensino, Engenharia de Computação, Nível: Graduação

Disciplinas ministradas
Algoritmos e Estruturas de Dados II
Matemática Discreta

Sociedade Brasileira de Computação - Porto Alegre, SBC, Brasil.
Vínculo institucional

2017 - Atual
Vínculo: Voluntário, Enquadramento Funcional: Coordenador do GI de Grafos e Algoritmos, Carga horária: 2
Outras informações
Coordenador do Grupo de Interesse de Grafos e Algoritmos da Comissão Especial em Algoritmos, Combinatória e Otimização.

Vínculo institucional

2011 - Atual
Vínculo: Colaborador, Enquadramento Funcional: Voluntário da Maratona de Programação
Outras informações
Problem setter e juiz da maratona de programação.

Vínculo institucional

2008 - 2011
Vínculo: Voluntário, Enquadramento Funcional: Sócio Estudantil, Carga horária: 0

Atividades

10/2008 - 08/2011
Outras atividades técnico-científicas , Sociedade Brasileira de Computação, Sociedade Brasileira de Computação.

Atividade realizada
Editor Associado. Revista Eletrônica SBC Horizontes (http://www.sbc.org.br/horizontes)..

Universidade do Estado do Rio de Janeiro, UERJ, Brasil.
Vínculo institucional

2013 - 2014
Vínculo: , Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.

Vínculo institucional

2009 - 2010
Vínculo: Professor, Enquadramento Funcional: Professor substituto, Carga horária: 6
Outras informações
Disciplina ministrada: Teoria da Computação

Atividades

08/2013 - Atual
Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, .


Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Vínculo institucional

2008 - 2009
Vínculo: Estudante, Enquadramento Funcional: Técnico da Maratona de programação

Vínculo institucional

2005 - 2007
Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Iniciação Científica, Carga horária: 20
Outras informações
Iniciação científica sob orientação do professor Adriano Cruz, na área de Inteligência Computacional.

Vínculo institucional

2005 - 2005
Vínculo: Estudante, Enquadramento Funcional: Monitor da disciplina Álgebra Linear II, Carga horária: 12
Outras informações
Monitoria da disciplina Álgebra Linear II, sob a orientação do professor Milton Flores.

Vínculo institucional

2003 - 2005
Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Iniciação Científica, Carga horária: 12
Outras informações
Iniciação científica sob orientação do professor Cassio Neri, na área de Equações Diferenciais, com aplicações em Processamento de Imagem.

Vínculo institucional

2004 - 2004
Vínculo: Estudante, Enquadramento Funcional: Monitor da disciplina Matemática Combinatória, Carga horária: 12
Outras informações
Monitoria na disciplina Matemática Combinatória, sob a orientação da Professora Celina de Figueiredo.



Linhas de pesquisa


1.
Algoritmos e Combinatória
2.
Teoria dos Grafos
3.
Teoria de Grafos
4.
Análise e Desenvolvimento de Algoritmos
5.
Otimização discreta
6.
Algoritmos
7.
Teoria de Grafos


Projetos de pesquisa


2017 - Atual
Algoritmos e complexidade: Convexidade em grafos e outros problemas
Descrição: 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..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (1) / Doutorado: (2) .
Integrantes: Vinícius Fernandes dos Santos - Coordenador.Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2017 - Atual
Algoritmos e complexidade: Convexidade em grafos e outros problemas (FAPEMIG)
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (3) .
Integrantes: Vinícius Fernandes dos Santos - Coordenador.Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2016 - 2017
Teoría de Grafos: problemas algorítmicos y estructurales
Situação: Concluído; Natureza: Pesquisa.


Revisor de periódico


2011 - Atual
Periódico: Theoretical Computer Science
2013 - Atual
Periódico: Discrete Applied Mathematics
2013 - Atual
Periódico: Cadernos do IME. Série Informática
2013 - Atual
Periódico: Matematica Contemporanea
2016 - Atual
Periódico: Pesquisa Operacional (Online)
2017 - Atual
Periódico: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE)
2017 - Atual
Periódico: Graphs and Combinatorics


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
2.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.
3.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.
4.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Inteligência Computacional.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Alemão
Compreende Pouco, Fala Pouco, Lê Pouco, Escreve Pouco.
Espanhol
Compreende Razoavelmente, Fala Razoavelmente, Lê Bem, Escreve Razoavelmente.


Prêmios e títulos


2014
Segundo colocado no Concurso de Teses e Dissertações (CTD) do CSBC 2014, Sociedade Brasileira de Computação.
2014
Menção Honrosa no Prêmio Capes de Teses, na área de Ciência da Computação, CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.
2011
Bolsista Nota 10, Faperj.
2010
Diploma de dignidade acadêmica cum laude, Universidade Federal do Rio de Janeiro.
2007
Medalha de Prata na Maratona de Programação, Sociedade Brasileira de Computação.
2007
Melhor trabalho de sessão da Jornada de Iniciação Científica, Universidade Federal do Rio de Janeiro.
2007
Finalista do Google Code Jam Latin America, Google.
2006
Medalha de Prata na Maratona de Programação, Sociedade Brasileira de Computação.
2004
Melhor trabalho de sessão da Jornada de Iniciação Científica, Universidade Federal do Rio de Janeiro.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
ARAÚJO, RAFAEL T.2018ARAÚJO, RAFAEL T. ; SAMPAIO, RUDINI M. ; dos Santos, Vinícius F. ; Szwarcfiter, Jayme L. . The convexity of induced paths of order three and applications: Complexity aspects. DISCRETE APPLIED MATHEMATICS, v. 237, p. 33-42, 2018.

2.
Golovach, P.2017 Golovach, P. ; Heggernes, P. ; Lindzey, N. ; McConnell, R. ; DOS SANTOS, V. F. ; SPINRAD, JEREMY P. ; Szwarcfiter, Jayme L. . On recognition of threshold tolerance graphs and their complements. DISCRETE APPLIED MATHEMATICS, v. 212, p. 171-180, 2017.

3.
FERREIRA NETO, M.2017FERREIRA NETO, M. ; GOUSSEVSKAIA, O. ; DOS SANTOS, V.F. . Connectivity with Backbone Structures in Obstructed Wireless Networks. Computer Networks, p. 266-281, 2017.

4.
KANTE, M. M.2017KANTE, M. M. ; SAMPAIO, R. ; SANTOS, V. F. ; SZWARCFITER, JAYME LUIZ . On the geodetic rank of a graph. JOURNAL OF COMBINATORICS, v. 8, p. 323-340, 2017.

5.
DANTAS, S.2016DANTAS, S. ; DE FIGUEIREDO, C.M.H. ; MAZZUOCCOLO, G. ; PREISSMANN, M. ; DOS SANTOS, V.F. ; SASAKI, D. . On the equitable total chromatic number of cubic graphs. Discrete Applied Mathematics, v. 209, p. 84-91, 2016.

6.
DANTAS, S.2016DANTAS, S. ; DE FIGUEIREDO, C.M.H. ; MAZZUOCCOLO, G. ; PREISSMANN, M. ; DOS SANTOS, V.F. ; SASAKI, D. . On the total coloring of generalized Petersen graphs. Discrete Mathematics, v. 339, p. 1471-1475, 2016.

7.
dos Santos, Vinícius F.2016dos Santos, Vinícius F.; SASAKI, D. . Total coloring of snarks is NP-complete. Matematica Contemporanea, v. 44, p. 1, 2016.

8.
dos Santos, Vinícius F.2016dos Santos, Vinícius F.; da Silva, M. V. G. ; Szwarcfiter, Jayme L. . The k-in-a-tree problem for chordal graphs. Matematica Contemporanea, v. 44, p. 1, 2016.

9.
Habib, M.2014Habib, M. ; Julien, D. ; McConnell, R. ; dos Santos, Vinícius Fernandes ; Szwarcfiter, Jayme L. . Characterizing Clique Graphs of Chordal Comparability Graphs. Matematica Contemporanea, v. 42, p. 59-66, 2014.

10.
Ramos, I. F.2014 Ramos, I. F. ; dos Santos, Vinícius F. ; Szwarcfiter, Jayme L. . Complexity aspects of the computation of the rank of a graph. Discrete Mathematics and Theoretical Computer Science (Online), v. 16, p. 73-86, 2014.

11.
Dourado, Mitre C.2013 Dourado, Mitre C. ; Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. ; Toman, Alexandre . Algorithmic and structural aspects of the P 3-Radon number. Annals of Operations Research (Dordrecht. Online), v. 206, p. 75-91, 2013.

12.
Dourado, Mitre C.2013 Dourado, Mitre C. ; Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. . On the Carathéodory number of interval and graph convexities. Theoretical Computer Science, v. 510, p. 127-135, 2013.

13.
Rautenbach, Dieter2013Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Schäfer, Philipp M. . Irreversible conversion processes with deadlines. Journal of Discrete Algorithms (Print), v. 26, p. 69-76, 2013.

14.
Dourado, Mitre C.2012Dourado, Mitre C. ; Rautenbach, Dieter ; Fernandes dos Santos, Vinícius ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. ; Toman, Alexandre . An upper bound on the -Radon number. Discrete Mathematics, v. 312, p. 2433-2437, 2012.

15.
Dourado, Mitre C.2012Dourado, Mitre C. ; Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Szwarcfiter, Jayme L. . Characterization and recognition of Radon-independent sets in split graphs. Information Processing Letters (Print), v. 112, p. 948-952, 2012.

16.
Rautenbach, Dieter2011Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. . On subbetweennesses of trees: Hardness, algorithms, and characterizations. Computers & Mathematics with Applications (1987), v. 62, p. 4674-4681, 2011.

17.
Rautenbach, Dieter2011Rautenbach, Dieter ; Szwarcfiter, Jayme L. ; DOS SANTOS, VINíCIUS FERNANDES ; Schäfer, Philipp M. . Characterization and representation problems for intersection betweennesses. Discrete Applied Mathematics, v. 159, p. 389-395, 2011.

Capítulos de livros publicados
1.
dos Santos, Vinícius F.; SOUZA, U. S. . Uma introdução à complexidade parametrizada. In: Cláudia Linhares Sales; Henrique Rebêlo. (Org.). Anais da 34a Jornada de Atualização em Informática JAI 2015. 1ed.Porto Alegre: Sociedade Brasileira de Computação, 2015, v. 1, p. 232-273.

Trabalhos completos publicados em anais de congressos
1.
NOGUEIRA, S. H. ; dos Santos, Vinícius Fernandes . Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. In: Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization, 2018, Bolonha. Electronic Notes in Discrete Mathematics, 2018.

2.
FERREIRA, L. S. ; dos Santos, Vinícius Fernandes ; WANNER, ELIZABETH F. . UMA ABORDAGEM EXATA PARA O PROBLEMA K-IN-A-TREE UTILIZANDO PROGRAMAÇÃO LINEAR INTEIRA. In: Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2018.

3.
MIRANDA, G. N. S. ; LIMA, C. V. G. C. ; dos Santos, Vinícius Fernandes . SOBRE A COMPLEXIDADE DE PARTIÇÃO EM CONJUNTOS CONVEXOS NA CONVEXIDADE DE CAMINHO TRIANGULAR EM GRAFOS. In: Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2018.

4.
SIRAICHI, MARCOS YUKIO ; SANTOS, VINÍCIUS FERNANDES DOS ; COLLANGE, SYLVAIN ; PEREIRA, FERNANDO MAGNO QUINTAO . Qubit allocation. In: the 2018 International Symposium, 2018, Vienna. Proceedings of the 2018 International Symposium on Code Generation and Optimization - CGO 2018, 2018. p. 113.

5.
ARAUJO, J. ; CAMPOS, V. A. ; LIMA, C. V. G. C. ; DOS SANTOS, V. F. ; SAU, I. ; SILVA, A. . Dual parameterization of Weighted Coloring. In: 13th International Symposium on Parameterized and Exact Computation (IPEC 2018), 2018, Helsinki. Proceedings of the 13h International Symposium on Parameterized and Exact Computation, 2018.

6.
LOPES, H. ; MARTINS, F. V. C. ; DOS SANTOS, V. F. ; CARDOSO, R. T. N. . Combining rules and proportions: A multiobjective approach to algorithmic composition.. In: IEEE Congress on Evolutionary Computation, 2017, Donostia - San Sebastián. 2017 IEEE Congress on Evolutionary Computation, CEC 2017, 2017.

7.
PANIZZI, A. R. ; URRUTIA, S. ; dos Santos, Vinícius Fernandes . Modelagem e Soluções Heurı́sticas para o Problema de Conjunto Convergente Mı́nimo. In: Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2017.

8.
SARUBBI, JOAO F. M. ; MESQUITA, CAIO M. R. ; WANNER, ELIZABETH F. ; SANTOS, VINICIUS F. ; SILVA, CRISTIANO M. . A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem. In: NOMS 2016 2016 IEEE/IFIP Network Operations and Management Symposium, 2016, Istanbul. NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, 2016. p. 1175.

9.
CARVALHO, I. ; DOS SANTOS, V. F. ; NORONHA, T. . Sobre a complexidade do problema da Árvore de Caminhos Mais Curtos Robusta. In: Simpósio Brasileiro Pesquisa Operacional, 2016, Vitória. Anais do Simpósio Brasileiro Pesquisa Operacional, 2016.

10.
COUTO, F. ; Faria, L. ; GRAVIER, S. ; KLEIN, S. ; dos Santos, Vinícius Fernandes . Structural characterization and decomposition for cographs-(2,1) and (1,2): a natural generalization of threshold graphs. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe. Electronic Notes in Discrete Mathematics, 2015.

11.
COUTO, F. ; Faria, L. ; GRAVIER, S. ; KLEIN, S. ; dos Santos, Vinícius Fernandes . On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. In: International Workshop on Graph-Theoretical Concepts in Computer Science, 2015, Munich. Lecture Notes in Computer Science, 2015.

12.
COUTO, F. ; Faria, L. ; GRAVIER, S. ; KLEIN, S. ; dos Santos, Vinícius F. . Cograph-(k,l) Graph Sandwich Problem. In: Simpósio Brasileiro Pesquisa Operacional, 2015, Porto de Galinhas. Anais do Simpósio Brasileiro Pesquisa Operacional, 2015.

13.
AMARAL, A. A. T. ; SANTOS, V. F. ; WANNER, E. F. . Resolução de Problemas de Conversão Irreversível por Meio de Algoritmos Genéticos.. In: 12o Congresso Brasileiro em Inteligência Computacional, 2015, Curitiba. Anais do 12o Congresso Brasileiro em Inteligência Computacional. Curitiba, 2015.

14.
Golovach, P. ; Heggernes, P. ; Lindzey, N. ; McConnell, R. ; dos Santos, Vinícius F. ; Spinrad, J. . Recognizing Threshold Tolerance Graphs in O(n^2) Time. In: International Workshop on Graph-Theoretic Concepts in Computer Science, 2014, Le Domaine de Chalès. Lecture Notes in Computer Science - Graph-Theoretic Concepts in Computer Science, 2014. v. 8747. p. 214-224.

15.
BARBOSA, R. ; Rautenbach, Dieter ; dos Santos, Vinícius Fernandes ; Szwarcfiter, Jayme L. . On Minimal and Minimum Hull Sets. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, 2013. v. 44. p. 207-211.

16.
Dourado, Mitre C. ; Rautenbach, Dieter ; dos Santos, Vinícius F. ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. ; Toman, Alexandre . On the Radon Number for P3-Convexity. In: LATIN - Latin American Theoretial Informatics, 2012, Arequipa. Lecture Notes in Computer Science. Berlin / Heidelberg: Springer, 2012. v. 312. p. 267-278.

Resumos expandidos publicados em anais de congressos
1.
GOMES, G. C. M. ; DOS SANTOS, V.F. . Um algoritmo exato para biclique-coloração. In: Encontro de Teoria da Computação, 2017, São Paulo. Anais do Encontro de Teoria da Computação 2017, 2017.

2.
PEDROSA, L. ; DOS SANTOS, V. F. ; SCHOUERY, R. . Uma Aproximação para o Problema de Alocação de Terminais. In: Encontro de Teoria da Computação, 2016, Porto Alegre. Anais do Encontro de Teoria da Computação, 2016.

3.
CUNHA, L. F. I. ; DOS SANTOS, V.F. ; KOWADA, L. A. B. ; DE FIGUEIREDO, C. M. H. . The Block-interchange and the Breakpoint Closest Permutation problems are NP-Complete. In: Latin-Iberoamerican Conference on Operations Research, 2016, Santiago. Program & Abstracts of the Latin-Iberoamerican Conference on Operations Research, 2016.

4.
DOS SANTOS, V. F.; URRUTIA, S. . O Problema da Atribuição Dupla de Custo Mínimo. In: Encontro de Teoria da Computação, 2016, Porto Alegre. Anais do Encontro de Teoria da Computação, 2016.

5.
dos Santos, Vinícius F.; da Silva, M. V. G. ; Szwarcfiter, Jayme L. . Polynomial time algorithm for the k-in-a-tree problem on chordal graphs. In: Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2015, Istambul. Proceedings of the Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2015. v. 0. p. 0.

6.
DANTAS, S. ; DE FIGUEIREDO, C. M. H. ; MAZZUOCCOLO, G. ; PREISSMANN, M. ; dos Santos, Vinícius Fernandes ; SASAKI, D. . On total coloring and equitable total coloring of cubic graphs with large girth. In: 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2013), 2013, Enschede. Proceedings of 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2013), 2013. p. 79-83.

Resumos publicados em anais de congressos
1.
NOGUEIRA, S. H. ; DOS SANTOS, V.F. . Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. In: Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts of Latin American Workshop on Cliques in Graphs, 2016.

2.
COLLARES, M. ; MIRANDA, G. N. S. ; DOS SANTOS, V.F. ; WANNER, E. F. . On Convex Partitions of Graphs in the Triangle-Path Convexity. In: Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts of Latin American Workshop on Cliques in Graphs, 2016.

3.
GONZALEZ, L. ; GRIPPO, L. N. ; SAFE, M. D. ; DOS SANTOS, V.F. . Convex p-partitions and convex p-covers. In: Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts of Latin American Workshop on Cliques in Graphs, 2016.

4.
CUNHA, L. F. I. ; DOS SANTOS, V. F. ; KOWADA, L. A. B. ; DE FIGUEIREDO, C. M. H. . The Short Block-Move Closest Permutation Problem is NP-Complete. In: Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts of Latin American Workshop on Cliques in Graphs, 2016.

5.
GONZALEZ, L. ; GRIPPO, L. N. ; SAFE, M. D. ; DOS SANTOS, V.F. . Sobre p-particiones convexas y p-cubrimientos convexos. In: Reunión anual de la Unión Matemática Argentina, 2016, Bahía Blanca. Resumenes de la reunión anual de la Unión Matemática Argentina, 2016.

6.
Ramos, I. F. ; dos Santos, Vinícius F. ; Szwarcfiter, Jayme L. . The rank of a graph convexity: complexity aspects. In: International colloquium on graph theory and combinatorics, 2014, Grenoble. 9th International colloquium on graph theory and combinatorics, 2014. p. 23-23.

7.
DANTAS, S. ; DE FIGUEIREDO, C. M. H. ; PREISSMANN, M. ; dos Santos, Vinícius F. ; SASAKI, D. . On equitable total coloring of cubic graphs. In: International colloquium on graph theory and combinatorics, 2014, Grenoble. 9th International colloquium on graph theory and combinatorics, 2014. p. 46-47.

8.
dos Santos, Vinícius F.; SASAKI, D. . Total coloring of snarks is NP-complete. In: Latin American Workshop on Cliques in Graphs, 2014, Pirenópolis. Book of Abstracts of the 6th Latin American Workshop on Cliques in Graphs, 2014. p. 35-35.

9.
dos Santos, Vinícius F.; da Silva, M. V. G. ; Szwarcfiter, Jayme L. . Solving the k-in-a-tree problem for chordal graphs. In: Latin American Workshop on Cliques in Graphs, 2014, Pirenópolis. Book of Abstracts of the 6th Latin American Workshop on Cliques in Graphs, 2014. p. 53-53.

10.
Habib, M. ; Julien, D. ; McConnell, R. ; dos Santos, Vinícius Fernandes ; Szwarcfiter, Jayme L. . Clique graphs of chordal comparability. In: Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Abstracts Book of the Latin American Workshop on Cliques in Graphs, 2012.

11.
SANTOS, V. F.; SILVA, D. T. A. . ClusteringTools: Uma Ferramenta de Auxílio ao Ensino de Técnicas de Clusterização. In: XXIX Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2007, Rio de Janeiro. Anais da XXIX Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2007.

12.
SANTOS, V. F.. Eliminação de Textura e Ruídos em Imagens via Difusão Linear e Não Linear. In: XXVII Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2005, Rio de Janeiro. Anais da XXVII Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2005.

13.
SANTOS, V. F.. Eliminação de Textura e Ruídos em Imagens via Equação do Calor. In: XXVI Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2004, Rio de Janeiro. Anais da XXVI Jornada de Iniciação Científica, Artística e Cultural da UFRJ, 2004.

Artigos aceitos para publicação
1.
CUNHA, L. F. I. ; dos Santos, Vinícius Fernandes ; KOWADA, L. A. B. ; DE FIGUEIREDO, C. M. H. . Shot Block-Move-CPP is NP-Complete. MATEMATICA CONTEMPORANEA, 2018.

2.
FERREIRA DA SILVA, RODRIGO ; URRUTIA, SEBASTIÁN ALBERTO ; DOS SANTOS, VINICIUS FERNANDES . One-Sided Weak Dominance Drawing. THEORETICAL COMPUTER SCIENCE, 2018.

Apresentações de Trabalho
1.
dos Santos, Vinícius F.; URRUTIA, S. . O Problema da Atribuição Dupla de Custo Mínimo. 2016. (Apresentação de Trabalho/Congresso).

2.
dos Santos, Vinícius Fernandes. Algorithms and complexity of graph convexity problems. 2015. (Apresentação de Trabalho/Conferência ou palestra).

3.
dos Santos, Vinícius F.; da Silva, M. V. G. ; Szwarcfiter, Jayme L. . Polynomial time algorithm for the k-in-a-tree problem on chordal graphs. 2015. (Apresentação de Trabalho/Congresso).

4.
Ramos, I. F. ; dos Santos, Vinícius F. ; Szwarcfiter, Jayme L. . The rank of a graph convexity: complexity aspects. 2014. (Apresentação de Trabalho/Congresso).

5.
dos Santos, Vinícius F.; da Silva, M. V. G. ; Szwarcfiter, Jayme L. . Solving the k-in-a-tree problem for chordal graphs. 2014. (Apresentação de Trabalho/Congresso).

6.
dos Santos, Vinícius F.; SASAKI, D. . Total coloring of snarks is NP-complete. 2014. (Apresentação de Trabalho/Congresso).

7.
dos Santos, Vinícius F.; Szwarcfiter, Jayme L. . Algorithms and complexity of graph convexity problems. 2014. (Apresentação de Trabalho/Conferência ou palestra).

8.
BARBOSA, R. ; Rautenbach, Dieter ; dos Santos, Vinícius F. ; Szwarcfiter, Jayme L. . On Minimal and Minimum Hull Sets. 2013. (Apresentação de Trabalho/Simpósio).

9.
Habib, M. ; Julien, D. ; McConnell, R. ; dos Santos, Vinícius Fernandes ; Szwarcfiter, Jayme L. . Clique graphs of chordal comparability. 2012. (Apresentação de Trabalho/Congresso).

10.
dos Santos, Vinícius Fernandes; SILVA, D. T. A. . ClusteringTools: Uma Ferramenta de Auxílio ao Ensino de Técnicas de Clusterização. 2007. (Apresentação de Trabalho/Simpósio).

11.
dos Santos, Vinícius Fernandes. Eliminação de Textura e Ruídos em Imagens via Difusão Linear e Não Linear. 2005. (Apresentação de Trabalho/Simpósio).

12.
dos Santos, Vinícius Fernandes. Eliminação de Textura e Ruídos em Imagens via Equação do Calor. 2004. (Apresentação de Trabalho/Simpósio).


Produção técnica
Programas de computador sem registro
1.
SANTOS, V. F.; SILVA, D. T. A. . Clustering Tools. 2006.

Trabalhos técnicos
1.
DOS SANTOS, V. F.. Comitê de Programa - Encontro de Teoria da Computação. 2016.

2.
DANTAS, S. ; DE FIGUEIREDO, C. M. H. ; MAZZUOCCOLO, G. ; PREISSMANN, M. ; dos Santos, Vinícius F. ; SASAKI, D. . Equitable total coloring of cubic graphs is NP-complete. 2015.

3.
DANTAS, S. ; DE FIGUEIREDO, C. M. H. ; MAZZUOCCOLO, G. ; PREISSMANN, M. ; dos Santos, Vinícius F. ; SASAKI, D. . A possible connection between girth and total chromatic parameters in cubic graphs. 2014.

4.
SANTOS, V. F.. Comitê de Programa - 5th annual North American Game-On Conference (GameOn'NA). 2009.



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
ALVIM JUNIOR, M. S. F.; MCLVER, A.; COUTINHO, G. M.; dos Santos, Vinícius Fernandes; VEGA, C. A. O.. Participação em banca de Arthur Americo Passos de Rezende. An Algebraic Framework for Quantitative Information Flow. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

2.
CERF, L. P. G.; dos Santos, Vinícius Fernandes; FIGUEIREDO, F. V. D.; CORDEIRO, R. L. F.; NORONHA, T. F.. Participação em banca de Lucas José Carneiro Maciel. Mining real patterns in uncertain tensors. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

3.
DOS SANTOS, V. F.; MARTINS, F. V. C.; LACERDA, A. M.; FREITAS, A. R. R.; CHAIMOWICZ, L.. Participação em banca de Henrique Barros Lopes. COMBINANDO REGRAS E PROPORÇÕES: UMA ABORDAGEM MULTIOBJETIVO PARA COMPOSIÇÃO MUSICAL ALGORÍTMICA. 2017. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.

4.
PEDROSA, L.; dos Santos, Vinícius Fernandes; SCHOUERY, R.. Participação em banca de Hugo Kooki Kasuya Rosado. An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem. 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

5.
RODRIGUES, T. S.; SARUBBI, J. F. M.; dos Santos, Vinícius Fernandes. Participação em banca de PEDRO KÁSSIO RIBEIRO MATOS LOUREIRO DE CARVALHO. CLASSIFICADORES PARA PACIENTES COM C NCER DE MAMA DE ACORDO COM A SENSIBILIDADE QUIMIOTERÁPICA NEOADJUVANTE. 2017. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.

6.
MARTINS, F. V. C.; CARDOSO, R. T. N.; ALEXANDRE, R. F.; dos Santos, Vinícius Fernandes; SARUBBI, J. F. M.. Participação em banca de Larissa Camila Papa. Um algoritmo híbrido baseado em colônia de formigas e programação linear aplicado ao problema de roteamento de veículos capacitados. 2017. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.

7.
GOUSSEVSKAIA, O.; dos Santos, Vinícius Fernandes; LOUREIRO, A. A. F.; Szwarcfiter, Jayme L.; ALVIM JUNIOR, M. S. F.. Participação em banca de Manasses Ferreira Neto. Infraestrutura de Acesso em Redes sem Fio Obstruídas: da Intratabilidade à Conectividade. 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

8.
DE FIGUEIREDO, C. M. H.; SOUZA, U. S.; Faria, L.; OLIVEIRA, R. A.; dos Santos, Vinícius Fernandes. Participação em banca de Alexsander Andrade de Melo. CONEXÃO DE TERMINAIS COM LIMITAÇÃO DE ROTEADORES: COMPLEXIDADE E RELAÇÃO COM FLUXOS E CAMINHOS DISJUNTOS. 2017. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

9.
PAPPA, G. L.; MELO, P. O. S. V.; DOS SANTOS, V. F.. Participação em banca de Diogo Renno Rocha de Oliveira. Active exploration under restricted neighborhood information. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

10.
WANNER, E. F.; LISBOA, A.; VIEIRA, D.; DOS SANTOS, V.F.. Participação em banca de Lucas Saldanha Ferreira. Escolha de Portfólios de Investimento em Mineração a Céu Aberto. 2016.

11.
SAMPAIO, R.; CAMPELO, M.; OLIVEIRA, A. K. M.; DOS SANTOS, V.F.. Participação em banca de Samuel Nascimento de Araújo. Número de Dominação Romana em Grafos. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

12.
RODRIGUES, T. S.; DIAS, S. R.; DOS SANTOS, V.F.. Participação em banca de Tulio Fernandes de Oliveira. Preditor Gênico para a Quimioterapia Neoadjuvante. 2015. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.

13.
Szwarcfiter, Jayme L.; dos Santos, Vinícius Fernandes; Barbosa, V. C; Rocha, D. A.; Faria, L.. Participação em banca de Igor da Fonseca Ramos. O Posto de uma convexidade de grafos. 2014. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Teses de doutorado
1.
KLEIN, S.; Faria, L.; SZWARCFITER, JAYME LUIZ; PROTTI, F.; DOS SANTOS, V.F.. Participação em banca de Fernanda Vieira Dias Couto. Complexidade dos Problemas Sanduíche e Probe para subclasses de grafos-(k,l). 2016. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

2.
Dourado, Mitre C.; MARKENZON, L.; PROTTI, F.; SAMPAIO, R.; SANTOS, V. F.; Szwarcfiter, Jayme L.. Participação em banca de Rodolfo Alves de Oliveira. Número de Iteração Geodético em Grafos Distância Hereditária e Alguns Resultados para Conjuntos Estrela-Convexos. 2014. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.

Qualificações de Doutorado
1.
dos Santos, Vinícius Fernandes; LIMA, C. V. G. C.; SAU, I.; SZWARCFITER, J. L.; URRUTIA, S.. Participação em banca de Guilherme de Castro Mendes Gomes. Cliques, bicliques e colorações. 2018. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

2.
URRUTIA, S.; MIYAZAWA, F. K.; dos Santos, Vinícius Fernandes; MEIRA JUNIOR, W.. Participação em banca de Rodrigo Ferreira da Silva. Algoritmo Adaptativo e Escalável para o Problema de Alcançabilidade em Grafos Grandes. 2017. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

3.
BLEICHER, L.; CINO, E. A.; dos Santos, Vinícius Fernandes. Participação em banca de Alexandre Victor Fassio. nAPOLI:A Web Tool For Analysis Of Protein-ligand Interactios And Automatic Prioritization Of Virtual Screening HITs. 2017. Exame de qualificação (Doutorando em Bioinformática) - Universidade Federal de Minas Gerais.

4.
MANZATO, M. G.; BAX, M.; dos Santos, Vinícius Fernandes; RODRIGUES, T. S.; LACERDA, A. M.; PEREIRA, A. C. M.; PADUA, F. L. C.. Participação em banca de Felipe Leandro Andrade da Conceição. Abordagem Multimodal para Solução do Problema Cold-Start em Recomendações de Vídeos. 2016. Exame de qualificação (Doutorando em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.

5.
MATEUS, G. R.; CUNHA, A. S.; ARAGAO, M. V. S. P.; dos Santos, Vinícius Fernandes. Participação em banca de Vinícius Wellington Coelho de Morais. Topological design of wireless sensor network: formulations and exact algorithms. 2016. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Trabalhos de conclusão de curso de graduação
1.
DIAS, S. R.; MARCOLINO, L.; MILANES, A.; BATISTA, N.; dos Santos, Vinícius Fernandes. Participação em banca de Rodrigo Rodrigues de Novaes Júnior.Novos protocolos para o sistema de gerenciamento de tráfego para veículos autônomos. 2017. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

2.
DIAS, S. R.; CRUZ, A. R.; dos Santos, Vinícius Fernandes. Participação em banca de Saulo Antunes Silva.SISTEMA PARA SELEÇÃO DE PROBLEMAS PARA TREINAMENTO DE COMPETIDORES PARA MARATONA DE PROGRAMAÇÃO. 2017. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

3.
SARUBBI, J. F. M.; ALMEIDA, P. E. M.; dos Santos, Vinícius Fernandes. Participação em banca de Thiago Mendes Vieira.DamasCode: Um Jogo de Damas com Inteligência Artificial Programável. 2015. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

4.
WANNER, E. F.; SARUBBI, J. F. M.; dos Santos, Vinícius F.. Participação em banca de MATEUS AIRES CORRÊA DE SÁ.Quadro de Horário Escolar: O Uso de Algoritmo Memético para Acelerar a Convergência do Método Evolutivo. 2015. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

5.
DOS SANTOS, V.F.; WANNER, E. F.; CARDOSO, R. T. N.; Á. Participação em banca de Alain André Tomaz Amaral.Problemas de Conversão Irreversível em Grafos: Encontrando Conjuntos Convergentes Mínimos. 2015. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

6.
MURTA, C. D.; SILVA, F. R.; DOS SANTOS, V.F.. Participação em banca de Lucas Miguel Simões Ponce.Análise de Algoritmos para Amostragem de Grafos Grandes. 2015. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

7.
SARUBBI, J. F. M.; WANNER, E. F.; SANTOS, V. F.; MARTINS, F. V. C.. Participação em banca de CAIO MÁRIO HENRIQUES SILVA DA ROCHA MESQUITA.O PROBLEMA DE ALOCAÇÃO DE PARADAS DE ÔNIBUS PARA OS ALUNOS RURAIS DE MINAS GERAIS. 2015. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

8.
COSTA, M. V. T.; BARBOSA, A. C. C.; TEIXEIRA, D. G.; dos Santos, Vinícius Fernandes. Participação em banca de João Francisco Neves.Teoria qualitativa de equações diferenciais ordinárias aplicada a relações ecológicas. 2014. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro.

9.
OLIVEIRA, F.; MARZULO, L.; dos Santos, Vinícius F.. Participação em banca de Ricardo E. K. Mayerhofer e Rafael L. L. Reis.Protocolo Signal: Um novo formato para a comunicação digital privada. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade do Estado do Rio de Janeiro.

10.
BARBOSA, A. C. C.; COSTA, M. V. T.; FURST, P.; dos Santos, Vinícius Fernandes. Participação em banca de Glauco Pires Rabello.Séries de Fourier e implementação com o software Maxima. 2013. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro.



Participação em bancas de comissões julgadoras
Concurso público
1.
MIRANDA, A.; XAVIER, E. C.; DOS SANTOS, V. F.. Professor do Ensino Básico, Técnico e Tecnológico. 2016. Instituto Federal de Educação Ciência e Tecnologia do Norte de Minas Gerais.

2.
RODRIGUES, T. S.; MARTINS, F. V. C.; dos Santos, Vinícius F.. Concurso público para professor substituto - Edital 08 de 2015. 2015. Centro Federal de Educação Tecnológica de Minas Gerais.

3.
SANTOS, B. A.; FRAZAO, C. M. G.; dos Santos, Vinícius F.. Concurso público para professor substituto - Edital 93 de 2015. 2015. Centro Federal de Educação Tecnológica de Minas Gerais.



Eventos



Participação em eventos, congressos, exposições e feiras
1.
Encontro de Teoria da Computação.Membro do Comitê de Programa. 2018. (Encontro).

2.
Workshop on Extremal and Structural Combinatorics. 2018. (Outra).

3.
Encontro de Teoria da Computação.Membro do Comitê de Programa. 2017. (Encontro).

4.
Encontro de Teoria da Computação.Comitê de Programa. 2016. (Encontro).

5.
Colóquio Brasileiro de Matemática. 2013. (Congresso).

6.
Congresso da Sociedade Brasileira de Computação. 2013. (Congresso).

7.
Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS).On Minimal and Minimum Hull Sets. 2013. (Simpósio).

8.
Latin American Workshop on Cliques in Graphs.Clique graphs of chordal comparability. 2012. (Oficina).

9.
Second Montreal Spring School in Graph Theory. 2012. (Oficina).

10.
VII Escuela de Verano en Matemáticas Discretas. 2012. (Oficina).

11.
Workshop Franco-brasileiro de Grafos e Otimização Combinatória. 2012. (Oficina).

12.
28o Colóquio Brasileiro de Matemática. 2011. (Congresso).

13.
Latin-American Algorithms, Graphs and Optimization Symposium. 2011. (Simpósio).

14.
The São Paulo Advanced School of Cryptography. 2011. (Oficina).

15.
Congresso da Sociedade Brasileira de Computação. 2010. (Congresso).

16.
V Escuela de Verano en Matemáticas Discretas. 2010. (Oficina).

17.
27o Colóquio Brasileiro de Matemática. 2009. (Congresso).

18.
Latin-American Algorithms, Graphs and Optimization Symposium. 2009. (Simpósio).

19.
Maratona de Programação. 2009. (Olimpíada).

20.
Maratona de Programação. 2008. (Olimpíada).

21.
SBGames. 2008. (Simpósio).

22.
Maratona de Programação. 2007. (Oficina).

23.
Congresso da Sociedade Brasileira de Computação. 2006. (Congresso).

24.
Maratona de Programação. 2006. (Olimpíada).

25.
Congresso da Sociedade Brasileira de Computação. 2005. (Congresso).

26.
Congresso da Sociedade Brasileira de Computação. 2004. (Congresso).

27.
Maratona de Programação. 2004. (Olimpíada).


Organização de eventos, congressos, exposições e feiras
1.
DOS SANTOS, V. F.; DIAS, S. R. ; MACHARET, D. ; SANTOS, J. . Final Brasileira da Maratona de Programação. 2016. .

2.
DOS SANTOS, V.F.. Hackaton - DCC 40 anos. 2016. (Concurso).

3.
dos Santos, Vinícius F.. Maratona de Programação - Escola Regional de Informática - Rio de Janeiro. 2011. (Concurso).

4.
dos Santos, Vinícius F.. Meia Maratona de Programação - Escola Regional de Informática - Rio de Janeiro. 2010. (Concurso).



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
Pedro Papa Paniago. A definir. Início: 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Orientador).

2.
João Henrique Gonçalves de Sousa. Número Geodético Forte. Início: 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Orientador).

3.
Anderson Lemos da Silva. Component cover by vertices. Início: 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

4.
Marcos Yukio Siraichi. A definir. Início: 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Coorientador).

5.
Alana Rasador Panizzi. Heurísticas para Processos de Conversão Irreversível. Início: 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Coorientador).

Tese de doutorado
1.
Rodrigo Otavio Goncalves Chaves. A definir. Início: 2018. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador).

2.
Lucas Saldanha Ferreira. Formulações e algoritmos para o problema k-em-árvore. Início: 2016. Tese (Doutorado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador).

3.
Sergio Henrique Nogueira. Caracterizações de grafos por propriedades de conjuntos separadores. Início: 2016. Tese (Doutorado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais. (Orientador).

4.
Gislane Natália De Souza Miranda. Complexidade de problemas na convexidade triangular. Início: 2016. Tese (Doutorado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais. (Orientador).

5.
Guilherme de Castro Mendes Gomes. Colorações, Cliques e Bicliques. Início: 2015. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

Supervisão de pós-doutorado
1.
Carlos Vinicius Gomes Costa Lima. Início: 2017. Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.

Iniciação científica
1.
Bruno Maletta Monteiro. Partições de vértices equilibradas. Início: 2017. Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. (Orientador).

2.
Matheus Resende Guedes. Algoritmos FPT para problemas polinomiais. Início: 2017. Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Lucas José Carneiro Maciel. Mining real patterns in uncertain tensors. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Google. Coorientador: Vinícius Fernandes dos Santos.

2.
Manasses Ferreira Neto. Infraestrutura de Acesso em Redes sem Fio Obstruídas: da Intratabilidade à Conectividade. 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, . Coorientador: Vinícius Fernandes dos Santos.

3.
Henrique Barros Lopes. COMBINANDO REGRAS E PROPORÇÕES: UMA ABORDAGEM MULTIOBJETIVO PARA COMPOSIÇÃO MUSICAL ALGORÍTMICA. 2017. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais, . Orientador: Vinícius Fernandes dos Santos.

4.
Igor da Fonseca Ramos. O Posto de uma convexidade de grafos. 2014. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ. Orientador: Vinícius Fernandes dos Santos.

Trabalho de conclusão de curso de graduação
1.
Marcos Paulo Quintão Fernandes. Heurística para o Problema da Clique Máxima de um Grafo Utilizando Árvore de Busca de Monte Carlo. 2018. Trabalho de Conclusão de Curso. (Graduação em Engenharia Elétrica) - Universidade Federal de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

2.
Ana Luiza Martins Moreira. Estudo de Algoritmos para Alocação de Recursos Respeitando Restrições de Conhecimento e Disponibilidade. 2017. Trabalho de Conclusão de Curso. (Graduação em Sistemas de Informação) - Universidade Federal de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

3.
Alain André Tomaz Amaral. Problemas de Conversão Irreversível em Grafos: Encontrando Conjuntos Convergentes Mínimos. 2015. Trabalho de Conclusão de Curso. (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

Iniciação científica
1.
Sarah Rebecca Dias Luiz. Reconstrução de grafos. 2018. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

2.
Mariana Teatini Ribeiro. Classes de Grafos. 2018. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

3.
Seive Romaric Mariano Monnou. Casos particulares de problemas de coloração em grafos. 2017. Iniciação Científica. (Graduando em Matemática Computacional) - Universidade Federal de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

4.
Marcos Paulo Quintão Fernandes. Algoritmos e complexidade de problemas em grafos. 2017. Iniciação Científica. (Graduando em Engenharia Elétrica) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Vinícius Fernandes dos Santos.

5.
Vinicius Teodoro de Castro Pires. A definir. 2015. Iniciação Científica. (Graduando em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais, Centro Federal de Educação Tecnológica de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

6.
Yuri Santos Silveira. Algoritmos Parametrizados. 2015. Iniciação Científica. (Graduando em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

7.
Heloisa Toledo Duarte Pereira. A definir. 2015. Iniciação Científica. (Graduando em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.

8.
Juan Lopes Ferreira. A definir. 2015. Iniciação Científica. (Graduando em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais. Orientador: Vinícius Fernandes dos Santos.



Educação e Popularização de C & T



Organização de eventos, congressos, exposições e feiras
1.
DOS SANTOS, V. F.; DIAS, S. R. ; MACHARET, D. ; SANTOS, J. . Final Brasileira da Maratona de Programação. 2016. .




Página gerada pelo Sistema Currículo Lattes em 20/01/2019 às 22:19:44