Strategic directions in research in theory of computing
ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Complete on average Boolean satisfiability
Journal of Complexity
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
Some Results on Derandomization
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
LR(k) Testing is Average Case Complete
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
SIGACT news complexity theory column 40
ACM SIGACT News
Computational depth: concept and applications
Theoretical Computer Science - Foundations of computation theory (FCT 2003)
Quantum cryptography: A survey
ACM Computing Surveys (CSUR)
A new look at survey propagation and its generalizations
Journal of the ACM (JACM)
Frequency of correctness versus average polynomial time
Information Processing Letters
Note: Generalized juntas and NP-hard sets
Theoretical Computer Science
A theory of average-case compilability in knowledge representation
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Distributionally-hard languages
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Algorithms and theory of computation handbook
Other complexity classes and measures
Algorithms and theory of computation handbook
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
A practical attack on a braid group based cryptographic protocol
CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Average-case non-approximability of optimisation problems
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Relations between average-case and worst-case complexity
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Efficient Graph Kernels for Textual Entailment Recognition
Fundamenta Informaticae - RCRA 2009 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |