#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2005

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Given a string S of n symbols, a longest common extension query LCE(i, j) asks for the length of the longest common prefix of the ith and jth suffixes of S. LCE queries have several important applications in string processing, perhaps most notably to suffix sorting. Recently, Bille et al. (J. Discrete Algorithms 25:42–50, 2014, Proc. CPM 2015:65–76)… (More)

The longest common extension (LCE) problem is to preprocess a given string w of length n so that the length of the longest common prefix between suffixes of w that start at any two given positions is answered quickly. In this paper, we present a data structure of O(zτ + n τ ) words of space which answers LCE queries in O(1) time and can be built in O(n log… (More)

Given a string S of n symbols, a longest common extension query LCE(i, j) asks for the length of the longest common prefix of the ith and jth suffixes of S. LCE queries have several important applications in string processing, perhaps most notably to suffix sorting. Recently, Bille et al. (J. Discrete Algorithms 25:42-50, 2014, Proc. CPM 2015: 65-76)… (More)

- Yuka Tanimura, Hidetomo Nakada, Yoshimaru Tanaka, Shun-ichi Sekiguchi
- Eighth International Conference on High…
- 2005

In this paper, a middleware suite, which provides a task farming API, is studied in use over the GridRPC standard, in order to reduce the complexity of developing task parallel applications for the grid. APIs are proposed and higher functionality in task scheduling and fault tolerance is implemented in the middleware, based on our past experiences with the… (More)

- Yuka Tanimura
- 2008

The Global Earth Observation (GEO) Grid infrastructure is an E-Science infrastructure which enables global research activity and drives geosciences to get a significant discovery or achievement in their fields. The main design principal of the GEO Grid system is the open and standard protocol-based architecture. It supports creation of a virtual… (More)

- ‹
- 1
- ›