ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
3
views
0
references
Top references
cited by
39
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,887
similar
All similar
Record
: found
Abstract
: not found
Conference Proceedings
: not found
Lower bounds for algebraic computation trees
proceedings-article
Author(s):
Michael Ben-Or
Publication date
(Print):
1983
Conference name:
the fifteenth annual ACM symposium (STOC '83)
Conference date:
-
Read this article at
ScienceOpen
Publisher
Further versions
open (via free pdf)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Numerical Algebra, Matrix Theory, Differential-Algebraic Equations, and Control Theory
Author and article information
Conference
Publication date (Print):
1983
Pages
: 80-86
Article
DOI:
10.1145/800061.808735
SO-VID:
6321d07c-8726-498c-9312-cc65a1920029
Copyright ©
© 1983
Conference name:
the fifteenth annual ACM symposium
Conference acronym:
STOC '83
Conference number:
15
Conference location:
Not Known
Conference date:
-
Conference sponsor:
SIGACT, ACM Special Interest Group on Algorithms and Computation Theory
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,887
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators
Authors:
,
,
Three halves make a whole? Beating the half-gates lower bound for garbled circuits
Authors:
M. Rosůlek
,
L Roy
,
T Malkin
…
Impacts of long-term jujube tree/winter wheat–summer maize intercropping on soil fertility and economic efficiency—A case study in the lower North China Plain
Authors:
Lilin Yang
,
Xinquan Ding
,
Xiaojing Liu
…
See all similar
Cited by
39
AnO(n logn) algorithm for the all-nearest-neighbors Problem
Authors:
Pravin Vaidya
Structure of a simple scheduling polyhedron
Authors:
Maurice Queyranne
A unified approach to the change of resolution: space and gray-level
Authors:
S. Peleg
,
H. Rom
,
M Werman
See all cited by