Richard Karp

PersonMentioned in 1 video

A leading expert on randomized algorithms, whose students at Berkeley observed a peculiar phenomenon in the evolution of random graphs (the 'giant component' problem).