Personal information

Emails & domains

Verified email domains

Websites & social links

Webpage @ UFMG

Keywords

Algorithms, Graph Theory

Countries

Brazil

Activities

Collapse all

Employment (1)

Universidade Federal de Minas Gerais: Belo Horizonte, MG, BR

2016-02-19 to present | Professor Adjunto (Departamento de Ciência da Computação)
Employment
Source: Self-asserted source
Vinicius dos Santos

Education and qualifications (1)

Universidade Federal do Rio de Janeiro: Rio de Janeiro, RJ, BR

2009-06-01 to 2013-12-30 | Doctor (Coppe)
Education
Source: Self-asserted source
Vinicius dos Santos

Professional activities (1)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior: Brasilia, Distrito Federal, BR

2024-10-03 | CONVEXIDADES EM GRAFOS: INTERMEDIAÇÕES, PARÂMETROS E CONVERSÕES (Prêmio Capes de Tese - 2014 Edition - Honorable Mention - CIÊNCIA DA COMPUTAÇÃO - Author)
Distinction
Source: check_circle
CAPES

Works (25)

On the proper interval completion problem within some chordal subclasses

Discrete Mathematics
2025-01 | Journal article
DOI: 10.1016/j.disc.2024.114274
Contributors: François Dross; Claire Hilaire; Ivo Koch; Valeria Leoni; Nina Pardal; María Inés Lopez Pujato; Vinicius Fernandes dos Santos
Source: check_circle
Crossref

On the computational complexity of the strong geodetic recognition problem

RAIRO - Operations Research
2024-09 | Journal article
DOI: 10.1051/ro/2024120
Contributors: Carlos V.G.C. Lima; Vinicius F. dos Santos; Joãao H.G. Sousa; Sebastián A. Urrutia
Source: check_circle
Crossref

Polynomial time algorithms for the token swapping problem on cographs

RAIRO - Operations Research
2024-01 | Journal article
DOI: 10.1051/ro/2023134
Contributors: Caio Henrique Segawa Tonetti; M.B. Campelo Neto; Vinicius Fernandes dos Santos; Sebastián Urrutia; S. Klein; I. Loiseau; Y. Wakabayashi; A. Weintraub; V. dos Santos; T. Liebling et al.
Source: check_circle
Crossref

Reducing the vertex cover number via edge contractions

Journal of Computer and System Sciences
2023-09 | Journal article
DOI: 10.1016/j.jcss.2023.03.003
Contributors: Paloma T. Lima; Vinicius F. dos Santos; Ignasi Sau; Uéverton S. Souza; Prafullkumar Tale
Source: check_circle
Crossref

A fix‐and‐optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty

International Transactions in Operational Research
2023-03 | Journal article
DOI: 10.1111/itor.12947
Contributors: Iago A. Carvalho; Thiago F. Noronha; Christophe Duhamel; Luiz F. M. Vieira; Vinicius F. dos Santos
Source: check_circle
Crossref

Equitable Partition of Graphs into Independent Sets and Cliques

Matemática Contemporânea
2022 | Journal article
DOI: 10.21711/231766362021/rmc4812
Contributors: Bruno Monteiro; Vinicius dos Santos
Source: check_circle
Crossref

Exact Algorithms for Biclique Coloring

Matemática Contemporânea
2022 | Journal article
DOI: 10.21711/231766362021/rmc485
Contributors: Guilherme Gomes; Carlos Lima; Vinicius dos Santos
Source: check_circle
Crossref

Disconnected Matchings

2021 | Book chapter
DOI: 10.1007/978-3-030-89543-3_48
Contributors: Guilherme C. M. Gomes; Bruno P. Masquio; Paulo E. D. Pinto; Vinicius F. dos Santos; Jayme L. Szwarcfiter
Source: check_circle
Crossref

FPT and Kernelization Algorithms for the Induced Tree Problem

2021 | Book chapter
DOI: 10.1007/978-3-030-75242-2_11
Contributors: Guilherme Castro Mendes Gomes; Vinicius F. dos Santos; Murilo V. G. da Silva; Jayme L. Szwarcfiter
Source: check_circle
Crossref

Reducing graph transversals via edge contractions

Journal of Computer and System Sciences
2021-09 | Journal article
DOI: 10.1016/j.jcss.2021.03.003
Contributors: Paloma T. Lima; Vinicius F. dos Santos; Ignasi Sau; Uéverton S. Souza
Source: check_circle
Crossref

Structural Parameterizations for Equitable Coloring

2020 | Book chapter
DOI: 10.1007/978-3-030-61792-9_11
Contributors: Guilherme C. M. Gomes; Matheus R. Guedes; Vinicius F. dos Santos
Source: check_circle
Crossref

