default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDVinícius Fernandes dos Santos
Person information
- affiliation: Federal University of Minas Gerais, Belo Horizonte, Brazil
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j38]François Dross, Claire Hilaire, Ivo Koch, Valeria Leoni, Nina Pardal
, Maria Inés Lopez Pujato, Vinícius Fernandes dos Santos:
On the proper interval completion problem within some chordal subclasses. Discret. Math. 348(1): 114274 (2025)- 2024
- [j37]Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos:
Edge deletion to tree-like graph classes. Discret. Appl. Math. 348: 122-131 (2024) - [j36]Cristiano Martins Monteiro, Vinícius Fernandes dos Santos, Clodoveu Augusto Davis Junior:
Computational complexity and linear formulations for optimizing the location of shared mobility stations. Int. Trans. Oper. Res. 31(5): 2903-2929 (2024) - [j35]Lucas Saldanha Ferreira, Vinícius Fernandes dos Santos, Cristiano Arbex Valle:
Integer programming formulations for the k $k$ -in-a-tree problem in graphs. Int. Trans. Oper. Res. 31(5): 3090-3107 (2024) - [j34]Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden:
Minimum separator reconfiguration. J. Comput. Syst. Sci. 146: 103574 (2024) - [j33]Márcia R. Cappelle, Julliano Rosa Nascimento, Vinícius Fernandes dos Santos:
Distinct sizes of maximal independent sets on graphs with restricted girth. RAIRO Oper. Res. 58(3): 2379-2391 (2024) - [c21]Sebastián Urrutia, Vinícius Fernandes dos Santos:
Finding the Minimum Cost Acceptable Element in a Sorted Matrix. SEA 2024: 28:1-28:14 - [i24]Guilherme C. M. Gomes, Emanuel Juliano, Gabriel Martins, Vinícius Fernandes dos Santos:
Matching (Multi)Cut: Algorithms, Complexity, and Enumeration. CoRR abs/2407.02898 (2024) - [i23]Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter, Florian Werner:
Complexity of Deciding the Equality of Matching Numbers. CoRR abs/2409.04855 (2024) - 2023
- [j32]Guilherme C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos:
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization. Algorithmica 85(7): 1912-1947 (2023) - [j31]Iago A. Carvalho, Thiago F. Noronha, Christophe Duhamel, Luiz Filipe M. Vieira, Vinícius Fernandes dos Santos:
A fix-and-optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty. Int. Trans. Oper. Res. 30(2): 1120-1143 (2023) - [j30]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale:
Reducing the vertex cover number via edge contractions. J. Comput. Syst. Sci. 136: 63-87 (2023) - [j29]Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Disconnected matchings. Theor. Comput. Sci. 956: 113821 (2023) - [c20]Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden:
Minimum Separator Reconfiguration. IPEC 2023: 9:1-9:12 - [i22]Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden:
Minimum Separator Reconfiguration. CoRR abs/2307.07782 (2023) - 2022
- [j28]Vinícius Fernandes dos Santos, Sebastián Urrutia:
Preface: LAGOS'19 - X Latin and American Algorithms, Graphs, and Optimization Symposium - Belo Horizonte, Minas Gerais, Brazil. Discret. Appl. Math. 323: 1 (2022) - [c19]Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Weighted Connected Matchings. LATIN 2022: 54-70 - [c18]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale:
Reducing the Vertex Cover Number via Edge Contractions. MFCS 2022: 69:1-69:14 - [i21]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale:
Reducing the Vertex Cover Number via Edge Contractions. CoRR abs/2202.03322 (2022) - [i20]Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Weighted Connected Matchings. CoRR abs/2202.04746 (2022) - [i19]Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, João H. G. Sousa, Sebastián Alberto Urrutia:
On the Computational Complexity of the Strong Geodetic Recognition Problem. CoRR abs/2208.01796 (2022) - [i18]Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos:
On the arboreal jump number of a poset. CoRR abs/2209.01270 (2022) - [i17]Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos:
Edge deletion to tree-like graph classes. CoRR abs/2210.03839 (2022) - 2021
- [j27]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza:
Reducing graph transversals via edge contractions. J. Comput. Syst. Sci. 120: 62-74 (2021) - [j26]Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva:
On the proper orientation number of chordal graphs. Theor. Comput. Sci. 888: 117-132 (2021) - [c17]Guilherme de Castro Mendes Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter:
FPT and Kernelization Algorithms for the Induced Tree Problem. CIAC 2021: 158-172 - [c16]Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Disconnected Matchings. COCOON 2021: 579-590 - [c15]Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos:
Kernelization results for Equitable Coloring. LAGOS 2021: 59-67 - [c14]Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos:
Parameterized algorithms for locating-dominating sets. LAGOS 2021: 68-76 - [c13]Guilherme C. M. Gomes, Vinícius Fernandes dos Santos:
On structural parameterizations of the selective coloring problem. LAGOS 2021: 77-85 - [i16]François Dross, Claire Hilaire, Ivo Koch, Valeria Leoni, Nina Pardal, Maria Inés Lopez Pujato, Vinícius Fernandes dos Santos:
On the proper interval completion problem within some chordal subclasses. CoRR abs/2110.07706 (2021) - [i15]Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Disconnected Matchings. CoRR abs/2112.09248 (2021) - 2020
- [j25]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual Parameterization of Weighted Coloring. Algorithmica 82(8): 2316-2336 (2020) - [j24]Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo:
On the computational complexity of closest genome problems. Discret. Appl. Math. 274: 26-34 (2020) - [j23]Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos:
Characterizations, probe and sandwich problems on (k, ℓ)-cographs. Discret. Appl. Math. 281: 118-133 (2020) - [j22]Guilherme de C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos:
Intersection graph of maximal stars. Discret. Appl. Math. 285: 567-580 (2020) - [j21]Lucas Maciel, Jônatas Alves, Vinícius Fernandes dos Santos, Loïc Cerf:
Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors. Int. J. Comput. Intell. Syst. 13(1): 1036-1047 (2020) - [j20]Lucía M. González, Luciano N. Grippo, Martín D. Safe, Vinícius Fernandes dos Santos:
Covering graphs with convex sets and partitioning graphs into convex sets. Inf. Process. Lett. 158: 105944 (2020) - [c12]Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos:
Structural Parameterizations for Equitable Coloring. LATIN 2020: 129-140 - [c11]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza:
Reducing Graph Transversals via Edge Contractions. MFCS 2020: 64:1-64:15 - [i14]Guilherme de C. M. Gomes, Sérgio H. Nogueira, Vinícius Fernandes dos Santos:
Some results on Vertex Separator Reconfiguration. CoRR abs/2004.10873 (2020) - [i13]Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza:
Reducing graph transversals via edge contractions. CoRR abs/2005.01460 (2020) - [i12]Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter:
FPT and kernelization algorithms for the k-in-a-tree problem. CoRR abs/2007.04468 (2020) - [i11]Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva:
On the proper orientation number of chordal graphs. CoRR abs/2011.14719 (2020) - [i10]Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos:
On structural parameterizations of the selective coloring problem. CoRR abs/2011.14801 (2020) - [i9]Márcia R. Cappelle, Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos:
Parameterized algorithms for locating-dominating sets. CoRR abs/2011.14849 (2020)
2010 – 2019
- 2019
- [j19]Guilherme de C. M. Gomes, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos:
Parameterized Complexity of Equitable Coloring. Discret. Math. Theor. Comput. Sci. 21(1) (2019) - [j18]Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Caroline Collange, Fernando Magno Quintão Pereira:
Qubit allocation as a combination of subgraph isomorphism and token swapping. Proc. ACM Program. Lang. 3(OOPSLA): 120:1-120:29 (2019) - [j17]Rodrigo Ferreira da Silva, Sebastián Urrutia, Vinícius Fernandes dos Santos:
One-Sided Weak Dominance Drawing. Theor. Comput. Sci. 757: 36-43 (2019) - [c10]Lucas José Carneiro Maciel, Jônatas Alves, Vinícius Fernandes dos Santos, Loïc Cerf:
Bigfoot Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors. EUSFLAT Conf. 2019 - [c9]Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia:
Preface. LAGOS 2019: 1-2 - [e1]Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia:
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019. Electronic Notes in Theoretical Computer Science 346, Elsevier 2019 [contents] - [i8]Lucía M. González, Luciano N. Grippo, Martín D. Safe, Vinícius Fernandes dos Santos:
Covering graphs with convex sets and partitioning graphs into convex sets. CoRR abs/1907.01581 (2019) - [i7]Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos:
Structural Parameterizations for Equitable Coloring. CoRR abs/1911.03297 (2019) - [i6]Guilherme de C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos:
Intersection graph of maximal stars. CoRR abs/1911.10515 (2019) - 2018
- [j16]Rafael T. Araújo, Rudini M. Sampaio, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
The convexity of induced paths of order three and applications: Complexity aspects. Discret. Appl. Math. 237: 33-42 (2018) - [j15]Sérgio H. Nogueira, Vinícius Fernandes dos Santos:
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. Electron. Notes Discret. Math. 69: 77-84 (2018) - [c8]Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Caroline Collange, Fernando Magno Quintão Pereira:
Qubit allocation. CGO 2018: 113-125 - [c7]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual Parameterization of Weighted Coloring. IPEC 2018: 12:1-12:14 - [c6]Manassés Ferreira Neto, Olga Goussevskaia, Vinícius Fernandes dos Santos:
Infraestrutura de acesso em redes sem fio obstruídas: da Intratabilidade à Conectividade. SBRC Companion 2018 - [i5]Sérgio H. Nogueira, Vinícius Fernandes dos Santos:
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. CoRR abs/1803.07684 (2018) - [i4]Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva:
Dual parameterization of Weighted Coloring. CoRR abs/1805.06699 (2018) - [i3]Guilherme de C. M. Gomes, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos:
Parameterized Complexity of Equitable Coloring. CoRR abs/1810.13036 (2018) - 2017
- [j14]Manassés Ferreira Neto, Olga Goussevskaia, Vinícius Fernandes dos Santos:
Connectivity with backbone structures in obstructed wireless networks. Comput. Networks 127: 266-281 (2017) - [j13]Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter:
On recognition of threshold tolerance graphs and their complements. Discret. Appl. Math. 216: 171-180 (2017) - [c5]Henrique Barros Lopes, Flávio Vinícius Cruzeiro Martins, Rodrigo T. N. Cardoso, Vinícius Fernandes dos Santos:
Combining rules and proportions: A multiobjective approach to algorithmic composition. CEC 2017: 2282-2289 - 2016
- [j12]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On the equitable total chromatic number of cubic graphs. Discret. Appl. Math. 209: 84-91 (2016) - [j11]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On the total coloring of generalized Petersen graphs. Discret. Math. 339(5): 1471-1475 (2016) - [c4]João F. M. Sarubbi, Caio Mário Mesquita, Elizabeth F. Wanner, Vinícius Fernandes dos Santos, Cristiano M. Silva:
A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem. NOMS 2016: 1175-1180 - 2015
- [j10]Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos:
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. Electron. Notes Discret. Math. 50: 133-138 (2015) - [c3]Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos:
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. WG 2015: 312-324 - [i2]Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter:
Polynomial time algorithm for the k-in-a-tree problem on chordal graphs. CTW 2015: 242-245 - 2014
- [j9]Igor da Fonseca Ramos, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Complexity aspects of the computation of the rank of a graph. Discret. Math. Theor. Comput. Sci. 16(2): 73-86 (2014) - [j8]Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer:
Irreversible conversion processes with deadlines. J. Discrete Algorithms 26: 69-76 (2014) - [c2]Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad:
Recognizing Threshold Tolerance Graphs in O(n2) Time. WG 2014: 214-224 - 2013
- [j7]Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman:
Algorithmic and structural aspects of the P 3-Radon number. Ann. Oper. Res. 206(1): 75-91 (2013) - [j6]Rommel M. Barbosa, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
On Minimal and Minimum Hull Sets. Electron. Notes Discret. Math. 44: 207-212 (2013) - [j5]Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter:
On the Carathéodory number of interval and graph convexities. Theor. Comput. Sci. 510: 127-135 (2013) - [i1]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On total coloring and equitable total coloring of cubic graphs with large girth. CTW 2013: 79-83 - 2012
- [j4]Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman:
An upper bound on the P3-Radon number. Discret. Math. 312(16): 2433-2437 (2012) - [j3]Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter:
Characterization and recognition of Radon-independent sets in split graphs. Inf. Process. Lett. 112(24): 948-952 (2012) - [c1]Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman:
On the Radon Number for P 3-Convexity. LATIN 2012: 267-278 - 2011
- [j2]Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter:
On subbetweennesses of trees: Hardness, algorithms, and characterizations. Comput. Math. Appl. 62(12): 4674-4681 (2011) - [j1]Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter:
Characterization and representation problems for intersection betweennesses. Discret. Appl. Math. 159(5): 389-395 (2011)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-11-07 21:36 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
