You have Guest access.
Log In
Volume 1 / 1991 - Volume 19 / 2010
Remove criteria to expand these results
Add criteria from below to refine these results
The Complexity of the Inertia
Thanh Minh Hoang and Thomas Thierauf
Online First™, 26 August 2010
Interpolation of Shifted-Lacunary Polynomials
Mark Giesbrecht and Daniel S. Roche
Online First™, 19 August 2010
Lower Bounds for Agnostic Learning via Approximate Rank
Adam R. Klivans and Alexander A. Sherstov
Online First™, 8 August 2010
Random Cnf’s are Hard for the Polynomial Calculus
Eli Ben-Sasson and Russell Impagliazzo
Efficiently Certifying Non-Integer Powers
Erich Kaltofen and Mark Lavin
Space Hierarchy Results for Randomized and other Semantic Models
Jeff Kinne and Dieter van Melkebeek
Online First™, 4 November 2009
Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size
Dana Moshkovitz and Ran Raz
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info