Eugene M. Luks - Eugene M. Luks
Eugene Michael Luks (született 1940 körül) amerikai matematikus és számítógép-tudós , a professzor emeritusa számítógépes és információs tudomány , a University of Oregon . Ismert a gráf izomorfizmus problémájáról és a számítási csoportelmélet algoritmusairól .
Szakmai karrier
Luks egyetemi tanulmányait a New York-i City College -ban végezte, 1960-ban szerzett alapképzést, majd a Massachusettsi Műszaki Intézetben végzett , 1966-ban matematika doktorátust szerzett Kenkichi Iwasawa felügyelete alatt . 1966 és 1968 között a Tufts Egyetemen , majd a Bucknell Egyetemen tanított 1983-ig, amikor az Oregoni Egyetem karán csatlakozott a számítógépes és informatikai tanszék elnökéhez. 2006-ban nyugdíjba vonult, de 2012–2013-ban visszahívták ideiglenes elnökként.
Díjak és kitüntetések
1985-ben Luks elnyerte a Fulkerson-díjat munkájáért, amely megmutatta, hogy a gráf izomorfizmusa polinomiális időben tesztelhető korlátozott maximális fokú gráfokhoz . 2012-ben az American Mathematical Society munkatársa lett .
Válogatott kiadványok
- Furst, Merrick; Hopcroft, John ; Luks, Eugene M. (1980), "Polinomiális idejű algoritmusok a permutációs csoportokhoz" , Proceedings of the 21. IEEE Symposium on Foundations of Computer Science (FOCS'80) , p. 36–41, doi : 10.1109 / SFCS.1980.34 , hdl : 1813/6282 , S2CID 6943363.
- Luks, Eugene M. (1982), "A korlátozott vegyértékű grafikonok izomorfizmusa tesztelhető polinomiális időben", Journal of Computer and System Sciences , 25 (1): 42–65, doi : 10.1016 / 0022-0000 (82) 90009-5 , S2CID 2572728.
- Babai, László ; Luks, Eugene M. (1983), "A grafikonok kanonikus címkézése", Proceedings of the 15. ACM Symposium on Theory of Computing (STOC '83) , 171–183. Oldal, doi : 10.1145 / 800061.808746 , S2CID 12572142.