Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

A Linear Space Data Structure for Range LCP Queries

Ganguly A., Shah R., Patil M., Thankachan S. V.

Fundamenta Informaticae

2018

Vol. 163, nr 3

245--251

Range LCP (longest common prefix) is an extension of the classical LCP problem and is defined as follows: Preprocess a string S[1...n] of n characters, such that whenever an interval [i; j] comes as a query, we can report max{LCP(Sp,Sq) i ≤ p < q ≤ j} Here LCP((Sp, Sq) is the longest common prefix of the suffixes of S starting at locations p and q, and LCP((Sp,Sq)) is its length. This problem was first addressed by Amir et al. [ISAAC, 2011]. They showed that the query can be answered in O(log log n) time using an O(n log 1+ε n) space data structure for an arbitrarily small constant ε > 0. In an attempt to reduce the space bound, they presented a linear space data structure of O(d log log n) query time, where d = (j - i + 1). In this paper, we present a new linear space data structure with an improved query time of O[formula].

Semistable selfdecomposable laws on groups

Hazod W., Shah R.

Journal of Applied Analysis

2001

Vol. 7, nr 1

1-22

The most prominent examples of (operator-) selfdecomposable laws on vector spaces are (operator-) stable laws. In the past (operator-) semistability — a natural generalisation — had been intensively investigated, hence the description of the intersection of the classes of semistable and selfdecomposable laws turned out to be a challenging problem, which was finally solved by A. Łuczak's investigations [17]. For probabilities on groups, in particular on simply connected nilpotent Lie groups there exists meanwhile a satisfying theory of decomposability and semistability. Consequently it is possible to obtain a description of the intersection of these classes of measures — under additional commutativity assumptions — leading finally to partial extensions of the above-mentioned results for vector spaces to the group case.