Robert W. Floyd

MaRDI QIDQ1394120zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Permuting Information in Idealized Two-Level Storage Complexity of Computer Computations	2021-07-06	Paper
Exact and approximate membership testers Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78	2014-03-14	Paper
Notes on avoiding ``go to'' statements Information Processing Letters	2013-03-30	Paper
scientific article; zbMATH DE number 946432 (Why is no real title available?)	1996-11-17	Paper
Addition Machines SIAM Journal on Computing	1990-01-01	Paper
The Compilation of Regular Expressions into Integrated Circuits Journal of the ACM	1982-01-01	Paper
Expected time bounds for selection Communications of the ACM	1975-01-01	Paper
Time bounds for selection Journal of Computer and System Sciences	1973-01-01	Paper
A linear time two tape merge Information Processing Letters	1973-01-01	Paper
scientific article; zbMATH DE number 3409355 (Why is no real title available?)	1973-01-01	Paper
An interpretation-oriented theorem prover over integers Journal of Computer and System Sciences	1972-01-01	Paper
scientific article; zbMATH DE number 3551902 (Why is no real title available?)	1972-01-01	Paper
scientific article; zbMATH DE number 3393716 (Why is no real title available?)	1972-01-01	Paper
Nondeterministic Algorithms Journal of the ACM	1967-01-01	Paper
scientific article; zbMATH DE number 3302923 (Why is no real title available?)	1967-01-01	Paper
Summary of the Issue IEEE Transactions on Electronic Computers	1964-01-01	Paper
Bounded context syntactic analysis Communications of the ACM	1964-01-01	Paper
Syntactic Analysis and Operator Precedence Journal of the ACM	1963-01-01	Paper
A note on mathematical induction on phrase structure grammars Information and Control	1962-01-01	Paper
scientific article; zbMATH DE number 3361265 (Why is no real title available?)	1962-01-01	Paper
On the nonexistence of a phrase structure grammar for ALGOL 60 Communications of the ACM	1962-01-01	Paper
An algorithm for coding efficient arithmetic operations Communications of the ACM	1961-01-01	Paper
An algorithm defining ALGOL assignment statements Communications of the ACM	1960-01-01	Paper
A Note on Rational Approximation	1960-01-01	Paper
Handling identifies as internal symbols in language processors Communications of the ACM	1959-01-01	Paper

Research outcomes over time

This page was built for person: Robert W. Floyd