Stephen Warshall

Stephen Warshall
Born(1935-11-15)November 15, 1935
New York City
DiedDecember 11, 2006(2006-12-11) (aged 71)
Gloucester, MA
Known forFloyd–Warshall algorithm

Stephen Warshall (November 15, 1935 – December 11, 2006) was an American computer scientist. During his career, Warshall carried out research and development in operating systems, compiler design, language design, and operations research. Warshall died on December 11, 2006, of cancer at his home in Gloucester, Massachusetts. He is survived by his wife, Sarah Dunlap, and two children, Andrew D. Warshall and Sophia V. Z. Warshall.

Early life

Warshall was born in New York City and went to public school in Brooklyn. He graduated from A.B. Davis High School in Mount Vernon, New York, and attended Harvard University, receiving a bachelor's degree in mathematics in 1956. He never received an advanced degree since at that time no programs were available in his areas of interest. However, he took graduate courses at several different universities and contributed to the development of computer science and software engineering. In the 1971–1972 academic year, he lectured on software engineering at French universities.

Employment

After graduating from Harvard, Warshall worked at ORO (Operation Research Office), a program set up by Johns Hopkins to do research and development for the United States Army. In 1958, he left ORO to take a position at a company called Technical Operations, where he helped build a research and development laboratory for military software projects. In 1961, he left Technical Operations to found Massachusetts Computer Associates. Later, this company became part of Applied Data Research (ADR). After the merger, Warshall sat on the board of directors of ADR and managed a variety of projects and organizations. He retired from ADR in 1982 and taught a weekly class in Biblical Hebrew at Temple Ahavat Achim in Gloucester, Massachusetts.

Warshall's algorithm

There is an interesting anecdote about his proof that the transitive closure algorithm, now known as Warshall's algorithm, is correct. He and a colleague at Technical Operations bet a bottle of rum on who first could determine whether this algorithm always works. Warshall came up with his proof overnight, winning the bet and the rum, which he shared with the loser of the bet. Because Warshall did not like sitting at a desk, he did much of his creative work in unconventional places such as on a sailboat in the Indian Ocean or in a Greek lemon orchard.

References

  • Kenneth H. Rosen (2003). Discrete Mathematics and Its Applications, 5th Edition. Addison Wesley. ISBN 0-07-119881-4.
  • Journal of the ACM bibliography – Selected citations of Warshall paper
  • Stephen Warshall, Boston Globe, Obituaries, December 13, 2006
  • Temple Ahavat Achim Celebrates 100 Years on Cape Ann, Gloucester Jewish Journal, May 7–20, 2004

Further reading

See also

Read other articles:

Теплоёмкость

Теплоёмкость C = δ Q d T {\displaystyle C={\frac {\delta Q}{\mathrm {d} T}}} Размерность L2MT −2Θ−1 Единицы измерения СИ Дж/К СГС эрг/К Примечания Скалярная величина Теплоёмкость — количество теплоты, поглощаемой (выделяемой) телом в процессе нагревания (остывания) на 1 кельвин. Более точно, те�...

 

مقاطعة تايباد

مقاطعة تايباد تقسيم إداري البلد إيران محافظة خراسان رضوي مقاطعة تايباد السكان التعداد السكاني 145992 نسمة (في سنة 2006) تعديل مصدري - تعديل   مقاطعة تايباد (بالفارسية: شهرستان تايباد) هي احدي مقاطعات الرئيسية في محافظة خراسان رضوي الإيرانية و حسب إحصاءات سنة 2006، بلغ إجمالي ال�...

 

Wahyu Indra Pramugari

Wahyu Indra Pramugari Kasespim Lemdiklat PolriMasa jabatan14 November 2016 – 21 Desember 2018 PendahuluRobby KaligisPenggantiBambang WaskitoKepala Kepolisian Daerah Sumatera BaratMasa jabatan1 Maret 2011 – 8 April 2013 PendahuluAndayonoPenggantiNoer Ali Informasi pribadiLahir21 Mei 1961 (umur 62)Nganjuk, Jawa TimurAlma materAkademi Kepolisian (1984)Penghargaan sipilAdhi Makayasa (1984)Karier militerPihak IndonesiaDinas/cabang Kepolisian Negara Republik Indonesi...

João Carlos

João Carlos dos Santos Nazionalità  Brasile Altezza 183[1] cm Peso 88[1] kg Calcio Ruolo Difensore Termine carriera 2006 Carriera Squadre di club1 1992-1993 Democrata-GV? (?)1994 Cruzeiro? (?)1995 Democrata-GV? (?)1996-1999 Cruzeiro13 (1)1999-2001 Corinthians26 (3)2001-2002 Cruzeiro17 (3)2002-2003 Cerezo Osaka53 (5)2004 Botafogo18 (1)2005 Paysandu11 (2)2006 Democrata-GV? (?)2006 Ipatinga? (?) Nazionale 1999 Brasile...

 

News of the World

Untuk kegunaan lain, lihat News of the World (disambiguasi). News of the WorldHalaman depan dari terbitan akhirTipeSurat kabar mingguanFormatTabloidPemilikNews Group Newspapers(News International)RedaksiColin MylerDidirikan01 Oktober 1843 (1843-10-01)Pandangan politikKonservatifBerhenti publikasi10 Juli 2011 (2011-07-10)PusatWapping, LondonSirkulasi surat kabar2,606,397 (April 2011)[1]Surat kabar saudariThe Sun,[2] The Times, The Sunday Times[3]Situs webwww.n...

 

The Lost World Castle

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2018. The Lost World Castle Bagian dalam The Lost World Castle Informasi Lokasi Kepuharjo, Cangkringan, SlemanDaerah Istimewa Yogyakarta, Indonesia Negara Indonesia Koordinat 7°36′15″S 110°27′05″E / 7.6042398°S 110.4514126°Eþ...

Air China Flight 112

Flight that carried a man infected with SARS Air China Flight 112Electron micrograph of SARS virion[1]IncidentDate15 March 2003 (2003-03-15)SummaryLargest in-flight super-spread transmission of SARS during the 2003 epidemicTotal fatalities5AircraftAircraft typeBoeing 737-36NOperatorAir ChinaRegistrationB-5035[2]Flight originHong Kong International AirportDestinationBeijing Capital International AirportPassengers112Crew8Fatalities5Survivors115 Air China Flig...

 

Athletics at the 2015 Pacific Games

International athletics championship eventAthletics at the XV Pacific GamesDatesJuly 13–18Host cityPort Moresby, Papua New GuineaVenueSir John Guise StadiumLevelSeniorEvents48 (including 4 para events)Participation273 athletes from 20 nationsRecords set6 games records← 2011 Nouméa 2019 → 2015 Pacific Games Athletics at the 2015 Pacific Games was held in Port Moresby, Papua New Guinea on July 13–18, 2015.[1] Four parasport events were also included. Participating natio...

 

Kipas nirbilah

Pengganda Udara Dyson di pameran dagang IFA Berlin pada tahun 2010 Kipas nirbilah, juga dikenal sebagai kipas pengganda udara, adalah kipas yang mengeluarkan udara dari lubang berbentuk cincin , simpai atau oval tanpa bilah luar. Terlepas dari namanya, kipas ini memiliki bilah yang dipasang pada baling-baling yang tersembunyi di dasarnya. Bagaimana itu bekerja ? Basisnya berisi kipas berbilah konvensional yang menyedot sedikit udara dari lubang di sekitar alas, dan meniupkannya ke atas k...

American football

