Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE Comput. Soc. Press

0818656700

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Unambiguous polynomial hierarchies and exponential size

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315812 ◽

2002 ◽

Cited By ~ 6

Author(s):

K.-J. Lange ◽

P. Rossmanith

Keyword(s):

Exponential Size

Download Full-text

On the isomorphism problem for weak reducibilities

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315790 ◽

2002 ◽

Cited By ~ 3

Author(s):

M. Agrawal

Keyword(s):

Isomorphism Problem

Download Full-text

Using bounded query classes to separate classes in the exponential time hierarchy from classes in PH

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315818 ◽

2002 ◽

Cited By ~ 1

Author(s):

S.E. Mocas

Keyword(s):

Exponential Time

Download Full-text

Collapsing degrees in subexponential time

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315788 ◽

2002 ◽

Cited By ~ 3

Author(s):

D. Joseph ◽

R. Pruim ◽

P. Young

Keyword(s):

Subexponential Time

Download Full-text

Constructive separation of classes of indistinguishable ensembles

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315804 ◽

2002 ◽

Cited By ~ 1

Author(s):

B. Meyer

Download Full-text

Polynomial time truth-table reductions to p-selective sets

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315821 ◽

2002 ◽

Cited By ~ 13

Author(s):

M. Agrawal ◽

V. Arvind

Keyword(s):

Polynomial Time ◽

Truth Table

Download Full-text

Space lower-bounds for pseudorandom-generators

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315805 ◽

2002 ◽

Cited By ~ 2

Author(s):

Xiangdong Yu ◽

Moti Yung

Keyword(s):

Lower Bounds ◽

Pseudorandom Generators

Download Full-text

Downward separation fails catastrophically for limited nondeterminism classes

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315810 ◽

2002 ◽

Cited By ~ 5

Author(s):

R. Beigel ◽

J. Goldsmith

Keyword(s):

Limited Nondeterminism

Download Full-text

Towards the parallel repetition conjecture

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315794 ◽

2002 ◽

Cited By ~ 6

Author(s):

O. Verbitsky

Keyword(s):

Parallel Repetition

Download Full-text

On the query complexity of clique size and maximum satisfiability

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory ◽

10.1109/sct.1994.315820 ◽

2002 ◽

Cited By ~ 1

Author(s):

R. Chang

Keyword(s):

Query Complexity ◽

Maximum Satisfiability

Download Full-text

Proceedings of IEEE 9th Annual Conference on Structure in Complexity TheoryLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE Comput. Soc. Press

Unambiguous polynomial hierarchies and exponential size

On the isomorphism problem for weak reducibilities

Using bounded query classes to separate classes in the exponential time hierarchy from classes in PH

Collapsing degrees in subexponential time

Constructive separation of classes of indistinguishable ensembles

Polynomial time truth-table reductions to p-selective sets

Space lower-bounds for pseudorandom-generators

Downward separation fails catastrophically for limited nondeterminism classes

Towards the parallel repetition conjecture

On the query complexity of clique size and maximum satisfiability

Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory
Latest Publications