Uri Zwick is an Israeli computer scientist and mathematician known for his work on

graph algorithm The following is a list of well-known algorithms along with one-line descriptions for each. Automated planning Combinatorial algorithms General combinatorial algorithms * Brent's algorithm: finds a cycle in function value iterations using on ...

s, in particular on distances in graphs and on the

color-coding In computer science and graph theory, the term color-coding refers to an algorithmic technique which is useful in the discovery of network motifs. For example, it can be used to detect a simple path of length in a given graph. The traditional c ...

technique for subgraph isomorphism. With

Howard Karloff Howard is an English-language given name originating from Old French Huard (or Houard) from a Germanic source similar to Old High German ''*Hugihard'' "heart-brave", or ''*Hoh-ward'', literally "high defender; chief guardian". It is also probabl ...

, he is the namesake of the

Karloff–Zwick algorithm The Karloff–Zwick algorithm, in computational complexity theory, is a randomised approximation algorithm taking an instance of MAX-3SAT Boolean satisfiability problem as input. If the instance is satisfiable, then the expected weight of the ass ...

for approximating the MAX-3SAT problem of

Boolean satisfiability In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY, SAT or B-SAT) is the problem of determining if there exists an interpretation that satisfie ...

. He and his coauthors won the David P. Robbins Prize in 2011 for their work on the

block-stacking problem In statics, the block-stacking problem (sometimes known as The Leaning Tower of Lire , also the book-stacking problem, or a number of other similar terms) is a puzzle concerning the stacking of blocks at the edge of a table. Statement The block- ...

. Zwick earned a bachelor's degree from the

Technion – Israel Institute of Technology The Technion – Israel Institute of Technology ( he, הטכניון – מכון טכנולוגי לישראל) is a public research university located in Haifa, Israel. Established in 1912 under the dominion of the Ottoman Empire, the Technion ...

, and completed his doctorate at

Tel Aviv University Tel Aviv University (TAU) ( he, אוּנִיבֶרְסִיטַת תֵּל אָבִיב, ''Universitat Tel Aviv'') is a public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Locate ...

in 1989 under the supervision of

Noga Alon Noga Alon ( he, נוגה אלון; born 17 February 1956) is an Israeli mathematician and a professor of mathematics at Princeton University noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of ...

. He is currently a professor of computer science at Tel Aviv University.

References

External links

Home page
* {{DEFAULTSORT:Zwick, Uri Year of birth missing (living people) Living people Israeli computer scientists Israeli mathematicians Technion – Israel Institute of Technology alumni Tel Aviv University alumni Tel Aviv University faculty