Robert W. Floyd
56 works · 10,262 citations · h-index 25
Top works
- Assigning meanings to programs
- Algorithm 97: Shortest path
- Time bounds for selection
- Nondeterministic Algorithms
- Algorithm 245: Treesort
- Assigning Meanings to Programs
- Syntactic Analysis and Operator Precedence
- An algorithm for coding efficient arithmetic operations
- Bounded context syntactic analysis
- A Descriptive Language for Symbol Manipulation
- Expected time bounds for selection
- Notes on avoiding “go to” statements
- Permuting Information in Idealized Two-Level Storage
- The Syntax of Programming Languages-A Survey
- Exact and approximate membership testers
- Linear time bounds for median computations
- Algorithm 489: the algorithm SELECT—for finding the i th smallest of n elements [M1]
- An interpretation-oriented theorem prover over integers
- On the nonexistence of a phrase structure grammar for ALGOL 60
- An interpretation oriented theorem prover over integers