An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
- Danny Dolev
- Maria Klawe
- et al.
- 1982
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
28 results for Michael Rodeh
A layout for the shuffle-exchange network with Θ(N2{plus 45 degree rule}log N) area
- David Steinberg
- Michael Rodeh
- 1981
- Information Processing Letters
A Layout for the Shuffle-Exchange Network with O(N2/log3/2N) Area
- David Steinberg
- Michael Rodeh
- 1981
- IEEE TC
Linear Algorithm for Data Compression via String Matching
- Michael Rodeh
- Vaughan R. Pratt
- et al.
- 1981
- Journal of the ACM
A distributed. abstract data type implemented by a probabilistic communication scheme
- Nissim Franeez
- Michael Rodeh
- 1980
- FOCS 1980
Some Matching Problems for Bipartite Graphs
- Steven L. Tanimoto
- Alon Itai
- et al.
- 1978
- Journal of the ACM
Economical Encoding of Commas Between Strings
- S. Even
- M. Rodeh
- 1978
- CACM
Finding a minimum circuit in a graph
- Alon Itai
- Michael Rodeh
- 1977
- STOC 1977