You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
1-15
Exponential lower bounds for depth three Boolean circuits
R. Paturi, M. E. Saks and F. Zane
16-38
A complex-number Fourier technique for lower bounds on the Mod-m degree
F. Green
39-51
The average sensitivity of square-freeness
A. Bernasconi, C. Damm and I. Shparlinski
52-72
The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
C. Greenhill
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