Skip to search formSkip to main contentSkip to account menu

Space–time tradeoff

Known as: Space–time trade-off, Space time tradeoff, Time-space tradeoff 
In computer science, * space refers to the data storage consumed in performing a given task, whether primary (e.g., in RAM) or secondary (e.g., on a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

32 relations
AlgorithmAlgorithmic efficiencyAnisotropic filteringBaby-step giant-step

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
WATCH: WiFi in Active TV Channels
The “white space” model allows TV channels not being used regionally by a TV broadcaster to be re-purposed for secondary access… 
Review
2009
Review
2009
Three Years of Evolution : Cryptanalysis with COPACOBANA
In this paper, we review three years of development and improvements on COPACOBANA, the probably most popular, reconfigurable… 
2007
2007
Polynomial Size Analysis of First-Order Functions
We present a size-aware type system for first-order shapely function definitions. Here, a function definition is called shapely… 
Highly Cited
2007
Highly Cited
2007
Adaptive Vocabulary Forests br Dynamic Indexing and Category Learning
Histogram pyramid representations computed from a vocabulary tree of visual words have proven valuable for a range of image… 
Highly Cited
2004
Highly Cited
2004
Compressed Compact Suffix Arrays
The compact suffix array (CSA) is a space-efficient full-text index, which is fast in practice to search for patterns in a static… 
2003
2003
Butterworth filtering and implicit fairing of irregular meshes
  • Hao ZhangE. Fiume
  • 11th Pacific Conference onComputer Graphics and…
  • 2003
  • Corpus ID: 9467228
In this paper, we propose efficient numerical techniques for Butterworth filtering and implicit fairing of large irregular… 
Highly Cited
2003
Highly Cited
2003
Maturity and Corporate Loan Pricing
We investigate the relation between corporate loan spreads and maturity to test whether lenders are compensated for longer… 
2002
2002
The Möbius state-level abstract functional interface
2000
2000
Cryptanalysis of three mutually clock-controlled stop/go shift registers
A binary stream cipher consisting of three short linear-feedback shift registers (LFSRs) of total length 64 that are mutually… 
1998
1998
Low redundancy in dictionaries with O(1) worst case lookup time
A static dictionary is a data structure for storing subsets of a finite universe U, so that membership queries can be answered… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)