How to share a secret with cheaters
- Martin Tompa
- Heather Woll
- 1989
- Journal of Cryptology
Publications
Date
Featured collections
Popular topics
8 results for Martin Tompa
The parallel complexity of exponentiating polynomials over finite fields
- Faith E. Fich
- Martin Tompa
- 1988
- Journal of the ACM
A time-space tradeoff for undirected graph traversal by walking automata
- Paul Beame
- Allan Borodin
- et al.
- 1999
- SIAM Journal on Computing
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- Paul Beame
- Allan Borodin
- et al.
- 1996
- Information and Computation
Trade-offs between communication and space
- Tak Lam
- Prasoon Tiwari
- et al.
- 1992
- Journal of Computer and System Sciences
The complexity of short two-person games
- Ashok K. Chandra
- Martin Tompa
- 1990
- Discrete Applied Mathematics
Parallei graph algorithms that are efficient on average
- Don Coppersmith
- Prabhakar Raghavan
- et al.
- 1989
- Information and Computation
Decreasing the nesting depth of expressions involving square roots
- Allan Borodin
- Ronald Fagin
- et al.
- 1985
- Journal of Symbolic Computation