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

. He and his coauthors won the David P. Robbins Prize in 2011 for their work on the block-stacking problem. 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