نتایج جستجو برای: increasing function
تعداد نتایج: 1647375 فیلتر نتایج به سال:
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For the problem of deciding whether the LIS of a given stream of integers drawn from {1, . . . ,m} has length at least k, we discuss a one-pass streaming algorithm using O(k log m) space, with update time either O(log k) or...
A rollercoaster is a sequence of real numbers for which every maximal contiguous subsequence, that is increasing or decreasing, has length at least three. By translating this sequence to a set of points in the plane, a rollercoaster can be defined as a polygonal path for which every maximal sub-path, with positiveor negative-slope edges, has at least three points. Given a sequence of distinct r...
The longest increasing subsequence of a random walk with mean zero and finite variance is known to be n1/2+o(1). We show that this is not universal for symmetric random walks. In particular, the symmetric fat-tailed random walk has a longest increasing subsequence that is asymptotically at least n0.690 and at most n0.815. An exponent strictly greater than 1/2 is also shown for the symmetric sta...
Increasing the effectiveness of evolutionary crystal structure prediction using fingerprint function
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید