Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Parameterized algorithms for locating-dominating sets
Márcia R. Cappelle, Guilherme C. M. Gomes, Vinicius F. dos Santos
A locating-dominating set of a graph is a dominating set of where each vertex not in has a unique neighborhood in , and the Locating-Dominating Set problem asks…
cs.DS2017
A note on searching sorted unbalanced three-dimensional arrays
Márcia R. Cappelle, Les Foulds, Humberto J. Longo
We examine the problem of searching sequentially for a desired real value (a key) within a sorted unbalanced three-dimensional finite real array. This classic problem can be viewed…