[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

081862955x

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Descriptive complexity of Hash P functions

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215392 ◽

2003 ◽

Cited By ~ 4

Author(s):

S. Saluja ◽

K.V. Subrahmanyam ◽

M.N. Thakur

Keyword(s):

Descriptive Complexity

Quasipolynomial size circuit classes

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215383 ◽

2003 ◽

Cited By ~ 17

Author(s):

D.A.M. Barrington

Universal relations

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215395 ◽

2003 ◽

Cited By ~ 4

Author(s):

M. Agrawal ◽

S. Biswas

On the nonuniform complexity of the graph isomorphism problem

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215387 ◽

2003 ◽

Cited By ~ 10

Author(s):

A. Lozano ◽

J. Toran

Keyword(s):

Graph Isomorphism ◽

Isomorphism Problem ◽

Graph Isomorphism Problem

On languages with very high information content

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215400 ◽

2003 ◽

Cited By ~ 2

Author(s):

R.V. Book ◽

J.H. Lutz

Keyword(s):

Information Content ◽

High Information Content ◽

Very High ◽

High Information

On randomized reductions to sparse sets

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215397 ◽

2003 ◽

Cited By ~ 11

Author(s):

D. Ranjan ◽

P. Rohatgi

The power of the middle bit

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215386 ◽

2003 ◽

Cited By ~ 7

Author(s):

F. Green ◽

J. Kobler ◽

J. Toran

Fixed-parameter intractability

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215379 ◽

2003 ◽

Cited By ~ 27

Author(s):

R.G. Downey ◽

M.R. Fellows

Keyword(s):

Fixed Parameter

The power of adaptiveness and additional queries in random-self-reductions

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215408 ◽

2003 ◽

Cited By ~ 2

Author(s):

J. Feigenbaum ◽

L. Fortnow ◽

C. Lund ◽

D. Spielman

The quantum challenge to structural complexity theory

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference ◽

10.1109/sct.1992.215388 ◽

2003 ◽

Cited By ~ 15

Author(s):

A. Berthiaume ◽

G. Brassard

Keyword(s):

Complexity Theory ◽

Structural Complexity

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory ConferenceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Descriptive complexity of Hash P functions

Quasipolynomial size circuit classes

Universal relations

On the nonuniform complexity of the graph isomorphism problem

On languages with very high information content

On randomized reductions to sparse sets

The power of the middle bit

Fixed-parameter intractability

The power of adaptiveness and additional queries in random-self-reductions

The quantum challenge to structural complexity theory

[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference
Latest Publications