ChronoCite

Public figure timelines

Richard M. Karp — ChronoCite timeline | ChronoCite

Richard M. Karp — Rama · CC BY-SA 2.0 fr · Source

Figure timeline

Richard M. Karp

Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received the 1985 ACM Turing Award, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.

Text from Wikipedia, available under CC BY-SA 4.0.

science · American mathematician · mathematician · computer scientist · university teacher · also Richard M. Karp, Richard Karp, Richard Manning Karp, Dick Karp, Dick Manning Karp, Dick M. Karp

Born 3 January 1935 · Q92612

Wikipedia Official site RSS

20 published statements · 0 followers

See & hear

Photos & media

1 photos

Media from Wikimedia Commons, hotlinked at the source under its own licence — see each file for author and terms.

Live now

In the news

Pulling headlines from trusted outlets — this usually takes a few seconds

Checking the wires…

Feed scan

These are live links, not archived citations — they only join the timeline once a collect run verifies and archives them.

Live pulse

Recent highlights

Most recent outstanding titles, awards, and quotes

Jun 2009Award
Awarded Fellow of the Society for Industrial and Applied Mathematics (2009).
84%WikipediaSource Permalink
Jun 2009Award
Awarded Dickson Prize in Science (2009).
84%WikipediaSource Permalink

2012· 1 entry

2012Source gives the year onlyDocumented record70% confidence

Richard M. Karp

Karp became the founding director of the Simons Institute for the Theory of Computing at the University of California, Berkeley

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

2009· 2 entries

Jun 15, 2009Documented record84% confidence

Richard M. Karp

Awarded Fellow of the Society for Industrial and Applied Mathematics (2009).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

Jun 15, 2009Documented record84% confidence

Richard M. Karp

Awarded Dickson Prize in Science (2009).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

2008· 1 entry

Jun 15, 2008Documented record84% confidence

Richard M. Karp

Awarded Kyoto Prize in Advanced Technology (2008).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

2004· 1 entry

Jun 15, 2004Documented record84% confidence

Richard M. Karp

Won Benjamin Franklin Medal (2004).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#trophy
#achievement

2000· 1 entry

Jun 15, 2000Documented record84% confidence

Richard M. Karp

Awarded EATCS award (2000).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1998· 1 entry

Jun 15, 1998Documented record84% confidence

Richard M. Karp

Awarded Harvey Prize (1998).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1996· 1 entry

Jun 15, 1996Documented record84% confidence

Richard M. Karp

Won National Medal of Science (1996).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#trophy
#achievement

1995· 1 entry

Jun 15, 1995Documented record84% confidence

Richard M. Karp

Awarded Charles Babbage Award (1995).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1994· 2 entries

Jun 15, 1994Documented record84% confidence

Richard M. Karp

Awarded ACM Fellow (1994).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1994Source gives the year onlyDocumented record66% confidence

Richard M. Karp

Was inducted as a Fellow of the Association for Computing Machinery

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

1990· 1 entry

Jun 15, 1990Documented record84% confidence

Richard M. Karp

Awarded John von Neumann Theory Prize (1990).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1985· 1 entry

Jun 15, 1985Documented record84% confidence

Richard M. Karp

Awarded Turing Award (1985).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1979· 1 entry

Jun 15, 1979Documented record84% confidence

Richard M. Karp

Awarded Fulkerson Prize (1979).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1977· 1 entry

Jun 15, 1977Documented record84% confidence

Richard M. Karp

Awarded Frederick W. Lanchester Prize (1977).

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#award
#achievement

1973· 1 entry

1973Source gives the year onlyDocumented record70% confidence

Richard M. Karp

And John Hopcroft published the Hopcroft–Karp algorithm, the fastest known method for finding maximum cardinality matchings in bipartite graphs

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

1971· 1 entry

1971Source gives the year onlyDocumented record70% confidence

Richard M. Karp

Co-developed with Jack Edmonds the Edmonds–Karp algorithm for solving the maximum flow problem on networks, and in 1972 he published a landmark paper in complexity theory, "Reducibility Among Combinatorial Problems",

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

1968· 1 entry

1968Source gives the year onlyDocumented record70% confidence

Richard M. Karp

Karp became professor of computer science, mathematics, and operations research at the University of California, Berkeley

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

1962· 1 entry

1962Source gives the year onlyDocumented record70% confidence

Richard M. Karp

Co-developed with Michael Held the Held–Karp algorithm, an exact exponential-time algorithm for the travelling salesman problem

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikipedia
#event

1935· 1 entry

Jan 3, 1935Documented record86% confidence

Richard M. Karp

Born 1935-01-03.

WikipediaTrusted source1 sourceLive source Archived

Text from Wikipedia, available under CC BY-SA 4.0.

#wikidata
#birth