✦ LIBER ✦

Generalizations of suffix arrays to multi-dimensional matrices

✍ Scribed by Dong Kyue Kim; Yoo Ah Kim; Kunsoo Park

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 278 KB
Volume: 302
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00861-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generalizations of suffix arrays to mult

Generalizations of suffix arrays to multi-dimensional matrices

✍ Dong Kyue Kim; Yoo Ah Kim; Kunsoo Park 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 280 KB

We propose multi-dimensional index data structures that generalize su x arrays to square matrices and cubic matrices. Giancarlo proposed a two-dimensional index data structure, the Lsu x tree, that generalizes su x trees to square matrices. However, the construction algorithm for Lsu x trees maintai

Generalized multipartitioning of multi-d

Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computations

✍ Alain Darte; John Mellor-Crummey; Robert Fowler; Daniel Chavarrı́a-Miranda 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 546 KB

Multipartitioning is a strategy for decomposing multi-dimensional arrays into tiles and mapping the resulting tiles onto a collection of processors. This class of partitionings enables efficient parallelization of ''line-sweep'' computations that solve onedimensional recurrences along each dimension

Generalizing the column–row matrix decom

Generalizing the column–row matrix decomposition to multi-way arrays

✍ Cesar F. Caiafa; Andrzej Cichocki 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 379 KB

In this paper, we provide two generalizations of the CUR matrix decomposition Y = CUR (also known as pseudo-skeleton approximation method [1]) to the case of N-way arrays (tensors). These generalizations, which we called Fiber Sampling Tensor Decomposition types 1 and 2 (FSTD1 and FSTD2), provide ex

Hadamard matrices generated by an adapta

Hadamard matrices generated by an adaptation of generalized quaternion type array

✍ Mieko Yamada 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 373 KB

Generic and typical ranks of multi-way a

Generic and typical ranks of multi-way arrays

✍ P. Comon; J.M.F. ten Berge; L. De Lathauwer; J. Castaing 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 171 KB

Applications of stair matrices and their

Applications of stair matrices and their generalizations to iterative methods

✍ Xin-hui Shao; Hai-long Shen; Chang-jun Li 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 154 KB