Евгений М. Люкс - Eugene M. Luks
Юджин Майкл Лукс (родился около 1940 г.) - американский математик и ученый-компьютерщик , почетный профессор компьютерных наук и информатики в Университете Орегона . Он известен своими исследованиями проблемы изоморфизма графов и алгоритмов вычислительной теории групп .
Профессиональная карьера
Люкс получил степень бакалавра в Городском колледже Нью-Йорка , получив степень бакалавра в 1960 году, и продолжил учебу в Массачусетском технологическом институте , получив докторскую степень по математике в 1966 году под руководством Кенкичи Ивасава . Он преподавал в Университете Тафтса с 1966 по 1968 год и в Университете Бакнелла с тех пор до 1983 года, когда он поступил на факультет Орегонского университета в качестве заведующего кафедрой информатики и информатики. Он вышел на пенсию в 2006 году, но был отозван в 2012–2013 годах в качестве временного председателя.
Награды и почести
В 1985 году Люкс получил премию Фулкерсона за свою работу, показавшую, что изоморфизм графов можно проверить за полиномиальное время для графов с ограниченной максимальной степенью . В 2012 году он стал членом Американского математического общества .
Избранные публикации
- Ферст, Меррик; Хопкрофт, Джон ; Люкс, Юджин М. (1980), "Полиномиальные алгоритмы для групп перестановок" , Труды 21-го симпозиума IEEE по основам информатики (FOCS'80) , стр. 36–41, DOI : 10.1109 / SFCS.1980.34 , ЛВП : 1813/6282 , S2CID 6943363.
- Люкс, Юджин М. (1982), «Изоморфизм графов ограниченной валентности можно проверить за полиномиальное время», Журнал компьютерных и системных наук , 25 (1): 42–65, doi : 10.1016 / 0022-0000 (82) 90009-5 , S2CID 2572728.
- Бабай, Ласло ; Luks, Евгений М. (1983), "Каноническая маркировка графов", Труды 15 - го ACM симпозиум по теории вычислений (STOC '83) , С. 171-183,. Дои : 10,1145 / 800061,808746 , S2CID 12572142.