Skip to Main Content
Log In or Out
Skip to Search

springer.com springerprotocols.com Choose preferred language

SpringerLink

You have Guest access.

What can I do as a guest?

Search

Basic Search Search For All Content

Author or Editor Publication Volume Issue Page

Advanced Search

Content

Search For

Full Text Title & Abstract Title Only

DOI

Author

Editor

Citation

Publication (Title, DOI, ISSN, ISBN)

Volume

Issue

Page

Category and Date Limiters

Content Category

Entire Range of Publication Dates

Select date range Publication Dates Between Start DateANDEnd Date

Order of Results Most Relevant First Most Recently Published First Alphabetical

Share this item
- email
- citeulike
- Connotea
- Delicious
citeulike

Computer Science

Computational Complexity

Volume 1 / 1991 - Volume 20 / 2011

Volume 16, Number 1 / May 2007

Viewing all 3 articles

Journal
About

Search within

Search Within This Journal

Hide Filters
Show Filters

Browse This Journal

Contemporary Content

Archival Content

About This Journal

Title

Computational Complexity

Coverage

Volume 1 / 1991 - Volume 20 / 2011

Collection

Computer Science

Subjects

ISSN

1016-3328 (Print)
1420-8954 (Online)

Additional Links

Publisher

Birkhäuser Basel

SpringerLink Date

Friday, April 05, 2002

Advertisment

1-33
Communication vs. Computation
Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim and S. Venkatesh
- Download PDF (304.9 KB)
34-59
An Improved Analysis of Linear Mergers
Zeev Dvir and Amir Shpilka
- Download PDF (271.5 KB)
60-111
The Complexity of Tensor Circuit Evaluation
Martin Beaudry and Markus Holzer
- Download PDF (906.0 KB)

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