Edit Profile (opens in new tab) dos Santos, Vinícius Fernandes Co-Author Distance Author ID: dos-santos.vinicius-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. more...less Homepage: https://homepages.dcc.ufmg.br/~viniciussantos/ External Links: MGP · Google Scholar · ResearchGate Documents Indexed: 38 Publications since 2011, including 2 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 61 Co-Authors with 40 Joint Publications 1,431 Co-Co-Authors all top 5 Co-Authors 0 single-authored 15 Szwarcfiter, Jayme Luiz 8 Rautenbach, Dieter 7 Schäfer, Philipp Matthias 6 Gomes, Guilherme C. M. 5 Dourado, Mitre Costa 4 Lima, Carlos Vinicius Gomes Costa 4 Sau, Ignasi 4 Urrutia, Sebastián Alberto 3 Couto, Fernanda 3 de Figueiredo, Celina M. Herrera 3 Faria, Luerbio 3 Gravier, Sylvain 3 Klein, Sulamita 3 Lima, Paloma T. 3 Masquio, Bruno Porto 3 McConnell, Ross M. 3 Pinto, Paulo Eustáquio Duarte 3 Souza, Uéverton S. 3 Toman, Alexandre 2 Araújo, Júlio César Silva 2 Dantas, Simone 2 Golovach, Petr A. 2 Gomes, Guilherme de C. M. 2 Guedes, Matheus R. 2 Heggernes, Pinar 2 Lindzey, Nathan 2 Mazzuoccolo, Giuseppe 2 Preissmann, Myriam 2 Sampaio, Rudini Menezes 2 Sasaki, Diana 2 Spinrad, Jeremy P. 1 Araújo, Rafael T. 1 Campos, Victor A. 1 Carvalho, Iago Augusto 1 Castro Mendes Gomes, Guilherme 1 Cavalcante, Evellyn S. 1 Cezar, Alexandre 1 Coutinho, Gabriel 1 Cunha, Luís Felipe Ignácio 1 da Fonseca Ramos, Igor 1 da Silva, Murilo V. G. 1 da Silva, Rodrigo Ferreira 1 Duhamel, Christophe 1 Feijão, Pedro 1 González, Lucía M. 1 Grippo, Luciano Norberto 1 Groshaus, Marina E. 1 Habib, Michel 1 Julien, Denis 1 Kanté, Mamadou Moustapha 1 Kohayakawa, Yoshiharu 1 Kowada, Luis Antonio B. 1 Legrand-Duchesne, Clément 1 Mahmoud, Reem 1 Mouawad, Amer E. 1 Noronha, Thiago F. 1 Okamoto, Yoshio 1 Safe, Martín Darío 1 Tale, Prafullkumar 1 van der Zanden, Tom C. 1 Vieira, Luiz F. M. all top 5 Serials 8 Discrete Applied Mathematics 4 Theoretical Computer Science 2 Discrete Mathematics 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Algorithmica 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Computers & Mathematics with Applications 1 Annals of Operations Research 1 International Transactions in Operational Research 1 Matemática Contemporânea 1 Journal of Discrete Algorithms 1 Electronic Notes in Theoretical Computer Science 1 Journal of Combinatorics all top 5 Fields 28 Combinatorics (05-XX) 23 Computer science (68-XX) 4 Convex and discrete geometry (52-XX) 4 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 Irreversible conversion processes with deadlines. Zbl 1298.05282 Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M. 3 2014 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 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 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 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 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 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 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 Reducing graph transversals via edge contractions. Zbl 07559435 Lima, Paloma T.; Dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S. 1 2020 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 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 Disconnected matchings. Zbl 07670494 Gomes, Guilherme C. M.; Masquio, Bruno P.; Pinto, Paulo E. D.; dos Santos, Vinicius F.; Szwarcfiter, Jayme L. 1 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 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 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 Reducing graph transversals via edge contractions. Zbl 1477.68239 Lima, Paloma T.; dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S. 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 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 Reducing graph transversals via edge contractions. Zbl 07559435 Lima, Paloma T.; Dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S. 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 Irreversible conversion processes with deadlines. Zbl 1298.05282 Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M. 3 2014 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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Serials 13 Discrete Applied Mathematics 10 Theoretical Computer Science 3 Discrete Mathematics 3 Applied Mathematics and Computation 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Results in Mathematics 2 Algorithmica 2 Annals of Operations Research 2 Discussiones Mathematicae. Graph Theory 2 International Transactions in Operational Research 2 Discrete Mathematics, Algorithms and Applications 1 Artificial Intelligence 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Graphs and Combinatorics 1 International Journal of Approximate Reasoning 1 SIAM Journal on Discrete Mathematics 1 European Journal of Operational Research 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Operations Research 1 AKCE International Journal of Graphs and Combinatorics 1 Open Mathematics all top 5 Cited in 11 Fields 57 Combinatorics (05-XX) 39 Computer science (68-XX) 9 Convex and discrete geometry (52-XX) 7 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year