Dominic Welsh - Dominic Welsh

James Anthony Dominic Welsh (narozen 29. srpna 1938)[1][2] je Angličan matematik, emeritní profesor Oxfordská univerzita je Matematický ústav. Je odborníkem na matroid teorie,[3] the výpočetní složitost z kombinatorické výčty, teorie perkolace, a kryptografie.

Životopis

Velšan získal DPhil z Oxfordské univerzity pod dohledem John Hammersley.[4] Poté, co pracoval jako výzkumný pracovník v Bell Laboratories, nastoupil na Matematický institut v roce 1963 a stal se členem Merton College v Oxfordu v roce 1966. V letech 1983 až 1987 předsedal Britskému kombinatorickému výboru.[2] Welsh dostal osobní židli v roce 1992 a odešel do důchodu v roce 2005.[2] Vedl 28 doktorandů.[5]

Knihy

  • Teorie matroidů (LMS Monographs, sv. 8, Academic Press, 1976, PAN0427112, dotisk Dover Publications, 2010, ISBN  978-0486474397)
  • Pravděpodobnost: Úvod (s Geoffreyem Grimmettem, Oxford University Press, 1986, ISBN  0-19-853264-4, PAN0869591 )
  • Kódy a kryptografie (Oxford University Press, 1988, ISBN  978-0198532873, PAN0959137 )
  • Složitost: Uzly, barviva a počítání (LMS Lecture Notes, sv. 186, Oxford University Press, 1993, ISBN  0-521-45740-8, PAN1245272 )
  • Složitost a kryptografie: Úvod (s Johnem Talbotem, Cambridge University Press, 2006, PAN2221458 )[6]

Ocenění a vyznamenání

Welsh obdržel čestný doktorát od University of Waterloo v roce 2006.[2]

V roce 2007 zveřejnil tisk Oxford University Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh, upravený svazek výzkumných prací věnovaných velštině.

The Russo – Seymour – velšský odhad v teorii perkolace je částečně pojmenována po velštině.

Reference

  1. ^ Levens, R.G.C., vyd. (1964). Registr Merton College 1900-1964. Oxford: Basil Blackwell. str. 497.
  2. ^ A b C d Profesor Dominic J. A Welsh[trvalý mrtvý odkaz ], Debrett, vyvoláno 2012-03-11.
  3. ^ Oxley, James (2007), „Příspěvky Dominika Welshe k teorii matroidů“, Grimmett, Geoffrey; McDiarmid, Colin (eds.), Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh (PDF), str. 234–259, CiteSeerX  10.1.1.62.6989, doi:10.1093 / acprof: oso / 9780198571278.003.0015, ISBN  9780198571278.
  4. ^ Dominic J. A. Welsh na Matematický genealogický projekt
  5. ^ David R. Wood. „Akademický rodokmen Dominika Welsha“ (PDF).
  6. ^ Recenze Složitost a kryptografie J. Rothe (2007), Novinky SIGACT 38 (2): 16–20, doi:10.1145/1272729.1272735.