Uéverton dos Santos Souza

33 papers B 1C 4Misc 2Journal 23Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Clique Cover on L-EPG representations of graphs.
Discret. Appl. Math.
Kedson Alves Silva, Tanilson Dias dos Santos, Uéverton dos Santos Souza
2025 — conf
Realizing Graphs with Cut Constraints.
CIAC (1)
Vítor Gomes Chagas, Samuel Plaça de Paula, Greis Yvet Oropeza Quesquén, Lucas de Oliveira Silva, Uéverton dos Santos Souza
2025 J jnl
Realizing Graphs with Cut Constraints.
CoRR
Lucas de Oliveira Silva, Vítor Gomes Chagas, Samuel Plaça de Paula, Greis Yvet Oropeza Quesquén, Uéverton dos Santos Souza
2024 J jnl
An improved hybrid genetic search with data mining for the CVRP.
Networks
Marcelo Rodrigues de Holanda Maia, Alexandre Plastino, Uéverton dos Santos Souza
2024 J jnl
Effectiveness of the MineReduce approach in reducing the size of combinatorial optimization problem instances.
RAIRO Oper. Res.
Marcelo Rodrigues de Holanda Maia, Alexandre Plastino, Uéverton dos Santos Souza
2024 J jnl
Parameterized Complexity Classes Defined by Threshold Circuits and Their Connection with Sorting Networks.
Int. J. Found. Comput. Sci.
Raffael M. Paranhos, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza
2023 J jnl
A biased random-key genetic algorithm for the chordal completion problem.
RAIRO Oper. Res.
Samuel Eduardo da Silva, Celso C. Ribeiro, Uéverton dos Santos Souza
2022 — conf
MineReduce-Based Metaheuristic for the Minimum Latency Problem.
MIC
Marcelo Rodrigues de Holanda Maia, Ítalo Santana, Isabel Rosseti, Uéverton dos Santos Souza, Alexandre Plastino
2022 J jnl
On knot-free vertex deletion: Fine-grained parameterized complexity analysis of a deadlock resolution graph problem.
Theor. Comput. Sci.
Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton dos Santos Souza
2022 J jnl
On the parameterized complexity of Grid Contraction.
J. Comput. Syst. Sci.
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale
2021 J jnl
Hitting forbidden induced subgraphs on bounded treewidth graphs.
Inf. Comput.
Ignasi Sau, Uéverton dos Santos Souza
2021 J jnl
On undirected two-commodity integral flow, disjoint paths and strict terminal connection problems.
Networks
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton dos Santos Souza
2021 J jnl
Succinct certification of monotone circuits.
Theor. Comput. Sci.
Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza
2020 B conf
Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs.
MFCS
Ignasi Sau, Uéverton dos Santos Souza
2020 J jnl
On the Parameterized Complexity Of Grid Contraction.
CoRR
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale
2020 — conf
On the Parameterized Complexity of Grid Contraction.
SWAT
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale
2020 Misc conf
Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity.
COCOON
Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza
2018 J jnl
General Variable Neighborhood Search for the Data Mule Scheduling Problem.
Electron. Notes Discret. Math.
Pablo Luiz Araújo Munhoz, Pedro Henrique González, Uéverton dos Santos Souza, Luiz Satoru Ochi, Philippe Michelon, Lúcia Maria de A. Drummond
2018 J jnl
Graphs in which some and every maximum matching is uniquely restricted.
J. Graph Theory
Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
2017 J jnl
Complexity properties of complementary prisms.
J. Comb. Optim.
Márcio Antônio Duarte, Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
2017 J jnl
Corrigendum to "Complexity analysis of P
Theor. Comput. Sci.
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
2017 J jnl
Tractability, hardness, and kernelization lower bound for and/or graph solution.
Discret. Appl. Math.
Uéverton dos Santos Souza, Fábio Protti
2016 C conf
On the (Parameterized) Complexity of Recognizing Well-Covered (r, l)-graphs.
COCOA
Sancrey Rodrigues Alves, Konrad Kazimierz Dabrowski, Luérbio Faria, Sulamita Klein, Ignasi Sau, Uéverton dos Santos Souza
2015 J jnl
Complexity analysis of P
Theor. Comput. Sci.
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
2015 J jnl
On Graphs with Induced Matching Number Almost Equal to Matching Number.
Electron. Notes Discret. Math.
Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
2015 C conf
On Hamiltonian Cycles in Kneser Graphs.
CTW
Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen, Uéverton dos Santos Souza
2015 J jnl
The Flood-It game parameterized by the vertex cover number.
Electron. Notes Discret. Math.
Uéverton dos Santos Souza, Frances A. Rosamond, Michael R. Fellows, Fábio Protti, Maise Dantas da Silva
2015 J jnl
Tractability and hardness of flood-filling games on trees.
Theor. Comput. Sci.
Michael R. Fellows, Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
2013 Misc conf
Parameterized Complexity of Flood-Filling Games on Trees.
COCOON
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
2013 C conf
Parameterized and/or graph solution.
CTW
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
2013 J jnl
Revisiting the complexity of and/or graph solution.
J. Comput. Syst. Sci.
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
2012 C conf
Optimal Variability Selection in Product Line Engineering.
SEKE
Rafael Pinto Medeiros, Uéverton dos Santos Souza, Fábio Protti, Leonardo Gresta Paulino Murta
2012 J jnl
Revisiting the Complexity of And/Or Graph Solution
CoRR
Maise Dantas da Silva, Fábio Protti, Uéverton dos Santos Souza