21st Annual IEEE Conference on Computational Complexity (CCC'06)
Latest Publications

TOTAL DOCUMENTS

39
(FIVE YEARS 0)

H-INDEX

6
(FIVE YEARS 0)

Published By IEEE

0769525962
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Grid Graph Reachability Problems

2006 ◽  
Author(s):  
E. Allender ◽  
D.A. Mix Barrington ◽  
T. Chakraborty ◽  
S. Datta ◽  
S. Roy
Keyword(s):  
Grid Graph ◽  
Graph Reachability

scholarly journals Strengths and Weaknesses of Quantum Fingerprinting

2006 ◽  
Author(s):  
D. Gavinsky ◽  
J. Kempe ◽  
R. de Wolf
Keyword(s):  
Quantum Fingerprinting

Circuit Lower Bounds via Ehrenfeucht-Fraisse Games

2006 ◽  
Author(s):  
M. Koucky ◽  
C. Lautemann ◽  
S. Poloczek ◽  
D. Therien
Keyword(s):  
Lower Bounds ◽  
Circuit Lower Bounds

scholarly journals A Duality between Clause Width and Clause Density for SAT

2006 ◽  
Author(s):  
C. Calabro ◽  
R. Impagliazzo ◽  
R. Paturi

Making Hard Problems Harder

2006 ◽  
Author(s):  
J. Buresh-Oppenheim ◽  
R. Santhanam
Keyword(s):  
Hard Problems
Load More ...
Sign in / Sign up

Export Citation Format

Share Document