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 9, Numbers 3-4 / December 2000

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

157-201
Small PCPs with low query complexity
P. Harsha and M. Sudan
- Download PDF (605.8 KB)
202-246
Alternation in interaction
M. Kiwi, C. Lund, D. Spielman, A. Russell and R. Sundaram
- Download PDF (635.9 KB)
247-263
A separation of syntactic and nonsyntactic (1,+k)-branching programs
D. Sieling
- Download PDF (329.5 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