Intersection graph of maximal stars

Discrete Applied Mathematics
2020-10 | Journal article
DOI: 10.1016/j.dam.2020.07.004
Contributors: Guilherme de C.M. Gomes; Marina Groshaus; Carlos V.G.C. Lima; Vinicius F. dos Santos
Source: check_circle
Crossref

Dual Parameterization of Weighted Coloring

Algorithmica
2020-08-13 | Journal article
DOI: 10.1007/s00453-020-00686-7
Contributors: Júlio Araújo; Victor A. Campos; Carlos Vinícius G. C. Lima; Vinícius Fernandes dos Santos; Ignasi Sau; Ana Silva
Source: check_circle
Crossref

Characterizations, probe and sandwich problems on (k,ℓ)-cographs

Discrete Applied Mathematics
2020-07 | Journal article
DOI: 10.1016/j.dam.2020.04.002
Contributors: Fernanda Couto; Luerbio Faria; Sylvain Gravier; Sulamita Klein; Vinicius F. dos Santos
Source: check_circle
Crossref

One-Sided Weak Dominance Drawing

Theoretical Computer Science
2019-01 | Journal article
DOI: 10.1016/j.tcs.2018.07.012
Contributors: Rodrigo Ferreira da Silva; Sebastián Urrutia; Vinícius Fernandes dos Santos
Source: check_circle
Crossref

On the geodetic rank of a graph

Journal of Combinatorics
2017 | Journal article
DOI: 10.4310/joc.2017.v8.n2.a5
Part of ISSN: 2156-3527
Contributors: Mamadou Moustapha Kanté; Rudini M. Sampaio; Vinícius F. dos Santos; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

Combining rules and proportions: A multiobjective approach to algorithmic composition

2017 IEEE Congress on Evolutionary Computation (CEC)
2017-06 | Conference paper
DOI: 10.1109/cec.2017.7969581
Part of ISBN: 9781509046010
Contributors: Henrique Barros Lopes; Flavio Vinicius Cruzeiro Martins; Rodrigo T. N. Cardoso; Vinicius Fernandes dos Santos
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

The k-in-a-tree problem for chordal graphs

Matemática Contemporânea
2015 | Journal article
DOI: 10.21711/231766362015/rmc4410
Contributors: Vinícius dos Santos; Murilo da Silva; Jayme Szwarcfiter
Source: check_circle
Crossref

Total coloring of snarks is NP-complete

Matemática Contemporânea
2015 | Journal article
DOI: 10.21711/231766362015/rmc446
Contributors: Vinícius dos Santos; Diana Sasaki
Source: check_circle
Crossref

On Minimal and Minimum Hull Sets

Electronic Notes in Discrete Mathematics
2013-11 | Journal article
DOI: 10.1016/j.endm.2013.10.032
Part of ISSN: 1571-0653
Contributors: Rommel Barbosa; Dieter Rautenbach; Vinícius Fernandes dos Santos; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

On the Carathéodory number of interval and graph convexities

Theoretical Computer Science
2013-10 | Journal article
DOI: 10.1016/j.tcs.2013.09.004
Part of ISSN: 0304-3975
Contributors: Mitre C. Dourado; Dieter Rautenbach; Vinícius Fernandes dos Santos; Philipp M. Schäfer; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

Characterization and recognition of Radon-independent sets in split graphs

Information Processing Letters
2012 | Journal article
DOI: 10.1016/j.ipl.2012.08.013
Part of ISSN: 0020-0190
Contributors: Mitre C. Dourado; Dieter Rautenbach; Vinícius Fernandes dos Santos; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

Characterizing Clique Graphs of Chordal Comparability Graphs

Matemática Contemporânea
2012 | Journal article
DOI: 10.21711/231766362012/rmc427
Contributors: Michel Habib; Denis Julien; Ross McConnell; Vinícius dos Santos
Source: check_circle
Crossref

On subbetweennesses of trees: Hardness, algorithms, and characterizations

Computers & Mathematics with Applications
2011 | Journal article
DOI: 10.1016/j.camwa.2011.10.056
Part of ISSN: 0898-1221
Contributors: Dieter Rautenbach; Vinícius Fernandes dos Santos; Philipp M. Schäfer; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search

Characterization and representation problems for intersection betweennesses

Discrete Applied Mathematics
2011-03 | Journal article
DOI: 10.1016/j.dam.2010.12.009
Part of ISSN: 0166-218X
Contributors: Dieter Rautenbach; Vinícius Fernandes dos Santos; Philipp M. Schäfer; Jayme L. Szwarcfiter
Source: Self-asserted source
Vinicius dos Santos via Crossref Metadata Search
How many people are using ORCID?