Proceedings of Computational Complexity (Formerly Structure in Complexity Theory)
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0818673869

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Integer programming as a framework for optimization and approximability

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507687 ◽

2002 ◽

Cited By ~ 3

Author(s):

I. Barland ◽

P.G. Kolaitis ◽

M.N. Thakur

Keyword(s):

Integer Programming

Inverting onto functions

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507683 ◽

2002 ◽

Cited By ~ 13

Author(s):

S.A. Fenner ◽

L. Fortnow ◽

A.V. Naik ◽

J.D. Rogers

Reducing P to a sparse set using a constant number of queries collapses P to L

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507672 ◽

2002 ◽

Cited By ~ 2

Author(s):

D. Van Melkebeek

Keyword(s):

Constant Number ◽

Sparse Set

Error reduction by parallel repetition-a negative result

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507669 ◽

2002 ◽

Cited By ~ 2

Author(s):

U. Feige ◽

O. Verbitsky

Keyword(s):

Error Reduction ◽

Parallel Repetition

Randomization and derandomization in space-bounded computation

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507676 ◽

2002 ◽

Cited By ~ 14

Author(s):

M. Saks

Complements of multivalued functions

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507688 ◽

2002 ◽

Cited By ~ 1

Author(s):

S. Fenner ◽

F. Green ◽

S. Homer ◽

A.L. Selman ◽

T. Thierauf ◽

...

Keyword(s):

Multivalued Functions

Parallel complexity hierarchies based on PRAMs and DLOGTLME-uniform circuits

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507665 ◽

2002 ◽

Author(s):

K. Iwama ◽

C. Iwamoto

Keyword(s):

Parallel Complexity

A comparison of weak completeness notions

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507679 ◽

2002 ◽

Cited By ~ 9

Author(s):

K. Ambos-Spies ◽

E. Mayordomo ◽

Xizhong Zheng

Keyword(s):

Weak Completeness

An isomorphism theorem for circuit complexity

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507663 ◽

2002 ◽

Cited By ~ 4

Author(s):

M. Agrawal ◽

E. Allender

Keyword(s):

Circuit Complexity ◽

Isomorphism Theorem

Reversible simulation of irreversible computation

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) ◽

10.1109/ccc.1996.507692 ◽

2002 ◽

Author(s):

Ming Li ◽

P. Vitanyi

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory)Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Integer programming as a framework for optimization and approximability

Inverting onto functions

Reducing P to a sparse set using a constant number of queries collapses P to L

Error reduction by parallel repetition-a negative result

Randomization and derandomization in space-bounded computation

Complements of multivalued functions

Parallel complexity hierarchies based on PRAMs and DLOGTLME-uniform circuits

A comparison of weak completeness notions

An isomorphism theorem for circuit complexity

Reversible simulation of irreversible computation

Proceedings of Computational Complexity (Formerly Structure in Complexity Theory)
Latest Publications