Team field sport This article is about the American variation of gridiron football. For other uses, see American football (disambiguation). American footballLarry Fitzgerald (in blue) catches a pass while Cortland Finnegan (in red) plays defense at the 2009 Pro Bowl.Highest governing bodyInternational Federation of American FootballNicknamesFootballgridironFirst playedNovember 6, 1869New Brunswick, New Jersey, United States(Princeton vs. Rutgers)CharacteristicsContactFullTeam members11 (...

 

Cardig Air

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menamba...

 

Reverse osmosis

Water purification process Water desalination Methods Distillation Multi-stage flash distillation (MSF) Multiple-effect distillation (MED) Vapor-compression (VC) Ion exchange Membrane processes Electrodialysis reversal (EDR) Reverse osmosis (RO) Nanofiltration (NF) Membrane distillation (MD) Forward osmosis (FO) Freezing desalination Geothermal desalination Solar desalination Solar humidification–dehumidification (HDH) Multiple-effect humidification (MEH) Seawater greenhouse Methane hydrate...

Agotamiento de los recursos

Mina a cielo abierto. El agotamiento de los recursos es el consumo de un recurso más rápido de lo que se puede reponer. Los recursos naturales se dividen comúnmente entre (recurso renovable/recursos no renovables) y (véase también la clasificación de recursos minerales). El uso de cualquiera de estas formas de recursos más allá de su tasa de reemplazo se considera agotamiento de los recursos.[1]​ El agotamiento de los recursos se utiliza más comúnmente en referencia a la agric...

 

Ladislaus Bortkiewicz

Russian economist and statistician Ladislaus BortkiewiczBornLadislaus Josephovich Bortkiewicz(1868-08-07)7 August 1868Saint Petersburg, Imperial RussiaDied15 July 1931(1931-07-15) (aged 62)Berlin, GermanyAlma materUniversity of Strasbourg, Habilitation 1895 University of Göttingen, Ph.D. 1892University of Saint Petersburg 1890Known forPoisson distributionTransformation problemScientific careerFieldsEconomist, StatisticianInstitutionsUniversity of Berlin 1901–31 Professor...

 

حادث طائرة سحابة الجنوب

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2018) حادث طائرة سحابة الجنوب صورة الطائرة التقطت من طائرة أخرى ملخص الحادث التاريخ 21 مارس 1931 البلد أستراليا  نوع الحادث حادث بسبب سوء الأحوال الجوية الموقع جبال...

Jakub Uchański

Polish archbishop His ExcellencyJakub UchańskiArchbishop of Gniezno, Bishop of Chełm, Bishop of Wrocław, Primate of Poland1864 print based on the original tomb effigyDioceseRoman Catholic Archdiocese of GnieznoSeeArchdiocese of GnieznoOrdersOrdinationUnknownPersonal detailsBorn1502Uchanie, Kingdom of PolandDied1581Łowicz, Polish–Lithuanian CommonwealthBuriedCathedral Basilica of the Assumption and St. Nicholas in ŁowiczNationalityPolishDenominationRoman CatholicCoat of arms Jakub Ucha�...

 

Hugo Gamper

Hugo Gamper Deputato della Repubblica ItalianaLegislaturaVII e VIII GruppoparlamentareMisto CircoscrizioneTrento Incarichi parlamentariVII Legislatura Componente della commissione finanze e tesoro VIII Legislatura Componente della commissione lavori pubblici Sito istituzionale Dati generaliPartito politicoSüdtiroler Volkspartei Titolo di studiolaurea in giurisprudenza Professioneavvocato Hugo Gamper (Santa Valburga, 21 febbraio 1934 – Rio di Pusteria, 21 agosto 1979) è stat...

 

Music theory

Study of the practices and possibilities of music Jubal, Pythagoras and Philolaus engaged in theoretical investigations, in a woodcut from Franchinus Gaffurius, Theorica musicæ (1492) Music theory is the study of the practices and possibilities of music. The Oxford Companion to Music describes three interrelated uses of the term music theory: The first is the rudiments, that are needed to understand music notation (key signatures, time signatures, and rhythmic notation); the second is learni...

AC-2

For other uses of AC2, see AC2. 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 needs to be updated. Please help update this article to reflect recent events or newly available information. (February 2015) This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this a...

 

Projection (mathematics)

Mapping equal to its square under mapping compositionThis 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: Projection mathematics – news · newspapers · books · scholar · JSTOR (August 2021) (Learn how and when to remove this message) In mathematics, a projection is an idempotent mapping of a set (or other mat...