Юджин М. Люкс - Eugene M. Luks

Юджин Майкл Люкс (родился около 1940 г.)^[1] американец математик и специалист в области информатики, заслуженный профессор информатика и информатика на Орегонский университет. Он известен своими исследованиями проблема изоморфизма графов и по алгоритмам вычислительной теория групп.

Профессиональная карьера

Люкс учился на бакалавриате в Городской колледж Нью-Йорка, получив степень бакалавра в 1960 г.,^[2] и поступил в аспирантуру Массачусетский Институт Технологий, получив степень доктора математики в 1966 г. под руководством Кенкичи Ивасава.^[3] Он преподавал в Университет Тафтса с 1966 по 1968 год, а на Бакнеллский университет с тех пор до 1983 года, когда он поступил на факультет Орегонского университета в качестве заведующего кафедрой информатики и информатики.^[1] Ушел на пенсию в 2006 году,^[4] но был отозван в 2012–2013 гг. на должность временного председателя.^[5]

Награды и отличия

В 1985 году Люкс выиграл Премия Фулкерсона за его работу, показывающую, что изоморфизм графов может быть протестирован в полиномиальное время для графов с ограниченными максимальная степень.^[1] В 2012 году он стал членом Американское математическое общество.^[5][6]

Избранные публикации

• Ферст, Меррик; Хопкрофт, Джон; Люкс, Юджин М. (1980), «Полиномиальные алгоритмы для групп перестановок», Материалы 21-го IEEE Симпозиум по основам информатики (FOCS'80), стр. 36–41, Дои:10.1109 / SFCS.1980.34, HDL:1813/6282.
• Люкс, Юджин М. (1982), "Изоморфизм графов ограниченной валентности можно проверить за полиномиальное время", Журнал компьютерных и системных наук, 25 (1): 42–65, Дои:10.1016/0022-0000(82)90009-5.
• Бабай, Ласло; Люкс, Евгений М. (1983), «Каноническая маркировка графов», Материалы 15-го ACM Симпозиум по теории вычислений (STOC '83), стр. 171–183, Дои:10.1145/800061.808746.

Рекомендации