Sciweavers

20066 search results - page 177 / 4014
» T Spaces
Sort
View
ECCC
2010
98views more  ECCC 2010»
15 years 6 months ago
A Note on Randomized Streaming Space Bounds for the Longest Increasing Subsequence Problem
The deterministic space complexity of approximating the length of the longest increasing subsequence of a stream of N integers is known to be ( N). However, the randomized comple...
Amit Chakrabarti
SCL
2008
95views more  SCL 2008»
15 years 6 months ago
Regular implementation in the space of compactly supported functions
This article extends results on regular implementablity in [3] and [8] to the case when the signal space is not an injective cogenerator, for instance, the space D of compactly su...
D. Napp Avelli, Shiva Shankar, Harry L. Trentelman
APAL
2005
88views more  APAL 2005»
15 years 6 months ago
Dependence relations in computably rigid computable vector spaces
Abstract. We construct a computable vector space with the trivial computable automorphism group, but with the dependence relations as complicated as possible, measured by their Tur...
Rumen D. Dimitrov, Valentina S. Harizanov, Andrei ...
COMBINATORICS
1998
60views more  COMBINATORICS 1998»
15 years 6 months ago
Finite Vector Spaces and Certain Lattices
The Galois number Gn(q) is defined to be the number of subspaces of the n-dimensional vector space over the finite field GF(q). When q is prime, we prove that Gn(q) is equal to...
Thomas W. Cusick
TIP
1998
112views more  TIP 1998»
15 years 6 months ago
Histogram-based segmentation in a perceptually uniform color space
—In this work, we present a segmentation algorithm for color images that uses the watershed algorithm to segment either the twodimensional (2-D) or the three-dimensional (3-D) co...
Leila Shafarenko, H. Petrou, Josef Kittler