VLDB 2026 Research / reviewers in the wild / expert
Sheila Morais de Almeida
dblp:57/3023
· DBLP profile ↗
5ranked-venue papers
1as first author
4since 2021 · last 2024
0000-0002-8639-3532ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 1 first-author · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Further split graphs known to be Class 1 and a characterization of subgraph-overfull split graphs
Cintia Izabel Cararo, Sheila Morais de Almeida, Cândida Nunes da Silva |
Discret. Appl. Math. | 2 |
| 2023 | The Overfull Conjecture on split-comparability and split-interval graphs
Luis Gustavo da Soledade Gonzaga, Jadder Bismarck de Sousa Cruz, Sheila Morais de Almeida, Cândida Nunes da Silva |
Discret. Appl. Math. | 3 |
| 2022 | Rainbow connectivity and rainbow criticality on graph classes
Aleffer Rocha, Sheila Morais de Almeida, Leandro M. Zatesko |
Discret. Appl. Math. | 2 |
| 2021 | The chromatic index of split-interval graphsabstractThe chromatic index of a graph G, χ'(G), is the least number of colors of some edge coloring of G such that no two adjacent edges have the same color. Given a graph G and an integer k, to decide if χ'(G) ≤ k is NP-complete. A graph is an interval graph if it represents the intersection relation of a set of closed intervals in R. A graph is a split graph if its vertex set can be partitioned into a clique and an independent set. A graph is split-interval if it is simultaneously an interval and a split graph. In this paper we show how to determine the chromatic index of all split-interval graphs. Our proof leads to a polynomial-time algorithm to deciding if χ'(G) ≤ k given an integer k and a split-interval graph G. Luis Gustavo da Soledade Gonzaga, Sheila Morais de Almeida, Cândida Nunes da Silva, Jadder Bismarck de Sousa Cruz |
LAGOS | 2 |
| 2008 | Using Latin Squares to Color Split Graphs
Sheila Morais de Almeida, Célia Picinin de Mello, Aurora Morgana |
CTW | 1 |