Average case complete problems
SIAM Journal on Computing
An efficient implementation of Boolean functions nd finite state machine as self-timed circuit
ACM SIGARCH Computer Architecture News
Journal of Computer and System Sciences
Average case complexity under the universal distribution equals worst-case complexity
Information Processing Letters
On the theory of average case complexity
Journal of Computer and System Sciences
The complexity of malign measures
SIAM Journal on Computing
Circuit delay models and their exact computation using Timed Boolean Functions
DAC '93 Proceedings of the 30th international Design Automation Conference
Journal of the ACM (JACM)
Precise Average Case Complexity
STACS '93 Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
Efficient Addition on Field Programmable Gate Arrays
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
The delay of circuits whose inputs have specified arrival times
Discrete Applied Mathematics
Improving the average delay of sorting
Theoretical Computer Science
The average time complexity to compute preffix functions in processor networks
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Improving the average delay of sorting
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
| Hi-index | 0.01 |