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