Share to: share facebook share twitter share wa share telegram print page

Uri Zwick

Uri Zwick
Alma materTechnion – Israel Institute of Technology, Tel Aviv University
Known forGraph algorithms, Karloff–Zwick algorithm, Color-coding technique, Block-stacking problem
AwardsDavid P. Robbins Prize (2011)
Scientific career
FieldsComputer science, Mathematics
InstitutionsTel Aviv University
Doctoral advisorNoga Alon

Uri Zwick 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.[1] With Howard Karloff, he is the namesake of the Karloff–Zwick algorithm for approximating the MAX-3SAT problem of Boolean satisfiability.[2] He and his coauthors won the David P. Robbins Prize in 2011 for their work on the block-stacking problem.[3]

Zwick earned a bachelor's degree from the Technion – Israel Institute of Technology,[3] and completed his doctorate at Tel Aviv University in 1989 under the supervision of Noga Alon.[4] He is currently a professor of computer science at Tel Aviv University.[5]

References

  1. ^ Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Saket, Michałand Saurabh (2015), Parameterized Algorithms, Springer, p. 127, doi:10.1007/978-3-319-21275-3, ISBN 978-3-319-21274-6, MR 3380745, S2CID 19436693{{citation}}: CS1 maint: multiple names: authors list (link)
  2. ^ Williams, Ryan (November 2008), "Applying Practice to Theory", SIGACT News, 39 (4): 37–52, arXiv:0811.1305, doi:10.1145/1466390.1466401, S2CID 291154
  3. ^ a b Uri Zwick Receives The David P. Robbins Prize from Mathematical Association of America (PDF), Mathematical Association of America, 2011
  4. ^ Uri Zwick at the Mathematics Genealogy Project
  5. ^ Faculty members, The Blavatnik School of Computer Science, Tel Aviv University, retrieved 2017-07-05

Read other articles:

Tinker Air Force Base

US Air Force base in Oklahoma City, Oklahoma, United States Tinker Air Force BaseOklahoma City, Oklahoma in the United States of AmericaAn E-3B Sentry of the 552nd Air Control Wing based at Tinker AFB.TinkerShow map of North AmericaTinkerShow map of the United StatesTinkerShow map of OklahomaCoordinates35°24′53″N 097°23′12″W / 35.41472°N 97.38667°W / 35.41472; -97.38667TypeUS Air Force BaseSite informationOwnerDepartment of DefenseOperatorUS Air ForceC...

 

