Uri Zwick (

Hebrew Hebrew (; ''ʿÎbrit'') is a Northwest Semitic languages, Northwest Semitic language within the Afroasiatic languages, Afroasiatic language family. A regional dialect of the Canaanite languages, it was natively spoken by the Israelites and ...

: אורי צוויק) is an Israeli computer scientist and mathematician known for his work on

graph algorithm An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems. Broadly, algorithms define process(es), sets of rules, or methodologies that are to be f ...

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 The term subgraph can refer to: *The security-focused Linux-based Subgraph operating system, see Subgraph (operating system) *Subgraph of a function, see Hypograph (mathematics) *In graph theory In mathematics and computer science, graph theo ...

. With

Howard Karloff Howard is a masculine given name derived from the English surname Howard. ''The Oxford Dictionary of English Christian Names'' notes that "the use of this surname as a christian name is quite recent and there seems to be no particular reason for ...

, 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 assi ...

for approximating the

MAX-3SAT MAX-3SAT is a problem in the computational complexity subfield of computer science. It generalises the Boolean satisfiability problem (SAT) which is a decision problem considered in complexity theory. It is defined as: ''Given a 3-CNF formula ...

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) asks whether there exists an Interpretation (logic), interpretation that Satisf ...

. He and his coauthors won the

David P. Robbins Prize The David P. Robbins Prize for papers reporting novel research in algebra, combinatorics, or discrete mathematics is awarded both by the American Mathematical Society (AMS) and by the Mathematical Association of America (MAA). The AMS award recog ...

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 is a public university, public research university located in Haifa, Israel. Established in 1912 by Jews under the dominion of the Ottoman Empire, the Technion is the oldest university in the coun ...

, and completed his doctorate at

Tel Aviv University Tel Aviv University (TAU) is a Public university, public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Located in northwest Tel Aviv, the university is the center of teaching and ...

in 1989 under the supervision of

Noga Alon Noga Alon (; born 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 papers. Education and career ...

. 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 Academic staff of Tel Aviv University