David S. Johnson

David Stifler Johnson (Washington, 9 dicembre 1945 – 8 marzo 2016) è stato un informatico statunitense specializzato in algoritmi e ottimizzazione.

È stato a capo del dipartimento Algorithms and Optimization di AT&T Labs Research dal 1988 al 2013 ed è stato visiting professor alla Columbia University dal 2014 al 2016. Ha ricevuto il Knuth Prize 2010.[1]

Johnson è nato nel 1945 a Washington, D.C..[2] Si è laureato con lode all'Amherst College nel 1967, quindi ha conseguito il suo Master al Massachusetts Institute of Technology nel 1968 e il suo dottorato di ricerca al MIT nel 1973. Tutti e tre i suoi gradi sono in matematica. È stato nominato membro della Association for Computing Machinery nel 1995 e membro della National Academy of Engineering nel 2016.

È stato coautore di Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) insieme a Michael Garey. Al 9 marzo 2016, le sue pubblicazioni sono state citate oltre 96.000 volte e ha un h-index di 78[3]. Johnson è morto l'8 marzo 2016 all'età di 70 anni.

Note

  1. ^ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science, su acm.org, Association for Computing Machinery. URL consultato il 3 marzo 2010 (archiviato dall'url originale il 5 marzo 2010).
  2. ^ Linda Crane, In Memoriam: David S. Johnson, su Columbia University Computer Science, Columbia University. URL consultato il 9 marzo 2016 (archiviato dall'url originale il 17 dicembre 2018).
  3. ^ David S. Johnson - Google Scholar Citations, su scholar.google.com. URL consultato il 9 marzo 2016.

Voci correlate

Collegamenti esterni

Controllo di autoritàVIAF (EN) 94766987 · ISNI (EN) 0000 0001 1452 337X · LCCN (EN) n78052545 · GND (DE) 118004858X · BNF (FR) cb13164198s (data) · J9U (EN, HE) 987007437339705171
  Portale Biografie

Read other articles:

Parramatta Eels

Parramatta Eels Informasi klub Nama penuh Parramatta DistrictRugby League Football Club Nama panggil Parra Nama pendek Eels Didirikan 1947 dengan nama Parramatta Detail terkini Lapangan Parramatta StadiumParramatta, Sydney (21,487) CEO Paul Osborne Pelatih Daniel Anderson Kapten Nathan Cayless Kompetisi National Rugby League 2009 Runner-Up Records Kejuaraan 4 (1981, 1982, 1983, 1986) Kejuaraan kecil 5 (1977, 1982, 1986, 2001, 2005) Cap terbanyak 266 - Nathan Hindmarsh Poin terbanyak 2,107 - ...

 

 

Angkatan Udara Suriah

Angkatan Udara Suriahالْقُوَّاتُ الْجَوِّيَّةُ الْعَرَبِيَّةُ السُّورِيَّةُal-Quwwāt al-Jawwīyah al-ʿArabīyah as-SūrīyahLambang Angkatan Udara SuriahDibentuk1948; 75 Tahun laluNegara SuriahTipe unitAngkatan UdaraPeranPertempuran UdaraJumlah personel15,000[1]Bagian dari Angkatan Bersenjata SuriahHeadquartersDamaskusHimneWe are the Eagles (Arab: نَحْنُ النُّسُورُ, romanized: Naḥn-un-Nusūrcode: ar is de...

 

 

Gada

Patung Hanoman, dengan gunung Dronagiri di tangan kanannya dan gada di tangan kirinya. Gada (Bahasa sansekerta: गदा gadā, Kannada: ಗದೆ, Telugu: గద, Tamil: gadai, Melayu: gedak, Tagalog Lama: batuta) adalah semacam martil atau cokmar tumpul yang berasal dari India. Terbuat dari kayu atau logam, gada pada dasarnya adalah kepala bundar yang dipasang pada sebuah batang, dengan duri di atasnya. Di luar India, gada juga diadopsi sebagai senjata di Asia Tenggara, dimana gada digunak...

Ritten

RittenKomuneGemeinde RittenComune di RenonDesa Unterinn di RittenNegara ItaliaWilayahTrentino-Alto Adige/SüdtirolProvinsiTirol Selatan (BZ)FrazioniOberinn (Auna di Sopra), Unterinn (Auna di Sotto), Atzwang (Campodazzo), Klobenstein (Collalbo), Lengmoos (Longomoso), Lengstein (Longostagno), Gissmann (Madonnina), Mittelberg (Monte di Mezzo), Rotwand (Pietrarossa), Oberbozen (Soprabolzano), Signat (Signato), Sill, Wangen (Vanga)Pemerintahan • Wali kotaPaul LintnerLuas •&...

 

 

Pulau Dua Timur (Kabupaten Administrasi Kepulauan Seribu)

Pulau Dua TimurPulau Pulau Dua Timurt merupakan pulau yang berada pada gugusan Kepulauan Seribu yang secara administratif termasuk dalam wilayah Kabupaten Administratif Kepulauan Seribu provinsi DKI Jakarta yang letak berdekatan dengan Pulau Dua Barat, dan Pulau Pabelokan. Lihat pula Kabupaten Administratif Kepulauan Seribu Kepulauan Seribu Pranala luar Situs resmi Kabupaten Administratif Kepulauan Seribu Diarsipkan 2017-02-22 di Wayback Machine. Artikel bertopik pulau di Indonesia ini adalah...

 

 

Distrik di Brunei

Brunei Darussalam Artikel ini adalah bagian dari seri Politik dan KetatanegaraanBrunei Darussalam Sultan Hassanal Bolkiah Konstitusi Dewan Penasihat Perdana Menteri Hassanal Bolkiah Kabinet Dewan Suksesi Dewan Agama Islam Dewan Legislatif Yudikatif Pengadilan Sipil Pengadilan Syariah Pembagian administratif DistrikMukimDesaKota Hubungan luar negeri Menteri Luar Negeri Melayu Islam Beraja (Kerajaan Melayu Islam)(filsafat nasional) Negara lainnya Atlas lbs Brunei dibagi menjadi empat daerah: Pe...

Павелецкий вокзал

СтанцияМосква-Пассажирская-ПавелецкаяПавелецкое направление Московская железная дорога Вокзал в 2021 годуВокзал в 1910 году 55°43′46″ с. ш. 37°38′21″ в. д.HGЯO ДЦС 8 Регион ж. д. Московско-Курский Оператор РЖД Дата открытия 1900 год[1] Прежние названия Саратовский(1912—1...

 

 

WFGR

Radio station in Grand Rapids, MichiganWFGRGrand Rapids, MichiganBroadcast areaGrand Rapids, MichiganFrequency98.7 MHzBranding98.7 WFGRProgrammingFormatClassic hitsAffiliationsCompass Media NetworksPremiere NetworksOwnershipOwnerTownsquare Media(Townsquare Media of Grand Rapids, Inc.)Sister stationsWGRD-FM, WLHT-FM, WNWZ, WTRVHistoryFirst air date1992; 32 years ago (1992)Former call signsWXJI (7/12/1990–7/8/1992, CP)Call sign meaningFor Grand RapidsTechnical information ...

 

 

Jean de Carrouges

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article's factual accuracy is disputed. Relevant discussion may be found on the talk page. Please help to ensure that disputed statements are reliably sourced. (November 2023) (Learn how and when to remove this template message) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page...

AH8

Asian Highway 8 (AH8) adalah bagian dari Jaringan Jalan Asia sejauh 4907 km (3050 mil) dari Torpynovka, Rusia ke Bandar-e Emam Khomeyni, Iran. Jalur ini melewati: Rusia M10 Highway: ( Finland Finnish Road 7) - Torpynovka - Vyborg - Saint Petersburg - Tver - Moscow M4 Highway: Moscow - Kashira M6 Highway: Kashira - Tambov - Borysoglebsk - -Volgograd - Astrakhan P215 Highway: Astrakhan - Hasavjurt - Mahachkala P217 Highway ( M29 Highway before 2018): Mahachkala - Kazmalyarskiy - Samur...

 

 

Esplorazione

Disambiguazione – Se stai cercando altri significati, vedi Esplorazione (disambigua). L'arrivo dell'esploratore Cristoforo Colombo a San Salvador in America L'esplorazione (dal latino exploratio, 'osservazione', 'esame', 'perlustrazione [anche a fini militari]', 'spionaggio'[1]) è l'atto, comune a tutti gli animali dotati di movimento, di ricercare, attraverso il movimento, informazioni sul proprio ambiente e trarne risorse. Nel caso dell'essere umano, l'esplorazione consiste ...

 

 

Andrija Hebrang (politician, born 1899)

Andrija HebrangAndrija Hebrang (wearing a Partisan cap)4th Secretary of theCommunist Party of CroatiaIn office1942 – October 1944Preceded byVlado PopovićSucceeded byVladimir BakarićMinister of IndustryIn officeMarch 7, 1945 – June 13, 1946Preceded byJuraj ŠutejSucceeded byBoris KidričPresident of the Economic CouncilIn officeMarch 7, 1945 – 1947Preceded byposition establishedPresident of the Planning CommissionIn officeJune 13, 1946 – January 8,...

John Parker (abolitionist)

For other people named John Parker, see John Parker (disambiguation). The restored John P. Parker house in Ripley, Ohio. John P. Parker (c. 1827 – January 30, 1900) was an American abolitionist, inventor, iron moulder and industrialist. Parker, who was African American, helped hundreds of slaves to freedom in the Underground Railroad resistance movement based in Ripley, Ohio. He saved and rescued fugitive slaves for nearly fifteen years. He was one of the few black people to patent an inven...

 

 

赫克托·戴尔

赫克托·戴尔出生1910年6月2日 洛杉矶 逝世1990年5月19日  （79歲）就讀學校史丹佛大學 職業田径运动员  赫克托·戴尔（英語：Hector Dyer，1910年6月2日—1990年5月19日），美国男子田径运动员，主攻短跑。他曾代表美国参加1932年夏季奥林匹克运动会田径比赛，获得男子4×100米接力金牌。[1] 参考资料 ^ Hector Monroe DYER. International Olympic Committee. [2022-04-05]...

 

 

La Balme's Defeat

1780 battle between Canadien settlers and British-allied Miami warriors La Balme's DefeatPart of the American Revolutionary WarHistorical marker commemorating the battleDate5 November 1780LocationOhio CountryResult Miami victoryBelligerents Miami  FranceCommanders and leaders Little Turtle La Balme †Strength Unknown 104 irregularsCasualties and losses 5 killed[1] 30-40 killedvteWestern theater Island Flats 1st Fort Henry Boonesborough Illinois Vincennes Fort Pitt Fort ...

Полікарпов Микола Миколайович

Микола Миколайович ПолікарповНиколай Николаевич ПоликарповНародився28 травня (8 червня) 1892(1892-06-08) село Георгіївське, Ливенський повіт,Орловська губернія, Російська імперіяПомер30 липня 1944(1944-07-30) (52 роки) Москва, СРСР·рак шлункаПохованняНоводівичий цвинтарКраїна Росі�...

 

 

Обговорення користувача:Шабля

Зміст 1 Тиждень Київщини 2021 2 Подавати статті на Вікімарафон можна до 5 лютого включно 3 Прохання про невеличку консультацію 4 Тиждень Київщини 2023 5 Відзнака «Іменна вогнепальна зброя» 6 Переклад назв 7 Шаблон Редагую у статті Avro Canada Project 1794 8 Права патрульного та відкочувача...

 

 

كيانتي (المحقق كونان)

كيانتي المسلسل المحقق كونان الملف الشخصي الجنس أنثى البلد غير معروف العمر غير معروف المهنة عضو في المنظمة السوداء معلومات النشر الظهور الأول مانجا: الفصل 500 الأنمي: الحلقة 425 الصوت بواسطة كيكوكو إينوي[1] الصوت غادة عمر معلومات الشخصية الألقاب كيانتي عضو في المنظمة السو...

Dublin Core

ダブリンコアを制定しているDCMIのロゴ Dublin Core（ダブリン・コア、略称: DC）とは、メタデータ記述に使う語彙の通称。その語彙が共通の認識となるように、慎重な設計がされた基本語彙セットおよびそれらをサポートするメタデータ語彙が公開されている。 概要 名前の由来は、1995年にOCLCとNCSA、現地の図書館協会の共催で情報学やWeb技術の専門家によるメタデータに�...

 

 

Eleanor Rosch

Professor of psychology Eleanor RoschBornEleanor Rosch (1938-07-09) 9 July 1938 (age 86)EducationHarvard (Ph.D.)Scientific careerFieldsCognitive science, psychology, philosophyInstitutionsUniversity of California, BerkeleyBrown UniversityConnecticut College Eleanor Rosch (once known as Eleanor Rosch Heider;[1] born 9 July 1938[2])[3] is an American psychologist. She is a professor of psychology at the University of California, Berkeley,[4] specializing in ...