Юджин М. Люкс

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

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

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

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