Ueverton S. Souza

Ueverton S. Souza

Universidade Federal Fluminense

H-index: 13

Latin America-Brazil

About Ueverton S. Souza

Ueverton S. Souza, With an exceptional h-index of 13 and a recent h-index of 10 (since 2020), a distinguished researcher at Universidade Federal Fluminense, specializes in the field of Parameterized Complexity, Computational Complexity, Algorithms, Graph Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Simple and tight complexity lower bounds for solving Rabin games

Recognizing well-dominated graphs is coNP-complete

Induced Tree Covering and the Generalized Yutsis Property

Linear‐time algorithms for eliminating claws in graphs

Decoding Tree Decompositions from Permutations

Effectiveness of the MineReduce approach in reducing the size of combinatorial optimization problem instances

Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof

Twin-treewidth: uma abordagem de tempo exponencial simples para problemas em grafos baseada em lógica modal

Ueverton S. Souza Information

University

Position

___

Citations(all)

615

Citations(since 2020)

474

Cited By

302

hIndex(all)

13

hIndex(since 2020)

10

i10Index(all)

16

i10Index(since 2020)

11

Email

University Profile Page

Universidade Federal Fluminense

Google Scholar

View Google Scholar Profile

Ueverton S. Souza Skills & Research Interests

Parameterized Complexity

Computational Complexity

Algorithms

Graph Theory

Top articles of Ueverton S. Souza

Title

Journal

Author(s)

Publication Date

Simple and tight complexity lower bounds for solving Rabin games

Antonio Casares

Marcin Pilipczuk

Michał Pilipczuk

Uéverton S Souza

KS Thejaswini

2024

Recognizing well-dominated graphs is coNP-complete

Information Processing Letters

Akanksha Agrawal

Henning Fernau

Philipp Kindermann

Kevin Mann

Uéverton S Souza

2024/1/1

Induced Tree Covering and the Generalized Yutsis Property

Luís Cunha

Gabriel Duarte

Fábio Protti

Loana Nogueira

Uéverton Souza

2024/3/6

Linear‐time algorithms for eliminating claws in graphs

International Transactions in Operational Research

Flavia Bonomo‐Braberman

Julliano R Nascimento

Fabiano S Oliveira

Uéverton S Souza

Jayme L Szwarcfiter

2024/1

Decoding Tree Decompositions from Permutations

Samuel Eduardo da Silva

Uéverton S Souza

2024/3/6

Effectiveness of the MineReduce approach in reducing the size of combinatorial optimization problem instances

RAIRO-Operations Research

Marcelo Rodrigues de Holanda Maia

Alexandre Plastino

Uéverton dos Santos Souza

2024/3/1

Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof

Karthik CS

Dániel Marx

Marcin Pilipczuk

Uéverton Souza

2024

Twin-treewidth: uma abordagem de tempo exponencial simples para problemas em grafos baseada em lógica modal

Maurício da Silva Pires

Uéverton Souza

Bruno Lopes

2023

Metaheuristic techniques for the capacitated facility location problem with customer incompatibilities

Soft Computing

Marcelo RH Maia

Miguel Reula

Consuelo Parreño-Torres

Prem Prakash Vuppuluri

Alexandre Plastino

...

2023/4

On the Complexity of the Median and Closest Permutation Problems

arXiv preprint arXiv:2311.17224

Luís Cunha

Ignasi Sau

Uéverton Souza

2023/11/28

On (in) tractability of connection and cut problems

Alexsander A de Melo

Celina MH de Figueiredo

Uéverton S Souza

Ana Silva

2023/8/6

Particionamento de cografos em árvores induzidas

Rodrigo Azevedo

Fabio Protti

Uéverton Souza

2023

On Conflict-Free Cuts: Algorithms and Complexity

arXiv preprint arXiv:2311.01077

Johannes Rauch

Dieter Rautenbach

Uéverton S Souza

2023/11/2

Partitions and well-coveredness: The graph sandwich problem

Discrete Mathematics

Sancrey R Alves

Fernanda Couto

Luerbio Faria

Sylvain Gravier

Sulamita Klein

...

2023/3/1

A biased random-key genetic algorithm for the chordal completion problem

RAIRO-Operations Research

Samuel E Silva

Celso C Ribeiro

Uéverton dos Santos Souza

2023/5/1

On the computational difficulty of the terminal connection problem

RAIRO-Theoretical Informatics and Applications

Alexsander A de Melo

Celina MH de Figueiredo

Uéverton S Souza

2023

Partitioning p4-tidy graphs into a stable set and a forest

Discrete Applied Mathematics

Raquel Bravo

Rodolfo Oliveira

Fábio da Silva Junior

Uéverton S Souza

2023/10/30

Novel Data Mining Methods and Applications in Combinatorial Optimization and Bioinformatics

Marcelo Rodrigues de Holanda Maia

Alexandre Plastino

Uéverton Souza

2023

Parameterized Complexity Classes Defined by Threshold Circuits and Their Connection with Sorting Networks

International Journal of Foundations of Computer Science

Raffael Muralha Paranhos

Janio Carlos Nascimento Silva

Uéverton dos Santos Souza

2023/4/27

HELLY AND STRONG HELLY NUMBERS OF Bk-EPG AND Bk-VPG GRAPHS.

Discussiones Mathematicae: Graph Theory

Claudson F Bornstein

Gila Morgenstern

Tanilson D Santos

Uéverton S Souza

Jayme L Szwarcfiter

2023/10/1

See List of Professors in Ueverton S. Souza University(Universidade Federal Fluminense)

Co-Authors

H-index: 65
Michael Fellows

Michael Fellows

Universitetet i Bergen

H-index: 34
Jayme Luiz Szwarcfiter

Jayme Luiz Szwarcfiter

Universidade Federal do Rio de Janeiro

H-index: 32
Marcos Kalinowski

Marcos Kalinowski

Pontifícia Universidade Católica do Rio de Janeiro

H-index: 32
Leonardo Gresta Paulino Murta

Leonardo Gresta Paulino Murta

Universidade Federal Fluminense

H-index: 26
Celina Miraglia Herrera de Figueiredo

Celina Miraglia Herrera de Figueiredo

Universidade Federal do Rio de Janeiro

H-index: 23
Fábio Protti

Fábio Protti

Universidade Federal Fluminense

academic-engine