Robert W. Floyd
Facts
23 properties- Instance of
- human
- Date of birth
- June 8, 1936
- Date of death
- September 25, 2001
- Place of birth
- New York City
- Place of death
- Stanford
- Country of citizenship
- United States[9]
- Occupation
- computer scientist, engineer, university teacher
- Field of work
- computer science[10]
- Educated at
- University of Chicago[13]
- Award received
- Guggenheim Fellowship (1976), Turing Award (1978), Computer Pioneer Award (1991), ACM Fellow (1994)[14][15][16][17]
- Spouse
- Christiane Floyd[8]
- Doctoral student
- Ron Rivest (1974), Jay Earley (1968), Zohar Manna (1968), Robert Tarjan (1972), David Plaisted (1976), Barry Hayes, James Cornelius King, Richard Beigel[21][22][23][24][25][26][27][28]
- Birth name
- Robert Willoughby Floyd[32]
- Different from
- Robert Floyd[34]
- Erdős number
- 3[36]
- Member of
- American Academy of Arts and Sciences, Association for Computing Machinery (1994–present)[18][19]
- Name in native language
- Robert W Floyd[33]
- Number of children
- 4[35]
- ISNI
- 0000000115596909
- VIAF cluster ID
- 9939181
- Library of Congress Authorities ID
- n93027960
- GND ID
- 12988037X
- ACM Digital Library author ID
- 81452611368
- Awards & Winners artist ID
- 01r_kf
- BIBSYS ID
- 90928994
- Bibliothèque nationale de France ID
- 124299633
- CiNii Research ID
- 1140000791678387712
- DBLP author ID
- f/RobertFFloyd
- DDB person (GND) ID
- 12988037X
- Encyclopædia Britannica Online ID
- biography/Robert-W-Floyd
Show all 29 identifiers +17
- FAST ID
- 1511027
- Freebase ID
- /m/01r_kf
- Guggenheim fellows ID
- robert-w-floyd
- IdRef ID
- 033433860
- J9U entity ID
- 987007444620305171
- Libraries Australia ID
- 35161975
- MR Author ID
- 67745
- Mathematics Genealogy Project ID
- 69223
- NACSIS-CAT author ID
- DA09352685
- NUKAT ID
- n98042364
- Prabook ID
- 360950
- RERO ID (legacy)
- A003249203
- SNAC ARK ID
- w6tc3mjt
- WikiTree person ID
- Floyd-6763
- WorldCat Entities ID
- E39PBJtrXQbrGfgKFgDPDD7JXd
- Yale LUX ID
- person/e22a39a4-69f3-4942-93c8-69bf2582d6cd
- ZbMATH author ID
- floyd.robert-w
Doctoral student 5
Doctoral students 5
Award received 4
Occupation 3
Employer 2
Country of citizenship 1
Educated at 1
Field of work 1
Given name 1
Instance of 1
Languages spoken, written or signed 1
Maintained by WikiProject 1
Place of birth 1
Place of death 1
Sex or gender 1
Spouse 1
Spouses 1
← Discoverer or inventor 1
← FactGrid item ID 1
0 sources
Summary
Robert W. Floyd was born on June 8, 1936[1], in New York City[2]. He died on September 25, 2001[3], in Stanford[4]. He worked as a computer scientist[5], engineer[6], and university teacher[7].
Body
Works and Contributions
Things named for Robert W. Floyd include Floyd–Warshall algorithm[38], a pathfinding algorithm[39]; Floyd–Steinberg dithering[40], an algorithm[41]; and Floyd Cycle Detection Algorithm[42].
Why It Matters
Robert W. Floyd is credited with the discovery of median of medians[43], a selection algorithm[44]. Entities named for him include Floyd–Warshall algorithm[38], a pathfinding algorithm[39]; Floyd–Steinberg dithering[40], an algorithm[41]; and Floyd Cycle Detection Algorithm[42].
His notable doctoral advisees include Ron Rivest[45], a mathematician[46], b. 1947[47], of United States[48], awarded the Turing Award[49], specialised in computer science[50]; Robert Tarjan[51], a mathematician[52], b. 1948[53], of United States[54], awarded the Guggenheim Fellowship[55], specialised in informatics[56]; Zohar Manna[57], a university teacher[58], 1939–2018[59], of United States[60], awarded the Guggenheim Fellowship[61], specialised in computer science[62]; Jay Earley[63], a computer scientist[64], b. 1944[65], of United States[66]; and David Plaisted[67], a computer scientist[68], b. 1950[69], awarded the Herbrand Award[70].
FAQs
Where was Robert W. Floyd born?
Robert W. Floyd's place of birth was New York City[2].
Where did Robert W. Floyd die?
Robert W. Floyd died in Stanford[4].
Who was Robert W. Floyd married to?
Robert W. Floyd's spouses include Christiane Floyd[8].
What did Robert W. Floyd do for work?
Robert W. Floyd worked as a computer scientist[5], engineer[6], and university teacher[7].
Where did Robert W. Floyd go to school?
Robert W. Floyd was educated at University of Chicago[13].
What awards did Robert W. Floyd receive?
Honors received include Guggenheim Fellowship[14], Turing Award[15], Computer Pioneer Award[16], and ACM Fellow[17].
What did Robert W. Floyd discover?
Robert W. Floyd is credited as discoverer of median of medians[43].