SOFSEM '00 Proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics
A characterization of average case communication complexity
Information Processing Letters
Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility
Information Processing Letters
Individual communication complexity
Journal of Computer and System Sciences
Kolmogorov Complexity and Combinatorial Methods in Communication Complexity
TAMC '09 Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation
Kolmogorov complexity and combinatorial methods in communication complexity
Theoretical Computer Science
Algorithms and limits for compact plan representations
Journal of Artificial Intelligence Research
| Hi-index | 0.00 |