2 papers
cs.DM2005
On Searching a Table Consistent with Division Poset
Yongxi Cheng, Xi Chen, Yiqun Lisa Yin
Suppose is a partially ordered set with the partial order defined by divisibility, that is, for any two distinct elements satisfying divides $j…
cs.DS2005
Searching Monotone Multi-dimensional Arrays
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
In this paper we investigate the problem of searching monotone multi-dimensional arrays. We generalize Linial and Saks' search algorithm \cite{LS1} for monotone 3-dimensional array…