Eugene M. Luks

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Eugene Michael Luks (born circa 1940)[1] is an American mathematician and computer scientist, a professor emeritus of computer and information science at the University of Oregon. He is known for his research on the graph isomorphism problem and on algorithms for computational group theory.

Professional career

Luks did his undergraduate studies at the City College of New York, earning a bachelor's degree in 1960,[2] and went on to graduate studies at the Massachusetts Institute of Technology, earning a doctorate in mathematics in 1966 under the supervision of Kenkichi Iwasawa.[3] He taught at Tufts University from 1966 to 1968, and at Bucknell University from then until 1983, when he joined the University of Oregon faculty as chair of the computer and information science department.[1] He retired in 2006,[4] but was recalled in 2012–2013 to serve as interim chair.[5]

Awards and honors

In 1985, Luks won the Fulkerson Prize for his work showing that graph isomorphism could be tested in polynomial time for graphs with bounded maximum degree.[1] In 2012 he became a fellow of the American Mathematical Society.[5][6]

Selected publications

  • Furst, Merrick; Hopcroft, John; Luks, Eugene M. (1980), "Polynomial-time algorithms for permutation groups", Proceedings of the 21st IEEE Symposium on Foundations of Computer Science (FOCS'80), pp. 36–41, doi:10.1109/SFCS.1980.34.
  • Luks, Eugene M. (1982), "Isomorphism of graphs of bounded valence can be tested in polynomial time", Journal of Computer and System Sciences, 25 (1): 42–65, doi:10.1016/0022-0000(82)90009-5.
  • Babai, László; Luks, Eugene M. (1983), "Canonical labeling of graphs", Proceedings of the 15th ACM Symposium on Theory of Computing (STOC '83), pp. 171–183, doi:10.1145/800061.808746.


  1. ^ a b c "U of O Computer Chief Gets Top Award", Eugene Register-Guard, August 10, 1985.
  2. ^ Home page at U. of Oregon, retrieved 2013-02-02.
  3. ^ Eugene M. Luks at the Mathematics Genealogy Project
  4. ^ Top beneficiaries, Oregon Public Employees Retirement System, accessed 2011-02-03.
  5. ^ a b Prof. Eugene Luks Named to Prestigious AMS Fellows Group, U. Oregon CIS News, accessed 2013-02-03.
  6. ^ List of Fellows of the American Mathematical Society, retrieved 2013-02-02.
Retrieved from ""
This content was retrieved from Wikipedia :
This page is based on the copyrighted Wikipedia article "Eugene M. Luks"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA