Eugene M. Luks - Eugene M. Luks

Eugene Michael Luks (1940 dolaylarında doğdu)[1] Amerikalı matematikçi ve bilgisayar uzmanı emekli profesörü bilgisayar ve bilgi bilimi -de Oregon Üniversitesi. Üzerine yaptığı araştırmalarla tanınır. grafik izomorfizm problemi ve hesaplama algoritmaları hakkında grup teorisi.

Profesyonel kariyer

Luks lisans eğitimini New York Şehir Koleji 1960 yılında lisans diploması alarak,[2] ve yüksek lisans çalışmalarına devam etti Massachusetts Teknoloji Enstitüsü 1966'da matematik alanında doktora derecesi aldı. Kenkichi Iwasawa.[3] O öğretti Tufts Üniversitesi 1966'dan 1968'e ve Bucknell Üniversitesi o zamandan 1983 yılına kadar Oregon Üniversitesi fakültesine bilgisayar ve enformasyon bilimi bölümü başkanı olarak katıldı.[1] 2006 yılında emekli oldu,[4] ancak 2012–2013'te geçici başkan olarak görev yapmak üzere geri çağrıldı.[5]

Ödüller ve onurlar

1985'te Luks kazandı Fulkerson Ödülü bunu gösteren çalışması için grafik izomorfizmi test edilebilir polinom zamanı sınırlı grafikler için maksimum derece.[1] 2012'de bir üye oldu Amerikan Matematik Derneği.[5][6]

Seçilmiş Yayınlar

  • Furst, Merrick; Hopcroft, John; Luks Eugene M. (1980), "Permütasyon grupları için polinom-zaman algoritmaları", 21. IEEE tutanakları Bilgisayar Biliminin Temelleri Sempozyumu (FOCS'80), s. 36–41, doi:10.1109 / SFCS.1980.34, hdl:1813/6282.
  • Luks, Eugene M. (1982), "Sınırlı değerlik grafiklerinin izomorfizmi polinom zamanında test edilebilir", Bilgisayar ve Sistem Bilimleri Dergisi, 25 (1): 42–65, doi:10.1016/0022-0000(82)90009-5.
  • Babai, László; Luks, Eugene M. (1983), "Grafiklerin kanonik etiketlenmesi", 15. ACM Bildirileri Bilgisayar Teorisi Sempozyumu (STOC '83), s. 171–183, doi:10.1145/800061.808746.

Referanslar

  1. ^ a b c "U of O Computer Chief En İyi Ödülü Aldı", Eugene Register-Guard, 10 Ağustos 1985.
  2. ^ Oregon U. ana sayfası, erişim tarihi: 2013-02-02.
  3. ^ Eugene M. Luks -de Matematik Şecere Projesi
  4. ^ En çok faydalananlar, Oregon Kamu Çalışanları Emeklilik Sistemi, erişim tarihi: 2011-02-03.
  5. ^ a b Profesör Eugene Luks, Prestijli AMS Fellows Grubuna Seçildi, U. Oregon CIS News, erişim tarihi 2013-02-03.
  6. ^ Amerikan Matematik Derneği Üyelerinin Listesi, erişim tarihi: 2013-02-02.