Metadata
Author: ParaCrawl Corpus
Data
English[en]
He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs.[1] He, along with Avi Wigderson and Salil Vadhan, won the Gödel Prize (2009) for their work on the zig-zag product.
Spanish[es]
Recibió el Premio Grace Murray Hopper en 2005 por su trabajo en encontrar un algoritmo determinista en espacio logarítmico para conectividad-ST en grafos no dirigidos.