85 citations · 144 across the 27 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023★ 1 cited
Approximations for the Steiner Multicycle Problem
Cristina G. Fernandes, Carla N. Lintzmayer, Phablo F. S. Moura
The Steiner Multicycle problem consists of, given a complete graph, a weight function on its vertices, and a collection of pairwise disjoint non-unitary sets called terminal sets,…
math.CO2023
Independent dominating sets in planar triangulations
Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez
In 1996, Matheson and Tarjan proved that every near planar triangulation on vertices contains a dominating set of size at most , and conjectured that this upper bound can…