Robert W. Floyd
Robert W. Floyd was an American computer scientist. Born June 8, 1936, in New York City. Died September 25, 2001, in Stanford. Educated at University of Chicago. Awards include Guggenheim Fellowship, Turing Award and Computer Pioneer Award.
Facts
20 facts · 2 confirmed by two sources · 2 cited · 16 from one source
Where this comes from
Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.
What Wikidata says · copied November 15, 2026 · revision 2568951857
- Described as
- American computer scientist (1936-2001)
- Other names
- Robert Floyd, Bob Floyd, Robert W Floyd
- Born
- June 8, 1936 · 1 reference
- Died
- September 25, 2001 · 1 reference
- Born in
- New York City
- Died in
- Stanford
- Name at birth
- Robert Willoughby Floyd
- Citizen of
- United States
- Occupation
- computer scientist; engineer; university teacher
- Worked for
- Carnegie Mellon University; Stanford University
- Education
- University of Chicago
- Member of
- American Academy of Arts and Sciences; Association for Computing Machinery (1994–) · 1 reference
- Awards
- Guggenheim Fellowship (1976) · 1 reference; Turing Award (1978); Computer Pioneer Award (1991); ACM Fellow (1994) · 1 reference
- Field
- computer science
- Spouse
- Christiane Floyd
- Wikipedias with a page
- 31
Wikidata item Q92641 (wikidata.org/wiki/Q92641), public domain (CC0). Copied November 15, 2026.
What Wikipedia says · copied November 15, 2026 · revision 1371991253
Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 – September 25, 2001) was an American computer scientist. His contributions include the design of the Floyd–Warshall algorithm (independently of Stephen Warshall), which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm for detecting cycles in a sequence was attributed to him as well. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd–Steinberg dithering (though he distinguished dithering from diffusion). He pioneered in the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. This was a contribution to what later became Hoare logic. Floyd received the Turing Award in 1978.
- Born, in its opening lines
- June 8, 1936
- Died, in its opening lines
- September 25, 2001
From the Wikipedia article “Robert W. Floyd” (en.wikipedia.org/wiki/Robert_W._Floyd), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied November 15, 2026; not changed.
Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.