الصديق (الخطاطبة)

  لمعانٍ أخرى، طالع الصديق (توضيح). الصديق تقسيم إداري البلد المغرب  الجهة الدار البيضاء سطات الإقليم سيدي بنور الدائرة سيدي بنور الجماعة القروية تامدا المشيخة الخطاطبة السكان التعداد السكاني 666 نسمة (إحصاء 2004)   • عدد الأسر 131 معلومات أخرى التوقيت ت ع م±00:00 (توقيت �...

 

Glossary of tennis terms

List of definitions of terms and concepts related to tennis This page is a glossary of tennis terminology. Contents A B C D E F G H I J K L M N O P Q R S T U V W X Y Z References External links A Ace: Serve where the tennis ball lands inside the service box and is not touched by the receiver; thus, a shot that is both a serve and a winner is an ace. Aces are usually powerful and generally land on or near one of the corners at the back of the service box. Initially, the term was used to indica...

Sky Vision

Sky Vision Tipo SubsidiariaFundación 2002 como Parthenon Media GroupDisolución 1 de octubre de 2019Sede central Grant Way, Osterley, Reino UnidoPersonas clave Jane Millichip(productor ejecutivo)Empresa matriz SkyReestructuración Fusión con NBCUniversal Global Distribution para formar Sky StudiosCronología Sky Vision→ NBCUniversal Television DistributionSky Studios [editar datos en Wikidata] Sky Vision fue una empresa de producción y distribución fundada por Sky en 2002 como...

 

العلاقات الغينية القيرغيزستانية

العلاقات الغينية القيرغيزستانية غينيا قيرغيزستان   غينيا   قيرغيزستان تعديل مصدري - تعديل   العلاقات الغينية القيرغيزستانية هي العلاقات الثنائية التي تجمع بين غينيا وقيرغيزستان.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتي

 

Uravakonda Assembly constituency

Constituency of the Andhra Pradesh Legislative Assembly, India UravakondaConstituency for the Andhra Pradesh Legislative AssemblyLocation of Uravakonda Assembly constituency within Andhra PradeshConstituency detailsCountryIndiaRegionSouth IndiaStateAndhra PradeshDistrictAnantapurLS constituencyAnantapurEstablished1962Total electors215,741ReservationNoneMember of Legislative Assembly15th Andhra Pradesh Legislative AssemblyIncumbent Payyavula Keshav PartyTelugu Desam PartyElected year2019 Urava...

Henry Dwight Sedgwick

American lawyer (1861–1957) Henry Dwight SedgwickBornHenry Dwight Sedgwick III(1861-09-24)September 24, 1861Stockbridge, Massachusetts, U.S.DiedJanuary 5, 1957(1957-01-05) (aged 95)Pittsfield, Massachusetts, U.S.Resting placeStockbridge Cemetery (Sedgwick Pie)NationalityAmericanAlma materHarvard UniversityHarvard Law SchoolOccupation(s)Lawyer, authorSpouses Sarah Minturn ​ ​(m. 1895; died 1919)​ Gabriella May Ladd ​(m.&...

 

Sapu manis

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

Joy Alukkas

Indian businessman This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (February 2021) (Learn how and when to remove this template message) Joy AlukkasBornAlukkas Varghese JoyThrissur, Kerala, IndiaTitleChairman of Joyalukkas Group Joy Alukkas is an Indian businessman from Kerala. He is the chairman and managing dire...

Alpiner Skiweltcup 1999

Alpiner Skiweltcup 1999/2000 Männer Frauen Sieger Gesamt Osterreich Hermann Maier Osterreich Renate Götschl Abfahrt Osterreich Hermann Maier Deutschland Regina Häusl Super-G Osterreich Hermann Maier Osterreich Renate Götschl Riesenslalom Osterreich Hermann Maier Osterreich Michaela Dorfmeister Slalom Norwegen Kjetil André Aamodt Slowenien Špela Pretnar Kombination Norwegen Kjetil André Aamodt Osterreich Renate Götschl Natione...

 

Bistum Lisieux

Die Kathedrale St. Peter in Lisieux Das Bistum Lisieux (lat.: Dioecesis Lexoviensis) war eine in Frankreich gelegene römisch-katholische Diözese mit Sitz in Lisieux. Geschichte Das Bistum Lisieux wurde im 6. Jahrhundert errichtet. Erster Bischof war Theudobaudis. Das Bistum Lisieux war dem Erzbistum Rouen als Suffraganbistum unterstellt. Am 29. November 1801 wurde das Bistum Lisieux infolge des Konkordates von 1801 durch Papst Pius VII. mit der Päpstlichen Bulle Qui Christi Domini aufgelö...

 

Amir Hossein Azmoudeh

TimsarAmir Hossein AzmoudehNickname(s)Eichmann of IranBorn1908TehranDied1998(1998-00-00) (aged 89–90)FranceService/branchImperial Iranian ArmyRankLieutenant generalCommands heldChief of the General Staff of the ArmyMilitary Governor of Tehran Amir Hossein Azmoudeh (Persian: امیرحسین آزموده; born in 1908 in Tehran - died in 1998 in France) was one of the senior soldiers of the Pahlavi period. After graduating, he joined the Imperial Army of Iran and the University of War. ...

Daftar bandar udara di Bhutan

Peta Bhutan Ini adalah daftar bandar udara di Bhutan, diurutkan berdasarkan lokasi. Bhutan, secara resmi adalah Kerajaan Bhutan, adalah negara terkurung daratan di Asia Selatan, berlokasi di ujung timur Pegunungan Himalaya dan berbatasan di selatan, timur dan barat dengan Republik India dan di utara dengan Tibet. Bhutan dipisahkan dengan negara terdekatnya yaitu Nepal di barat dengan negara bagian India, Sikkim, dan dari Bangladesh di selatan oleh Bengal Barat. Ibukotanya adalah Thimphu. Band...

 

Dewan Perwakilan Rakyat Kota Sabang

Dewan Perwakilan Rakyat Kota Sabang DPRK Sabang2019-2024JenisJenisUnikameral Jangka waktu5 tahunSejarahSesi baru dimulai2 September 2019PimpinanKetuaMuhammad Nasir (Partai Aceh) sejak 21 Oktober 2019 Wakil Ketua IArmadi (Demokrat) sejak 21 Oktober 2019 Wakil Ketua IIFerdiansyah (Golkar) sejak 21 Oktober 2019 KomposisiAnggota20Partai & kursi  NasDem (1)   Demokrat (2)   PAN (1)   Golkar (2)   PBB (2)   PKS (1)  &#...

 

North Texas Mean Green

Intercollegiate athletics program of the University of North Texas Mean Green redirects here. For the compilation album by No Limit Records, see Mean Green (album). North Texas Mean GreenUniversityUniversity of North TexasConferenceThe AmericanNCAADivision I (FBS)Athletic directorJared MosleyLocationDenton, TexasVarsity teams16Football stadiumDATCU StadiumBasketball arenaThe Super PitMascotScrappyNicknameMean GreenColorsGreen and white[1]   Websitewww.meangree...

Five-Year Plans of Romania

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Five-Year Plans of Romania – news · newspapers · books · scholar · JSTOR (September 2022) (Learn how and when to remove this template message) Part of a series on theSocialist Republic ofRomania Organizations Communist Party Securitate Army Union of Communist Y...

 

ブギス族

ブギス族（Bugis）はインドネシアのスラウェシ島南西に居住する民族。現地のブギス語ではウギ（Ugi）と呼称される。同島南端のマカッサル族とは言語的・文化的な親和関係にあり、包括してブギス・マカッサル族とも呼称される。 言語 オーストロネシア語族に属し、インドネシア語派のブギス語を解する。発声などはマカッサル語に近く、双方とも南インド起源の文�...

 

Farouk Muhammad

Farouk MuhammadFarouk MuhammadInformasi pribadiLahir(1949-10-17)17 Oktober 1949Bima, Nusa Tenggara BaratMeninggal18 Februari 2021(2021-02-18) (umur 71)JakartaPartai politikIndependenAlma materAkademi Kepolisian (1972)PekerjaanPolisiKarier militerPihakIndonesiaDinas/cabang Kepolisian Negara Republik IndonesiaMasa dinas1972—2007Pangkat Inspektur Jenderal PolisiSatuanPendidikan PolriSunting kotak info • L • B Irjen. Pol. (Purn.) Prof. Dr. H. Farouk Muhammad, S.H., MBA, ...

Ann Eliza Young

Early Mormon and later a critic of polygamy Ann Eliza YoungA lithograph of Ann Eliza Young, sometime between 1869 and 1875.BornAnn Eliza WebbSeptember 13, 1844 (1844-09-13)Nauvoo, Illinois, U.S.DiedDecember 7, 1917 (1917-12-08) (aged 73)Sparks, Nevada, U.S.Resting placeMountain View Cemetery, Reno, NevadaOther namesAnn Eliza Webb Dee Young DenningOccupationsSocial advocateAuthorSpouse(s) James Dee ​(m. 1863)​Brigham Young (m. 1869–1875)Moses ...

 

The Desert Spear

2010 fantasy novel by Peter V. Brett The Desert Spear AuthorPeter V. BrettCover artistLarry RostantCountryUnited KingdomLanguageEnglishSeriesThe Demon CycleGenreFantasy, HorrorPublisherHarperCollinsMedia typePrint (Hardback)Pages608ISBN0-345-50381-3Preceded byThe Painted Man Followed byThe Daylight War  The Desert Spear is a fantasy novel written by American writer Peter V. Brett. It is the second book in the demon cycle series. It was released on March 7, 2010. ...

 
Kembali kehalaman sebelumnya