Michael Rodeh
71 works · 3,534 citations · h-index 30
Top works
- Linear Algorithm for Data Compression via String Matching
- An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
- Finding a Minimum Circuit in a Graph
- Global instruction scheduling for superscalar machines
- Economical encoding of commas between strings
- A fast test for unique decipherability based on suffix trees (Corresp.)
- A distributed abstract data type implemented by a probabilistic communication scheme
- Symmetry breaking in distributive networks
- The multi-tree approach to reliability in distributed networks
- Achieving Distributed Termination without Freezing
- CSSV
- Cleanness Checking of String Manipulations in C Programs via Integer Analysis
- The Multi-Tree Approach To Reliability In Distributed Networks
- Covering Graphs by Simple Circuits
- Loop Equations with Unknown Pipe Characteristics
- Some Matching Problems for Bipartite Graphs
- Symmetry breaking in distributed networks
- Covering a graph by circuits
- CSSV
- Finding a minimum circuit in a graph