Robert W. Floyd

Publication Activity (10 Years)

Years Active: 1960-1990
Publications (10 Years): 0

Publications

Robert W. Floyd, Donald E. Knuth
Addition Machines. SIAM J. Comput. 19 (2) (1990)
Robert W. Floyd, Jeffrey D. Ullman
The Compilation of Regular Expressions into Integrated Circuits. J. ACM 29 (3) (1982)
Robert W. Floyd, Jeffrey D. Ullman
The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract) FOCS (1980)
Robert W. Floyd
The Paradigms of Programming. Commun. ACM 22 (8) (1979)
Larry Carter, Robert W. Floyd, John Gill, George Markowsky, Mark N. Wegman
Exact and Approximate Membership Testers STOC (1978)
Robert W. Floyd
The Exact Time Required to Perform Generalized Addition FOCS (1975)
Robert W. Floyd, Ronald L. Rivest
Expected Time Bounds for Selection. Commun. ACM 18 (3) (1975)
Robert W. Floyd, Ronald L. Rivest
The Algorithm SELECT - for Finding the ith Smallest of n Elements [M1] (Algorithm 489). Commun. ACM 18 (3) (1975)
Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan
Time Bounds for Selection. J. Comput. Syst. Sci. 7 (4) (1973)
Robert W. Floyd, Alan Jay Smith
A Linear Time Two Tape Merge. Inf. Process. Lett. 2 (5) (1973)
James C. King, Robert W. Floyd
An Interpretation-Oriented Theorem Prover over Integers. J. Comput. Syst. Sci. 6 (4) (1972)
Robert W. Floyd
Permuting Information in Idealized Two-Level Storage. Complexity of Computer Computations (1972)
Donald E. Knuth, Robert W. Floyd
Errata: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1 (4) (1972)
Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan
Linear Time Bounds for Median Computations STOC (1972)
Robert W. Floyd
Toward Interactive Design of Correct Programs. IFIP Congress (1) (1971)
Donald E. Knuth, Robert W. Floyd
Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1 (1) (1971)
James C. King, Robert W. Floyd
An Interpretation Oriented Theorem Prover over Integers STOC (1970)
Robert W. Floyd
A machine-oriented recognition algorithm for context-free languages. ACM SIGPLAN Notices 4 (5) (1969)
Robert W. Floyd
Nondeterministic Algorithms. J. ACM 14 (4) (1967)
Robert W. Floyd
The Syntax of Programming Languages-A Survey. IEEE Trans. Electron. Comput. 13 (4) (1964)
Robert W. Floyd
Bounded context syntactic analysis. Commun. ACM 7 (2) (1964)
Robert W. Floyd
Algorithm 245: Treesort. Commun. ACM 7 (12) (1964)
Robert W. Floyd
Syntactic Analysis and Operator Precedence. J. ACM 10 (3) (1963)
Robert W. Floyd
Algorithm 97: Shortest path. Commun. ACM 5 (6) (1962)
Robert W. Floyd
Algorithm 113: Treesort. Commun. ACM 5 (8) (1962)
Robert W. Floyd
On the nonexistence of a phrase structure grammar for ALGOL 60. Commun. ACM 5 (9) (1962)
Robert W. Floyd
Algorithm 96: Ancestor. Commun. ACM 5 (6) (1962)
Robert W. Floyd
On ambiguity in phrase structure languages. Commun. ACM 5 (10) (1962)
Robert W. Floyd
A Descriptive Language for Symbol Manipulation. J. ACM 8 (4) (1961)
Robert W. Floyd
An algorithm for coding efficient arithmetic operations. Commun. ACM 4 (1) (1961)
Robert W. Floyd
A Note on Mathematical Induction on Phrase Structure Grammars Inf. Control. 4 (4) (1961)
Robert W. Floyd
An Algorithm Defining ALGOL Assignment Statements. Commun. ACM 3 (3) (1960)
Robert W. Floyd
Note of amplification. Commun. ACM 3 (6) (1960)