×

dos Santos, Vinícius Fernandes

Author ID: dos-santos.vinicius-fernandes Recent zbMATH articles by "dos Santos, Vinícius Fernandes"
Published as: dos Santos, Vinicius F.; dos Santos, Vinícius Fernandes; dos Santos, Vinícius F.; dos Santos, V. F.; Dos Santos, Vinícius Fernandes; dos Santos, Vinicius; Fernandes dos Santos, Vinícius; Fernandes Dos Santos, Vinícius; Dos Santos, Vinicius F.
Homepage: https://homepages.dcc.ufmg.br/~viniciussantos/
External Links: MGP · Google Scholar · ResearchGate

Publications by Year

Citations contained in zbMATH Open

25 Publications have been cited 85 times in 72 Documents Cited by Year
On the Carathéodory number of interval and graph convexities. Zbl 1419.05143
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
10
2013
An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071
Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
7
2012
On the equitable total chromatic number of cubic graphs. Zbl 1339.05125
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
7
2016
On recognition of threshold tolerance graphs and their complements. Zbl 1350.05054
Golovach, Petr A.; Heggernes, Pinar; Lindzey, Nathan; McConnell, Ross M.; dos Santos, Vinícius Fernandes; Spinrad, Jeremy P.; Szwarcfiter, Jayme Luiz
6
2017
On the geodetic rank of a graph. Zbl 1367.05202
Kanté, Mamadou Moustapha; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
6
2017
The convexity of induced paths of order three and applications: complexity aspects. Zbl 1380.05031
Araújo, Rafael T.; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
5
2018
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
5
2019
Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062
Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
5
2013
On the Radon number for \(P _{3}\)-convexity. Zbl 1353.68280
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
4
2012
On the total coloring of generalized Petersen graphs. Zbl 1333.05105
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
4
2016
Complexity aspects of the computation of the rank of a graph. Zbl 1301.05092
da Fonseca Ramos, Igor; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
3
2014
FPT and kernelization algorithms for the induced tree problem. Zbl 07667128
Castro Mendes Gomes, Guilherme; dos Santos, Vinicius F.; da Silva, Murilo V. G.; Szwarcfiter, Jayme L.
3
2021
Irreversible conversion processes with deadlines. Zbl 1298.05282
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.
3
2014
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. Zbl 1347.05102
Couto, F.; Faria, L.; Gravier, S.; Klein, S.; dos Santos, V. F.
2
2015
Structural parameterizations for equitable coloring. Zbl 07600770
Gomes, Guilherme C. M.; Guedes, Matheus R.; dos Santos, Vinicius F.
2
2020
Reducing graph transversals via edge contractions. Zbl 1477.68239
Lima, Paloma T.; dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S.
2
2021
On the proper orientation number of chordal graphs. Zbl 1517.05063
Araujo, J.; Cezar, A.; Lima, C. V. G. C.; dos Santos, V. F.; Silva, A.
2
2021
A fix-and-optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty. Zbl 07744682
Carvalho, Iago A.; Noronha, Thiago F.; Duhamel, Christophe; Vieira, Luiz F. M.; dos Santos, Vinicius F.
2
2023
Characterization and representation problems for intersection betweennesses. Zbl 1210.05024
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
1
2011
On the complexity of probe and sandwich problems for generalized threshold graphs. Zbl 1417.05152
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F.
1
2016
Reducing graph transversals via edge contractions. Zbl 07559435
Lima, Paloma T.; Dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S.
1
2020
Disconnected matchings. Zbl 07670494
Gomes, Guilherme C. M.; Masquio, Bruno P.; Pinto, Paulo E. D.; dos Santos, Vinicius F.; Szwarcfiter, Jayme L.
1
2021
Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs. Zbl 1440.05149
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F.
1
2020
Characterization and recognition of Radon-independent sets in split graphs. Zbl 1259.05138
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L.
1
2012
On the computational complexity of closest genome problems. Zbl 1434.68195
Cunha, Luís Felipe I.; Feijão, Pedro; dos Santos, Vinícius F.; Kowada, Luis Antonio B.; de Figueiredo, Celina M. H.
1
2020
A fix-and-optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty. Zbl 07744682
Carvalho, Iago A.; Noronha, Thiago F.; Duhamel, Christophe; Vieira, Luiz F. M.; dos Santos, Vinicius F.
2
2023
FPT and kernelization algorithms for the induced tree problem. Zbl 07667128
Castro Mendes Gomes, Guilherme; dos Santos, Vinicius F.; da Silva, Murilo V. G.; Szwarcfiter, Jayme L.
3
2021
Reducing graph transversals via edge contractions. Zbl 1477.68239
Lima, Paloma T.; dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S.
2
2021
On the proper orientation number of chordal graphs. Zbl 1517.05063
Araujo, J.; Cezar, A.; Lima, C. V. G. C.; dos Santos, V. F.; Silva, A.
2
2021
Disconnected matchings. Zbl 07670494
Gomes, Guilherme C. M.; Masquio, Bruno P.; Pinto, Paulo E. D.; dos Santos, Vinicius F.; Szwarcfiter, Jayme L.
1
2021
Structural parameterizations for equitable coloring. Zbl 07600770
Gomes, Guilherme C. M.; Guedes, Matheus R.; dos Santos, Vinicius F.
2
2020
Reducing graph transversals via edge contractions. Zbl 07559435
Lima, Paloma T.; Dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S.
1
2020
Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs. Zbl 1440.05149
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F.
1
2020
On the computational complexity of closest genome problems. Zbl 1434.68195
Cunha, Luís Felipe I.; Feijão, Pedro; dos Santos, Vinícius F.; Kowada, Luis Antonio B.; de Figueiredo, Celina M. H.
1
2020
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
5
2019
The convexity of induced paths of order three and applications: complexity aspects. Zbl 1380.05031
Araújo, Rafael T.; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
5
2018
On recognition of threshold tolerance graphs and their complements. Zbl 1350.05054
Golovach, Petr A.; Heggernes, Pinar; Lindzey, Nathan; McConnell, Ross M.; dos Santos, Vinícius Fernandes; Spinrad, Jeremy P.; Szwarcfiter, Jayme Luiz
6
2017
On the geodetic rank of a graph. Zbl 1367.05202
Kanté, Mamadou Moustapha; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
6
2017
On the equitable total chromatic number of cubic graphs. Zbl 1339.05125
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
7
2016
On the total coloring of generalized Petersen graphs. Zbl 1333.05105
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
4
2016
On the complexity of probe and sandwich problems for generalized threshold graphs. Zbl 1417.05152
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F.
1
2016
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. Zbl 1347.05102
Couto, F.; Faria, L.; Gravier, S.; Klein, S.; dos Santos, V. F.
2
2015
Complexity aspects of the computation of the rank of a graph. Zbl 1301.05092
da Fonseca Ramos, Igor; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
3
2014
Irreversible conversion processes with deadlines. Zbl 1298.05282
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.
3
2014
On the Carathéodory number of interval and graph convexities. Zbl 1419.05143
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
10
2013
Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062
Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
5
2013
An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071
Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
7
2012
On the Radon number for \(P _{3}\)-convexity. Zbl 1353.68280
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
4
2012
Characterization and recognition of Radon-independent sets in split graphs. Zbl 1259.05138
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L.
1
2012
Characterization and representation problems for intersection betweennesses. Zbl 1210.05024
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
1
2011
all top 5

