Robert W. Floyd
| Use attributes for filter ! | |
| Gender | Male |
|---|---|
| Death | 24 years ago |
| Date of birth | June 8,1936 |
| Zodiac sign | Gemini |
| Born | New York |
| United States | |
| Date of died | September 25,2001 |
| Died | Stanford |
| California | |
| United States | |
| Spouse | Christiane Floyd |
| Books | The Language of Machines: an Introduction to Computability and Formal Languages |
| Known for | Floyd–Warshall algorithm |
| Floyd–Steinberg dithering | |
| Cycle detection | |
| Job | Engineer |
| Computer scientist | |
| Awards | Turing Award |
| Guggenheim Fellowship for Natural Sciences, US & Canada | |
| Education | The University of Chicago |
| Notable student | Ronald Rivest |
| Robert Tarjan | |
| Zohar Manna | |
| David Plaisted | |
| Current partner | Christiane Floyd |
| Date of Reg. | |
| Date of Upd. | |
| ID | 557643 |
Robert W. Floyd Life story
Robert W Floyd was a computer scientist. His contributions include the design of the Floyd–Warshall algorithm, 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.