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

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