Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

David Karger

Also Known As David Ron Karger · David R. Karger
Theory of Computation

David Ron Karger, born May 1, 1967, is an American computer scientist who is a professor and a member of the Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute of Technology.

Facts
Birth Year
1967 1
Birth Date
1967-05-01 1
Nationality
American 1
Award
Packard Fellowship for Science and Engineering 2
Award
ACM Fellow 2
Award
William O. Baker Award for Initiatives in Research 2
Connections

Credited

Karger's Algorithm, Algorithms
Source Karger's Algorithm (Wikipedia)

In Field

Algorithms and Complexity Theory, Fields
Source Wikipedia: David Karger

Invented

Consistent Hashing, Concepts

David Karger co-authored the 1997 paper introducing consistent hashing for distributed caching.

Karger's Algorithm, Algorithms

David Karger published his randomized algorithm for finding a minimum cut of a graph in 1993.

In the Other Atlases

Nationality

United States

Also in Geography Atlas: the nationality of this subject.

Source Wikipedia: David KargerLead sentence 1tier 2
Quote, Lead sentence 1
David Ron Karger (born May 1, 1967) is an American computer scientist who is professor and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at the Massachusetts Institute of Technology.
Sources
1. Wikipedia: David Karger
Wikimedia Foundation
  • Lead sentence
    David Ron Karger (born May 1, 1967) is an American computer scientist who is professor and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at the Massachusetts Institute of Technology.
  • In Field: Algorithms and Complexity Theory, Infobox field and known_for, lead paragraph
View the Source
2. David Karger (Wikidata)
  • Wikidata alias: David Ron Karger
    David Ron Karger
  • Wikidata P166: Packard Fellowship for Science and Engineering
    Wikidata P166 (award received): Packard Fellowship for Science and Engineering.
  • Wikidata P166: ACM Fellow
    Wikidata P166 (award received): ACM Fellow.
  • Wikidata P166: William O. Baker Award for Initiatives in Research
    Wikidata P166 (award received): William O. Baker Award for Initiatives in Research.
  • Wikidata alias: David R. Karger
    David R. Karger
View the Source
Wikidata: David Karger
Wikidata Q59749621, class allow-list match (w-wdresolver-0926)
Karger's Algorithm (Wikipedia)
Credited: Karger's Algorithm, Intro, lead sentence
Quote, Credited: Karger's Algorithm, Intro, lead sentence
David Karger
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.