Journal of the ACM (JACM)
Journal of the ACM (JACM)
Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game
Journal of the ACM (JACM)
Space-time tradeoffs for linear recursion
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A PSPACE Complete Problem Related to a Pebble Game
Proceedings of the Fifth Colloquium on Automata, Languages and Programming
A Comparison Between Two Variations of a Pebble Game on Graphs
Proceedings of the 6th Colloquium, on Automata, Languages and Programming
Space-Time Tradeoffs for Oblivious Interger Multiplications
Proceedings of the 6th Colloquium, on Automata, Languages and Programming
Move Rules and Trade-Offs in the Pebble Game
Proceedings of the 4th GI-Conference on Theoretical Computer Science
Time-space tradeoffs for computing functions, using connectivity properties of their circuits
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Upper and lower bounds on time-space tradeoffs
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Time-space tradeoffs for some algebraic problems
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Comparative schematology and pebbling with auxiliary pushdowns (Preliminary Version)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Variations of a pebble game on graphs
Variations of a pebble game on graphs
Time-Space trade-offs for some algebraic problems
Journal of the ACM (JACM)
Expanders, sorting in rounds and superconcentrators of limited depth
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
The complexity of searching a graph
Journal of the ACM (JACM)
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
On the Space and Access Complexity of Computation DAGs
WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science
Superconcentrators, generalizers and generalized connectors with limited depth
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Computing transitive closure on systolic arrays of fixed size
Distributed Computing
CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
On the Relative Strength of Pebbling and Resolution
ACM Transactions on Computational Logic (TOCL)
Finite Fields and Their Applications
Hi-index | 0.01 |