Robert W. Floyd
Use attributes for filter ! | |
Gender | Male |
---|---|
Death | 23 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.