56 search results - page 3 / 12 » Estimating the Longest Increasing Sequence in Polylogarithmi... |
APPROX
2011
Springer
12 years 9 months ago
2011
Springer
Abstract. We study the space complexity of randomized streaming algorithms that provide one-sided approximation guarantees; e.g., the algorithm always returns an overestimate of th...
BMCBI
2006
13 years 9 months ago
2006
Background: The estimation of the difference between two evolutionary distances within a triplet of homologs is a common operation that is used for example to determine which of t...
AIHC
2007
Springer
14 years 4 months ago
2007
Springer
This work addresses the problem of human action recognition by introducing a representation of a human action as a collection of short trajectories that are extracted in areas of ...
ICIP
2001
IEEE
14 years 11 months ago
2001
IEEE
Temporal interpolation has been recently proposed as a solution for increasing temporal resolution or even for predicting missing or corrupted frames within a video sequence. In t...
SIGMOD
2005
ACM
14 years 3 months ago
2005
ACM
An important consideration in similarity-based retrieval of moving object trajectories is the definition of a distance function. The existing distance functions are usually sensi...