Bruce Reed (matematikçi) - Bruce Reed (mathematician)

Bruce Alan Reed FRSC bir Kanadalı matematikçi ve bilgisayar uzmanı, Kanada Araştırma Başkanı Grafik Teorisi ve bilgisayar bilimi profesörü McGill Üniversitesi. Araştırması öncelikle grafik teorisi.[1]

Akademik kariyer

Reed, doktora derecesini aldı. 1986'da McGill'den, gözetiminde Vašek Chvátal.[2] Reed, McGill'e Kanada Araştırma Başkanı olarak dönmeden önce, Waterloo Üniversitesi, Carnegie Mellon Üniversitesi, ve Fransız Ulusal Bilimsel Araştırma Merkezi.[3]

Reed bir üye olarak seçildi Kanada Kraliyet Cemiyeti 2009 yılında,[4] ve 2013'ün alıcısı CRM-Fields-PIMS Ödülü.[5]

Araştırma

Reed'in ilgili tez araştırması mükemmel grafikler.[2]Michael Molloy ile birlikte bir kitabın yazarıdır. grafik renklendirme ve olasılık yöntemi.[6] Reed ayrıca, dev bileşen içinde rastgele grafikler verilen ile derece dizisi,[MR95][MR98a] rastgele tatmin edilebilirlik sorunları,[CR92] döngüsel olmayan boyama,[AMR91] ağaç ayrışması,[R92][R97] ve yapıcı versiyonları Lovász yerel lemma.[MR98b]

O bir Uluslararası Matematikçiler Kongresi'nde davetli konuşmacı 2002 yılında.[7] Oradaki konuşması, Reed'in bir kanıtı ve Benny Sudakov, kullanmak olasılık yöntemi, Kyoji Ohba'nın köşelerinin sayısı ve kromatik sayı (asimptotik olarak) iki faktörün içinde eşit kromatik sayıya sahip ve kromatik numarayı listeleyin.[RS02]

Seçilmiş Yayınlar

Nesne

AMR91.Alon, Noga; McDiarmid, Colin; Reed, Bruce (1991), "Grafiklerin döngüsel olmayan renklendirilmesi", Rastgele Yapılar ve Algoritmalar, 2 (3): 277–288, doi:10.1002 / rsa.3240020303, BAY  1109695.
CR92.Chvátal, V.; Reed, B. (1992), "Mick biraz alır (ihtimaller onun tarafında)", Proc. 33. Yıllık Bilgisayar Biliminin Temelleri Sempozyumu, sayfa 620–627, doi:10.1109 / SFCS.1992.267789, ISBN  978-0-8186-2900-6, S2CID  5575389.
R92.Reed, Bruce A. (1992), "Yaklaşık ayırıcıları bulma ve ağaç genişliğini hızlı bir şekilde hesaplama", Proc. 24. Yıllık ACM Sempozyumu Hesaplama Teorisi, s. 221–228, doi:10.1145/129712.129734, ISBN  978-0897915113, S2CID  16259988.
MR95.Molloy, Michael; Reed, Bruce (1995), "Belirli bir derece dizisine sahip rastgele grafikler için kritik bir nokta", Rastgele Yapılar ve Algoritmalar, 6 (2–3): 161–179, doi:10.1002 / rsa.3240060204, BAY  1370952.
R97.Reed, B. A. (1997), "Ağaç genişliği ve karışıklıklar: yeni bir bağlantı ölçüsü ve bazı uygulamalar", Kombinasyon anketleri, 1997 (Londra), London Math. Soc. Ders Notu Ser., 241, Cambridge: Cambridge Üniv. Basın, s. 87–162, doi:10.1017 / CBO9780511662119.006, ISBN  9780511662119, BAY  1477746.
MR98a.Molloy, Michael; Reed, Bruce (1998), "Belirli bir derece dizisine sahip rastgele bir grafiğin dev bileşeninin boyutu", Kombinatorik, Olasılık ve Hesaplama, 7 (3): 295–305, doi:10.1017 / S0963548398003526, hdl:1807/9487, BAY  1664335.
MR98b.Molloy, Michael; Reed, Bruce (1998), "Yerel lemmanın diğer algoritmik yönleri", Proc. 30. Yıllık ACM Sempozyumu Hesaplama Teorisi, s. 524–529, doi:10.1145/276698.276866, hdl:1807/9484, ISBN  978-0897919623, S2CID  9446727.
RS02.Reed, Bruce; Sudakov, Benny (2002), "En fazla grafik renklendirmesini listeleyin (2 − Ö(1))χ köşeler ", Uluslararası Matematikçiler Kongresi Bildirileri, Cilt. III (Pekin, 2002), Yüksek Ed. Press, Beijing, s. 587–603, arXiv:matematik / 0304467, Bibcode:2003math ...... 4467R, BAY  1957563.

Kitabın

MR02.Molloy, Michael; Reed, Bruce (2002), Grafik Renklendirme ve Olasılık YöntemiAlgoritmalar ve Kombinatorikler, 23, Berlin: Springer-Verlag, ISBN  978-3-540-42139-9.[8]

Referanslar

  1. ^ Başkanlar: Bruce A. Reed, Canada Research Chairs, erişim tarihi: 2012-10-07.
  2. ^ a b Bruce Reed -de Matematik Şecere Projesi
  3. ^ eski üyeler Pasifik Matematik Bilimleri Enstitüsü, 2012-10-07 tarihinde alındı.
  4. ^ "Üç McGill araştırmacısı RSC Üyelerini seçti", McGill Muhabiri, 1 Ekim 2009
  5. ^ Bruce Reed 2013 CRM / Fields / PIMS Ödülü sahibi ilan edildiPasifik Matematik Bilimleri Enstitüsü, 2012-12-30 alındı.
  6. ^ Kayll, P. Mark (2003). Grafik Renklendirme ve Olasılık Yöntemi. Matematiksel İncelemeler, BAY1869439.
  7. ^ 1897'den beri ICM Genel Kurulu ve Davetli Konuşmacılar, Uluslararası Matematik Birliği, alındı 2015-10-01.
  8. ^ Yorumlar Grafik Renklendirme ve Olasılık Yöntemi:
    • Fiamčik, Jozef, zbMATH, Zbl  0987.05002CS1 Maint: başlıksız süreli yayın (bağlantı)
    • Kayll, P. Mark (2003), Matematiksel İncelemeler, BAY  1869439CS1 Maint: başlıksız süreli yayın (bağlantı)
    • Alon, Noga (Mart 2003), SIAM İncelemesi, 45 (1): 131–132, JSTOR  25054375CS1 Maint: başlıksız süreli yayın (bağlantı)

Dış bağlantılar