Vinícius Fernandes dos Santos

101 papers A 1B 14C 13Misc 1Journal 70Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Complexity of deciding the equality of matching numbers. J. Comput. Syst. Sci. Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter, Florian Werner
2026	J	`jnl`	Computing fixed point free automorphisms of graphs. CoRR Aida Abiad, Gabriel Coutinho, Emanuel Juliano, Vinícius Fernandes dos Santos, Sjanne Zeijlemaker
2026	J	`jnl`	Parameterized algorithms for locating-dominating sets. Theor. Comput. Sci. Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos
2025	B	`conf`	Enumeration Kernels for Vertex Cover and Feedback Vertex Set. IPEC Marin Bougeret, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos, Ignasi Sau
2025	J	`jnl`	Enumeration kernels for Vertex Cover and Feedback Vertex Set. CoRR Marin Bougeret, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos, Ignasi Sau
2025	C	`conf`	Exploring subgraph complementation to bounded degree graphs. LAGOS Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
2025	J	`jnl`	Exploring subgraph complementation to bounded degree graphs. CoRR Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
2025	C	`conf`	Game chromatic number of split and threshold graphs. LAGOS Eder F. de Figueiredo, Vinícius Fernandes dos Santos
2025	C	`conf`	On musical arrangement problems time complexity. LAGOS N. Figueiredo, Luérbio Faria, Vinícius Fernandes dos Santos, Uéverton S. Souza
2025	J	`jnl`	On the proper interval completion problem within some chordal subclasses. Discret. Math. François Dross, Claire Hilaire, Ivo Koch, Valeria Leoni, Nina Pardal, María Inés Lopez Pujato, Vinícius Fernandes dos Santos
2025	C	`conf`	Some complexity results on cycle-convex partitions. LAGOS Guilherme C. M. Gomes, Laila M. V. Lopes, Vinícius Fernandes dos Santos
2025	J	`jnl`	Some results on vertex separator reconfiguration. RAIRO Oper. Res. Guilherme de Castro Mendes Gomes, Sérgio H. Nogueira, Vinícius Fernandes dos Santos
2025	C	`conf`	String Matching with a Dynamic Pattern. SPIRE Bruno Monteiro, Vinícius Fernandes dos Santos
2025	J	`jnl`	Weighted connected matchings. Theor. Comput. Sci. Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2024	J	`jnl`	Complexity of Deciding the Equality of Matching Numbers. CoRR Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter, Florian Werner
2024	J	`jnl`	Computational complexity and linear formulations for optimizing the location of shared mobility stations. Int. Trans. Oper. Res. Cristiano Martins Monteiro, Vinícius Fernandes dos Santos, Clodoveu Augusto Davis Junior
2024	J	`jnl`	Distinct sizes of maximal independent sets on graphs with restricted girth. RAIRO Oper. Res. Márcia R. Cappelle, Julliano Rosa Nascimento, Vinícius Fernandes dos Santos
2024	J	`jnl`	Edge deletion to tree-like graph classes. Discret. Appl. Math. Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
2024	J	`jnl`	Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs. CoRR Fábio Botler, Yan S. Couto, Cristina G. Fernandes, Eder F. de Figueiredo, Renzo Gómez, Vinícius Fernandes dos Santos, Cristiane M. Sato
2024	B	`conf`	Finding the Minimum Cost Acceptable Element in a Sorted Matrix. SEA Sebastián Urrutia, Vinícius Fernandes dos Santos
2024	J	`jnl`	Integer programming formulations for the k $k$ -in-a-tree problem in graphs. Int. Trans. Oper. Res. Lucas Saldanha Ferreira, Vinícius Fernandes dos Santos, Cristiano Arbex Valle
2024	B	`conf`	Matching (Multi)Cut: Algorithms, Complexity, and Enumeration. IPEC Guilherme C. M. Gomes, Emanuel Juliano, Gabriel Martins, Vinícius Fernandes dos Santos
2024	J	`jnl`	Matching (Multi)Cut: Algorithms, Complexity, and Enumeration. CoRR Guilherme C. M. Gomes, Emanuel Juliano, Gabriel Martins, Vinícius Fernandes dos Santos
2024	J	`jnl`	Minimum separator reconfiguration. J. Comput. Syst. Sci. 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
2024	J	`jnl`	On the computational complexity of the strong geodetic recognition problem. RAIRO Oper. Res. Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, João H. G. Sousa, Sebastián Alberto Urrutia
2024	J	`jnl`	Polynomial time algorithms for the token swapping problem on cographs. RAIRO Oper. Res. Caio Henrique Segawa Tonetti, Vinícius Fernandes dos Santos, Sebastián Urrutia
2023	J	`jnl`	A fix-and-optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty. Int. Trans. Oper. Res. Iago A. Carvalho, Thiago F. Noronha, Christophe Duhamel, Luiz Filipe M. Vieira, Vinícius Fernandes dos Santos
2023	J	`jnl`	Disconnected matchings. Theor. Comput. Sci. Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2023	B	`conf`	Minimum Separator Reconfiguration. IPEC 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
2023	J	`jnl`	Minimum Separator Reconfiguration. CoRR 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
2023	J	`jnl`	Reducing the vertex cover number via edge contractions. J. Comput. Syst. Sci. Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2023	J	`jnl`	Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization. Algorithmica Guilherme C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos
2022	J	`jnl`	Edge deletion to tree-like graph classes. CoRR Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
2022	J	`jnl`	On the Computational Complexity of the Strong Geodetic Recognition Problem. CoRR Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, João H. G. Sousa, Sebastián Alberto Urrutia
2022	J	`jnl`	On the arboreal jump number of a poset. CoRR Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos
2022	J	`jnl`	Preface: LAGOS'19 - X Latin and American Algorithms, Graphs, and Optimization Symposium - Belo Horizonte, Minas Gerais, Brazil. Discret. Appl. Math. Vinícius Fernandes dos Santos, Sebastián Urrutia
2022	B	`conf`	Reducing the Vertex Cover Number via Edge Contractions. MFCS Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2022	J	`jnl`	Reducing the Vertex Cover Number via Edge Contractions. CoRR Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2022	B	`conf`	Weighted Connected Matchings. LATIN Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2022	J	`jnl`	Weighted Connected Matchings. CoRR Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2021	Misc	`conf`	Disconnected Matchings. COCOON Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2021	J	`jnl`	Disconnected Matchings. CoRR Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2021	C	`conf`	FPT and Kernelization Algorithms for the Induced Tree Problem. CIAC Guilherme de Castro Mendes Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
2021	C	`conf`	Kernelization results for Equitable Coloring. LAGOS Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
2021	C	`conf`	On structural parameterizations of the selective coloring problem. LAGOS Guilherme C. M. Gomes, Vinícius Fernandes dos Santos
2021	J	`jnl`	On the proper interval completion problem within some chordal subclasses. CoRR François Dross, Claire Hilaire, Ivo Koch, Valeria Leoni, Nina Pardal, María Inés Lopez Pujato, Vinícius Fernandes dos Santos
2021	J	`jnl`	On the proper orientation number of chordal graphs. Theor. Comput. Sci. Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2021	C	`conf`	Parameterized algorithms for locating-dominating sets. LAGOS Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos
2021	J	`jnl`	Reducing graph transversals via edge contractions. J. Comput. Syst. Sci. Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2020	J	`jnl`	Characterizations, probe and sandwich problems on (k, ℓ)-cographs. Discret. Appl. Math. Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2020	J	`jnl`	Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors. Int. J. Comput. Intell. Syst. Lucas Maciel, Jônatas Alves, Vinícius Fernandes dos Santos, Loïc Cerf
2020	J	`jnl`	Covering graphs with convex sets and partitioning graphs into convex sets. Inf. Process. Lett. Lucía M. González, Luciano N. Grippo, Martín D. Safe, Vinícius Fernandes dos Santos
2020	J	`jnl`	Dual Parameterization of Weighted Coloring. Algorithmica Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2020	J	`jnl`	FPT and kernelization algorithms for the k-in-a-tree problem. CoRR Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
2020	J	`jnl`	Intersection graph of maximal stars. Discret. Appl. Math. Guilherme de C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
2020	J	`jnl`	On structural parameterizations of the selective coloring problem. CoRR Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
2020	J	`jnl`	On the computational complexity of closest genome problems. Discret. Appl. Math. Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
2020	J	`jnl`	On the proper orientation number of chordal graphs. CoRR Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2020	J	`jnl`	Parameterized algorithms for locating-dominating sets. CoRR Márcia R. Cappelle, Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
2020	B	`conf`	Reducing Graph Transversals via Edge Contractions. MFCS Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2020	J	`jnl`	Reducing graph transversals via edge contractions. CoRR Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2020	J	`jnl`	Some results on Vertex Separator Reconfiguration. CoRR Guilherme de C. M. Gomes, Sérgio H. Nogueira, Vinícius Fernandes dos Santos
2020	B	`conf`	Structural Parameterizations for Equitable Coloring. LATIN Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos
2019	—	`conf`	Bigfoot Climbing the Hill with ILP to Grow Patterns in Fuzzy Tensors. EUSFLAT Conf. Lucas José Carneiro Maciel, Jônatas Alves, Vinícius Fernandes dos Santos, Loïc Cerf
2019	J	`jnl`	Covering graphs with convex sets and partitioning graphs into convex sets. CoRR Lucía M. González, Luciano N. Grippo, Martín D. Safe, Vinícius Fernandes dos Santos
2019	J	`jnl`	Intersection graph of maximal stars. CoRR Guilherme de C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
2019	J	`jnl`	One-Sided Weak Dominance Drawing. Theor. Comput. Sci. Rodrigo Ferreira da Silva, Sebastián Urrutia, Vinícius Fernandes dos Santos
2019	J	`jnl`	Parameterized Complexity of Equitable Coloring. Discret. Math. Theor. Comput. Sci. Guilherme de C. M. Gomes, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
2019	C	`conf`	Preface. LAGOS Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019	C	`ed.`	Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019 LAGOS Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019	J	`jnl`	Qubit allocation as a combination of subgraph isomorphism and token swapping. Proc. ACM Program. Lang. Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Caroline Collange, Fernando Magno Quintão Pereira
2019	J	`jnl`	Structural Parameterizations for Equitable Coloring. CoRR Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos
2018	J	`jnl`	Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. CoRR Sérgio H. Nogueira, Vinícius Fernandes dos Santos
2018	J	`jnl`	Characterization by forbidden induced subgraphs of some subclasses of chordal graphs. Electron. Notes Discret. Math. Sérgio H. Nogueira, Vinícius Fernandes dos Santos
2018	B	`conf`	Dual Parameterization of Weighted Coloring. IPEC Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018	J	`jnl`	Dual parameterization of Weighted Coloring. CoRR Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018	—	`conf`	Infraestrutura de acesso em redes sem fio obstruídas: da Intratabilidade à Conectividade. SBRC Companion Manassés Ferreira Neto, Olga Goussevskaia, Vinícius Fernandes dos Santos
2018	J	`jnl`	Parameterized Complexity of Equitable Coloring. CoRR Guilherme de C. M. Gomes, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos
2018	A	`conf`	Qubit allocation. CGO Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Caroline Collange, Fernando Magno Quintão Pereira
2018	J	`jnl`	The convexity of induced paths of order three and applications: Complexity aspects. Discret. Appl. Math. Rafael T. Araújo, Rudini M. Sampaio, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2017	B	`conf`	Combining rules and proportions: A multiobjective approach to algorithmic composition. CEC Henrique Barros Lopes, Flávio Vinícius Cruzeiro Martins, Rodrigo T. N. Cardoso, Vinícius Fernandes dos Santos
2017	J	`jnl`	Connectivity with backbone structures in obstructed wireless networks. Comput. Networks Manassés Ferreira Neto, Olga Goussevskaia, Vinícius Fernandes dos Santos
2017	J	`jnl`	On recognition of threshold tolerance graphs and their complements. Discret. Appl. Math. Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
2016	B	`conf`	A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem. NOMS João F. M. Sarubbi, Caio Mário Mesquita, Elizabeth F. Wanner, Vinícius Fernandes dos Santos, Cristiano M. Silva
2016	J	`jnl`	On the equitable total chromatic number of cubic graphs. Discret. Appl. Math. Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2016	J	`jnl`	On the total coloring of generalized Petersen graphs. Discret. Math. Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2015	B	`conf`	On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. WG Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2015	C	`conf`	Polynomial time algorithm for the k-in-a-tree problem on chordal graphs. CTW Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
2015	J	`jnl`	Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. Electron. Notes Discret. Math. Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2014	J	`jnl`	Complexity aspects of the computation of the rank of a graph. Discret. Math. Theor. Comput. Sci. Igor da Fonseca Ramos, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2014	J	`jnl`	Irreversible conversion processes with deadlines. J. Discrete Algorithms Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer
2014	B	`conf`	Recognizing Threshold Tolerance Graphs in O(n WG Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad
2013	J	`jnl`	Algorithmic and structural aspects of the P 3-Radon number. Ann. Oper. Res. Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2013	J	`jnl`	On Minimal and Minimum Hull Sets. Electron. Notes Discret. Math. Rommel M. Barbosa, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2013	J	`jnl`	On the Carathéodory number of interval and graph convexities. Theor. Comput. Sci. Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter
2013	C	`conf`	On total coloring and equitable total coloring of cubic graphs with large girth. CTW Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2012	J	`jnl`	An upper bound on the P Discret. Math. Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2012	J	`jnl`	Characterization and recognition of Radon-independent sets in split graphs. Inf. Process. Lett. Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2012	B	`conf`	On the Radon Number for P 3-Convexity. LATIN Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2011	J	`jnl`	Characterization and representation problems for intersection betweennesses. Discret. Appl. Math. Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter
2011	J	`jnl`	On subbetweennesses of trees: Hardness, algorithms, and characterizations. Comput. Math. Appl. Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter