Log in
Enquire now
Robert W. Floyd

Robert W. Floyd

American computer scientist

OverviewStructured DataIssuesContributors

Contents

Is a
Person
Person

Person attributes

Birthdate
June 8, 1936
Birthplace
New York City
New York City
Date of Death
September 25, 2001
Place of Death
‌
Stanford, California
Location
United States
United States
Educated at
University of Chicago
University of Chicago
Also Known As
Robert W Floyd
Awards Received
‌
1978 Turing Award
Occupation
Scientist
Scientist
Engineer
Engineer
Computer scientist
Computer scientist

Other attributes

Citizenship
United States
United States
Doctoral Students
Ron Rivest
Ron Rivest
‌
Zohar Manna
‌
Jay Earley
‌
David Plaisted
Robert Tarjan
Robert Tarjan
Known for
Floyd–Warshall algorithm; Floyd–Steinberg dithering; Floyd's cycle-finding algorithm
Spouse
Christiane Floyd
Christiane Floyd
Wikidata ID
Q92641

Robert W. Floyd's contributions include the design of the Floyd–Warshall algorithm (independently of Stephen Warshall), which efficiently finds all shortest paths in a graph, Floyd's cycle-finding algorithm for detecting cycles in a sequence, and his work on parsing.

Timeline

No Timeline data yet.

Current Employer

Patents

Further Resources

Title
Author
Link
Type
Date
No Further Resources data yet.

References

Find more people like Robert W. Floyd

Use the Golden Query Tool to discover related individuals, professionals, or experts with similar interests, expertise, or connections in the Knowledge Graph.
Open Query Tool
Access by API
Golden Query Tool
Golden logo

Company

  • Home
  • Press & Media
  • Blog
  • Careers
  • WE'RE HIRING

Products

  • Knowledge Graph
  • Query Tool
  • Data Requests
  • Knowledge Storage
  • API
  • Pricing
  • Enterprise
  • ChatGPT Plugin

Legal

  • Terms of Service
  • Enterprise Terms of Service
  • Privacy Policy

Help

  • Help center
  • API Documentation
  • Contact Us
By using this site, you agree to our Terms of Service.