Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference
Latest Publications

TOTAL DOCUMENTS

32

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By IEEE Comput. Soc. Press

0818670525

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Resource-bounded Baire category: a stronger approach

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514856 ◽

2002 ◽

Author(s):

S.A. Fenner

Keyword(s):

Download Full-text

DSPACE(n)=?NSPACE(n): a degree theoretic characterization

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514869 ◽

2002 ◽

Author(s):

M. Agrawal

Keyword(s):

Theoretic Characterization

Download Full-text

On the power of number-theoretic operations with respect to counting

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514868 ◽

2002 ◽

Author(s):

U. Hertrampf ◽

H. Vollmer ◽

K.W. Wagner

Download Full-text

On approximation algorithms for hierarchical MAX-SAT

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514860 ◽

2002 ◽

Author(s):

S. Agarwal ◽

A. Condon

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Frequency computation and bounded queries

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514852 ◽

2002 ◽

Author(s):

R. Beigel ◽

W. Gasarch ◽

E. Kinber

Keyword(s):

Bounded Queries

Download Full-text

On the structure of low sets [complexity classes]

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514863 ◽

2002 ◽

Author(s):

J. Kobler

Keyword(s):

Complexity Classes

Download Full-text

Counting quantifiers, successor relations, and logarithmic space

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514723 ◽

2002 ◽

Author(s):

K. Etessami

Keyword(s):

Logarithmic Space

Download Full-text

The instance complexity conjecture

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514733 ◽

2002 ◽

Author(s):

M. Kummer

Download Full-text

An excursion to the Kolmogorov random strings

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514858 ◽

2002 ◽

Author(s):

H. Buhrman ◽

E. Mayordomo

Download Full-text

On superlinear lower bounds in complexity theory

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference ◽

10.1109/sct.1995.514727 ◽

2002 ◽

Author(s):

K.W. Regan

Keyword(s):

Complexity Theory ◽

Download Full-text