Юджин М. Люкс - 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.
Рекомендации
- ^ а б c «U of O Computer Chief получает высшую награду», Евгений Регистр-Страж, 10 августа 1985 г..
- ^ Домашняя страница в Университете Орегона, получено 2 февраля 2013.
- ^ Юджин М. Люкс на Проект "Математическая генеалогия"
- ^ Лучшие бенефициары, Пенсионная система государственных служащих штата Орегон, дата обращения 03.02.2011.
- ^ а б Профессор Юджин Люкс вошел в состав престижной группы стипендиатов AMS, U. Oregon CIS News, дата обращения 03.02.2013.
- ^ Список членов Американского математического общества, получено 2 февраля 2013.