Scienceאורי צוויק

Uri Zwick

Uri Zwick is an Israeli computer scientist and mathematician known for his work on graph algorithms and for the Karloff-Zwick algorithm.

born 1953The Karloff-Zwick algorithmGraph distance algorithmsThe color-coding techniqueWork on the block-stacking problem

Occupation: computer scientist, mathematician
Education: Tel Aviv University, Technion – Israel Institute of Technology

Uri Zwick was born in 1953

Uri Zwick was born in 1953. His father, Avraham Zwick, was director general of Israel Railways, and his mother, Yehudit Halevi-Zwick, is a literature scholar.

He earned a bachelor's degree in computer science at the Technion. In 1989 he completed his doctorate at Tel Aviv University under Noga Alon, with a thesis on lower bounds for the complexity of Boolean functions. He then spent 2 years as a postdoctoral researcher at the University of Warwick in England.

In 1991 he joined the School of Computer Science at Tel Aviv University, where he is a professor. His research covers graph algorithms, including distances in graphs and the color-coding technique for subgraph isomorphism. In 1997 he and Howard Karloff presented the Karloff-Zwick algorithm for approximating the MAX-3SAT problem.

In 2011 he and his coauthors received the David P. Robbins Prize for work on the block-stacking problem. In 2021 he received a Test-of-Time award at the STOC conference.