Superpolynomial Lower Bounds for Monotone Span Programs

Combinatorica - Germany
doi 10.1007/s004930050058
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Lower Bounds for Monotone Span Programs

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
1996English

Lower Bounds on the Length of Monotone Paths in Arrangements

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
1991English

Lower Bounds for the Life-Span of Solutions of Nonlinear Wave Equations in Three Dimensions

Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
1982English

Communication Lower Bounds and Optimal Algorithms for Programs That Reference Arrays - Part 1

2013English

Lower Bounds

2016English

Lower Bounds for Subgraph Isomorphism

2019English

Lower Bounds for Z-Numbers

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
2009English

Lower Bounds for Dynamic Connectivity

2004English

Correction of "Optimal Bounds for Linear Functionals on Monotone Functions"

Mathematical Inequalities and Applications
MathematicsApplied Mathematics
2007English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy