2 papers
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…
math.CO2015
Identifying Codes in the Complementary Prism of Cycles
Marcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho +2
We show that an identifying code of minimum order in the complementary prism of a cycle of order has order . Furthermore, we observe that the clique-width of the com…