Uverton S. Souza
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
16
Active years
2014–2025
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Computing Distances on Graph Associahedra Is Fixed-Parameter Tractable. | Lus Felipe I. Cunha, Ignasi Sau, Uverton S. Souza, Mario Valencia-Pabon |
| 2025 | LAGOS | On musical arrangement problems time complexity. | N. Figueiredo, Lurbio Faria, Vincius Fernandes dos Santos, Uverton S. Souza |
| 2024 | LATIN | Induced Tree Covering and the Generalized Yutsis Property. | Lus Cunha, Gabriel L. Duarte, Fbio Protti, Loana Tito Nogueira, Uverton S. Souza |
| 2024 | LATIN | Decoding Tree Decompositions from Permutations. | Samuel Eduardo da Silva, Uverton S. Souza |
| 2024 | WABI | On the Complexity of the Median and Closest Permutation Problems. | Lus Cunha, Ignasi Sau, Uverton S. Souza |
| 2023 | COCOA | Near-Bipartiteness, Connected Near-Bipartiteness, Independent Feedback Vertex Set and Acyclic Vertex Cover on Graphs Having Small Dominating Sets. | Maria Luza L. da Cruz, Raquel S. F. Bravo, Rodolfo A. Oliveira, Uverton S. Souza |
| 2023 | COCOA | Twin-Treewidth: A Single-Exponential Logic-Based Approach. | Maurcio Pires, Uverton S. Souza, Bruno Lopes |
| 2023 | FCT | Exact and Parameterized Algorithms for the Independent Cutset Problem. | Johannes Rauch, Dieter Rautenbach, Uverton S. Souza |
| 2023 | SODA | A tight quasi-polynomial bound for Global Label Min-Cut. | Lars Jaffke, Paloma T. Lima, Toms Masark, Marcin Pilipczuk, Uverton S. Souza |
| 2022 | ESA | Taming Graphs with No Large Creatures and Skinny Ladders. | Jakub Gajarsk, Lars Jaffke, Paloma T. Lima, Jana Novotn, Marcin Pilipczuk, Pawel Rzazewski, Uverton S. Souza |
| 2022 | IWOCA | Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs. | Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uverton S. Souza |
| 2022 | MFCS | Reducing the Vertex Cover Number via Edge Contractions. | Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza, Prafullkumar Tale |
| 2022 | WG | On the Minimum Cycle Cover Problem on Graphs with Bounded Co-degeneracy. | Gabriel L. Duarte, Uverton S. Souza |
| 2021 | AAIM | Energy Complexity of Satisfying Assignments in Monotone Circuits: On the Complexity of Computing the Best Case. | Janio Carlos Nascimento Silva, Uverton S. Souza, Luiz Satoru Ochi |
| 2021 | COCOA | Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-hierarchy Classes. | Raffael M. Paranhos, Janio Carlos Nascimento Silva, Uverton S. Souza, Luiz Satoru Ochi |
| 2021 | COCOON | On the Probe Problem for (r, ℓ )-Well-Coveredness. | Lurbio Faria, Uverton S. Souza |
| 2021 | MFCS | Co-Degeneracy and Co-Treewidth: Using the Complement to Solve Dense Instances. | Gabriel L. Duarte, Mateus de Oliveira Oliveira, Uverton S. Souza |
| 2021 | SOFSEM | On the Terminal Connection Problem. | Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uverton S. Souza |
| 2020 | COCOON | Linear-Time Algorithms for Eliminating Claws in Graphs. | Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uverton S. Souza, Jayme Luiz Szwarcfiter |
| 2020 | LATIN | Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques. | Sancrey Rodrigues Alves, Fernanda Couto, Lurbio Faria, Sylvain Gravier, Sulamita Klein, Uverton S. Souza |
| 2020 | MFCS | Reducing Graph Transversals via Edge Contractions. | Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza |
| 2020 | WALCOM | Partitioning a Graph into Complementary Subgraphs. | Julliano Rosa Nascimento, Uverton S. Souza, Jayme Luiz Szwarcfiter |
| 2019 | AAIM | Locality Sensitive Algotrithms for Data Mule Routing Problem. | Pablo Luiz Arajo Munhoz, Felipe P. do Carmo, Uverton S. Souza, Lcia M. A. Drummond, Pedro Henrique Gonzlez, Luiz S. Ochi, Philippe Michelon |
| 2019 | AAIM | A General Framework for Path Convexities. | Joo Vinicius C. Thompson, Loana Tito Nogueira, Fbio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uverton S. Souza |
| 2019 | SOFSEM | An Efficient Algorithm for Combining Verification and Validation Methods. | Isela Mendoza, Uverton S. Souza, Marcos Kalinowski, Ruben Interian, Leonardo Gresta Paulino Murta |
| 2018 | COCOA | Bipartizing with a Matching. | Carlos V. G. C. Lima, Dieter Rautenbach, Uverton S. Souza, Jayme Luiz Szwarcfiter |
| 2018 | COCOON | Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion - A Deadlock Resolution Graph Problem. | Alan Digo Aurlio Carneiro, Fbio Protti, Uverton S. Souza |
| 2017 | COCOON | Deletion Graph Problems Based on Deadlock Resolution. | Alan Digo Aurlio Carneiro, Fbio Protti, Uverton S. Souza |
| 2016 | SAC | Deadlock models in distributed computation: foundations, design, and computational complexity. | Valmir Carneiro Barbosa, Alan Digo A. Carneiro, Fbio Protti, Uverton S. Souza |
| 2015 | SAC | Am: an environment to learn and analyze adversarial search algorithms using stochastic card games. | Ana Beatriz Cruz, Leonardo Preuss, Joo Quadros, Uverton S. Souza, Sabrina Serique, Anglica Ogasawara, Eduardo Bezerra, Eduardo S. Ogasawara |
| 2014 | AAIM | On P 3-Convexity of Graphs with Bounded Degree. | Lucia Draque Penso, Fbio Protti, Dieter Rautenbach, Uverton S. Souza |