Cited by 150 Authors

13 Dourado, Mitre Costa
8 dos Santos, Vinícius Fernandes
8 Szwarcfiter, Jayme Luiz
7 Rautenbach, Dieter
7 Souza, Uéverton S.
6 Sampaio, Rudini Menezes
4 Coelho, Erika Morais Martins
4 Dantas, Simone
4 Klavžar, Sandi
4 Protti, Fábio
4 Sasaki, Diana
3 Anand, Bijo S.
3 Coelho, Hebert
3 Couto, Fernanda
3 da Silva, Anderson G.
3 Draque Penso, Lucia
3 Faria, Luerbio
3 Gravier, Sylvain
3 Klein, Sulamita
3 Lima, Paloma T.
2 Araújo, Rafael T.
2 Campos, Victor A.
2 Cappelle, Márcia R.
2 Changat, Manoj
2 Cordasco, Gennaro
2 Galby, Esther
2 Gargano, Luisa
2 Golovach, Petr A.
2 Gomes, Guilherme C. M.
2 Hell, Pavol
2 Huang, Jing
2 Li, Bi
2 Lima, Carlos Vinicius Gomes Costa
2 McConnell, Ross M.
2 Niu, Bei
2 Paulusma, Daniël
2 Narasimha-Shenoi, Prasanth G.
2 Rafiey, Arash
2 Rus, Gregor
2 Silva, Braully R.
2 Yero, Ismael Gonzalez
2 Zhang, Xin
1 Ahadi, Arash
1 Alves, Sancrey Rodrigues
1 Araújo, Júlio César Silva
1 Auletta, Vincenzo
1 Bandopadhyay, Susobhan
1 Banerjee, Suman
1 Banik, Aritra
1 Belmonte, Rémy
1 Benjamin, Bergougnoux
1 Bravo, Raquel S. F.
1 Chandran S. V., Ullas
1 Chen, Chiuyuan
1 Chen, Yaobin
1 Cheong, Hou-Teng
1 Chu, Kuan-Ting
1 Cicalese, Ferdinando
1 Clark, Chad
1 da Silva, Aline R.
1 da Silva, Rômulo L. O.
1 de Lima, Murilo Santos
1 Dehghan, Ali A.
1 Egri-Nagy, Attila
1 Eppstein, David Arthur
1 Ferraioli, Diodato
1 Ferrarini, Luca
1 Filipović, Vladimir
1 Francis, Andrew R.
1 Furmańczyk, Hanna
1 Gebhardt, Volker
1 Geetha, Jayabalan
1 Ghorbani, Modjtaba
1 Girão, Darlan
1 Gonçalves, Isabel F. A.
1 Greco, Gianluigi
1 Grippo, Luciano Norberto
1 Gualandi, Stefano
1 Guedes, Matheus R.
1 Guido, Rosita
1 Gupta, Siddharth
1 Halldórsson, Magnús Mar
1 Havvaei, Elham
1 Heggernes, Pinar
1 Høgemo, Svein
1 Hon, Wing-Kai
1 Hossein Nezhad, Ferdoos
1 Jamison, Robert E.
1 Kartelj, Aleksandar
1 Khatami, Mostafa
1 Kim, Eun Jung
1 Kloks, Ton
1 Kratica, Jozef J.
1 Kratsch, Dieter
1 Lampis, Michael
1 Leemhuis, Mena
1 Letzter, Shoham
1 Lin, Wu-Hsiung
1 Liu, Fu-Hong
1 Liu, Hsiang-Hsuan
...and 50 more Authors

Citations by Year