Figures of merit: the sequel

Authors:
Martin Tompa
Affiliations:
Department of Computer Science and Engineering, FR-35, University of Washington, Seattle, Washington
Venue:
ACM SIGACT News
Year:
1990

Citing 9
Cited 0

How to construct random functions

Journal of the ACM (JACM)
A general approach to d-dimensional geometric queries

STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Faster architectural simulation through parallelism

DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Geometric containment and vector dominance

Theoretical Computer Science
Algorithmics: theory & practice

Algorithmics: theory & practice
A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines

Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Figures of merit

ACM SIGACT News
Solving dense subset-sum problems by using analytical number theory

Journal of Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

Science has marched on despite the appearance of the original "Figures of Merit" [18]. The purpose of this survey is to bring the community up to date on the most recent bounds, so that we may collaborate to improve them.