Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,941,330 papers from all fields of science
Search
Sign In
Create Free Account
DSPACE
Known as:
Deterministic space
, SPACE(f(n))
, Multi-string Turing machine with input and output
Expand
In computational complexity theory, DSPACE or SPACE is the computational resource describing the resource of memory space for a deterministic Turing…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
25 relations
Algorithm
Algorithmic efficiency
Analysis of algorithms
Complexity class
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Locality linear fitting one-class SVM with low-rank constraints for outlier detection
Sheng Li
,
Ming Shao
,
Y. Fu
IEEE International Joint Conference on Neural…
2014
Corpus ID: 8282397
We propose a novel outlier detection approach in this paper, which learns the most accurate hyperspheres for the normal data…
Expand
Highly Cited
2011
Highly Cited
2011
Using Shared Memory to Accelerate MapReduce on Graphics Processing Units
Feng Ji
,
Xiaosong Ma
IEEE International Parallel and Distributed…
2011
Corpus ID: 7972058
Modern General Purpose Graphics Processing Units (GPGPUs) provide high degrees of parallelism in computation and memory access…
Expand
2009
2009
An integrated model for next page access prediction
F. Khalil
,
Jiuyong Li
,
Hua Wang
International Journal of Knowledge and Web…
2009
Corpus ID: 16243216
Accurate next web page prediction benefits many applications, e-business in particular. The most widely used techniques for this…
Expand
2008
2008
Improved Approximate Detection of Duplicates for Data Streams Over Sliding Windows
Hong Shen
,
Yu Zhang
Journal of Computational Science and Technology
2008
Corpus ID: 29802848
Detecting duplicates in data streams is an important problem that has a wide range of applications. In general, precisely…
Expand
2007
2007
Cell Broadband Engine processor vault security architecture
Kanna Shimizu
,
H. P. Hofstee
,
J. Liberty
IBM Journal of Research and Development
2007
Corpus ID: 8493581
Current data protection technologies such as those based on public-key encryption and broadcast encryption focus on the secure…
Expand
2005
2005
Detecting Blackhole Attack in Mobile Ad Hoc Networks
Bo Sun
,
Yong Guan
,
Jian Chen
,
U. Pooch
2005
Corpus ID: 18959421
Mobile Ad-hoc NETworks (MANETS) have seen tremendous gmwth in recent years. It is a new paradigm of communication’ in which t h m…
Expand
2005
2005
Reliable broadcast in ZigBee networks
G. Ding
,
Z. Sahinoglu
,
B. Bhargava
,
P. Orlik
,
Jinyun Zhang
Second Annual IEEE Communications Society…
2005
Corpus ID: 9365160
ZigBee is a new industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate wireless networks…
Expand
2003
2003
Sparsification Strategies in Latent Semantic Indexing
Jing Gao
,
Jun Zhang
2003
Corpus ID: 17049346
The text retrieval method using Latent Semantic Indexing (LSI) with the truncated Singular Value Decomposition (SVD) has been…
Expand
1990
1990
An algorithmic basis for integrating production systems and large databases
Daniel P. Miranker
,
D. Brant
[] Proceedings. Sixth International Conference on…
1990
Corpus ID: 29822786
Executing a large number of transactions on a large database within a short amount of time is computationally stressful. Main…
Expand
1969
1969
A Fast Algorithm for Automatic Classification
R. Dattola
1969
Corpus ID: 16633571
An economical classification process of order n of log n (for n elements), which does not employ n-square procedures. Conversion…
Expand