Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0769521207

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The complexity of treelike systems over Λ-local formulae

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313798 ◽

2004 ◽

Cited By ~ 1

Author(s):

N. Galesi ◽

N. Thapen

Download Full-text

Limitations of quantum advice and one-way communication

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313854 ◽

2004 ◽

Cited By ~ 6

Author(s):

S. Aaronson

Download Full-text

Reductions between disjoint NP-pairs

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313791 ◽

2004 ◽

Cited By ~ 1

Author(s):

C. Glasser ◽

A.L. Selman ◽

S. Sengupta

Download Full-text

Partial Bi-immunity and NP-completeness

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313842 ◽

2004 ◽

Author(s):

J.M. Hitchcock ◽

A. Pavan ◽

N.V. Vinodchandran

Keyword(s):

Np Completeness

Download Full-text

Relativized NP search problems and propositional proof systems

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313795 ◽

2004 ◽

Cited By ~ 4

Author(s):

J. Buresh-Oppenheim ◽

T. Morioka

Keyword(s):

Search Problems ◽

Proof Systems ◽

Propositional Proof Systems ◽

Propositional Proof

Download Full-text

Dimension, entropy rates, and compression

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313835 ◽

2004 ◽

Cited By ~ 4

Author(s):

J.M. Hitchcock ◽

N.V. Vinodchandran

Download Full-text

Lower bounds for randomized and quantum query complexity using Kolmogorov arguments

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313852 ◽

2004 ◽

Cited By ~ 9

Author(s):

S. Laplante ◽

F. Magniez

Keyword(s):

Lower Bounds ◽

Query Complexity ◽

Quantum Query Complexity ◽

Quantum Query

Download Full-text

Language compression and pseudorandom generators

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313772 ◽

2004 ◽

Cited By ~ 1

Author(s):

H. Burhman ◽

T. Lee ◽

D. van Melkeback

Keyword(s):

Pseudorandom Generators

Download Full-text

The complexity of the covering radius problem on lattices and codes

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313831 ◽

2004 ◽

Cited By ~ 3

Author(s):

V. Guruswami ◽

D. Micciancio ◽

O. Regev

Keyword(s):

Covering Radius ◽

Radius Problem

Download Full-text

Consequences and limits of nonlocal strategies

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. ◽

10.1109/ccc.2004.1313847 ◽

2004 ◽

Cited By ~ 56

Author(s):

R. Cleve ◽

P. Hoyer ◽

B. Toner ◽

J. Watrous

Download Full-text

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

The complexity of treelike systems over Λ-local formulae

Limitations of quantum advice and one-way communication

Reductions between disjoint NP-pairs

Partial Bi-immunity and NP-completeness

Relativized NP search problems and propositional proof systems

Dimension, entropy rates, and compression

Lower bounds for randomized and quantum query complexity using Kolmogorov arguments

Language compression and pseudorandom generators

The complexity of the covering radius problem on lattices and codes

Consequences and limits of nonlocal strategies

Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
Latest Publications