BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
bound (7)
lower (7)
space (2)
frege (2)
resolut (2)

Stem superpolynomi$ (all stems)

7 papers:

ICALPICALP-v1-2014-KumarS #bound
Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits (MK, SS), pp. 751–762.
LATALATA-2013-Tveretina #bound
A Conditional Superpolynomial Lower Bound for Extended Resolution (OT), pp. 559–569.
STOCSTOC-2012-BeameBI #bound #trade-off
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space (PB, CB, RI), pp. 213–232.
ICALPICALP-v1-2011-FilmusPS #bound #exponential
Exponential Lower Bounds for AC0-Frege Imply Superpolynomial Frege Lower Bounds (YF, TP, RS), pp. 618–629.
STOCSTOC-2010-Williams #bound
Improving exhaustive search implies superpolynomial lower bounds (RW), pp. 231–240.
ICALPICALP-A-2008-HallgrenH #quantum
Superpolynomial Speedups Based on Almost Any Quantum Circuit (SH, AWH), pp. 782–795.
STOCSTOC-1996-BabaiGKRSW #bound #graph #source code
Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs (LB, AG, JK, LR, TS, AW), pp. 603–611.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.