Vinícius Fernandes dos Santos

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 61

Top Topics

Computational Complexity

Top Venues

Discret. Appl. Math.

Int. Trans. Oper. Res.

Theor. Comput. Sci.

Publications

Guilherme C. M. Gomes, Emanuel Juliano, Gabriel Martins, Vinícius Fernandes dos Santos
Matching (Multi)Cut: Algorithms, Complexity, and Enumeration. CoRR (2024)
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) (2024)
Sebastián Urrutia, Vinícius Fernandes dos Santos
Finding the Minimum Cost Acceptable Element in a Sorted Matrix. SEA (2024)
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) (2024)
Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
Edge deletion to tree-like graph classes. Discret. Appl. Math. 348 (2024)
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) (2024)
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 (2023)
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) (2023)
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 (2023)
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)
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 (2023)
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) (2023)
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 (2022)
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 (2022)
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)
Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos
On the arboreal jump number of a poset. CoRR (2022)
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 (2022)
Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
Edge deletion to tree-like graph classes. CoRR (2022)
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)
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 (2021)
Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Disconnected Matchings. COCOON (2021)
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 (2021)
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 (2021)
Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Disconnected Matchings. CoRR (2021)
Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
Kernelization results for Equitable Coloring. LAGOS (2021)
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 (2020)
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
Reducing graph transversals via edge contractions. CoRR (2020)
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 (2020)
Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
On structural parameterizations of the selective coloring problem. CoRR (2020)
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
Reducing Graph Transversals via Edge Contractions. MFCS (2020)
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 (2020)
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) (2020)
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 (2020)
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) (2020)
Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos
Structural Parameterizations for Equitable Coloring. LATIN (2020)
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 (2020)
Márcia R. Cappelle, Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
Parameterized algorithms for locating-dominating sets. CoRR (2020)
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 (2020)
Guilherme de C. M. Gomes, Sérgio H. Nogueira, Vinícius Fernandes dos Santos
Some results on Vertex Separator Reconfiguration. CoRR (2020)
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 (2019)
Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
Preface. LAGOS (2019)
Guilherme de C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
Intersection graph of maximal stars. CoRR (2019)
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)
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) (2019)
Rodrigo Ferreira da Silva, Sebastián Urrutia, Vinícius Fernandes dos Santos
One-Sided Weak Dominance Drawing. Theor. Comput. Sci. 757 (2019)
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)
Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos
Structural Parameterizations for Equitable Coloring. CoRR (2019)
Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Sylvain Collange, Fernando Magno Quintão Pereira
Qubit allocation. CGO (2018)
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 (2018)
Guilherme de C. M. Gomes, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
Parameterized Complexity of Equitable Coloring. CoRR (2018)
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 (2018)
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)
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 (2018)
Sérgio H. Nogueira, Vinícius Fernandes dos Santos
Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. CoRR (2018)
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)
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 (2017)
Manassés Ferreira Neto, Olga Goussevskaia, Vinícius Fernandes dos Santos
Connectivity with backbone structures in obstructed wireless networks. Comput. Networks 127 (2017)
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)
João F. M. Sarubbi, Caio M. R. 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)
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) (2016)
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 (2016)
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)
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 (2015)
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)
Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer
Irreversible conversion processes with deadlines. J. Discrete Algorithms 26 (2014)
Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad
) Time. WG (2014)
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)
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) (2013)
Rommel M. Barbosa, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
On Minimal and Minimum Hull Sets. Electron. Notes Discret. Math. 44 (2013)
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 (2013)
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
-Radon number. Discret. Math. 312 (16) (2012)
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) (2012)
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)
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) (2011)
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) (2011)