Uri Zwick

{{Short description|Israeli computer scientist and mathematician}}

{{Infobox scientist

| name = Uri Zwick

| native_name = אורי צוויק

| native_name_lang = he

| birth_date =

| birth_place =

| fields = Computer science, Mathematics

| workplaces = Tel Aviv University

| alma_mater = Technion – Israel Institute of Technology, Tel Aviv University

| doctoral_advisor = Noga Alon

| known_for = Graph algorithms, Karloff–Zwick algorithm, Color-coding technique, Block-stacking problem

| awards = David P. Robbins Prize (2011)

}}

Uri Zwick (Hebrew: אורי צוויק) is an Israeli computer scientist and mathematician known for his work on graph algorithms, in particular on distances in graphs and on the color-coding technique for subgraph isomorphism.{{r|param}} With Howard Karloff, he is the namesake of the Karloff–Zwick algorithm for approximating the MAX-3SAT problem of Boolean satisfiability.{{r|williams}} He and his coauthors won the David P. Robbins Prize in 2011 for their work on the block-stacking problem.{{r|robbins}}

Zwick earned a bachelor's degree from the Technion – Israel Institute of Technology,{{r|robbins}} and completed his doctorate at Tel Aviv University in 1989 under the supervision of Noga Alon.{{r|mgp}} He is currently a professor of computer science at Tel Aviv University.{{r|blav}}

References

{{reflist|refs=

[https://en-exact-sciences.tau.ac.il/computer/faculty_members Faculty members], The Blavatnik School of Computer Science, Tel Aviv University, retrieved 2017-07-05

{{citation

| last1 = Cygan | first1 = Marek

| last2 = Fomin | first2 = Fedor V.

| last3 = Kowalik | first3 = Łukasz

| last4 = Lokshtanov | first4 = Daniel

| last5 = Marx | first5 = Dániel

| last6 = Pilipczuk | first6 = Marcin

| last7 = Pilipczuk | first7 = Saket, Michałand Saurabh

| doi = 10.1007/978-3-319-21275-3

| isbn = 978-3-319-21274-6

| mr = 3380745

| page = 127

| publisher = Springer

| title = Parameterized Algorithms

| url = https://books.google.com/books?id=Frg0CgAAQBAJ&pg=PA127

| year = 2015| s2cid = 19436693

}}

{{citation|url=http://cs.tau.ac.il/pdf/Robbins-Uri%20Zwick.pdf|title=Uri Zwick Receives The David P. Robbins Prize from Mathematical Association of America|publisher=Mathematical Association of America|year=2011}}

{{citation

| last = Williams | first = Ryan

| date = November 2008

| doi = 10.1145/1466390.1466401

| issue = 4

| journal = SIGACT News

| pages = 37–52

| title = Applying Practice to Theory

| volume = 39| arxiv = 0811.1305

| s2cid = 291154

}}