ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Space-time tradeoff for answering range queries (Extended Abstract)
Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82
◽
10.1145/800070.802185
◽
1982
◽
Cited By ~ 39
Author(s):
Andrew C. Yao
Keyword(s):
Space Time
◽
Range Queries
◽
Time Tradeoff
Download Full-text
Related Documents
Cited By
References
Publisher Correction: A space–time tradeoff for implementing a function with master equation dynamics
Nature Communications
◽
10.1038/s41467-019-10162-8
◽
2019
◽
Vol 10
(1)
◽
Cited By ~ 1
Author(s):
David H. Wolpert
◽
Artemy Kolchinsky
◽
Jeremy A. Owen
Keyword(s):
Master Equation
◽
Space Time
◽
Time Tradeoff
Download Full-text
An Implementation of Space-Time Tradeoff Method for Subset Sum Problem
International Journal of Information Processing and Management
◽
10.4156/ijipm.vol3.issue1.11
◽
2012
◽
Vol 3
(1)
◽
pp. 91-98
Author(s):
Takumi Mine
◽
Yasuyuki Murakami
Keyword(s):
Space Time
◽
Subset Sum Problem
◽
Time Tradeoff
◽
Subset Sum
Download Full-text
A flexible space-time tradeoff on hybrid index with bicriteria optimization
Tsinghua Science & Technology
◽
10.26599/tst.2018.9010041
◽
2019
◽
Vol 24
(1)
◽
pp. 106-122
Author(s):
Xingshen Song
◽
Yuexiang Yang
◽
Yu Jiang
Keyword(s):
Space Time
◽
Hybrid Index
◽
Bicriteria Optimization
◽
Time Tradeoff
Download Full-text
A Space–Time Tradeoff for Permutation Problems
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611973075.41
◽
2010
◽
Cited By ~ 6
Author(s):
Mikko Koivisto
◽
Pekka Parviainen
Keyword(s):
Space Time
◽
Time Tradeoff
◽
Permutation Problems
Download Full-text
Space-Time Trade-Offs for Orthogonal Range Queries
SIAM Journal on Computing
◽
10.1137/0218051
◽
1989
◽
Vol 18
(4)
◽
pp. 748-758
◽
Cited By ~ 2
Author(s):
Pravin M. Vaidya
Keyword(s):
Space Time
◽
Range Queries
◽
Trade Offs
◽
Orthogonal Range Queries
Download Full-text
Space-time tradeoffs for orthogonal range queries
Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85
◽
10.1145/22145.22164
◽
1985
◽
Cited By ~ 2
Author(s):
P M Vaidya
Keyword(s):
Space Time
◽
Range Queries
◽
Orthogonal Range Queries
Download Full-text
A space/time tradeoff methodology using higher-order functions
2013 23rd International Conference on Field programmable Logic and Applications
◽
10.1109/fpl.2013.6645613
◽
2013
◽
Cited By ~ 1
Author(s):
Rinse Wester
◽
Jan Kuper
Keyword(s):
Higher Order
◽
Space Time
◽
Time Tradeoff
◽
Higher Order Functions
Download Full-text
A course for the nonmajor: teaching collaborative problem solving via the classical computer science space-time tradeoff
Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90
◽
10.1145/100348.100499
◽
1990
◽
Author(s):
Stewart A. Denenberg
Keyword(s):
Problem Solving
◽
Computer Science
◽
Space Time
◽
Collaborative Problem Solving
◽
Collaborative Problem
◽
Time Tradeoff
◽
Classical Computer
Download Full-text
Space-Time Tradeoff in Hierarchical Routing Schemes
Responsive Computer Systems - Dependable Computing and Fault-Tolerant Systems
◽
10.1007/978-3-7091-9288-7_8
◽
1993
◽
pp. 147-163
Author(s):
K. Ishida
Keyword(s):
Space Time
◽
Hierarchical Routing
◽
Routing Schemes
◽
Time Tradeoff
Download Full-text
Space-time tradeoff in the Aho-Corasick string matching algorithm
2015 IEEE Conference on Communications and Network Security (CNS)
◽
10.1109/cns.2015.7346899
◽
2015
◽
Author(s):
Yisi Xu
◽
Derek Pao
Keyword(s):
String Matching
◽
Space Time
◽
Matching Algorithm
◽
Time Tradeoff
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close